Skip to main content

Table 3 Time to find matches in seconds using different minimum lengths in terms of the number of sites

From: Multi-allelic positional Burrows-Wheeler transform

Minimum length

2000

1000

500

PBWT

5.496 s

7.443 s

37.999 s

mPBWT

5.528 s

7.314 s

36.796 s

mPBWT (tri-allelic)

6.103 s

8.329 s

38.247 s

mPBWT (t = 10)

13.740

14.534

38.742 s