atuljangra / Ukkonen-SuffixTreeLinks
A C++ implementation of a Generalized Suffix Tree using Ukkonen's algorithm
☆23Updated 8 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:
- Compact Data Structures Library☆100Updated 3 years ago
- A collection of string sorting algorithms☆55Updated 3 years ago
- An efficient external-memory algorithm for the construction of minimal perfect hash functions☆64Updated last year
- libsequence: a C++ class library for evolutionary genetic analysis☆53Updated 4 years ago
- FOundation of stXXl and thriLL☆14Updated last year
- Vectorized intersections (research code)☆16Updated 8 years ago
- Compact Tree Representation☆16Updated 8 years ago
- A C implementation of Ukkonen's suffix tree-building algorithm, with test suite and tree print.☆21Updated 10 years ago
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆54Updated last year
- HYRISE In-Memory Hybrid Storage Engine (archived, now developed in hyrise/hyrise repo)☆89Updated 7 years ago
- Some Compression streams (gzip, snappy, lz4) implementing the ZeroCopy Interface from Google(TM) protobuf 2.4.1☆19Updated 12 years ago
- Raft implementation based on libcppa☆21Updated 10 years ago
- Simple RPC in C++, with Python binding☆27Updated 10 years ago
- C++ implementation of FM Index data structure wrapped in Python☆13Updated 2 years ago
- External memory suffix array construction using inducing☆11Updated 4 years ago
- C++ implementations of indexing mechanisms, including a Hilbert-curve geohash based spatial index and a linear hashing table, for disk or…☆77Updated 4 years ago
- C implementations of several scalable non-blocking data structures for x86 and x86-64.☆38Updated 13 years ago
- FM-Index full-text index implementation using RRR Wavelet trees (libcds) and fast suffix sorting (libdivsufsort) including experimental r…☆107Updated 10 years ago
- Fast differential coding functions (using SIMD instructions)☆54Updated 7 years ago
- 🔶 Compressed bitvector/container supporting efficient random access and rank queries☆43Updated 9 months ago
- Raft Consensus Algorithm Implementation in C++ (11)☆25Updated 10 years ago
- Source code for the Shifted Hamming Distance (SHD) filtering mechanism for sequence alignment. Described in the Bioinformatics journal pa…☆35Updated 5 years ago
- Dynamic succinct/compressed data structures☆112Updated last year
- a minimal C++ interval tree implementation☆230Updated 4 years ago
- Fast wait-free algorithms designed for shared memory systems☆46Updated 7 years ago
- A Low-latency, Locality-conscious Memory Allocator with Stable Performance Scalability☆68Updated 11 years ago
- Parallel Suffix Array, LCP Array, and Suffix Tree Construction☆49Updated 5 years ago
- Lock-free multithreaded memory allocation☆106Updated 8 years ago
- BWT Text Indexing Library: a set of tools to work with BWT-based text indexes☆25Updated 3 years ago
- Code snippets for the workshop on concurrent data structure implementation.☆31Updated 12 years ago