NB: for a good library of general purpose data-structures, I (actually Fare Rideau) recommend cl-containers if you want stateful (imperative) variants, or lisp-interface-library if you want pure (functional) variants. If you implement more data-structures, we recommend you extend their respective interfaces. For more specialized data-structures, read on.

- access - Access is a library to ease getting and setting values in nested dictionary-like objects by providing a unified interface to hash-tables, clos-objects, plists and alists
- array-operations - Provides commonly used operations on arrays
- avl-tree - AVL (Adelson-Velsky-Landis) Tree is a self-balancing binary search tree implementation in Common Lisp
- binomial-heap - Binomial-heap is an implementation of the binomial heap data structure
- bk-tree - This page is moved to https://github.com/vy/bk-tree
- bknr-skip-list - bknr-skip-list is an implemetation of skip list data structures for bknr
- cacle - cacle implements an extensible cache data structure
- cdr_assoc - A setf method for (cdr (assoc ...)), at google code: cdr-assoc
- cl-btree - B-Tree implemented in Common Lisp
- cl-cache-tables - cl-cache-tables is a wrapper around native hash-tables to facilitate in-process caching of common lisp data structures
- cl-custom-hash-table - cl-custom-hash-table extends the hash table data structure by allowing the use of arbitrary TEST/HASH functions, in addition to the TEST functions allowed by the standard (EQ, EQL, EQUAL and EQUALP)
- cl-geo - cl-geo is a geospatial library, providing a set of geographic data structures and operations
- cl-heap - CL-HEAP implements the binary heap, Fibonacci heap, and priority queue data structures
- cl-slice - [unmaintained, maintainers welcome] An interface and DSL for selecting and traversing parts of multidimensional arrays
- cl-string-match - Provides substring (subsequence) search and text processing algorithms implementations including regular expression, prefix/suffix tree data structures, etc
- cl-treemaps - cl-treemaps is a lightweight and fast implementation of binary trees
- colliflower - Colliflower is a library for abstaractions around data structures
- data-table - data-table is a library providing a data structure that has rows of data and column names and types (ie database results)
- dawg - DAWG is a DoubleArray/Directed Acyclic Word Graph data structure implementation
- dict - DICT is a hash table implementation
- dlist (KD) - dlist - A Common Lisp library that implements doubly-linked lists
- Dynamic ADTs - Dynamic ADTs are abstract data types with a framework for observation and adaptation
- fare-utils - fare-utils is a collection of utilities from Fare Rideau
- Flexichain - Flexichain is an API for editable sequences
- folio2 - A collection of small libraries: functional idioms and data structures in Common Lisp and a common set of APIs for them
- FSet - FSet is a functional set-theoretic collections data structure library by Scott L
- genhash - NET HEXAPODIA HASHTABLES is a data structure library for generic hash tables
- heap - Heap provides two priority queue implementations in common lisp; a simple linked list and a Fibonacci heap
- Heresy - Heresy is an implementation of the lazy list data structure
- hh-redblack - hh-redblack provides in-memory and disk-based red-black trees
- jarw-dictionary - jarw-dictionary is a generic map/dictionary interface with implementations using internal hash-tables, property lists, files and directories including in-memory caching
- jpl-queues - jpl-queues is a library implementing a few different kinds of queue data structures
- lisp-interface-library - lisp-interface-library is a collection of pure and stateful data structures in interface-passing style from Fare Rideau
- minheap - minheap provides several heap data structures with meldable min-heap and priority queue functionality
- nary-tree - The n-ary-tree package implements an automatically rebalancing B-tree data structure which supports n >= 5 items in any mixture of types per node
- patty - Patty is a library that facilitates working with functional data structures on top of CLOS
- pipes - pipes implements the input stream (lazy list) data structure
- Red-Black-trees - Red-Black-trees is an implementation of red-black-trees (a data structure)
- ropes - ropes is an implementation of the rope data structure, an alternative to strings with more efficient concatenation
- SEMI-PRECIOUS - SEMI-PRECIOUS is a library of algorithms/data structures
- Series - A library providing data structure that combines aspects of sequences, (lazy) streams and loops, using a technique known as “fusion” or “deforestation”
- spatial-trees - spatial-trees is a set of dynamic index data structures for spatially-extended data
- Sycamore - Sycamore implements several purely functional data structures in Common Lisp
- symbol-namespaces - symbol-namespaces defines a new kind of package that's named by a symbol rather than a string
- TREES - TREES provides several binary tree data structures exposed through a uniform CLOS interface
- versioned-objects - For any Common Lisp mutable object, allows to store versioning tree of all of the edits connecting its various versions
- X.FDATATYPES - XFDATATYPES implements 3 functional data structures: