gorset / radix
Radix sort implemented i Java and C/C++ with benchmark.
☆41Updated 13 years ago
Alternatives and similar repositories for radix:
Users that are interested in radix are comparing it to the libraries listed below
- A fast implementation for varbyte 32bit/64bit integer compression☆116Updated 7 years ago
- A collection of string sorting algorithms☆55Updated 2 years ago
- A hash table implementation using Robin Hood Linear Probing☆50Updated 10 years ago
- Vectorized version of the PCG random number generator☆75Updated 6 years ago
- A fast and memory efficient hashmap using sorting to resolve collisions☆43Updated 4 years ago
- A C++ container-like data structure for storing a vector of bits with fast appending on both sides and fast insertion in the middle, all …☆22Updated 2 years ago
- Compact Data Structures Library☆98Updated 2 years ago
- Fast C functions for the computing the positional popcount (pospopcnt).☆53Updated 4 years ago
- A benchmark for sorting algorithms☆59Updated 3 years ago
- An efficient external-memory algorithm for the construction of minimal perfect hash functions☆62Updated 7 months ago
- A benchmark of some prominent C/C++ hash table implementations☆103Updated 5 years ago
- BWT Text Indexing Library: a set of tools to work with BWT-based text indexes☆25Updated 2 years ago
- Highly optimized implementation of tiered vectors, a data structure for maintaining a sequence of n elements supporting access in time O(…☆49Updated 9 months ago
- C++ reimplementation of https://github.com/emilk/drop-merge-sort☆21Updated 3 years ago
- Fast C header-only library for popcnt, pospopcnt, and set algebraic operations☆45Updated 5 years ago
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆54Updated last year
- Low memory multithreaded hash table☆24Updated 9 years ago
- Linear vs binary search benchmark☆40Updated 5 years ago
- C++ implementations of indexing mechanisms, including a Hilbert-curve geohash based spatial index and a linear hashing table, for disk or…☆75Updated 4 years ago
- Pruning elements in SIMD vectors (i.e., packing left elements)☆63Updated 11 months ago
- A flexible and efficient C++ implementation of the Binary Interpolative Coding algorithm.☆29Updated 2 years ago
- A simple bitset library in C☆128Updated 3 months ago
- For details, see the blog post:☆32Updated last year
- Implementation of the data structures described in the paper "Fast Compressed Tries using Path Decomposition".☆55Updated last year
- An implementation of optimized parallel radix sort☆47Updated 6 years ago
- An implementation of Judy Arrays in 1250 Lines of C Code. (with sample CLI applications and Xcode project)☆17Updated 13 years ago
- Fast in-place radix sort with STL-like API☆46Updated 8 years ago
- Overridable universal operator overloading for C++14☆20Updated 10 years ago
- Bit packed vector of integral values☆26Updated last year
- 8-bit Xor Filter in C99☆61Updated 5 years ago