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 4 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☆163Updated 3 months ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 6 years ago
- A C++ pointer bump memory arena implementation☆93Updated 10 years ago
- The world's first Web-scale memory allocator☆108Updated 7 years ago
- A C library of hashtables and tries designed to store objects with high performance☆238Updated 2 years ago
- Hash Array Mapped Trie (C++ Templates)☆125Updated 2 years ago
- Hashing functions and PRNGs based on them☆162Updated 8 months ago
- Self-contained C/C++ profiler library for Linux☆176Updated 11 months ago
- The stack_unwinding is a small header only C++ library which supplies primitive(class unwinding_indicator) to determining when object des…☆87Updated 9 years ago
- STM (Software Transactional Memory) implementation in C, based on memory-mapping.☆60Updated 15 years ago
- C++11 metaprogramming library☆112Updated 9 years ago
- Memory-mapped storage library☆76Updated 9 years ago
- [deprecated] For native C atomics, see Turf instead☆520Updated 9 years ago
- A C++ library for basic Unicode manipulation.☆122Updated 8 years ago
- Unstable O(n log n) sorting algorithm with O(n) memory☆63Updated 2 years ago
- {{mustaches}} for C++☆202Updated 6 years ago
- C library implementing the ridiculously fast CLHash hashing function☆280Updated last year
- Tiny perfect hash library for C, C++, and Lua☆167Updated 6 years ago
- Open multi-methods for C++11☆117Updated 7 years ago
- Coroutines/Fibers implementation for x86☆65Updated 9 years ago
- A hash table implementation using Robin Hood Linear Probing☆51Updated 11 years ago
- Benchmark showing the we can randomly hash strings very quickly with good universality☆138Updated 8 months ago
- 📶 A lock- and wait-free hashtable (and an array too)☆109Updated 5 months ago
- C++14 (and beyond) library features implemented in C++11☆248Updated 8 years ago
- Implementation of hash_append proposal☆67Updated 8 years ago
- Roman Klyujkov's Practical Algorithm Template library☆23Updated 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/ …☆43Updated 10 years ago
- C11 Lock-free Stack☆183Updated last year
- High-performance multicore-scalable data structures and benchmarks☆142Updated 6 years ago
- A C++11 std::vector-compliant implementation with a customizable size type and growing algorithm☆69Updated 10 years ago