nicolaprezza / lz-rlbwt
Run-length compressed BWT with LZ77 sampled suffix array
☆10Updated 3 years ago
Alternatives and similar repositories for lz-rlbwt
Users that are interested in lz-rlbwt are comparing it to the libraries listed below
Sorting:
- BWT Text Indexing Library: a set of tools to work with BWT-based text indexes☆25Updated 3 years ago
- A fast constructor of the compressed de Bruijn graph from many genomes☆40Updated 3 months ago
- Header-only, gzread-like reader for gzip, bz2, and xz.☆12Updated 6 years ago
- FM-index representation of a de Bruijn graph☆27Updated 7 years ago
- A tool for merging large BWTs☆26Updated 4 years ago
- Relative data structures based on the BWT☆12Updated 7 years ago
- Efficient C functions to compute the summary statistics (flagstats) for sequencing read sets.☆15Updated 5 years ago
- comb aligner -- a graphical nucleotide sequence alignment tool☆9Updated 8 years ago
- MEM mapper prototype☆13Updated 4 years ago
- Practical Dynamic de Bruijn Graphs☆18Updated 4 years ago
- Wavelet tree based on a fixed block boosting technique☆16Updated 3 years ago
- SIMD-parallel BLAST X-drop DP on sequence graphs☆24Updated 11 months ago
- Fast and compact locality-preserving minimal perfect hashing for k-mer sets.☆43Updated last year
- External memory suffix array construction using inducing☆11Updated 4 years ago
- A hash map using the BooPHF perfect hash function☆12Updated 8 years ago
- An experimental tool to find approximate max-cuts in a large graph☆11Updated 4 years ago
- EXPERIMENTAL implementation of side graph☆10Updated 10 years ago
- modified from gitlab.com/manzai/Big-BWT to support fasta files☆9Updated 3 months ago
- vector illustrations of BWT based searching on small strings☆16Updated 6 years ago
- succinct labeled graphs with collections and paths☆15Updated 6 years ago
- efficient alignment of strings to partially ordered string graphs☆33Updated 3 years ago
- ☆18Updated 6 years ago
- Hail: extract lines from a file, a la `head -n x | tail -n y`☆9Updated 4 years ago
- ☆13Updated 5 years ago
- ☆14Updated 9 years ago
- ☆25Updated 4 years ago
- BlastGraph is a new tool for computing intensive approximate pattern matching in a sequence graph or a de-Bruijn graph. Given an oriented…☆12Updated 12 years ago
- Universal K-mer Hitting Set library in Rust☆10Updated 4 years ago
- semi-reference-based short read compression☆11Updated 6 years ago
- Cosmo is a fast, low-memory DNA assembler using a Succinct (variable order) de Bruijn Graph.☆51Updated last year