ned14 / nedtries
A portable in-place bitwise binary Fredkin trie algorithm which allows for near constant time insertions, deletions, finds, closest fit finds and iteration. Is approx. 50-100% faster than red-black trees and up to 20% faster than O(1) hash tables.
☆274Updated 3 years ago
Alternatives and similar repositories for nedtries:
Users that are interested in nedtries are comparing it to the libraries listed below
- A Fast, Multicore-Scalable, Low-Fragmentation Memory Allocator☆162Updated 2 years ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 5 years ago
- A C++ pointer bump memory arena implementation☆93Updated 10 years ago
- Critbit trees in C☆334Updated 3 years ago
- C++14 (and beyond) library features implemented in C++11☆248Updated 7 years ago
- Open multi-methods for C++11☆117Updated 7 years ago
- C multiplatform coroutine implementation via ucontext, fibers or setjmp☆264Updated 15 years ago
- Eggs.Variant is a C++11/14/17 generic, type-safe, discriminated union.☆139Updated 3 years ago
- C library implementing the ridiculously fast CLHash hashing function☆277Updated last year
- Benchmark showing the we can randomly hash strings very quickly with good universality☆136Updated 3 months ago
- LightweighT Almost Lock-Less Oriented for C++ programs memory allocator☆166Updated 6 years ago
- Self-contained C/C++ profiler library for Linux☆175Updated 6 months ago
- C++11 metaprogramming library☆113Updated 9 years ago
- Lock-free multithreaded memory allocation☆106Updated 8 years ago
- BSD Licensed Bignum Library☆233Updated last year
- The world's first Web-scale memory allocator☆106Updated 6 years ago
- What did you expect?☆111Updated 7 years ago
- Hash Array Mapped Trie (C++ Templates)☆124Updated 2 years ago
- {{mustaches}} for C++☆202Updated 6 years ago
- High-performance multicore-scalable data structures and benchmarks☆139Updated 5 years ago
- generate perfect hashes (alpha)☆77Updated 2 years ago
- C++ implementation of a fast and memory efficient hash map and hash set specialized for strings☆178Updated 7 months ago
- STM (Software Transactional Memory) implementation in C, based on memory-mapping.☆59Updated 15 years ago
- Mordor is a high performance I/O library based on fibers.☆349Updated 7 years ago
- An-source C library developed and used at AppNexus.☆109Updated 5 years ago
- C++11 header only micro benchmark framework☆14Updated 8 years ago
- A C library of hashtables and tries designed to store objects with high performance☆232Updated 2 years ago
- An implementation of the Judy array, wrapped in a c++ template. Uses Karl Malbrain's implementation, http://code.google.com/p/judyarray/ …☆42Updated 10 years ago
- The stack_unwinding is a small header only C++ library which supplies primitive(class unwinding_indicator) to determining when object des…☆84Updated 9 years ago
- [deprecated] For native C atomics, see Turf instead☆518Updated 8 years ago