adamserafini / suffix-tree
C++ implementation of Ukkonen's algorithm.
☆14Updated 6 years ago
Alternatives and similar repositories for suffix-tree:
Users that are interested in suffix-tree are comparing it to the libraries listed below
- ProbMinHash – A Class of Locality-Sensitive Hash Algorithms for the (Probability) Jaccard Similarity☆42Updated 4 years ago
- A C++ library providing fast language model queries in compressed space.☆128Updated last year
- This small library enables acceleration of bulk calls of certain math functions on AVX and AVX2 hardware. Currently supported operations …☆88Updated 3 years ago
- An efficient external-memory algorithm for the construction of minimal perfect hash functions☆62Updated 5 months ago
- FM-Index full-text index implementation using RRR Wavelet trees (libcds) and fast suffix sorting (libdivsufsort) including experimental r…☆103Updated 9 years ago
- A header only library implementing common mathematical functions using SIMD intrinsics☆95Updated last week
- A space-efficient compressor based on the Re-Pair grammar☆11Updated 7 years ago
- A multi-threading implement of Python gzip module☆54Updated last year
- Python BK-tree data structure to allow fast querying of "close" matches☆172Updated 3 years ago
- Succinct Data Structure Library 3.0☆86Updated 2 months ago
- Selection and partial sorting algorithms☆132Updated 3 months ago
- Fast in-place radix sort with STL-like API☆46Updated 7 years ago
- Fast Python Bloom Filter using Mmap☆130Updated 6 months ago
- Simhashing in C++☆135Updated last year
- Parameterless and Universal FInding of Nearest Neighbors☆56Updated 6 months ago
- ☆20Updated 2 years ago
- Myers Diff - a C++ header-only lib☆25Updated 5 years ago
- msufsort parallel suffix array construction algorithm☆29Updated 4 years ago
- Roaring Bitmap in Cython☆79Updated 6 months ago
- Bit packed vector of integral values☆26Updated last year
- Python library for handling efficiently sorted integer sets.☆205Updated 3 months ago
- Bloom filter for Python☆82Updated 3 years ago
- BagMinHash - Minwise Hashing Algorithm for Weighted Sets☆26Updated 4 years ago
- C++ implementations of indexing mechanisms, including a Hilbert-curve geohash based spatial index and a linear hashing table, for disk or…☆73Updated 3 years ago
- Fast differential coding functions (using SIMD instructions)☆50Updated 6 years ago
- COBS - Compact Bit-Sliced Signature Index (for Genomic k-Mer Data or q-Grams)☆83Updated 10 months ago
- a minimal C++ interval tree implementation☆220Updated 3 years ago
- Radix sorting from the ground up☆35Updated 10 months ago
- SetSketch: Filling the Gap between MinHash and HyperLogLog☆49Updated 3 years ago
- C++14 cache friendly B-heap priority queue☆104Updated 3 years ago