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