Did bwa index use the SA-IS algorithm?

lh3 / bwa

Burrow-Wheeler Aligner for short-read alignment (see minimap2 for long-read alignment)

GNU General Public License v3.0

1.54k stars 557 forks source link

Did bwa index use the SA-IS algorithm? #408

Open MiyaaL opened 12 months ago

MiyaaL commented 12 months ago

I found that the bwa indexing process took a long time. In addition, I noticed that the SA-IS algorithm is almost the fastest suffix sorting algorithm. Has this algorithm been applied in bwa? Or is there any multi-thread version available now?