All Projects → 10XGenomics → rust-debruijn

10XGenomics / rust-debruijn

Licence: MIT license
De Bruijn graphs in Rust

Programming Languages

rust
11053 projects

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.
Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].