A comparison of Apriori implementations

In these tests we measured the run-time and memory need of the freely available Apriori implementations on Pentium 4 and AMD Opteron platforms.

The date of the tests: 15. February 2006.

The notations:

goethals:
implementation of Bart Goethals, downloaded from http://www.adrem.ua.ac.be/~goethals/software/
bodon-old:
old implementation of Ferenc Bodon (ver. 2.4.9, date of issue: 11. March 2005), downloaded from http://www.cs.bme.hu/~bodon/en/apriori/index.html
borgelt:
implementation of Christian Borgelt (with parameters -ts -n1000 -a), downloaded from http://fuzzy.cs.uni-magdeburg.de/~borgelt/software.html
borgelt-fimi:
implementation of Christian Borgelt that was submitted to FIMI'04
bodon:
Our Apriori implementation that can be found in the FIM template library
bodon-noprune:
Our Apriori implementation, which omits complete pruning
bodon-lowmem:
Our Apriori implementation, which does not use transaction caching and applies on-line generation of candidate pairs
borgelt-lowmem:
implementation of Christian Borgelt (with parameters -ts -n1000 -l -h -z -a), which is optimized to low memory consumption

Run-times on Pentium 4

T40I10D100K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
3000 21.18 3.76 2.02 2.07 1.50 1.52 3.59 4.28
1000 109.41 26.95 12.42 12.29 18.01 18.24 22.80 33.66
900 247.19 88.12 33.25 32.16 57.65 53.24 64.28 80.01
800 302.13 105.75 50.95 49.21 71.99 68.55 79.72 112.35
580 505.41 197.56 140.52 136.32 137.58 128.01 150.45 224.11
370 797.49 342.28 295.09 287.19 232.88 216.19 250.00 373.49
215 TIME_EXC 950.08 845.88 819.31 537.70 488.28 555.56 923.78
kosarak.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
48000 10.33 5.36 6.10 6.10 .83 .82 1.81 14.44
3000 30.83 9.34 8.28 8.28 3.87 3.85 6.59 29.19
2000 78.56 21.78 18.83 18.75 11.13 11.97 17.85 63.39
1200 343.83 115.56 55.33 54.44 81.94 84.63 96.08 172.11
900 968.34 347.20 162.69 156.72 261.44 284.37 280.39 407.16
870 1300.81 499.92 271.58 261.84 369.74 432.86 390.27 624.44
840 TIME_EXC 1040.48 620.73 595.11 757.75 947.88 773.37 1309.05
T10I4D100K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
100 13.60 2.36 1.74 1.67 2.05 2.05 2.84 4.78
35 22.19 5.10 2.66 2.54 3.20 3.20 4.58 6.53
20 31.64 10.07 3.57 3.31 4.77 4.79 6.42 8.17
10 53.45 29.95 6.04 5.36 10.14 9.99 12.32 11.71
7 73.65 68.62 7.69 7.66 15.15 15.78 17.76 13.71
4 134.10 327.91 20.99 16.55 29.49 38.14 32.43 28.25
3 192.20 662.51 36.17 27.56 44.01 70.67 47.06 42.30
2 382.03 MEM_EXC 96.34 69.71 78.12 205.41 81.77 93.32
connect.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
48000 TIME_EXC 89.29 49.16 44.43 1.71 1.70 107.66 TIME_EXC
43100 TIME_EXC 683.66 269.22 252.90 6.39 6.44 200.49 TIME_EXC
41000 TIME_EXC 1336.25 702.29 682.17 10.04 10.12 245.30 TIME_EXC
35000 TIME_EXC TIME_EXC TIME_EXC TIME_EXC 33.15 33.55 435.46 TIME_EXC
32000 TIME_EXC TIME_EXC TIME_EXC TIME_EXC 71.82 73.45 565.43 TIME_EXC
29000 TIME_EXC TIME_EXC TIME_EXC TIME_EXC 135.79 139.67 718.53 TIME_EXC
28000 TIME_EXC TIME_EXC TIME_EXC TIME_EXC 156.57 160.63 783.82 TIME_EXC
pumsb.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
41000 302.79 3.40 2.16 2.12 .61 .59 35.03 85.49
38000 TIME_EXC 17.26 7.00 6.59 4.53 4.32 371.09 814.66
36500 TIME_EXC 51.28 13.78 12.58 13.52 12.90 795.35 TIME_EXC
35000 TIME_EXC 216.09 34.65 31.87 48.02 46.85 TIME_EXC TIME_EXC
34000 TIME_EXC 459.04 74.76 70.17 91.00 88.56 TIME_EXC TIME_EXC
33000 TIME_EXC 681.11 157.84 151.62 118.97 115.96 TIME_EXC TIME_EXC
32200 TIME_EXC 1020.30 239.33 229.32 163.74 158.77 TIME_EXC TIME_EXC
accidents.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
210000 43.69 7.49 5.12 5.14 1.42 1.42 17.05 36.24
170000 128.30 13.87 11.17 11.12 7.30 7.27 58.55 75.44
140000 791.46 60.59 53.22 53.15 49.03 49.42 174.65 197.42
124000 TIME_EXC 190.90 95.94 96.36 127.65 126.47 439.52 453.54
114000 TIME_EXC 341.01 140.63 141.34 241.22 239.20 801.58 729.38
104000 TIME_EXC 552.25 211.43 212.90 421.31 413.70 1334.82 1187.21
100400 TIME_EXC 651.09 242.13 243.12 501.45 489.84 TIME_EXC TIME_EXC
retail.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
65 8.18 1.67 1.36 1.24 1.09 1.07 2.12 3.25
13 29.27 5.41 3.92 3.41 3.99 3.67 5.23 6.59
7 56.51 12.92 7.48 6.24 7.29 6.14 8.52 12.53
5 88.91 32.41 15.34 12.27 11.77 9.57 13.09 19.07
4 144.49 105.01 34.09 26.87 19.92 14.99 20.39 31.86
3 432.52 542.48 MEM_EXC MEM_EXC 48.85 41.83 44.59 116.60
2 MEM_EXC MEM_EXC MEM_EXC MEM_EXC 682.73 720.84 660.72 MEM_EXC
BMS-POS.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
5000 9.92 4.07 3.17 3.14 1.70 1.70 1.91 5.20
1000 42.00 11.76 5.26 5.21 5.53 5.36 6.92 11.20
450 101.10 35.78 16.36 16.14 20.23 19.13 24.76 24.81
250 181.68 77.16 37.11 36.23 49.65 46.59 55.08 47.04
120 414.55 216.64 100.77 96.46 138.45 124.27 142.95 112.75
90 608.70 342.48 152.13 143.11 203.71 180.97 208.65 165.67
67 951.75 568.97 241.38 221.89 309.00 267.01 311.57 255.02
BMS-WebView-1.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
39 2.67 1.02 .66 .57 .42 .40 .65 1.46
36 10.70 5.51 3.07 2.48 1.08 1.00 1.60 6.27
35 25.53 13.82 7.31 5.79 1.75 1.58 2.55 14.63
34 112.03 62.41 28.74 22.46 3.67 3.26 4.88 56.99
33 MEM_EXC 1353.69 251.79 252.82 23.26 22.38 25.42 869.84
32 MEM_EXC MEM_EXC MEM_EXC MEM_EXC 437.95 436.17 438.75 MEM_EXC
BMS-WebView-2.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
30 10.85 3.75 1.77 1.46 1.83 1.55 2.29 4.02
18 27.11 13.30 5.11 3.84 4.31 3.33 4.88 8.02
12 68.64 42.44 14.33 10.62 8.15 5.94 8.81 18.54
6 282.12 210.43 68.16 49.76 20.57 14.23 21.36 74.63
5 514.87 399.02 127.64 92.28 28.72 19.81 29.28 134.67
4 1199.68 918.58 289.65 210.89 46.35 32.91 46.70 299.38
3 MEM_EXC MEM_EXC MEM_EXC MEM_EXC 116.79 92.50 116.58 115.01
webdocs.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
700000 335.54 229.33 240.08 242.47 26.32 26.11 51.55 997.58
300000 688.25 332.25 284.18 286.07 88.70 87.62 168.66 TIME_EXC
250000 1037.04 943.93 351.04 353.00 180.15 179.32 293.03 TIME_EXC
220000 TIME_EXC TIME_EXC 518.34 526.09 354.06 347.94 584.82 TIME_EXC
210000 TIME_EXC TIME_EXC 631.28 620.67 505.13 509.02 838.84 TIME_EXC
200000 TIME_EXC TIME_EXC 876.18 876.42 842.87 845.98 1159.41 TIME_EXC
mushroom.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
1200 41.59 5.90 2.54 2.41 .27 .27 .50 8.12
900 62.62 14.40 5.28 5.01 .53 .54 .73 13.78
400 697.44 257.70 96.66 92.93 2.49 2.60 2.74 163.75
240 1376.05 531.95 203.35 193.84 5.11 5.22 6.14 321.97
200 TIME_EXC 823.63 314.00 294.88 11.07 10.38 11.21 478.32
180 TIME_EXC 945.91 357.20 335.20 9.09 9.85 10.64 548.96
160 TIME_EXC 1000.86 378.38 354.69 9.84 10.01 11.51 577.09
T10I5N1KP5KC0.25D200K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
500 11.39 2.39 1.87 1.81 1.24 1.24 3.71 5.17
100 54.16 7.51 6.57 6.10 7.10 6.68 13.41 16.97
10 96.73 16.43 12.60 11.27 11.99 11.42 21.02 25.88
6 125.63 36.98 16.83 14.16 18.79 17.39 28.75 30.42
5 157.78 65.93 19.46 16.92 25.91 27.29 36.40 34.33
4 217.29 MEM_EXC 27.14 22.88 49.65 56.20 60.55 42.57
T20I10N1KP5KC0.25D200K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
2000 6.13 3.42 2.24 2.26 .70 .70 1.29 3.26
1000 30.38 4.61 3.25 3.20 1.93 1.94 7.42 14.73
500 53.06 6.11 4.84 4.78 5.32 5.55 17.83 20.97
250 528.11 87.55 76.88 72.46 58.12 51.81 100.06 140.93
150 1261.42 227.86 283.04 267.44 126.82 110.92 196.81 317.26
85 TIME_EXC 434.98 MEM_EXC MEM_EXC 223.02 183.54 320.80 549.96
T30I15N1KP5KC0.25D200K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
1300 43.34 6.77 5.00 5.00 3.00 3.00 12.85 8.59
1000 115.23 18.02 6.45 6.32 5.59 5.60 20.28 48.57
800 125.23 20.69 8.50 8.38 6.30 6.33 24.54 49.27
500 244.76 44.86 17.46 16.62 16.14 15.86 41.55 78.85
400 654.55 145.94 76.66 71.49 50.35 46.18 85.16 175.80
360 TIME_EXC 709.28 MEM_EXC MEM_EXC 400.49 384.35 533.10 738.35
pumsb_star.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
23000 7.05 1.90 1.29 1.29 .30 .30 1.20 8.05
20000 69.60 5.30 5.37 5.37 .86 .93 3.78 36.91
18000 376.72 31.96 11.84 11.63 2.10 2.32 6.37 156.16
17000 687.08 65.03 19.22 19.29 2.93 3.16 8.48 303.71
15000 TIME_EXC 212.80 58.24 57.84 7.57 8.27 18.91 617.74
14000 TIME_EXC 522.80 127.67 126.11 18.89 20.58 33.61 1107.07
12500 TIME_EXC TIME_EXC 385.49 379.55 49.62 60.10 79.03 TIME_EXC
12000 TIME_EXC TIME_EXC 617.76 608.46 65.07 75.40 102.82 TIME_EXC

