debruijn
| Crates.io | debruijn |
| lib.rs | debruijn |
| version | 0.3.4 |
| created_at | 2020-06-25 19:27:01.217637+00 |
| updated_at | 2021-09-09 22:55:48.318427+00 |
| description | Tools for DNA sequences: efficient k-mer manipulation, De Bruijn graph construction and compaction and handling of DNA strings |
| homepage | |
| repository | https://github.com/10XGenomics/rust-debruijn/ |
| max_upload_size | |
| id | 258007 |
| size | 214,630 |
crates_io (github:10xgenomics:crates_io)
documentation
https://docs.rs/debruijn
README
rust-debruijn
De Bruijn graph construction & path compression libraries.
Key features
- 2-bit packed fixed-length (Kmer) and variable-length (DnaString) sequence containers
- Statically compiled code paths for different K values
- Ability to track arbitrary auxiliary data through the DeBruijn graph
- Customizable kmer counting & filtering schemes supporting a variety of use cases
- DeBruijn graph compression
- Minimum-substring partitioning to shard kmers for memory efficient counting and DeBruijn graph compression
- Configurable for stranded and non-stranded input sequence
- Extensive unit test suite
- In production use in Supernova, Long Ranger, Cell Ranger, and Cell Ranger VDJ pipelines from 10x Genomics.