1 repositorio
Linked lists that preserve previous versions of the structure upon modification.
Distinct from Linked Lists: Focuses on the functional persistence (immutability) of the list rather than general manipulation
Explore 1 awesome GitHub repository matching software engineering & architecture · Persistent. Refine with filters or upvote what's useful.
go-datastructures is a collection of thread-safe and lock-free data structures designed for high-performance concurrent applications in Go. It provides a modular library of specialized algorithmic toolsets, including a lock-free collection library and an immutable data structure library. The project distinguishes itself through a suite of persistent AVL trees and hash array mapped tries that use branch-copying to preserve previous versions. It also implements non-blocking hash maps, queues, and tries that enable linearizable snapshots and concurrent updates without the use of mutual exclusion
Provides a functional persistent linked list that preserves versions through cons-style manipulation.