Memory need on Pentium 4
T40I10D100K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
3000 3.889 16.6373 30.4673 30.4702 14.6967 14.6965 1.60021 0.519777
1000 9.30676 24.0207 36.5088 36.5114 18.91 19.0231 3.61107 4.14028
900 13.2695 26.6984 52.4761 52.6266 21.0705 21.3358 4.83785 10.8032
800 19.2737 30.5568 64.0139 64.0165 22.9526 23.2232 6.84453 14.2867
580 47.0665 48.6792 110.879 110.881 30.7401 31.1034 14.5054 30.6973
370 129.01 103.889 209.95 209.953 49.2701 50.6429 33.0788 64.5292
215 TIME_EXC 241.239 801.839 801.841 119.338 123.628 103.909 278.136
kosarak.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
48000 15.9005 0.488117 40.5818 40.6169 2.06707 2.06683 0.777439 1.88522
3000 53.9805 19.1436 53.7857 53.9426 11.2513 11.2503 1.0734 2.01003
2000 140.897 24.4963 61.7505 61.9072 15.2035 15.2036 2.25723 3.07281
1200 272.116 32.2241 93.6785 93.8347 21.2182 21.1944 6.16601 10.7026
900 290.888 44.9388 258.585 258.741 32.3762 34.8 13.0766 37.4145
870 346.528 57.0656 536.215 536.371 42.9683 48.813 23.3444 60.7701
840 TIME_EXC 94.4003 1528.53 1528.68 74.3135 96.4378 54.6658 143.364
T10I4D100K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
100 13.3949 7.9263 14.2307 14.2331 6.87508 6.8749 3.74742 2.64186
35 38.9933 30.491 22.0465 22.4324 15.3854 15.6564 10.1122 7.93041
20 125.822 88.8415 35.0135 35.0158 36.4026 36.9622 31.1707 20.2366
10 360.374 260.241 73.714 73.7162 97.7598 98.5095 92.5252 57.7436
7 544.663 400.691 98.7879 120.303 147.868 148.616 142.598 79.3423
4 935.31 687.689 327.053 327.055 248.653 316.12 243.428 219.871
3 1201.49 855.263 610.445 610.447 322.563 472.965 316.775 345.854
2 1579.47 MEM_EXC 1706.98 1706.98 523.197 884.02 516.688 751.332
connect.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
48000 TIME_EXC 35.3439 70.2823 70.2825 2.43358 2.44598 1.12152 TIME_EXC
43100 TIME_EXC 115.958 214.718 214.719 2.75394 2.77629 1.43455 TIME_EXC
41000 TIME_EXC 186.752 340.762 340.762 2.96358 2.97206 1.64077 TIME_EXC
35000 TIME_EXC TIME_EXC TIME_EXC TIME_EXC 3.80916 3.89622 2.51909 TIME_EXC
32000 TIME_EXC TIME_EXC TIME_EXC TIME_EXC 4.48158 4.60671 3.1426 TIME_EXC
29000 TIME_EXC TIME_EXC TIME_EXC TIME_EXC 5.53236 5.70486 4.21776 TIME_EXC
28000 TIME_EXC TIME_EXC TIME_EXC TIME_EXC 5.81682 5.97208 4.5329 TIME_EXC
pumsb.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
41000 1.62513 0.67572 15.1334 15.1412 2.20776 2.20691 0.895707 0.744091
38000 TIME_EXC 4.13401 20.0764 20.0842 3.51425 3.49984 2.20651 5.64791
36500 TIME_EXC 9.33078 28.2431 28.251 5.21103 5.15581 3.89738 TIME_EXC
35000 TIME_EXC 20.6853 47.3445 47.3523 7.69267 7.647 TIME_EXC TIME_EXC
34000 TIME_EXC 34.0274 70.0595 70.0673 9.59334 9.59644 TIME_EXC TIME_EXC
33000 TIME_EXC 51.8978 102.948 102.956 11.9425 11.9135 TIME_EXC TIME_EXC
32200 TIME_EXC 70.359 137.85 137.858 14.3907 14.4441 TIME_EXC TIME_EXC
accidents.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
210000 0.0944023 2.34343 49.3418 49.3433 2.09185 2.09034 0.622243 0.0543947
170000 0.390602 6.38007 53.2063 53.2078 3.94717 3.94703 0.698497 0.165759
140000 1.26682 16.951 61.9554 61.957 8.06531 8.06409 0.925536 0.50368
124000 TIME_EXC 19.7456 64.0652 64.0667 9.4408 9.4442 1.21924 0.978703
114000 TIME_EXC 19.9785 64.7807 64.7823 9.73169 9.7342 1.51588 1.50262
104000 TIME_EXC 20.4289 65.6719 65.6734 10.7852 10.7971 2.02404 2.37721
100400 TIME_EXC 21.7221 66.128 66.1296 11.0502 11.0557 TIME_EXC TIME_EXC
retail.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
65 49.3759 21.654 24.985 25.0449 20.6966 20.6967 18.6301 17.0526
13 103.467 119.422 135.365 135.42 118.433 118.433 36.3195 121.831
7 120.578 189.509 273.396 273.449 188.535 188.535 39.3181 218.65
5 191.163 237.109 505.344 507.53 236.109 236.109 57.0615 317.675
4 336.193 272.8 970.079 970.13 271.777 271.777 105.451 445.726
3 758.259 501.19 1786.71 1786.74 322.717 322.718 235.266 930.881
2 MEM_EXC MEM_EXC 1826.07 1826.14 739.709 984.908 734.582 1643.98
BMS-POS.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
5000 16.4166 18.0921 28.9272 28.9331 10.7815 10.7809 0.638245 0.135246
1000 31.6726 22.448 32.5246 32.5304 13.3234 13.3185 1.07928 0.968815
450 53.958 25.4099 36.4023 36.4079 15.5918 15.6106 3.3394 4.21286
250 81.5832 33.0642 44.982 44.9876 22.0292 21.9758 9.39832 14.2548
120 213.515 76.3963 104.122 104.127 55.0353 55.1067 42.5716 74.5408
90 342.222 125.71 178.355 178.36 92.3073 92.987 79.6747 148.893
67 651.133 236.628 341.15 341.155 167.451 167.125 154.593 311.935
BMS-WebView-1.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
39 10.5946 2.39637 4.56631 4.56763 2.96343 3.17225 1.64751 2.125
36 23.5598 6.08997 16.9354 16.9368 4.59379 5.43712 3.27508 10.3925
35 44.8836 13.3156 38.5205 38.5218 6.04971 7.48558 4.68653 25.2843
34 157.421 47.815 144.67 144.671 8.92944 11.6767 7.53319 101.645
33 MEM_EXC 561.948 1479.83 1479.83 15.2817 20.6024 13.815 1389.29
32 MEM_EXC MEM_EXC MEM_EXC MEM_EXC 29.4397 39.9092 28.4556 MEM_EXC
BMS-WebView-2.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
30 33.5483 12.7219 16.2592 16.2697 12.5576 12.5582 7.97845 12.8705
18 41.6078 16.2472 36.1636 36.1737 16.0407 16.0413 8.83521 29.817
12 94.1548 30.3861 83.8315 83.9572 18.7007 18.7013 12.1185 70.4032
6 394.209 126.414 357.271 357.281 33.3937 38.9059 30.8563 289.785
5 717.499 225.329 632.26 632.269 44.487 53.5481 42.283 514.435
4 1575.49 500.807 1385.61 1385.56 64.2718 80.7466 62.9761 1116.13
3 MEM_EXC MEM_EXC 1643.56 1643.63 111.476 147.744 110.525 1412.46
webdocs.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
700000 162.924 53.7876 1403.21 1403.21 48.5571 48.557 48.5566 246.28
300000 166.299 187.14 1529.56 1549.65 140.968 140.968 48.5575
250000 167.617 222.841 1575.18 1595.27 189.533 189.534 48.5577
220000 TIME_EXC TIME_EXC 1618.07 1638.17 234.613 234.614 48.5579
210000 TIME_EXC TIME_EXC 1628.52 1648.61 245.205 245.201 48.5579
200000 TIME_EXC TIME_EXC 1646.79 1666.88 265.202 265.202 48.5579
mushroom.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
1200 3.3381 1.55441 2.73964 2.73983 1.97868 1.98092 0.662705 1.76788
900 5.73516 2.46045 4.17025 4.17043 2.03427 2.04348 0.717815 2.89211
400 126.237 38.5716 67.1786 67.1788 2.54941 2.61513 1.08585 65.4598
240 333.501 102.752 177.381 177.381 3.01886 3.14389 1.55668 175.489
200 TIME_EXC 182.239 316.236 316.236 3.23115 3.40294 1.76572 313.975
180 TIME_EXC 224.055 386.336 386.336 3.40709 3.59298 1.91886 384.265
160 TIME_EXC 238.241 414.56 414.56 3.49926 3.74915 2.04714 412.354
T10I5N1KP5KC0.25D200K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
500 32.8693 14.5726 20.3683 20.3817 12.0549 12.0547 11.3809 4.49206
100 100.547 32.1382 83.1705 83.1823 30.1396 30.1393 31.4181 29.573
10 117.471 45.9031 264.632 264.644 38.6932 38.6932 33.4393 66.1519
6 434.042 311.726 396.878 396.889 146.704 173.415 137.258 145.43
5 818.689 592.792 524.038 524.049 270.377 315.552 260.905 227.272
4 1664.26 MEM_EXC 818.819 818.83 541.712 626.517 532.433 408.918
T20I10N1KP5KC0.25D200K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
2000 3.53016 9.91632 23.7448 23.761 7.94583 7.94581 1.58237 0.628549
1000 33.5215 19.0939 32.527 32.5422 16.5675 16.5672 12.4487 4.25898
500 100.778 30.3229 44.3923 44.4065 28.0247 28.0245 31.5264 13.1405
250 172.892 40.9376 383.783 383.797 39.3222 39.3219 47.703 72.0933
150 208.239 86.6772 1696.22 1696.23 65.837 66.5244 53.8535 198.964
85 TIME_EXC 167.171 1810.79 1810.81 111.328 114.304 94.7196 424.14
T30I15N1KP5KC0.25D200K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
1300 44.8456 26.3946 47.3816 47.3974 24.567 24.5669 15.8442 5.55166
1000 75.3485 31.941 52.8467 52.8619 29.5794 29.5791 24.3648 10.3723
800 100.968 35.9502 57.465 57.48 34.27 34.2698 36.1918 13.7394
500 155.871 44.5685 109.125 109.139 42.7654 42.7651 55.7975 28.3401
400 176.619 48.2296 642.531 642.545 46.289 46.2887 63.6461 69.0586
360 TIME_EXC 205.643 1771.52 1771.52 182.798 204.922 157.143 357.515
pumsb_star.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
23000 0.0904083 0.789986 10.4356 10.4433 2.10773 2.10855 0.63295 0.113381
20000 0.781021 1.76899 11.3337 11.3414 2.45452 2.45808 0.668859 0.485015
18000 2.653 3.40777 12.5558 12.5634 3.03663 3.04266 0.706641 1.57174
17000 4.58863 4.03507 13.2581 13.2658 3.23258 3.23827 0.745914 2.68358
15000 TIME_EXC 6.87658 17.5419 17.5496 3.39114 3.41103 0.911651 6.54452
14000 TIME_EXC 10.5434 23.9254 23.9331 3.70436 3.74542 1.07639 12.3379
12500 TIME_EXC TIME_EXC 45.6422 45.6499 4.47781 4.57997 1.4529 TIME_EXC
12000 TIME_EXC TIME_EXC 61.2541 61.2617 4.82368 4.92459 1.6338 TIME_EXC

