Skip to content

Latest commit

 

History

History
15 lines (13 loc) · 759 Bytes

README.md

File metadata and controls

15 lines (13 loc) · 759 Bytes

rust-debruijn

De Bruijn graph construction & path compression libraries.

Docs

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.