diogomg / van-emde-boas-treeLinks
A fast priority queue/tree/sort struct that supports operations in O(loglog u) time
☆18Updated 7 years ago
Alternatives and similar repositories for van-emde-boas-tree
Users that are interested in van-emde-boas-tree are comparing it to the libraries listed below
Sorting:
- NetBSD cdb (constant database) library☆14Updated 6 years ago
- Vectorized version of the PCG random number generator☆84Updated 8 months ago
- Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)☆52Updated 8 years ago
- 8-bit Xor Filter in C99☆62Updated 5 years ago
- Implementation of the data structures described in the paper "Fast Compressed Tries using Path Decomposition".☆57Updated 2 years ago
- A compact implementation of Dr. Askitis HatTrie☆80Updated 11 years ago
- ☆42Updated 2 years ago
- SSE string functions for x86-64 Linux☆21Updated 3 years ago
- arbitrary precision arithmetic library☆44Updated 7 years ago
- ☆27Updated 8 years ago
- Coroutine library in C.☆20Updated 4 years ago
- Automatically exported from code.google.com/p/judyarray☆19Updated 10 years ago
- userspace threads and coroutines for C☆18Updated 10 years ago
- Lock-free allocator as described by Maged M. Michael, 2004☆47Updated 12 years ago
- Bloom filter alternative (C++)☆18Updated 7 years ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 6 years ago
- unrolled skip list library for C☆21Updated 6 years ago
- Shader-Like Mathematical Expression JIT Engine for C++ Language☆59Updated 6 years ago
- Static Radix Tree (Patricia trie) implementation in C☆48Updated 8 years ago
- Fast differential coding functions (using SIMD instructions)☆55Updated 7 years ago
- finding set bits in large bitmaps☆15Updated 9 years ago
- A hash table implementation using Robin Hood Linear Probing☆51Updated 11 years ago
- A small little tool for dumping a floating-point number in its native format☆56Updated 10 years ago
- Linear vs binary search benchmark☆41Updated 5 years ago
- A simple, intrusive, zero-allocation red-black tree implementation☆52Updated 4 years ago
- Quick sort code using AVX2 instructions☆69Updated 8 years ago
- A simple immutable ordered key/value storage system.☆15Updated 9 years ago
- Popular hash table implementation benchmarks☆27Updated 8 years ago
- Fast C/C++ memory allocator with free-all operation☆55Updated 10 years ago
- C implementations of several scalable non-blocking data structures for x86 and x86-64.☆38Updated 14 years ago