Skip to content

jltsiren/gbwt-rs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

180 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GBZ file format for pangenome graphs

This is a Rust reimplementation of parts of the GBWT and the GBWTGraph. It is based on the Simple-SDS library.

Scope

GBWT

  • Simple-SDS file format
  • Iteration over paths
  • Unidirectional search
  • Bidirectional search
  • Metadata
  • Construction
  • Locate queries

GBZ

  • Simple-SDS file format
  • Iteration over nodes and edges
  • Iteration over segments and links
  • Iteration over paths and path extensions
  • GFA extraction

Possible future extensions

  • GBWT/GBZ merging
  • Cached GBWT

Notes

  • The included .cargo/config.toml sets the target CPU to native.
  • See Simple-SDS for assumptions on the environment.

About

GBZ file format for pangenome graphs

Resources

License

Stars

Watchers

Forks

Packages

 
 
 

Languages