Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Time to find set maximal matches in seconds using different number of haplotypes
| 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 |
