DevO2012 / cedar
Cedar implements an updatable double-array trie, which offers fast update/lookup for skewed queries in real-world data.
☆23Updated 9 years ago
Alternatives and similar repositories for cedar:
Users that are interested in cedar are comparing it to the libraries listed below
- STL like container of radix tree (a.k.a. PATRICIA trie) in C++☆140Updated last year
- A clone of Google C++ B-tree code https://code.google.com/p/cpp-btree/☆87Updated 10 years ago
- A single file C++17 header-only Minimal Acyclic Subsequential Transducers, or Finite State Transducers☆54Updated 2 years ago
- C++ implementation of a fast and memory efficient hash map and hash set specialized for strings☆177Updated 3 months ago
- An implementation of the Judy array, wrapped in a c++ template. Uses Karl Malbrain's implementation, http://code.google.com/p/judyarray/ …☆42Updated 9 years ago
- A SIMD optimized fixed-length string class along with an adaptive hash table for fast searching☆127Updated 3 years ago
- Clone of Google's cpp-btree B-tree set and map containers, with minor fixes/modifications.☆37Updated 3 weeks ago
- An intrusive lock-free multiple-producer, single-consumer queue in C++☆51Updated 8 years ago
- Boost.Lockfree☆128Updated 3 weeks ago
- universal event-driven, concurrent infrastructure for ANSI-C/C++, also known as asychronous signal-slot and source level continuation mec…☆70Updated 4 years ago
- STL-based caches for C++☆115Updated last year
- a tiny coroutine lib using for c++☆24Updated 10 years ago
- A fully concurrent lock-free cuckoo hash table implementation☆56Updated 7 years ago
- Boost.Coroutine☆81Updated last month
- We provide a prototype of a stackless coroutine.☆34Updated 7 years ago
- A public domain lock free queues implemented in C++11☆182Updated 10 years ago
- ☆37Updated 9 years ago
- Git mirror of the official (mercurial) repository of cpp-btree☆73Updated 10 years ago
- Boost.Coroutine2☆129Updated last month
- A benchmark of some prominent C/C++ hash table implementations☆37Updated 3 years ago
- A lightweight (3 file, single function) library for running micro-benchmarks on C++ code☆77Updated 9 years ago
- Super Fast, Lock-Free, Wait-Free, CAS-free, thread-safe, memory allocator.☆171Updated 11 years ago
- Implementation of std::any, including small object optimization, for C++11 compilers☆147Updated 8 months ago
- A simple fast MPMC obstruction-free linearizable concurrent queue for C (based on linux[futex]/gcc/x86_64)☆39Updated 3 years ago
- Serialization/deserialization in a raw buffer like flatbuffer, but you do not need any IDL file and it is much more efficient either in s…☆48Updated 6 years ago
- Boost.org pool module☆50Updated 2 weeks ago
- C++ implementation of RCU based on reference counting and hazard pointers.☆27Updated 11 years ago
- modern c++ raft library☆46Updated 5 years ago
- fast and niubility compression library.☆88Updated 6 years ago