cl-ctrie
A Common Lisp implementation of the CTrie, a lock-free concurrent key/value map with efficient snapshots and memory management.
What is cl-ctrie?
CL-CTRIE is a Common Lisp implementation of the CTrie, a non-blocking concurrent hash array mapped trie for key/value storage. It solves the problem of scalable, lock-free concurrent access in shared-memory systems, offering efficient memory usage and atomic snapshots. The project provides a high-performance alternative to traditional concurrent hash tables with better insertion scalability and memory management.
Common Lisp developers building high-concurrency applications, such as servers, real-time systems, or any software requiring scalable, thread-safe key/value storage without locking overhead.
Developers choose CL-CTRIE for its lock-free concurrency, efficient O(1) snapshots, and memory-conscious design. It offers superior scalability for insertions compared to many concurrent hash tables and provides a functional, idiomatic Common Lisp API that integrates seamlessly into Lisp workflows.
Overview
lock-free, concurrent, key/value index with efficient memory-mapped persistence and fast transient storage models
Use Cases
Best For
- Building high-concurrency servers in Common Lisp
Related Projects
Found a gem we're missing?
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.
