2011-02-05 3 views
6

私はLispには新しく、C、Java、Pythonなどの標準ライブラリがよく定義されている言語から来たのですが、実装やライブラリの海では少し失われています。私はlisp noobieです。ハッシュテーブルクラスが必要です。

私は、RBツリーや辞書などのプリミティブとして使用するための素敵なデータ構造を探しています。

+1

SchemeまたはCommon Lispのどちらを使用するかは、最低限、指定する必要があります(具体的には、具体的な実装 - Schemeには標準でハッシュテーブルがありません)。 – delnan

答えて

0
+3

CLtL、2edは興味深い歴史的文書です。私は、優先的に、標準(またはそのWebカウンターパート、ハイパースペック)の人々を指摘します。 – Vatine

+1

@Vatine:HyperSpecは標準でもWeb対応でもありません。標準から派生した別のドキュメントですが、おそらくANSI標準とは別に、おそらくそれが最良のソースです。 – moatPylon

+2

これは、標準自体が用意した正確な情報源に由来するハイパーテキスト文書です。これはCLtL 2edよりも標準に近いビットです。 – Vatine

3

Common Lispは、シングルリンクリスト(また、言語自体に使用される)、配列、ハッシュテーブルのようないくつかの組み込みデータ構造を有しています。 quicklispから利用可能な多くのデータ構造ライブラリがある。木、空間木、bk木。いくつかの方向についてはCLiki's data structure directoryを見てください。