vgteam / libbdsg

Optimized sequence graph implementations for graph genomics
MIT License
30 stars 6 forks source link

Implement batch delete functions for paths #201

Closed jeizenga closed 1 month ago

jeizenga commented 1 month ago

We've found that it can be prohibitively expensive to delete paths on graphs with high path depth, since each delete operation is ~O(path depth * path length). This PR implements a batch delete that can pay this cost once across a (potentially large) number of path deletes.