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.
☆275Updated 3 years ago
Alternatives and similar repositories for nedtries
Users that are interested in nedtries are comparing it to the libraries listed below
Sorting:
- 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
- A Fast, Multicore-Scalable, Low-Fragmentation Memory Allocator☆163Updated 2 weeks ago
- Benchmark showing the we can randomly hash strings very quickly with good universality☆137Updated 5 months ago
- {{mustaches}} for C++☆201Updated 6 years ago
- C++11 metaprogramming library☆113Updated 9 years ago
- The world's first Web-scale memory allocator☆108Updated 6 years ago
- C library implementing the ridiculously fast CLHash hashing function☆279Updated last year
- Hash Array Mapped Trie (C++ Templates)☆124Updated 2 years ago
- A C library of hashtables and tries designed to store objects with high performance☆235Updated 2 years ago
- Open multi-methods for C++11☆117Updated 7 years ago
- STM (Software Transactional Memory) implementation in C, based on memory-mapping.☆60Updated 15 years ago
- Fast generalized heap tree algorithms in C++ and C. Provides simultaneous support for D-heap and B-heap.☆134Updated 5 years ago
- C11 Lock-free Stack☆184Updated last year
- An-source C library developed and used at AppNexus.☆110Updated 5 years ago
- Eggs.Variant is a C++11/14/17 generic, type-safe, discriminated union.☆140Updated 3 years ago
- Hashing functions and PRNGs based on them☆162Updated 5 months ago
- Self-contained C/C++ profiler library for Linux☆176Updated 8 months ago
- C++14 (and beyond) library features implemented in C++11☆249Updated 7 years ago
- [deprecated] For native C atomics, see Turf instead☆518Updated 8 years ago
- A C++ library for basic Unicode manipulation.☆122Updated 8 years ago
- A C++ library for concurrent programming☆71Updated 4 years ago
- Mordor is a high performance I/O library based on fibers.☆349Updated 7 years ago
- Lightweight approach to expressing task stealing and balanced parallelism in a C++ programs.☆73Updated 9 years ago
- Use C++14 generic lambdas to simulate stackless coroutines without macros or type erasure.☆330Updated 8 years ago
- High-performance multicore-scalable data structures and benchmarks☆142Updated 6 years ago
- A Super Fast Multithreaded malloc() for 64-bit Machines☆290Updated 5 years ago
- Non bloated asynchronous logger☆223Updated last year
- LightweighT Almost Lock-Less Oriented for C++ programs memory allocator☆167Updated 6 years ago
- High performance HTTP library for Boost.Asio based on Joyent's http-parser and good intentions.☆34Updated 8 years ago