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.
☆273Updated 3 years ago
Related projects ⓘ
Alternatives and complementary repositories for nedtries
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 5 years ago
- A Fast, Multicore-Scalable, Low-Fragmentation Memory Allocator☆157Updated last year
- The world's first Web-scale memory allocator☆105Updated 6 years ago
- [deprecated] For native C atomics, see Turf instead☆515Updated 8 years ago
- A C++ pointer bump memory arena implementation☆85Updated 9 years ago
- Eggs.Variant is a C++11/14/17 generic, type-safe, discriminated union.☆138Updated 2 years ago
- C library implementing the ridiculously fast CLHash hashing function☆266Updated 7 months ago
- Hash Array Mapped Trie (C++ Templates)☆122Updated last year
- Self-contained C/C++ profiler library for Linux☆178Updated last week
- Open multi-methods for C++11☆117Updated 6 years ago
- C++11 metaprogramming library☆111Updated 9 years ago
- A C library of hashtables and tries designed to store objects with high performance☆230Updated last year
- LightweighT Almost Lock-Less Oriented for C++ programs memory allocator☆164Updated 5 years ago
- What did you expect?☆113Updated 7 years ago
- A C++ library for basic Unicode manipulation.☆121Updated 8 years ago
- C++14 (and beyond) library features implemented in C++11☆248Updated 7 years ago
- STM (Software Transactional Memory) implementation in C, based on memory-mapping.☆59Updated 14 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 9 years ago
- Fast decoder for VByte-compressed integers☆117Updated 5 months ago
- A C++ micro-benchmarking framework☆94Updated 5 years ago
- Critbit trees in C☆335Updated 2 years ago
- Template engine library in C++☆92Updated 3 years ago
- C++ micro benchmark library☆88Updated 7 years ago
- Lightweight approach to expressing task stealing and balanced parallelism in a C++ programs.☆73Updated 8 years ago
- Lightweight locality-aware user-level threading runtime.☆173Updated 2 weeks ago
- High performance utility library for C☆92Updated 2 months ago
- Continuation-ready container algorithms from STL algorithms☆60Updated 7 years ago
- Literal, validated XML in C++☆50Updated 9 years ago
- SSE2 Optimized GLSL-like math library☆116Updated 10 years ago