pesho-ivanov / minSHLinks
A minimal Python re-implementation of the A* with seed heuristic for exact global alignment (edit distance) in near-linear time
☆22Updated last year
Alternatives and similar repositories for minSH
Users that are interested in minSH are comparing it to the libraries listed below
Sorting:
- AStarix: Fast and Optimal Sequence-to-Graph Aligner☆74Updated 4 years ago
- Ultrafast consensus module for raw de novo genome assembly of long uncorrected reads☆17Updated 5 years ago
- TreeSwift: Fast tree module for Python 3☆84Updated last year
- Code accompanying the publication for compressed graph annotation☆13Updated 6 years ago
- A repository for the GenGraph toolkit for the creation and manipulation of graph genomes☆51Updated 4 years ago
- A python library for efficient KNN search within metric spaces using multiple distance functions.☆14Updated last year
- Minhash and maxhash library in Python, combining flexibility, expressivity, and performance.☆22Updated last year
- A fast, AVX2 and ARM Neon accelerated FM index library☆36Updated last year
- VCF Observer is a VCF file analysis, comparison, and visualization tool.☆18Updated 11 months ago
- Tools and utilities for running Dockerized metagenomics tools in the Cloud☆22Updated 6 years ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆55Updated last year
- Construct a Physical Map from Linked Reads☆18Updated last year
- Augmented Interval Tree implemented in Cython/C☆20Updated 11 months ago
- 1-code framework: docs, C-library, and tools☆25Updated 2 months ago
- Catalogue of pairwise alignment algorithms and benchmarks☆24Updated last year
- Software accompanying "HINGE: Long-Read Assembly Achieves Optimal Repeat Resolution"☆63Updated 5 years ago
- A python toolkit for building and querying multi-string BWTs☆27Updated 8 years ago
- Source code for SimBac, a bacterial genome simulator☆14Updated last year
- Python package for string algorithms ➰☆50Updated 2 weeks ago
- A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences.☆53Updated last week
- Fast and precise comparison of genomes and metagenomes (in the order of terabytes) on a typical personal laptop☆69Updated 4 months ago
- Fast and accurate set similarity estimation via containment min hash☆42Updated last year
- Python and Rust library for loading, saving, and manipulating taxonomic trees☆49Updated last week
- Refinements of the WFA alignment algorithm with better complexity☆26Updated 3 years ago
- ☆15Updated last year
- Pairwise nucleotide alignment benchmark of Rust bindings☆30Updated 2 years ago
- toolkit for file system virtualisation of random access compressed FASTA, FAI, DICT & TWOBIT files☆22Updated last year
- Experimental plugin to integrate GPT like prompt into Nextflow☆17Updated last year
- genotype dimensionality reduction with a VAE☆48Updated 9 months ago
- Creates Random Coding Sequences with specified GC content and Amino Acid usage☆10Updated 3 years ago