cl-sycamore 0.0.20120604 Purely functional data structure library in Common Lisp

Sycamore is a fast, purely functional data structure library in Common Lisp. If features:

  • Fast, purely functional weight-balanced binary trees.

  • Leaf nodes are simple-vectors, greatly reducing tree height.

  • Interfaces for tree Sets and Maps (dictionaries).

  • Ropes.

  • Purely functional pairing heaps.

  • Purely functional amortized queue.