vgteam / vg

tools for working with genome variation graphs
https://biostars.org/tag/vg/
Other
1.07k stars 191 forks source link

Faster surject for long and short reads with GBZ #4311

Closed jeizenga closed 2 weeks ago

jeizenga commented 2 weeks ago

Changelog Entry

Description

I reimplemented some algorithms in vg surject to use operations that are relatively faster on GBZ with negligible impact on other formats. I also eliminated a graph copying step that was taking a substantial proportion of the run time and replaced it with a leaner overlay data structure.