Skip to main content

Table 2 Comparison of the trie-based implementation from [8] and our pBWT-based implementation with minimum block size \(10^6\)

From: Finding all maximal perfect haplotype blocks in linear time

Data settriepBWT
TimeMemoryTimeMemory (MB)
chr. 2217 min 08 s927.8 MB3 min 40 s12.8
chr. 61 h 34 min 34 s3.23 GB16 min 30 s12.8
chr. 22 h 07 min 21 s4.46 GB23 min 24 s12.8