Я вроде как новичок в lisp, и после выхода из таких языков, как C, Java и Python, где есть четко определенный набор стандартных библиотек, я немного потерялся в море реализаций и библиотек там ,Я lisp noobie, и мне нужен класс хэш-таблицы.
Я ищу несколько хороших структур данных для использования в качестве примитивов, таких как деревья RB и словари.
Common Lisp имеет следующие характеристики: CL HyperSpec.
Hash tables являются частью этого.
Common Lisp the Language, 2nd ed., в частности chapter 16: Hash Tables
CLtL, 2ed - интересный исторический документ. Я бы, предпочтительно, указывал людям на стандарт (или его веб-контрагент, гиперспец). – Vatine
@Vatine: HyperSpec не является стандартом и не является его аналогом. Это другой документ, основанный на стандарте, хотя да, это, вероятно, лучший источник, помимо самого стандарта ANSI. – moatPylon
Это гипертекстовый документ, полученный из точных источников, из которых был подготовлен сам стандарт. Это чертополох ближе к стандарту, чем CLtL 2ed. – Vatine
Common Lisp имеет некоторые встроенные структуры данных, как одиночными, связанные списки (используются также для самого языка), массивы и хэш-таблицы. Существует множество библиотек структуры данных, доступных от quicklisp, например. деревья, пространственные деревья, bk-дерево. Посмотрите на CLiki's data structure directory в некоторых направлениях.
Боюсь, что вам нужно указать, используете ли вы Scheme или Common Lisp, по крайней мере (возможно, и конкретную реализацию - я помню, что схема не имеет хеш-таблицы в стандарте). – delnan