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 Jul 29, 2026

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

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

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

BenjaminDEMAILLE
and
claude
committed
5266fad
feat(index): dispatch the suffix-array builder on --limitGenomeGenerateRAM
BenjaminDEMAILLE
committed
0e34aab
test(index): lock the RAM estimate to suffix-array entries
BenjaminDEMAILLE
committed
8e66ffb
test(index): pin libsais to caps-sa at the streamed-byte level
BenjaminDEMAILLE
committed
a9aaaa9
docs(changelog): record the builder dispatch and the libsais dependency
BenjaminDEMAILLE
committed
f427ec1
docs(changelog): add the measured mammalian row
BenjaminDEMAILLE
committed
aaa7b69
test(index): add the A/B script the builder benchmark was quoted from
BenjaminDEMAILLE
committed
1bc4970