TravisWheelerLab / AvxWindowFmIndex

A fast, AVX2 and ARM Neon accelerated FM index library
BSD 3-Clause "New" or "Revised" License
28 stars 2 forks source link

Fix popcount overflow bug #12

Closed Sawwave closed 2 years ago

Sawwave commented 2 years ago

This PR fixes an outstanding bug. In indices with extremely large runs of the same character, backtracing for that character in the last position of a block which contains nothing but that character would cause the popcount of that block to overflow. This bug created erroneous results, or caused an infinite loop. This has been addressed.