schmidda / ukkonen-suffixtree
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
- A simple bitset library in C☆132Updated 4 months ago
- A Variable-Length String Hashing Library in C++☆44Updated 5 years ago
- Compact Data Structures Library☆98Updated 2 years ago
- Overridable universal operator overloading for C++14☆20Updated 10 years ago
- Benchmark and visualization of various compression algorithms☆23Updated 9 years ago
- Implementation of the data structures described in the paper "Fast Compressed Tries using Path Decomposition".☆55Updated 2 years ago
- ☆15Updated 10 years ago
- Ragel/Lemon based json-parser☆17Updated 6 years ago
- Fast C functions for the computing the positional popcount (pospopcnt).☆53Updated 5 years ago
- A benchmark for sorting algorithms☆59Updated 3 years ago
- Generates benchmark data for two different data structures, then renders some graphs.☆112Updated 5 years ago
- Static Radix Tree (Patricia trie) implementation in C☆46Updated 7 years ago
- A benchmark of some prominent C/C++ hash table implementations☆103Updated 5 years ago
- A C++ library for integer array compression☆28Updated 2 years ago
- Continuous Perfomance Monitor (CPM) for C++ code☆40Updated last year
- Experiments with array layouts for comparison-based searching☆82Updated last year
- finding set bits in large bitmaps☆15Updated 9 years ago
- Lock-free multithreaded memory allocation☆105Updated 8 years ago
- C++Now 2016 talk - Pulling Visitors: Boost.Graph + Boost.Coroutine☆9Updated 8 years ago
- A dependency-based coroutine scheduler☆46Updated 8 years ago
- A fast and memory efficient hashmap using sorting to resolve collisions☆43Updated 4 years ago
- A fast implementation for varbyte 32bit/64bit integer compression☆116Updated 7 years ago
- CCS in C++☆25Updated last year
- Implementation of Alexander A. Stepanov inverted Index Compression algorithms☆21Updated 9 years ago
- An efficient external-memory algorithm for the construction of minimal perfect hash functions☆63Updated 8 months ago
- popcount algorithms in C and Rust☆30Updated 3 months ago
- 📶 A lock- and wait-free hashtable (and an array too)☆109Updated 3 weeks ago
- C++ compile-time Prolog interpreter☆66Updated 10 years ago
- A compact library for C99 (and MSVC in C++ mode) providing refcounted arrays, maps, lists and a cool lexical scanner.☆41Updated 7 years ago
- unrolled skip list library for C☆21Updated 5 years ago