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
- C library implementing the ridiculously fast CLHash hashing function☆273Updated 11 months ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 5 years ago
- A Fast, Multicore-Scalable, Low-Fragmentation Memory Allocator☆162Updated 2 years ago
- A C++ pointer bump memory arena implementation☆91Updated 10 years ago
- Critbit trees in C☆333Updated 3 years ago
- LightweighT Almost Lock-Less Oriented for C++ programs memory allocator☆166Updated 6 years ago
- Benchmark showing the we can randomly hash strings very quickly with good universality☆136Updated 2 months ago
- Self-contained C/C++ profiler library for Linux☆175Updated 5 months ago
- A C library of hashtables and tries designed to store objects with high performance☆231Updated 2 years ago
- Eggs.Variant is a C++11/14/17 generic, type-safe, discriminated union.☆139Updated 3 years ago
- High performance utility library for C☆92Updated 7 months ago
- A fast implementation for varbyte 32bit/64bit integer compression☆116Updated 8 years ago
- [deprecated] For native C atomics, see Turf instead☆518Updated 8 years ago
- A Super Fast Multithreaded malloc() for 64-bit Machines☆288Updated 5 years ago
- C multiplatform coroutine implementation via ucontext, fibers or setjmp☆264Updated 15 years ago
- Open multi-methods for C++11☆117Updated 7 years ago
- An efficient trie implementation.☆255Updated 4 years ago
- The world's first Web-scale memory allocator☆106Updated 6 years ago
- Lock-free multithreaded memory allocation☆105Updated 8 years ago
- Fast, efficient string interning☆95Updated 7 years ago
- C11 Lock-free Stack☆181Updated 10 months ago
- SSE2 Optimized GLSL-like math library☆116Updated 10 years ago
- Fast generalized heap tree algorithms in C++ and C. Provides simultaneous support for D-heap and B-heap.☆133Updated 5 years ago
- Coroutines in C☆120Updated 10 years ago
- User space threading (aka coroutines) library for C resembling GoLang and goroutines☆165Updated 6 years ago
- Coroutines/Fibers implementation for x86☆65Updated 8 years ago
- A C++ library for basic Unicode manipulation.☆122Updated 8 years ago
- C++ double-to-string conversion benchmark☆254Updated 3 years ago
- C++14 (and beyond) library features implemented in C++11☆248Updated 7 years ago
- A benchmark of some prominent C/C++ hash table implementations☆103Updated 6 years ago