Skip to content

Store less zip tree transition information - #5006

Merged
adamnovak merged 2 commits into
masterfrom
store-less
Aug 12, 2026
Merged

Store less zip tree transition information#5006
adamnovak merged 2 commits into
masterfrom
store-less

Conversation

@faithokamoto

Copy link
Copy Markdown
Contributor

Changelog Entry

To be copied to the draft changelog by merger:

  • vg giraffe chaining mode (-b hifi, -b r10, -b chaining-sr) memory & speed optimizations; no effect on output

Description

This plucks out two optimizations I did in my MP chaining branch which can be easily inherited by the regular chaining.

  • Instead of each transition storing graph distance and read distance, we store only indel distance.
  • If a transition would be tossed out later because it fails the max_indel_bases threshold, then we don't save it in the first place.

Combined, these mean we store the absolute minimum amount of transition info necessary in order to run chaining (the memory part) and thus have to construct & sort less data (the speed part).

@adamnovak
adamnovak merged commit 431e126 into master Aug 12, 2026
2 checks passed
@faithokamoto
faithokamoto deleted the store-less branch August 12, 2026 21:36
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants