Skip to main content

Table 4 Time to find set maximal matches in seconds using different number of haplotypes

From: Multi-allelic positional Burrows-Wheeler transform

Number of haplotypes

1000

2000

4000

PBWT

4.141 s

7.873 s

15.053 s

mPBWT

3.756 s

7.882 s

14.185 s

mPBWT (tri-allelic)

4.213 s

8.780 s

15.602 s

mPBWT (t = 10)

4.219 s

10.190 s

19.533 s