Tascate / Suffix-Arrays-in-CPP
C++ Implementations of Suffix Array Constructions Algorithms for SA-IS and Skew as well as Kasai's algorithm for LCP construction.
☆15Updated 3 years ago
Alternatives and similar repositories for Suffix-Arrays-in-CPP:
Users that are interested in Suffix-Arrays-in-CPP are comparing it to the libraries listed below
- Efficient construction of the BWT using string compression☆17Updated 6 months ago
- Self-contained, multi-threaded fasta/q parser☆43Updated 6 months ago
- A fuzzy Bruijn graph approach to long noisy reads assembly☆39Updated 8 years ago
- Efficient, parallel compression for terabyte-scale data☆43Updated 3 months ago
- Adaptive semi-global banded alignment on string graphs☆66Updated 6 years ago
- A reimplementation of the WaveFront Alignment algorithm at low memory☆49Updated 11 months ago
- BLEND is a mechanism that can efficiently find fuzzy seed matches between sequences to significantly improve the performance and accuracy…☆43Updated last year
- Code for the paper Succinct k-mer Set Representations Using Subset Rank Queries on the Spectral Burrows-Wheeler Transform (SBWT)☆24Updated last month
- C implementation of the Landau-Vishkin algorithm☆35Updated 3 years ago
- A versatile pairwise aligner for genomic and spliced nucleotide sequences☆19Updated this week
- SAPLING: Suffix Array Piecewise Linear INdex for Genomics☆25Updated 4 years ago
- Refinements of the WFA alignment algorithm with better complexity☆26Updated 3 years ago
- A efficient method to construct BWT index of a given DNA sequence, especially useful for gigantic and high similar genome.☆14Updated 8 years ago
- A C++ library and utilities for manipulating the Graphical Fragment Assembly format.☆54Updated 2 years ago
- Parallel Sequence to Graph Alignment☆36Updated 2 years ago
- GPU implementation of the Wavefront Alignment Algorithm for global, gap-affine, pairwise sequence alginment☆34Updated 7 months ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆57Updated 10 months ago
- Fast FASTA/Q parser and writer (C++ re-implementation of kseq library)☆47Updated last year
- Pacbio sequence alignment tool, please use "git clone" to copy and use the repository☆18Updated 6 years ago
- Snakemake pipeline for benchmarking read mappers☆16Updated last year
- This is an updated mirror of the original PacBio Read Simulator☆38Updated 7 years ago
- de Bruijn Graph-based read aligner☆33Updated 6 years ago
- An Fast variant calling tool to detection germline and somatic variants☆10Updated last year
- MONI: A Pangenomic Index for Finding MEMs☆37Updated last month
- Pangenome graphs (review article on graph-based pangenomic methods)☆72Updated 5 years ago
- ☆17Updated 4 years ago
- Estimating k-mer coverage histogram of genomics data☆78Updated last year
- ☆25Updated 3 years ago
- ☆18Updated 2 months ago
- ultrafast structural variation detection from circular consensus sequencing reads☆13Updated 3 years ago