Loading...
Loading...
Modern Common Lisp with FSet
A 2026 handbook introduces FSet, a modern Common Lisp library providing functional (immutable) collection types—sets, maps, sequences, bags, tuples, relations—and APIs including CHAMP (HAMT-like) and weight-balanced trees, transients, and performance notes. Authored by Scott L. Burson (FSet v2.4.2), the document covers tutorials, design decisions (comparison/hash semantics, divergences from Common Lisp), implementation details (data structures, generics, custom comparators), iteration patterns, API reference, and extensions like replay collections, dynamic tuples, and JSON reader/printing. It targets Lisp developers seeking persistent data structures, emphasizing interoperability, performance, and practical examples (histograms, graph walking, case studies). This matters for language ecosystems, functional programming in Lisp, and developers needing efficient immutable collections.
Modern Common Lisp with FSet is a 2026 open-source guide and API reference for FSet v2.4.2, a library providing functional (immutable) collection types for Common Lisp. Authored by Scott L. Burson, the document explains FSet’s design, data structures (weight-balanced trees, CHAMP/HAMT), performance characteristics, equality/hash semantics, transients, and customization hooks for user types and comparison/hash functions. It includes tutorials, examples (histograms, graph walking), Emacs integration, iteration strategies, and extensive API docs for sets, maps, bags, seqs, tuples, relations, and replay/transient variants. The guide matters for Lisp developers and language-tooling authors who need efficient persistent collections and interoperable hashing/comparison behavior in modern Common Lisp projects.
A new 2026 guide, Modern Common Lisp with FSet (v1.0 for FSet v2.4.2) by Scott L. Burson, documents a functional-collections library for Common Lisp. The comprehensive manual covers tutorials for sets, maps, sequences, and bags; design rationale and internals (weight-balanced trees, CHAMP/HAMT structures); performance, comparison/hash customization, transients, and dynamic tuples; and a detailed API with operation variants and complexity notes. It also includes examples (histograms, graph walking), Emacs tweaks, reader/JSON support, and advanced topics like replay collections and iterators. This matters to developers and language-tooling maintainers because FSet brings persistent, efficient immutable data structures and CL integrations that can modernize Lisp codebases and enable safer, functional-style programming.
Modern Common Lisp with FSet