7 repositorios
Thread-safe implementations of common collections like maps, queues, and sets for multi-threaded environments.
Distinct from Concurrent Caches: Focuses on the data structures themselves rather than the orchestration of threads or pools.
Explore 7 awesome GitHub repositories matching programming languages & runtimes · Concurrent Data Structures. Refine with filters or upvote what's useful.
Scala is a statically typed programming language and compiler that combines object-oriented and functional programming paradigms. It serves as a cross-platform runtime language capable of targeting the Java Virtual Machine and JavaScript to share logic between backend servers and web frontends. The project provides a functional programming framework with immutable data structures and higher-order functions to build reliable concurrent and distributed applications. It distinguishes itself through deep interoperability with Java and JavaScript ecosystems and the ability to transform code into n
Provides thread-safe concurrent data structures for building reliable multi-core and distributed applications.
GF is a comprehensive Go application toolkit and web framework. It provides a set of libraries and tools for building scalable web applications, APIs, and enterprise-level software. The project features a driver-agnostic SQL database toolkit with a query builder and object mapper, alongside a dedicated framework for creating structured command line interfaces. It includes a project scaffolding tool to bootstrap application structures and automate development workflows. The toolkit covers several broader capability areas, including concurrent data management with thread-safe collections, cryp
Ships thread-safe arrays, maps, sets, queues, and pools for safe data access across multiple execution threads.
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
Ships a comprehensive collection of thread-safe and lock-free data structures for high-performance concurrent Go applications.
Ristretto is a high-performance in-memory cache and concurrent key-value store for Go applications. It provides a thread-safe memory store that manages strict memory bounds and employs probabilistic set filters to reduce lookup overhead. The system is distinguished by an admission-policy cache that utilizes frequency sketches and cost-based eviction to maximize hit ratios. It minimizes contention and improves throughput through the use of striped ring buffers and concurrent map sharding. The project covers a broad range of data management capabilities, including time-based expiration, item f
Implements thread-safe concurrent data structures to handle simultaneous read and write operations in Go.
Concurrent Ruby is a comprehensive concurrency toolkit for the Ruby language that provides thread-safe data structures, synchronization primitives, and asynchronous execution patterns. It implements core concurrency abstractions including an actor model framework where isolated actors communicate through asynchronous message passing, a future and promise system for composing non-blocking operations, and thread pool executors that manage reusable worker threads for concurrent task execution. The library distinguishes itself through a broad set of coordination mechanisms that go beyond basic th
Provides thread-safe hash, array, and set implementations for concurrent access without race conditions.
Concurrent-map is a lock-striped hash map and sharded concurrent cache for Go, designed as a high-performance key-value store that enables thread-safe parallel reads and writes with minimal blocking. It replaces a single global mutex with per-shard locking, using hash-based key distribution to assign entries to independent segments, allowing multiple goroutines to operate simultaneously without race conditions. The library achieves its performance through fine-grained locking and a lock-free read path, where each shard operates independently with its own lock, enabling parallel reads and writ
Implements a thread-safe concurrent map data structure for multi-goroutine environments.
DashMap is a concurrent hash map for Rust, providing a thread-safe associative array designed for high-performance multi-threaded access. It serves as a concurrent data structure that allows simultaneous reads and writes without requiring a global lock. The project utilizes a sharded lock architecture to reduce thread contention, employing fine-grained locking at the shard level. It is a Serde-compatible map, implementing serialization and deserialization to convert map data to and from common formats. The library covers capabilities for concurrent data storage, shared state management, and
Implements a thread-safe concurrent map as a fundamental collection for multi-threaded environments.