Description
When FMIndex is built using KISS1Sorter or KISS2Sorter instead of the default PsaisSorter, the existing randomized tests (tests/algo/align/exact_match/fm_index.cpp, particularly the random query sections) intermittently fail. The failures do not reproduce on every run.
Steps to Reproduce
- Switch the Sorter template parameter of FMIndex to KISS1Sorter<uint32_t> (or KISS2Sorter<uint32_t>).
- Run ./tests/biovoltron-test "[FMIndex]" repeatedly (e.g. hundreds/thousands of iterations).
- Observe occasional REQUIRE failures, particularly in the random query sections, that do not occur with PsaisSorter.
Expected Behavior
FMIndex should produce correct, consistent results regardless of which SASorter is used.
Actual Behavior
Query results are occasionally incorrect when using KISS1/KISS2, and the failure does not reproduce consistently across runs with the same test.
Description
When FMIndex is built using KISS1Sorter or KISS2Sorter instead of the default PsaisSorter, the existing randomized tests (tests/algo/align/exact_match/fm_index.cpp, particularly the random query sections) intermittently fail. The failures do not reproduce on every run.
Steps to Reproduce
Expected Behavior
FMIndex should produce correct, consistent results regardless of which SASorter is used.
Actual Behavior
Query results are occasionally incorrect when using KISS1/KISS2, and the failure does not reproduce consistently across runs with the same test.