Skip to content

GBWT v1.1

Compare
Choose a tag to compare
@jltsiren jltsiren released this 14 Sep 23:25
· 94 commits to master since this release

Major new functionality: FastLocate. An add-on structure for the compressed GBWT implementing the r-index locate() algorithm. Larger than the existing locate() structure but also much faster. Must be rebuilt whenever the GBWT is changed.

Other improvements:

  • Metadata is ignored when merging empty GBWTs.
  • Faster construction when the paths contain many different starting nodes.