gbwt

Crates.iogbwt
lib.rsgbwt
version0.3.1
created_at2025-03-19 05:11:50.7224+00
updated_at2025-03-19 05:14:22.248973+00
descriptionPartial reimplementation of the GBWT. Exposure for the GBZ struct.
homepage
repositoryhttps://github.com/SauersML/gbz
max_upload_size
id1597705
size370,164
(SauersML)

documentation

README

GBWT (in Rust)

Fork without source code modification of: https://github.com/jltsiren/gbwt-rs.

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
  • Locate queries

GBWTGraph / 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 construction
  • GBWT merging
  • Cached GBWT

Notes

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

cargo fmt