mit-carbon / Flat-CombiningLinks
Traditional data-structure designs, whether lock-based or lock-free, provide parallelism via fine grained synchronization among threads. Flat Combining is a new, efficient synchronization paradigm based on coarse locking.
☆31Updated 15 years ago
Alternatives and similar repositories for Flat-Combining
Users that are interested in Flat-Combining are comparing it to the libraries listed below
Sorting:
- A simple, reference implementation of a B^e-tree☆163Updated 6 years ago
- QSBR and EBR library☆135Updated 6 years ago
- ssmem is a simple object-based memory allocator with epoch-based garbage collection☆34Updated 9 years ago
- pmwcas☆139Updated 2 years ago
- Benchmark of common hash functions☆36Updated 6 years ago
- An implementation of Intel's concurrent B+Tree (Palm Tree)☆176Updated 9 years ago
- The Cicada engine☆59Updated 8 years ago
- Implementation of the BwTree as specified by Microsoft Research☆101Updated 9 years ago
- The world's first wait-free KV store with generic durable linearizable transactions☆41Updated 3 years ago
- A fast in-memory key-value store☆52Updated 8 years ago
- Code snippets for the workshop on concurrent data structure implementation.☆32Updated 12 years ago
- ASCYLIB (with OPTIK) is a concurrent-search data-structure library with over 40 implementantions of linked lists, hash tables, skip lists…☆182Updated 7 years ago
- ☆20Updated 3 years ago
- LSM-trie☆114Updated 4 years ago
- Read-Log-Update: A Lightweight Synchronization Mechanism for Concurrent Programming☆49Updated 10 years ago
- Efficiently Searching In-Memory Sorted Arrays:Revenge of the Interpolation Search?☆33Updated 4 years ago
- Key-Value Store for Non-Volatile Memories uDepot☆46Updated 3 years ago
- MapReduce for multi-core☆50Updated 12 years ago
- ☆50Updated last year
- "Byteslice: Pushing the envelop of main memory data processing with a new storage layout" (SIGMOD'15)☆25Updated 7 years ago
- W-TinyLFU cache C++11 header only implementation☆63Updated 7 years ago
- The world's first wait-free Software Transactional Memory☆174Updated 5 years ago
- Cuckoo Index: A Lightweight Secondary Index Structure☆129Updated 4 years ago
- Wormhole: A concurrent ordered in-memory key-value index with O(log L) search cost (L is search key's length)☆83Updated 3 years ago
- An easy-to-use, header-only C++ wrapper for Linux' perf event API☆137Updated this week
- Artifact for PPoPP'18☆19Updated 3 years ago
- Compilation of concurrent data structures with at least lock-free or wait-free properties.☆76Updated 6 years ago
- HOT - Height Optimized Trie☆158Updated 7 years ago
- A SQL-to-native-code compiler based on LLVM☆48Updated 10 years ago
- Library for lock-free locks☆83Updated 2 years ago