| A | B | C | D | E | F | G | H | I | J | K | L | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | N collisions | |||||||||||
2 | 0 | 0.1 | 0.2 | 0.3 | 0.4 | 0.5 | 0.6 | 0.7 | 0.8 | 0.9 | overlap | |
3 | 100 | 0 | 3129 | 2035 | 1798 | 924 | 313 | 374 | 429 | 418 | 500 | |
4 | 200 | 1193 | 1523 | 1672 | 3597 | 2178 | 1490 | 1831 | 1221 | 1325 | 1430 | |
5 | 400 | 10092 | 3173 | 6138 | 6732 | 4125 | 3063 | 3833 | 3349 | 3250 | 2266 | |
6 | 800 | 4020 | 10433 | 14542 | 14179 | 4576 | 5489 | 8541 | 5830 | 6809 | 6303 | |
7 | 1600 | 1710 | 3525 | 4466 | 16511 | 7271 | 10472 | 18601 | 21362 | 10334 | 9383 | |
8 | 3200 | 1.73E+006 | 99495 | 10846 | 15702 | 36910 | 41580 | 21136 | 19195 | 29089 | 37059 | |
9 | 6400 | 1.71E+006 | 3.43E+006 | 6.89E+006 | 9.98E+006 | 1.03E+007 | 5.45E+006 | 4.11E+005 | 33693 | 1.03E+005 | 41398 | |
10 | 12800 | 1.90E+006 | 4.40E+006 | 4.70E+006 | 6.73E+005 | 1.35E+005 | 56485 | 52932 | 1.83E+005 | 3.71E+005 | 2.19E+005 | |
11 | size | |||||||||||
12 | ||||||||||||
13 | ||||||||||||
14 | ||||||||||||
15 | Time ratio to perform benchmark | Greater than one: Custom hashtable is faster | Smaller than one: std::unordered_set is faster | |||||||||
16 | ||||||||||||
17 | Standard / Custom | |||||||||||
18 | 0 | 0.1 | 0.2 | 0.3 | 0.4 | 0.5 | 0.6 | 0.7 | 0.8 | 0.9 | overlap | |
19 | 100 | 11.8 | 4.8095 | 5.1 | 3.5238 | 5.5385 | 31 | 18 | 8.4 | 16 | inf | |
20 | 200 | 6.2414 | 7.4194 | 3.7179 | 3.7353 | 5.7143 | 6.5625 | 6.1429 | 5.2727 | 4.8182 | 3.2 | |
21 | 400 | 4.2584 | 5.9692 | 4.3514 | 3.7763 | 5.8182 | 5.3023 | 4.2558 | 4.3333 | 4.3226 | 3.619 | |
22 | 800 | 5.9248 | 4.7908 | 3.8284 | 3.5629 | 4.16 | 4.1845 | 3.8 | 4.589 | 3.7647 | 2.7759 | |
23 | 1600 | 5.7667 | 4.7647 | 4.5035 | 3.494 | 4.8879 | 4.0807 | 3.177 | 3.5525 | 3.9097 | 3.181 | |
24 | 3200 | 0.46405 | 3.0747 | 4.4874 | 3.8723 | 3.5879 | 3.644 | 3.5045 | 3.5694 | 2.9412 | 2.1371 | |
25 | 6400 | 0.87986 | 0.45182 | 0.22092 | 0.14279 | 0.13179 | 0.19076 | 1.3626 | 4.089 | 2.4122 | 2.8237 | |
26 | 12800 | 1.4249 | 0.67215 | 0.5976 | 2.1139 | 4.0903 | 4.1643 | 3.5362 | 3.1901 | 1.7684 | 2.1659 | |
27 | size | |||||||||||