RagnarGrootKoerkamp / astar-pairwise-aligner

A pairwise sequence aligner written in Rust
Mozilla Public License 2.0
117 stars 11 forks source link

Cleanup `astarpa2::blocks` #24

Open RagnarGrootKoerkamp opened 7 months ago

RagnarGrootKoerkamp commented 7 months ago

The code for keeping track of all contours is unnecessarily complex. It can be simplified a lot by simple allocating the vector of blocks up front and indexing it directly instead of doing everything relative to the 'last_block_idx' pointer and hiding the reusing of blocks.