Skip to main content

Table 2 Algorithm’s run-time using different simulations

From: Fast and optimal algorithm for case-control matching using registry data: application on the antibiotics use of colorectal cancer patients

Case-Controls

Total patients

Cases

Controls

Iterations

Run-time

1:4

100

10

90

100

0,33 s

1:4

1000

100

900

100

0,35 s

1:4

10,000

1000

9000

100

0,87 s

1:4

100,000

10,000

90,000

100

6,25 s

1:4

1,000,000

100,000

900,000

100

1 min, 3 s

1:4

10,000

1000

9000

100

0,89 s

1:4

50,000

1000

49,000

100

1,1 s

1:4

100,000

1000

99,000

100

1,6 s

1:4

500,000

1000

499,000

100

6,3 s

1:4

1,000,000

1000

999,000

100

12,7 s

1:4

10,000,000

1000

9,999,000

100

2 min, 7 s