genomeGenerate: libsais suffix-array builder, selected by --limitGenomeGenerateRAM - #109

Open

BenjaminDEMAILLE wants to merge 9 commits into

scverse:mainfrom

BenjaminDEMAILLE:bd/index-libsais

Commits on Aug 26, 2026

feat(index): byte-identical suffix-array construction via libsais

BenjaminDEMAILLE
and
claude
committed
33d52a0
feat(index): libsais large-alphabet (i32) path for many-segment genomes

BenjaminDEMAILLE
and
claude
committed
7d6d599
feat(index): RAM heuristic for choosing the suffix-array builder

BenjaminDEMAILLE
and
claude
committed
23bc37c
feat(index): dispatch the suffix-array builder on --limitGenomeGenerateRAM
BenjaminDEMAILLE
committed
19ba6af
test(index): lock the RAM estimate to suffix-array entries
BenjaminDEMAILLE
committed
b62e288
test(index): pin libsais to caps-sa at the streamed-byte level
BenjaminDEMAILLE
committed
3ac0651
docs(changelog): record the builder dispatch and the libsais dependency
BenjaminDEMAILLE
committed
c27c835
docs(changelog): add the measured mammalian row
BenjaminDEMAILLE
committed
5a0a49e
test(index): add the A/B script the builder benchmark was quoted from
BenjaminDEMAILLE
committed
6862783