Run-times on AMD Opteron
T40I10D100K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
3000 17.49 3.09 1.67 1.67 1.42 1.46 3.63 3.14
1000 90.74 24.92 9.83 9.47 16.39 17.12 21.92 26.22
900 212.40 83.40 27.40 27.04 58.48 58.29 65.48 76.95
800 269.07 107.93 43.46 40.99 76.53 75.60 85.38 110.11
580 476.11 203.05 117.79 114.44 143.37 140.81 160.00 224.82
370 787.01 346.52 254.07 249.86 238.03 233.30 264.29 376.44
215 TIME_EXC 1000.90 782.49 764.54 552.09 536.48 584.41 968.64
kosarak.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
48000 7.03 4.63 4.15 4.14 .67 .66 1.42 9.97
3000 24.26 7.93 6.07 5.98 3.46 3.48 5.97 19.78
2000 60.43 16.77 15.38 15.53 10.79 10.84 15.83 44.59
1200 290.30 123.06 51.02 49.61 91.50 94.77 102.97 160.32
900 834.22 392.13 158.01 147.64 285.14 326.00 307.04 423.83
870 1178.22 587.16 272.36 250.26 415.27 505.93 433.22 652.21
840 TIME_EXC 1268.34 521.36 481.41 819.75 1113.50 856.37 1394.77
T10I4D100K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
100 11.32 2.21 1.25 1.20 1.87 1.91 2.62 3.28
35 20.50 4.72 1.91 1.80 3.07 2.92 4.22 4.50
20 31.55 9.71 2.64 2.42 4.54 4.21 5.94 5.71
10 55.55 29.72 4.62 4.07 8.96 8.27 10.81 8.53
7 76.93 62.71 6.08 6.04 13.82 12.64 15.99 10.25
4 136.88 MEM_EXC 18.05 14.16 30.26 29.57 32.37 22.88
3 MEM_EXC MEM_EXC 30.95 24.11 46.65 56.50 50.34 35.16
2 MEM_EXC MEM_EXC MEM_EXC MEM_EXC 94.65 MEM_EXC 98.29 81.60
connect.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
48000 TIME_EXC 111.04 67.57 53.98 1.05 1.03 116.53 TIME_EXC
43100 TIME_EXC 942.06 411.87 332.37 4.26 4.40 232.89 TIME_EXC
41000 TIME_EXC TIME_EXC 1147.03 939.97 6.74 7.01 286.06 TIME_EXC
35000 TIME_EXC TIME_EXC TIME_EXC TIME_EXC 20.57 21.57 480.95 TIME_EXC
32000 TIME_EXC TIME_EXC TIME_EXC TIME_EXC 50.49 53.51 619.08 TIME_EXC
29000 TIME_EXC TIME_EXC TIME_EXC TIME_EXC 97.53 104.00 775.61 TIME_EXC
28000 TIME_EXC TIME_EXC TIME_EXC TIME_EXC 107.94 115.59 836.54 TIME_EXC
pumsb.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
41000 337.63 3.33 1.93 1.86 .64 .61 36.74 81.82
38000 TIME_EXC 20.05 8.05 6.34 4.68 4.63 466.15 1232.74
36500 TIME_EXC 62.87 17.65 13.26 15.14 15.13 1019.75 TIME_EXC
35000 TIME_EXC 283.10 47.32 37.82 57.06 57.60 TIME_EXC TIME_EXC
34000 TIME_EXC 610.97 93.47 85.41 109.13 109.22 TIME_EXC TIME_EXC
33000 TIME_EXC 900.38 239.77 196.83 142.03 142.27 TIME_EXC TIME_EXC
32200 TIME_EXC TIME_EXC 371.96 301.68 197.11 198.57 TIME_EXC TIME_EXC
accidents.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
210000 46.08 6.57 4.27 4.24 1.32 1.32 14.41 32.62
170000 159.57 14.57 12.02 11.71 6.92 6.92 58.67 92.42
140000 739.94 76.32 59.19 54.86 51.10 52.45 168.69 229.19
124000 TIME_EXC 211.24 111.21 107.61 119.79 115.75 450.43 503.22
114000 TIME_EXC 387.64 181.65 166.16 226.37 223.73 896.68 918.88
104000 TIME_EXC 664.32 269.78 248.54 431.39 425.92 TIME_EXC TIME_EXC
100400 TIME_EXC 794.07 323.38 286.56 528.47 520.97 TIME_EXC TIME_EXC
retail.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
65 7.73 1.42 .99 .95 1.04 1.02 2.05 2.11
13 27.49 4.86 2.98 2.70 4.49 3.90 5.73 4.74
7 48.98 11.63 6.24 5.38 9.28 6.61 10.40 9.40
5 76.33 35.78 12.94 10.80 15.74 9.52 16.77 15.14
4 122.01 108.15 30.72 25.12 24.95 14.60 25.86 27.09
3 344.05 572.03 MEM_EXC MEM_EXC 53.12 38.75 53.40 102.82
2 MEM_EXC MEM_EXC MEM_EXC MEM_EXC 521.97 MEM_EXC 521.02 40.82
BMS-POS.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
5000 7.85 3.33 2.35 2.32 1.43 1.44 1.73 4.12
1000 29.44 10.31 4.57 4.41 4.73 4.67 5.64 8.76
450 80.85 32.42 14.31 13.89 16.45 15.94 21.17 19.67
250 158.62 72.53 34.77 33.63 43.57 41.64 50.11 42.10
120 391.84 213.25 101.42 96.43 129.12 120.41 135.73 111.54
90 585.38 335.37 156.55 147.20 193.92 177.63 200.41 168.31
67 947.67 552.46 252.23 233.06 297.67 265.77 302.54 265.42
BMS-WebView-1.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
39 2.18 .96 .58 .49 .36 .35 .54 1.20
36 9.80 5.38 2.97 2.41 .89 .90 1.38 5.91
35 23.81 13.43 7.20 5.62 1.42 1.42 2.17 14.34
34 103.26 60.59 28.14 21.85 2.72 2.63 3.95 57.03
33 MEM_EXC 1234.91 142.50 129.88 12.92 12.61 15.16 427.95
32 MEM_EXC MEM_EXC MEM_EXC MEM_EXC 216.21 215.33 220.55 295.06
BMS-WebView-2.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
30 8.26 3.38 1.46 1.25 1.52 1.37 1.79 3.18
18 21.13 12.37 4.54 3.57 3.65 3.10 4.05 7.07
12 53.55 39.27 13.30 9.89 6.89 5.39 7.36 16.77
6 218.86 189.17 61.10 44.53 17.84 12.06 18.46 66.83
5 391.01 353.88 111.28 80.56 24.81 16.12 25.40 118.21
4 MEM_EXC 804.41 MEM_EXC MEM_EXC 39.67 24.91 40.39 123.74
3 MEM_EXC MEM_EXC MEM_EXC MEM_EXC 92.88 62.23 93.29 75.28
webdocs.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
700000 214.56 210.29 160.80 163.62 19.92 19.89 40.33 665.70
300000 581.38 301.97 214.19 208.44 77.48 77.47 145.24 146.09
250000 903.74 493.94 311.90 291.61 171.93 172.05 261.17 145.56
220000 TIME_EXC 1331.24 MEM_EXC MEM_EXC 337.75 333.91 465.85 145.67
210000 TIME_EXC TIME_EXC MEM_EXC MEM_EXC 477.61 502.18 676.31 145.77
200000 TIME_EXC TIME_EXC MEM_EXC MEM_EXC 820.76 815.03 1107.34 146.22
mushroom.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
1200 35.75 6.40 3.85 2.81 .24 .24 .45 8.12
900 57.98 17.49 7.23 5.76 .48 .50 .69 13.61
400 721.85 336.14 110.72 103.64 1.82 1.90 1.97 212.22
240 1417.28 678.03 229.59 213.70 3.15 3.27 3.73 416.72
200 TIME_EXC 1022.44 353.11 323.97 4.32 4.47 5.24 613.51
180 TIME_EXC 1170.59 410.24 374.03 4.92 5.09 6.05 714.15
160 TIME_EXC 1233.10 428.87 392.21 5.26 5.43 6.55 736.44
T10I5N1KP5KC0.25D200K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
500 8.42 1.88 1.39 1.31 1.02 1.02 3.60 4.00
100 59.22 7.84 4.80 4.55 7.15 7.10 13.45 12.18
10 113.61 17.65 10.27 9.33 14.13 12.24 22.44 19.32
6 144.47 42.51 13.37 11.99 22.08 18.04 31.18 22.96
5 177.98 MEM_EXC 16.35 14.35 30.64 26.05 40.26 26.14
4 MEM_EXC MEM_EXC 23.28 19.96 54.89 50.77 65.86 33.15
T20I10N1KP5KC0.25D200K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
2000 4.25 2.87 1.66 1.66 .62 .62 1.13 2.32
1000 23.15 3.62 2.17 2.15 1.56 1.56 7.62 10.98
500 41.93 4.82 3.32 3.24 4.64 4.95 17.95 15.51
250 471.56 103.80 61.72 57.65 63.08 59.53 109.90 138.12
150 1116.18 265.81 MEM_EXC MEM_EXC 140.78 125.87 223.32 321.45
85 TIME_EXC 496.75 MEM_EXC MEM_EXC 260.26 206.36 379.21 562.63
T30I15N1KP5KC0.25D200K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
1300 34.26 5.10 3.22 3.28 2.06 2.06 13.55 5.25
1000 95.14 14.87 4.20 4.18 4.35 4.39 20.95 39.91
800 103.66 15.63 6.24 5.95 4.81 4.83 25.32 40.00
500 211.29 44.95 13.42 12.31 14.55 14.56 42.69 69.85
400 579.15 165.11 64.65 57.71 48.38 48.81 88.33 177.80
360 TIME_EXC 849.05 MEM_EXC MEM_EXC 413.67 449.18 591.21 844.55
pumsb_star.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
23000 6.49 1.71 1.13 1.04 .29 .30 1.17 6.65
20000 59.90 6.65 5.05 4.79 .83 .90 3.73 35.27
18000 381.32 43.23 12.39 10.22 2.13 2.35 6.62 154.53
17000 732.96 92.12 26.36 20.42 3.00 3.33 8.88 328.07
15000 TIME_EXC 310.41 85.24 63.95 7.89 8.64 19.02 756.18
14000 TIME_EXC 779.77 190.64 143.66 17.20 21.04 32.84 TIME_EXC
12500 TIME_EXC TIME_EXC 539.93 445.22 52.39 66.11 85.98 TIME_EXC
12000 TIME_EXC TIME_EXC 925.09 715.16 70.83 86.84 115.30 TIME_EXC

