java-concurrent-hash-trie-map
Concurrent Trie
An implementation of a concurrent hash array mapped trie data structure for thread-safe and lock-free map operations.
Java port of a concurrent trie hash map implementation from the Scala collections library
151 stars
16 watching
25 forks
Language: Java
last commit: about 4 years ago
Linked from 1 awesome list
deephacks/awesome-jvmRelated projects:
| Repository | Description | Stars |
|---|---|---|
 preshing/junction | A collection of concurrent hash map implementations in C++. | 1,408 |
 tessil/robin-map | A C++ implementation of fast hash maps and sets using robin hood hashing | 1,277 |
 c910335/crie | A compile-time implementation of a data structure used in word games and text search applications. | 12 |
 nbronson/snaptree | A concurrent data structure implementation for efficient tree-based operations with atomic cloning and snapshot isolation. | 148 |
| tessil/sparse-map | A memory-efficient hash map and set implementation with flexible growth policies and support for heterogeneous lookups. | 334 |
 brendanlong/ocaml-trie | A data structure implementation for efficient approximate string matching and retrieval. | 9 |
 olliniinivaara/stashtable | A concurrent hash table implementation | 36 |
 bryanduxbury/lightweight_trie | A compact data structure for efficiently storing and retrieving strings | 47 |
 lrita/cmap | A high-performance, thread-safe map solution for Go. | 92 |
 kshk123/hashmap | A concurrent thread-safe hash map implemented in C++. | 144 |
 sindresorhus/p-times | Runs promise-returning & async functions multiple times concurrently | 38 |
| tessil/hopscotch-map | A fast hash map and hash set implementation using hopscotch hashing | 729 |
 didactic-drunk/concurrent.cr | A library that provides modern concurrency tools for parallel processing in Crystal | 48 |
 aphyr/meangirls | A data structure library for building eventually consistent systems with concurrent updates and merging operations | 651 |
 rj/ketama | A consistent hashing library and its language bindings that map keys to multiple servers in a way that minimizes the need for rebalancing when servers are added or removed. | 940 |