2011-08-16 6 views
2

私は、動的プログラミングを必要とするプロジェクトユーラーの問題を解決しています。この特定の例では、動的プログラミング「ソリューション」テーブルよりもハッシュテーブルを使用する方がクリーンです。 r5rsを使用して、私自身のハッシュテーブルを作成するためにどのような機能を利用できますか?どのように私は一番建設と使用について行くことがありますか?これは整数のハッシュテーブルです。r5rsのハッシュテーブル

+0

r5rs標準のハッシュテーブル、またはr5rs言語を使用して実装されたハッシュテーブルライブラリを探していますか? – acfoltzer

+0

私はr5rsのハッシュテーブルの自家製ソリューションにどのように最適な方法を探しています。ほとんどの、またはすべてのr5rsスキームの実装で機能する良いライブラリソリューションがある場合、私はそれらについて聞きたいと思います。 – djhaskin987

答えて

3

ほぼ純粋なR5RSであるreference implementationを含むSFRI 69: Basic hash tablesを確認してください。

+3

実際の問題に* pure * R5RSを使用するのは、言語が小さいので簡単ではありません。あなたの実装が提供するものなら何でも一緒に行く方が良いでしょう。おそらくもっと速くなるでしょう。 –

+0

はい、可能であれば、実装固有のライブラリを使用することをおすすめします。質問とフォローアップにより、私はここに移植性のプレミアムがあると思う。 – acfoltzer

関連する問題