Table 2.

The time of the various steps of deBWT (in minutes)

Steps	Human genomes	Human contigs	Primate genomes
Phase1: dBG building and analysis
k-mer counting	16	16	26
File conversion	87	74	229
k-mer sorting	3	3	8
dBG analysis	8	7	19
Phase2: The generation of de Bruijn branch encoding and projection suffixes
de Bruijn branch encoding and $\varphi \left(·\right)$ values generation	9	12	16
Phase3: BWT construction with projection suffixes
Projection suffixes sorting	4	12	10
Additional processing
Additional processing	7	6	22
Supplement
k-mer counting with KMC2	7	9	12