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:
- Lock-free multithreaded memory allocation☆107Updated 8 years ago
- A simple bitset library in C☆135Updated 5 months ago
- C library to compute the Hamming weight of arrays☆48Updated 6 years ago
- An efficient external-memory algorithm for the construction of minimal perfect hash functions☆64Updated last year
- Static Radix Tree (Patricia trie) implementation in C☆49Updated 8 years ago
- 📶 A lock- and wait-free hashtable (and an array too)☆109Updated 3 months ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 5 years ago
- Vectorized version of the PCG random number generator☆80Updated 5 months ago
- BSD Licensed Bignum Library☆233Updated last year
- Implementation of the data structures described in the paper "Fast Compressed Tries using Path Decomposition".☆57Updated 2 years ago
- Benchmark showing the we can randomly hash strings very quickly with good universality☆137Updated 6 months ago
- A fast implementation for varbyte 32bit/64bit integer compression☆119Updated 8 years ago
- Compact Data Structures Library☆101Updated 3 years ago
- generate perfect hashes (alpha)☆77Updated 3 years ago
- Implementation of Alexander A. Stepanov inverted Index Compression algorithms☆21Updated 9 years ago
- A benchmark of some prominent C/C++ hash table implementations☆105Updated 6 years ago
- A dependency-based coroutine scheduler☆45Updated 8 years ago
- C11 Lock-free Stack☆183Updated last year
- A hash table implementation using Robin Hood Linear Probing☆51Updated 11 years ago
- A compact implementation of Dr. Askitis HatTrie☆80Updated 11 years ago
- Automatically exported from code.google.com/p/libhhash☆32Updated 9 years ago
- Highly optimized implementation of tiered vectors, a data structure for maintaining a sequence of n elements supporting access in time O(…☆50Updated last year
- A 250 LOC heap profiler - easy to hack/port, works out of the box with dynamically linked Linux binaries☆50Updated 5 months ago
- A portable in-place bitwise binary Fredkin trie algorithm which allows for near constant time insertions, deletions, finds, closest fit f…☆275Updated 3 years ago
- Feed-forward Bloom filters☆52Updated 14 years ago
- An efficient trie implementation.☆255Updated 4 years ago
- dmr_C is a C parser and JIT compiler with LLVM, Eclipse OMR and NanoJIT backends☆53Updated 5 years ago
- Random access array of tightly packed unsigned integers☆164Updated 3 years ago
- ☆22Updated 3 years ago
- A library which implements a couple of famous binary search trees.☆165Updated 3 years ago