Algorithm
|
Running time
|
Dimension reduction rates
|
Entropy compression rates
|
---|
Daly et al.'s method
|
-
|
0.107
|
0.313
|
Gerbil
|
40 s
|
0.107
|
0.300
|
HaploBlock
|
158 mn
|
0.066
|
0.241
|
Zhang et al.'s algorithm
|
168 s
|
0.078
|
0.229
|
CFHLC
|
84 s
|
0.146
|
0.231
|
- We ran the last three programs on a standard computer. As we had no access to Daly et al.'s software, we could only compare the dimension reduction rates and entropy compression rates calculated from their results with the dimension reduction rates and entropy compression rates obtained with the other methods.