2011-08-16 45 views
2

我正在解決需要動態編程的項目euler上的一個問題,並且在這個特定實例中,在動態編程「解決方案」表中使用哈希表更清晰。使用r5rs,我可以使用哪些函數創建自己的散列表?我如何才能最好地去構建和使用它?它是一個整數散列表。r5rs中的哈希表

+0

您是否正在尋找r5rs標準本身的哈希表,或者是使用r5rs語言實現的哈希表庫? – acfoltzer

+0

我正在尋找一種最好的方法來處理r5rs中散列表的自制解決方案,如果它確實不在標準中。如果有好的圖書館解決方案(適用於大多數或所有r5rs計劃實施),我很樂意聽到他們的消息。 – djhaskin987

回答

3

檢出SFRI 69: Basic hash tables,其中包括幾乎是純R5RS的reference implementation

+3

使用* pure * R5RS來解決真正的問題並不容易,因爲語言很小。不管你的實現提供什麼,它都會更好。它可能會快得多。 –

+0

是的,我也建議儘可能使用特定於實現的庫。不過,這個問題和跟進讓我覺得這裏對可移植性有很高的要求。 – acfoltzer