schmidda / ukkonen-suffixtreeLinks
A C implementation of Ukkonen's suffix tree-building algorithm, with test suite and tree print.
☆21Updated 10 years ago
Alternatives and similar repositories for ukkonen-suffixtree
Users that are interested in ukkonen-suffixtree are comparing it to the libraries listed below
Sorting:
- A simple bitset library in C☆137Updated 7 months ago
- Compact Data Structures Library☆101Updated 3 years ago
- A benchmark of some prominent C/C++ hash table implementations☆105Updated 6 years ago
- A collection of string sorting algorithms☆55Updated 3 years ago
- A fast implementation for varbyte 32bit/64bit integer compression☆119Updated 8 years ago
- C library to compute the Hamming weight of arrays☆48Updated 6 years ago
- A 250 LOC heap profiler - easy to hack/port, works out of the box with dynamically linked Linux binaries☆49Updated 6 months ago
- A fast and memory efficient hashmap using sorting to resolve collisions☆43Updated 4 years ago
- Implementation of the data structures described in the paper "Fast Compressed Tries using Path Decomposition".☆57Updated 2 years ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 6 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 minimal modern LZ compressor example☆60Updated 4 years ago
- Vectorized version of the PCG random number generator☆83Updated 7 months ago
- Lock-free multithreaded memory allocation☆108Updated 8 years ago
- Fast C functions for the computing the positional popcount (pospopcnt).☆55Updated 5 years ago
- C bit array structs and methods☆212Updated 3 years ago
- Static Radix Tree (Patricia trie) implementation in C☆47Updated 8 years ago
- LZSSE compression codec ported to SIMDe☆19Updated 5 years ago
- Fast generalized heap tree algorithms in C++ and C. Provides simultaneous support for D-heap and B-heap.☆135Updated 6 years ago
- An efficient external-memory algorithm for the construction of minimal perfect hash functions☆64Updated last year
- A dependency-based coroutine scheduler☆45Updated 9 years ago
- 📶 A lock- and wait-free hashtable (and an array too)☆109Updated 5 months ago
- Git mirror of the hash table data structure in C by Christopher Clark ⛺☆46Updated 6 years ago
- Ragel/Lemon based json-parser☆17Updated 7 years ago
- Rolling Hash C++ Library☆188Updated last year
- Experiments with array layouts for comparison-based searching☆84Updated last year
- A library for Rapid {C|Concurrency|Correct} Development☆34Updated 10 years ago
- Compact Data Structures Library☆128Updated 11 years ago
- Popular hash table implementation benchmarks☆27Updated 8 years ago