Soy un poco nuevo en lisp, y después de venir de lenguajes como C, Java y Python, donde hay un conjunto bien definido de bibliotecas estándar, estoy un poco perdido en el mar de implementaciones y bibliotecas que hay .Soy lisp noobie, y necesito una clase de tabla hash.
Estoy buscando algunas estructuras de datos agradables para usar como primitivas, como árboles RB y diccionarios.
Common Lisp tiene una especificación: CL HyperSpec.
Hash tables son parte de eso.
Common Lisp the Language, 2nd ed., específicamente chapter 16: Hash Tables
CLtL, 2ed es un documento histórico interesante. Preferiría, preferentemente, señalar a las personas en el estándar (o su contraparte web, el hiperespec). – Vatine
@Vatine: HyperSpec no es el estándar, ni es una contraparte web. Es un documento diferente derivado del estándar, aunque sí, es probablemente la mejor fuente aparte del estándar ANSI en sí mismo. – moatPylon
Es un documento de hipertexto derivado de las fuentes exactas de las que se preparó el estándar. Está un poco más cerca del estándar que CLtL 2ed. – Vatine
Common Lisp tiene alguna incorporado estructuras de datos, como listas simplemente enlazada (también se utiliza para el lenguaje en sí mismo), matrices y tablas hash. Hay muchas bibliotecas de estructura de datos disponibles en quicklisp, p. árboles, árboles espaciales, árbol bk. Mira CLiki's data structure directory para algunas direcciones.
Me temo que tendrás que especificar si usas Scheme o Common Lisp, como mínimo (también es posible la implementación específica - Recuerdo que Scheme no tiene hashtable en el estándar). – delnan