Memory consumptions on AMD Opteron
T40I10D100K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
3000 5.71082 19.5201 31.5711 31.574 16.6202 16.6197 1.6131 0.547377
1000 13.8859 32.7616 39.0492 39.3511 23.5285 23.6969 5.84095 5.03709
900 20.1378 37.9511 61.4052 61.6077 27.1156 27.4353 9.11459 14.0947
800 29.3392 45.6454 77.3658 77.3684 30.7641 31.2534 12.7092 18.7052
580 71.5735 82.1414 139.16 139.163 45.7991 46.4355 27.8372 40.2836
370 194.428 192.194 274.095 274.097 84.3882 86.3662 66.3234 83.9294
215 TIME_EXC 467.728 1088.64 1088.64 223.776 228.485 207.619 372.059
kosarak.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
48000 24.4273 0.530861 45.4581 45.5005 3.15929 3.1589 1.03045 2.43182
3000 78.7349 27.7812 59.9911 60.148 15.1874 15.1832 1.20266 2.60792
2000 199.241 33.9656 69.6455 69.8022 20.2275 20.2354 2.27699 3.95234
1200 376.273 46.4066 123.384 123.54 29.4031 29.4236 6.33188 14.1918
900 406.571 69.9776 329.623 329.779 50.0971 54.2923 25.1768 50.9064
870 481.032 92.2391 661.097 661.253 70.7194 83.0909 46.0986 82.7141
840 TIME_EXC 169.094 1728.29 1729.81 133.258 175.664 107.56 195.082
T10I4D100K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
100 18.8938 12.0157 16.6667 16.669 9.23793 9.58444 3.76878 3.5261
35 59.3599 56.8293 25.6709 26.0884 26.9659 27.3973 19.8519 9.45271
20 184.384 173.299 39.7445 39.7468 69.0226 69.9282 61.9124 22.4498
10 531.388 516.329 82.0151 82.0174 191.662 193.01 184.541 63.1479
7 854.119 797.279 111.09 136.834 291.764 293.194 284.639 88.2389
4 1480.55 MEM_EXC 395.063 395.065 493.489 627.954 486.39 269.328
3 MEM_EXC MEM_EXC 759.324 759.326 644.503 943.18 635.604 440.183
2 MEM_EXC MEM_EXC MEM_EXC MEM_EXC 1045.34 MEM_EXC 1042.52 992.507
connect.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
48000 TIME_EXC 69.7652 96.6753 96.6755 4.01911 4.02915 1.85381 TIME_EXC
43100 TIME_EXC 232.744 305.295 305.295 4.61986 4.68214 2.47812 TIME_EXC
41000 TIME_EXC TIME_EXC 487.364 487.364 4.98588 5.05224 2.82883 TIME_EXC
35000 TIME_EXC TIME_EXC TIME_EXC TIME_EXC 6.70329 6.85402 4.53166 TIME_EXC
32000 TIME_EXC TIME_EXC TIME_EXC TIME_EXC 7.90672 8.14857 5.75713 TIME_EXC
29000 TIME_EXC TIME_EXC TIME_EXC TIME_EXC 9.92303 10.3503 7.75642 TIME_EXC
28000 TIME_EXC TIME_EXC TIME_EXC TIME_EXC 10.5401 10.9843 8.40451 TIME_EXC
pumsb.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
41000 2.61863 1.19519 15.7191 15.7269 3.55133 3.55344 1.40213 1.0572
38000 TIME_EXC 8.03978 22.7728 22.7806 6.05204 6.1019 3.91441 8.11319
36500 TIME_EXC 18.534 34.5994 34.6072 9.25809 9.288 7.10404 TIME_EXC
35000 TIME_EXC 41.3413 62.1426 62.1504 14.1522 14.169 TIME_EXC TIME_EXC
34000 TIME_EXC 67.4107 94.9104 94.9182 17.5856 17.6313 TIME_EXC TIME_EXC
33000 TIME_EXC 103.424 142.381 142.389 22.3778 22.3448 TIME_EXC TIME_EXC
32200 TIME_EXC TIME_EXC 192.762 192.77 27.006 26.8736 TIME_EXC TIME_EXC
accidents.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
210000 0.140259 3.20901 51.6942 51.6957 3.28885 3.28686 0.901371 0.0771646
170000 0.595467 8.6956 56.2614 56.2629 6.29294 6.29573 1.05279 0.23751
140000 1.94549 21.4592 66.3674 66.369 12.1465 12.1519 1.47737 0.724307
124000 TIME_EXC 25.4184 68.5534 68.5549 14.7297 14.7289 2.0564 1.4091
114000 TIME_EXC 25.9093 69.9587 69.9602 15.313 15.3292 2.64924 2.16443
104000 TIME_EXC 28.3019 71.2449 71.2465 16.9399 16.9518 TIME_EXC TIME_EXC
100400 TIME_EXC 28.8988 71.9036 71.9051 17.4855 17.4434 TIME_EXC TIME_EXC
retail.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
65 72.0348 24.1592 26.1658 26.2257 22.4481 22.4476 18.6928 17.5166
13 150.685 122 142.928 142.983 120.27 120.27 36.4668 127.651
7 182.987 192.24 308.905 309.76 190.459 190.459 45.818 238.057
5 275.374 243.186 612.139 612.191 238.046 238.046 113.387 357.413
4 486.692 448.894 1241.33 1240.34 273.724 273.724 210.441 518.274
3 1205.79 998.018 MEM_EXC MEM_EXC 477.411 593.167 470.724 1161.11
2 MEM_EXC MEM_EXC MEM_EXC MEM_EXC 1479.31 MEM_EXC 1473.21 1604.08
BMS-POS.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
5000 24.4233 27.0673 33.1095 33.1155 15.4955 15.4933 0.912833 0.16898
1000 45.8 32.6359 37.1089 37.1147 18.4522 18.4528 1.67385 1.2418
450 76.7252 38.7398 41.7776 42.0962 22.7046 22.741 5.9409 5.59841
250 116.61 53.9742 53.4302 53.4357 34.3594 34.3136 17.195 19.3158
120 299.615 137.417 136.717 136.723 96.8988 97.7387 79.9454 103.165
90 505.06 235.472 241.073 241.079 164.819 165.029 148.769 207.523
67 1019.47 451.259 470.855 470.86 304.242 309.705 289.512 437.445
BMS-WebView-1.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
39 16.0683 4.03798 5.71209 5.71341 4.84976 5.21594 2.70438 2.77586
36 36.2893 11.3349 22.2825 22.2838 8.06878 9.66438 5.93621 14.172
35 66.4817 25.7601 50.8798 50.8811 10.7535 13.9436 8.55694 34.7958
34 242.065 94.6714 191.697 191.696 16.095 21.5011 13.9153 140.743
33 MEM_EXC 1123.94 1325.15 1326.2 27.8698 38.854 25.9243 1241.88
32 MEM_EXC MEM_EXC MEM_EXC MEM_EXC 55.3673 76.3896 52.5038 1274.11
BMS-WebView-2.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
30 47.8401 14.2175 18.8376 18.7271 13.5409 13.5404 8.03734 14.8142
18 61.4864 22.9766 44.9248 44.8233 17.0285 17.028 11.3678 37.8556
12 138.632 56.8906 110.577 110.587 24.6356 27.1747 21.6575 95.3348
6 591.757 248.985 486.304 486.313 60.2371 71.5049 57.738 408.449
5 1077.25 446.806 868.404 868.414 82.5996 99.5021 78.1445 729.873
4 MEM_EXC 1019.57 MEM_EXC MEM_EXC 120.848 153.87 117.42 1230.56
3 MEM_EXC MEM_EXC MEM_EXC MEM_EXC 208.896 285.623 208.06 1252.2
webdocs.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
700000 252.424 54.8755 1475.81 1475.82 48.5634 48.5629 48.563 312.389
300000 257.217 223.523 1565.78 1573.55 180.082 180.083 48.564
250000 258.996 265.694 1570.7 1578.08 238.025 238.025 48.5643
220000 TIME_EXC 296.65 MEM_EXC MEM_EXC 291.945 291.949 48.5645
210000 TIME_EXC TIME_EXC MEM_EXC MEM_EXC 304.375 304.368 48.5645
200000 TIME_EXC TIME_EXC MEM_EXC MEM_EXC 328.574 328.573 48.5645
mushroom.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
1200 5.07961 2.70208 3.56903 3.5692 3.11992 3.13063 0.9687 2.55053
900 8.818 4.43801 5.54505 5.54522 3.22284 3.24274 1.06644 4.17187
400 194.088 76.4705 96.5099 96.5101 4.12496 4.26143 1.7409 94.4961
240 536.769 203.784 255.728 255.729 4.96706 5.28951 2.57607 253.351
200 TIME_EXC 360.273 456.393 456.39 5.4133 5.79137 3.02531 453.237
180 TIME_EXC 442.779 557.6 557.6 5.68452 6.07563 3.27046 554.525
160 TIME_EXC 472.564 598.293 598.293 5.93399 6.34202 3.52087 595.043
T10I5N1KP5KC0.25D200K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
500 48.1043 19.4737 22.0146 22.028 14.7681 14.7677 11.4205 4.58629
100 143.854 37.3708 104.257 104.268 32.9671 32.9667 31.4856 37.5495
10 165.481 84.1825 344.826 344.837 48.869 60.6376 36.6548 89.3787
6 668.352 615.29 487.312 487.323 286.721 339.131 274.445 172.253
5 1269.41 MEM_EXC 623.065 623.076 534.013 623.545 521.685 256.862
4 MEM_EXC MEM_EXC 945.593 945.605 1076.61 1245.18 1064.4 444.932
T20I10N1KP5KC0.25D200K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
2000 5.4794 15.3275 25.4244 25.4405 10.7144 10.7144 1.59809 0.699903
1000 48.9862 24.031 34.3265 34.3417 19.5155 19.5151 12.482 4.35625
500 147.09 36.0161 46.3418 46.3559 31.08 31.0797 31.5866 13.4517
250 246.374 60.6492 516.652 516.665 52.5287 52.2092 47.7832 94.5241
150 335.113 155.078 MEM_EXC MEM_EXC 116.527 117.883 95.8929 273.242
85 TIME_EXC 325.449 MEM_EXC MEM_EXC 208.995 211.182 185.1 589.258
T30I15N1KP5KC0.25D200K.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
1300 65.5938 31.2346 49.304 49.3197 28.5167 28.5167 15.8804 5.6427
1000 109.415 36.8604 54.8188 54.834 33.5507 33.5503 24.4274 11.0224
800 155.963 41.2197 59.4519 59.4668 38.3227 38.3223 36.2484 14.3953
500 226.253 49.352 130.838 130.852 46.9038 46.9035 55.8621 32.2416
400 278.181 66.8325 886.101 886.115 50.4307 50.4303 63.7174 88.2024
360 TIME_EXC 387.737 MEM_EXC MEM_EXC 344.941 391.08 315.502 482.805
pumsb_star.dat
min_supp goethals bodon-old borgelt borgelt-fimi04 bodon bodon-noprune bodon-lowmem borgelt-lowmem
23000 0.131428 1.04365 10.8075 10.8152 3.28442 3.28601 0.892814 0.152707
20000 1.19362 2.40564 11.7768 11.8784 3.81667 3.82621 0.960381 0.678676
18000 4.27948 4.78925 13.0022 13.0099 4.51438 4.53272 1.0349 2.20424
17000 7.40625 6.05387 14.6185 14.7112 4.82014 4.84326 1.10411 3.77294
15000 TIME_EXC 11.1265 20.5862 20.5938 5.14113 5.18345 1.42898 9.21487
14000 TIME_EXC 18.1727 29.5359 29.5435 5.68036 5.74691 1.73094 TIME_EXC
12500 TIME_EXC TIME_EXC 60.2133 60.221 6.78222 6.97661 2.45351 TIME_EXC
12000 TIME_EXC TIME_EXC 81.6305 81.6381 7.37835 7.58537 2.79314 TIME_EXC