openvax / isovar / 24490267859

94%

push

github

Make greedy merge deterministic: sort candidates by overlap size (#154)

Rewrite greedy_merge_helper to score all candidate merges, sort by
overlap size (descending) then read count, and greedily accept non-
conflicting merges (each sequence participates in at most one merge
per round). This makes the output reproducible and tends toward
better assemblies by preferring high-confidence joins.

Three new tests:
- Determinism across 20 random input shuffles (greedy_merge level)
- Determinism across 10 random shuffles (iterative_overlap_assembly)
- Verification that larger overlaps are preferred over smaller ones

Fixes #153, also covers #148

21 of 23 new or added lines in 2 files covered. (91.3%)

2049 of 2202 relevant lines covered (93.05%)

2.79 hits per line