ned14 / nedtriesLinks
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
Sorting:
- 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
- The world's first Web-scale memory allocator☆106Updated 6 years ago
- C library implementing the ridiculously fast CLHash hashing function☆278Updated last year
- STM (Software Transactional Memory) implementation in C, based on memory-mapping.☆60Updated 15 years ago
- Fast, efficient string interning☆97Updated 7 years ago
- A fast implementation for varbyte 32bit/64bit integer compression☆118Updated 8 years ago
- An-source C library developed and used at AppNexus.☆109Updated 5 years ago
- Coroutines/Fibers implementation for x86☆65Updated 8 years ago
- Benchmark showing the we can randomly hash strings very quickly with good universality☆136Updated 4 months ago
- Hash Array Mapped Trie (C++ Templates)☆124Updated 2 years ago
- Self-contained C/C++ profiler library for Linux☆175Updated 7 months ago
- Fast decoder for VByte-compressed integers☆122Updated last year
- Literal, validated XML in C++☆49Updated 9 years ago
- High-performance multicore-scalable data structures and benchmarks☆140Updated 5 years ago
- A Super Fast Multithreaded malloc() for 64-bit Machines☆290Updated 5 years ago
- Benchmark comparing various data serialization libraries (thrift, protobuf etc.) for C++☆35Updated 8 years ago
- [deprecated] For native C atomics, see Turf instead☆518Updated 8 years ago
- Open multi-methods for C++11☆117Updated 7 years ago
- Free-List Memory Pool of fixed-size objects in C99☆49Updated 2 years ago
- Use C++14 generic lambdas to simulate stackless coroutines without macros or type erasure.☆330Updated 7 years ago
- Continuation-ready container algorithms from STL algorithms☆60Updated 8 years ago
- A template for creating optional-like objects with no space overhead☆102Updated 3 years ago
- C++11 metaprogramming library☆113Updated 9 years ago
- High performance utility library for C☆93Updated 9 months ago
- nkvdb - is a numeric time-series database.☆35Updated 8 years ago
- C multiplatform coroutine implementation via ucontext, fibers or setjmp☆264Updated 15 years ago
- A benchmark of some prominent C/C++ hash table implementations☆105Updated 6 years ago
- A C++20 unit test framework☆123Updated 3 weeks ago