Skip to main content

Table 3 Intra-sample Sequence Retrieval Running Time

From: Fast estimation of genetic relatedness between members of heterogeneous populations of closely related genomic variants

Dataset

Pairs in output

Brute force time, s

Signature method time, s

d1

60 421

6.6

0.2

d2

370 262

25.9

0.3

d3

1 800 945

102

1.8

d4

5 848 556

413

2.8

d5

18 570 536

1 624

4

d6

38 835 302

6 499

7.8

d7

155 373 208

26 400

23

d8

621 556 832

105 555

83

m1

51 453 578

883

17