Information
Program that generated the reports (Open-addressing).
There is a closed-addressing (chaining) version here.
Data files used by some of the tests.
Average number of probes based on load factor (from Knuth's formulas):
Linear Probing Double Hashing
Load Number of Probes Number of Probes
Factor% Hit Miss Hit Miss
------------------------------------------------------------
Nearly 5 1.03 1.05 1.03 1.05
empty 10 1.06 1.12 1.05 1.11
15 1.09 1.19 1.08 1.18
20 1.13 1.28 1.12 1.25
25 1.17 1.39 1.15 1.33
30 1.21 1.52 1.19 1.43
35 1.27 1.68 1.23 1.54
40 1.33 1.89 1.28 1.67
45 1.41 2.15 1.33 1.82
Half 50 1.50 2.50 1.39 2.00
full 55 1.61 2.97 1.45 2.22
60 1.75 3.62 1.53 2.50
65 1.93 4.58 1.62 2.86
70 2.17 6.06 1.72 3.33
75 2.50 8.50 1.85 4.00
80 3.00 13.00 2.01 5.00
85 3.83 22.72 2.23 6.67
Nearly 90 5.50 50.50 2.56 10.00
full 95 10.50 200.50 3.15 20.00
Performance
Hash functions
keylen = 1024, iterations = 100000
====================================
Simple... 0.375 s
RS... 1.515 s
RS (Fast)... 0.610 s
Universal... 1.781 s
Universal (Fast)... 0.578 s
PJW... 1.422 s
DJB1... 0.594 s
DJB2... 0.828 s
Knuth... 0.859 s
K&R... 0.609 s
FNV... 0.610 s
Super Fast... 0.312 s
STLPort... 0.360 s
Open-Addressing Probe Counts
When searching for an item that is in the table, the average number of probes (comparisons) is directly related to the average length of the clusters. For example, if the average length of the clusters is 3, then the average number of probes is 2. This makes sense because 1/3 of the items require 1 probe, 1/3 of the items require 2 probes, and 1/3 require 3 probes. The average is 2. So, the average number of comparisons done during a search for an item is:
If the item is not in the table, then the average number of comparisons is exactly the average length of the clusters.Comparisons = [average_cluster_length + 1] / 2
Of course, if we're inserting an item, we must walk the entire cluster to ensure that it is not a duplicate.
The numbers after the function name represent the average number of probes required to insert the items into the table.
Table
Count: 1000, Tablesize: 2003, LF: 0.499, Resolution: None (Linear probing)
=====================================================
Simple: 487.000
RS: 2.000
RS (Fast): 2.000
Universal: 2.620
Universal (Fast): 2.880
PJW: 6.660
DJB1: 1.000
DJB2: 16.820
Knuth: 52.384
K&R: 17.340
FNV: 4.672
Super Fast: 1.511
STLPort: 361.000
Done.
Table
Count: 1000, Tablesize: 1499, LF: 0.667, Resolution: None (Linear probing)
=====================================================
Simple: 487.000
RS: 2.520
RS (Fast): 2.520
Universal: 360.460
Universal (Fast): 4.290
PJW: 13.480
DJB1: 3.720
DJB2: 3.640
Knuth: 4.588
K&R: 1.740
FNV: 10.094
Super Fast: 1.974
STLPort: 361.000
Done.
Table
Count: 1000, Tablesize: 1249, LF: 0.801, Resolution: None (Linear probing)
=====================================================
Simple: 487.000
RS: 5.090
RS (Fast): 5.090
Universal: 9.170
Universal (Fast): 11.360
PJW: 18.700
DJB1: 19.490
DJB2: 1.740
Knuth: 6.694
K&R: 8.760
FNV: 9.182
Super Fast: 2.835
STLPort: 361.000
Done.
Table
Count: 10000, Tablesize: 20011, LF: 0.500, Resolution: None (Linear probing)
=====================================================
Simple: 4982.500
RS: 5.406
RS (Fast): 5.406
Universal: 7.200
Universal (Fast): 2.402
PJW: 11.760
DJB1: 2.962
DJB2: 12.868
Knuth: 2.383
K&R: 4.751
FNV: 4.314
Super Fast: 1.768
STLPort: 4298.500
Done.
Table
Count: 10000, Tablesize: 15013, LF: 0.666, Resolution: None (Linear probing)
=====================================================
Simple: 4982.500
RS: 2.446
RS (Fast): 2.446
Universal: 5.096
Universal (Fast): 3.421
PJW: 6.100
DJB1: 13.804
DJB2: 4.092
Knuth: 2.324
K&R: 184.358
FNV: 10.561
Super Fast: 2.424
STLPort: 4298.500
Done.
Table
Count: 10000, Tablesize: 12503, LF: 0.800, Resolution: None (Linear probing)
=====================================================
Simple: 4982.500
RS: 8.041
RS (Fast): 8.041
Universal: 5.577
Universal (Fast): 8.442
PJW: 351.542
DJB1: 4.881
DJB2: 3.268
Knuth: 11.282
K&R: 163.945
FNV: 17.591
Super Fast: 3.924
STLPort: 4298.500
Done.
Table
Count: 100000, Tablesize: 200003, LF: 0.500, Resolution: None (Linear probing)
=====================================================
RS: 5.737
RS (Fast): 5.737
Universal: 5.372
Universal (Fast): 3.326
PJW: 109.690
DJB1: 11.572
DJB2: 8.623
Knuth: 2.799
K&R: 3.797
FNV: 7.575
Super Fast: 1.768
Done.
Table
Count: 100000, Tablesize: 149939, LF: 0.667, Resolution: None (Linear probing)
=====================================================
RS: 660.619
RS (Fast): 660.619
Universal: 9.904
Universal (Fast): 6.276
PJW: 57.281
DJB1: 9.790
DJB2: 10.015
Knuth: 596.733
K&R: 44.681
FNV: 8.364
Super Fast: 2.445
Done.
Table
Count: 100000, Tablesize: 125003, LF: 0.800, Resolution: None (Linear probing)
=====================================================
RS: 8.425
RS (Fast): 8.425
Universal: 32.118
Universal (Fast): 12.681
PJW: 1571.905
DJB1: 135.416
DJB2: 46.352
Knuth: 56.533
K&R: 48.698
FNV: 23.414
Super Fast: 3.664
Done.
The keys used for the following tests are from a dictionary of about 480,000 words: (Simple and STLPort were skipped because they were much too slow.)
Table
Count: 479621, Tablesize: 959263, LF: 0.500, Resolution: None (Linear probing)
=====================================================
RS: 1.568
RS (Fast): 1.569
Universal: 1.583
Universal (Fast): 1.580
PJW: 8.265
DJB1: 2.806
DJB2: 216.214
Knuth: 4.052
K&R: 2.860
FNV: 1.568
Super Fast: 1.501
Done.
Table
Count: 479621, Tablesize: 719071, LF: 0.667, Resolution: None (Linear probing)
=====================================================
RS: 2.227
RS (Fast): 2.251
Universal: 2.214
Universal (Fast): 2.207
PJW: 23.868
DJB1: 5.070
DJB2: 254.650
Knuth: 8.497
K&R: 4.821
FNV: 2.181
Super Fast: 2.008
Done.
Table
Count: 479621, Tablesize: 599537, LF: 0.800, Resolution: None (Linear probing)
=====================================================
RS: 4.023
RS (Fast): 4.076
Universal: 3.610
Universal (Fast): 3.591
PJW: 92.870
DJB1: 9.293
DJB2: 519.345
Knuth: 19.403
K&R: 11.738
FNV: 3.500
Super Fast: 2.997
Done.
Table
Count: 479621, Tablesize: 532919, LF: 0.900, Resolution: None (Linear probing)
=====================================================
RS: 16.772
RS (Fast): 21.667
Universal: 7.344
Universal (Fast): 6.823
PJW: 598.922
DJB1: 72.087
DJB2: (Skipped because it was too slow)
Knuth: 141.877
K&R: 52.655
FNV: 7.331
Super Fast: 5.606
Done.
Table
Count: 479621, Tablesize: 504871, LF: 0.950, Resolution: None (Linear probing)
=====================================================
RS: 45.305
RS (Fast): 38.086
Universal: 14.701
Universal (Fast): 15.303
PJW: 594.217
DJB1: 474.893
DJB2: (Skipped because it was too slow)
Knuth: 640.017
K&R: 431.169
FNV: 13.451
Super Fast: 9.908
Done.
The keys used for the following tests are sequential integers (e.g. 000000, 000001, 000002, etc.) These tests used double-hashing to resolve collisions.
Table
Count: 100000, Tablesize: 200003, LF: 0.500, Resolution: FNV
=====================================================
RS: 1.334
RS (Fast): 1.334
Universal: 1.521
Universal (Fast): 1.278
PJW: 1.485
DJB1: 1.584
DJB2: 1.655
Knuth: 1.475
K&R: 1.505
FNV: 1.413
Super Fast: 1.527
Done.
Table
Count: 100000, Tablesize: 149939, LF: 0.667, Resolution: FNV
=====================================================
RS: 2.070
RS (Fast): 2.070
Universal: 1.984
Universal (Fast): 1.715
PJW: 1.461
DJB1: 1.575
DJB2: 2.061
Knuth: 2.300
K&R: 1.664
FNV: 1.622
Super Fast: 1.800
Done.
Table
Count: 100000, Tablesize: 125003, LF: 0.800, Resolution: FNV
=====================================================
RS: 1.856
RS (Fast): 1.856
Universal: 2.723
Universal (Fast): 2.066
PJW: 1.881
DJB1: 2.001
DJB2: 2.454
Knuth: 1.982
K&R: 1.879
FNV: 2.013
Super Fast: 2.151
Done.
Table
Count: 100000, Tablesize: 111119, LF: 0.900, Resolution: FNV
=====================================================
RS: 2.761
RS (Fast): 2.761
Universal: 2.554
Universal (Fast): 2.548
PJW: 2.978
DJB1: 3.357
DJB2: 2.414
Knuth: 2.594
K&R: 2.798
FNV: 2.543
Super Fast: 2.715
Done.
Table
Count: 100000, Tablesize: 105263, LF: 0.950, Resolution: FNV
=====================================================
RS: 4.532
RS (Fast): 4.532
Universal: 3.299
Universal (Fast): 3.307
PJW: 3.175
DJB1: 3.110
DJB2: 3.574
Knuth: 3.371
K&R: 4.144
FNV: 3.153
Super Fast: 3.320
Done.
Table
Count: 1000000, Tablesize: 2000003, LF: 0.500, Resolution: FNV
=====================================================
RS: 2.444
RS (Fast): 1.893
Universal: 1.469
Universal (Fast): 1.300
PJW: 1.333
DJB1: 1.692
DJB2: 2.362
Knuth: 2.223
K&R: 1.528
FNV: 1.392
Super Fast: 1.567
Done.
Table
Count: 1000000, Tablesize: 1499257, LF: 0.667, Resolution: FNV
=====================================================
RS: 1.656
RS (Fast): 1.830
Universal: 1.788
Universal (Fast): 1.647
PJW: 1.897
DJB1: 2.044
DJB2: 2.600
Knuth: 1.497
K&R: 2.006
FNV: 1.644
Super Fast: 1.831
Done.
Table
Count: 1000000, Tablesize: 1249999, LF: 0.800, Resolution: FNV
=====================================================
RS: 2.345
RS (Fast): 2.071
Universal: 2.355
Universal (Fast): 2.006
PJW: 2.273
DJB1: 2.198
DJB2: 2.953
Knuth: 2.033
K&R: 2.220
FNV: 1.998
Super Fast: 2.195
Done.
Table
Count: 1000000, Tablesize: 1111151, LF: 0.900, Resolution: FNV
=====================================================
RS: 2.640
RS (Fast): 2.611
Universal: 2.941
Universal (Fast): 3.088
PJW: 2.959
DJB1: 2.809
DJB2: 3.574
Knuth: 2.504
K&R: 2.943
FNV: 2.559
Super Fast: 2.737
Done.
Table
Count: 1000000, Tablesize: 1052663, LF: 0.950, Resolution: FNV
=====================================================
RS: 3.041
RS (Fast): 3.324
Universal: 3.695
Universal (Fast): 3.424
PJW: 4.182
DJB1: 3.372
DJB2: 4.118
Knuth: 3.500
K&R: 3.345
FNV: 3.147
Super Fast: 3.336
Done.
Table
Count: 1000000, Tablesize: 1052663, LF: 0.950, Resolution: Universal (Fast)
=====================================================
RS: 2.837
RS (Fast): 3.083
Universal: 3.387
Universal (Fast): 3.190
PJW: 3.659
DJB1: 3.126
DJB2: 3.729
Knuth: 3.606
K&R: 3.184
FNV: 3.419
Super Fast: 3.336
Done.
The keys used for the following tests are from a dictionary of about 480,000 words: These tests used double-hashing to resolve collisions.
Table
Count: 479621, Tablesize: 959263, LF: 0.500, Resolution: FNV
=====================================================
RS: 1.389
RS (Fast): 1.390
Universal: 1.392
Universal (Fast): 1.391
PJW: 1.397
DJB1: 1.391
DJB2: 2.089
Knuth: 1.392
K&R: 1.389
FNV: 1.386
Super Fast: 1.386
Done.
Table
Count: 479621, Tablesize: 719071, LF: 0.667, Resolution: FNV
=====================================================
RS: 1.654
RS (Fast): 1.656
Universal: 1.652
Universal (Fast): 1.654
PJW: 1.663
DJB1: 1.656
DJB2: 2.354
Knuth: 1.658
K&R: 1.655
FNV: 1.648
Super Fast: 1.649
Done.
Table
Count: 479621, Tablesize: 599537, LF: 0.800, Resolution: FNV
=====================================================
RS: 2.020
RS (Fast): 2.017
Universal: 2.023
Universal (Fast): 2.018
PJW: 2.028
DJB1: 2.022
DJB2: 2.717
Knuth: 2.025
K&R: 2.020
FNV: 2.008
Super Fast: 2.012
Done.
Table
Count: 479621, Tablesize: 532919, LF: 0.900, Resolution: FNV
=====================================================
RS: 2.567
RS (Fast): 2.571
Universal: 2.565
Universal (Fast): 2.566
PJW: 2.579
DJB1: 2.567
DJB2: 3.274
Knuth: 2.574
K&R: 2.573
FNV: 2.561
Super Fast: 2.559
Done.
Table
Count: 479621, Tablesize: 504871, LF: 0.950, Resolution: FNV
=====================================================
RS: 3.169
RS (Fast): 3.168
Universal: 3.171
Universal (Fast): 3.158
PJW: 3.170
DJB1: 3.171
DJB2: 3.866
Knuth: 3.159
K&R: 3.166
FNV: 3.163
Super Fast: 3.155
Done.
Table
Count: 479621, Tablesize: 504871, LF: 0.950, Resolution: Universal (Fast)
=====================================================
RS: 3.150
RS (Fast): 3.154
Universal: 3.165
Universal (Fast): 3.150
PJW: 3.169
DJB1: 3.156
DJB2: 3.841
Knuth: 3.153
K&R: 3.156
FNV: 3.169
Super Fast: 3.157
Done.
Open-Addressing Distributions
The numbers in parentheses are the distributions. The first number indicates the number of items that required one probe (meaning they were in their correct slots), the second number indicates the number of items that required two probes (meaning that they were one probe away from the proper slot), etc.Linear probing:
Table
Count: 1000, Tablesize: 2003, LF: 0.499, Resolution: None (Linear probing)
=====================================================
Simple: 487.000 (10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10)
RS: 2.000 (900 0 0 0 0 0 0 0 0 0 100)
RS (Fast): 2.000 (900 0 0 0 0 0 0 0 0 0 100)
Universal: 2.620 (838 0 0 0 0 0 0 0 0 0 162)
Universal (Fast): 2.880 (744 0 0 0 0 0 0 228 17 0 6 0 0 0 0 0 0 2 3)
PJW: 6.660 (806 0 0 0 0 0 0 0 0 0 12 0 0 0 10 0 20 0 2 0 2 0 20 0 10 0 0 0 32 0 0 0 6 0 20 0 0 0 6 0 20 0 12 0 0 0 20 0 0 0 0 0 2)
DJB1: 1.000 (1000)
DJB2: 16.820 (800 0 0 0 0 0 6 0 12 0 2 0 0 0 0 0 4 0 6 0 2 0 2 0 0 0 10 0 12 0 4 0 2 0 4 0 0 0 0 0 2 0 0 0 2 0 0 0 2 0 0 0 0 0 4 0 0 0 2 0 10 0 0 0 10 0 0 0 4 0 6 0 0 0 2 0 0 0 2 0 4 0 2 0 2 0 0 0 0 0 0 0 4 0 4 0 0 0 4 0 0 0 0 0 2 0 0 0 2 0 0 0 2 0 0 0 0 0 4 0 0 0 2 0 10 0 0 0 10 0 0 0 4 0 0 0 0 0 2 0 0 0 2 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 4 0 0 0 4 0 0 0 0 0 2 0 0 0 2 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 10)
Knuth: 52.384 (544 0 0 8 0 0 0 0 14 0 14 8 0 4 0 0 14 0 0 4 0 0 0 0 14 8 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 4 0 4 0 0 0 8 0 0 0 0 0 0 0 8 0 0 8 0 0 0 0 4 0 0 8 0 0 8 0 0 0 0 4 0 0 8 0 0 8 4 0 0 0 4 0 0 8 0 0 8 0 0 0 0 4 0 0 8 0 0 8 8 0 0 0 4 0 0 8 4 0 4 0 0 0 0 4 0 0 4 0 0 8 8 0 0 0 6 0 0 8 8 0 0 0 2 0 4 4 8 0 0 0 0 8 0 0 8 0 0 0 0 8 8 0 8 0 0 0 0 4 4 0 2 0 2 8 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 4 0 0 0 0 0 8 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 4 0 0 0 0 0 8 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 4 0 0 0 0 0 8 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 4 0 0 0 0 0 8 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 4)
K&R: 17.340 (854 0 0 0 0 0 0 0 0 0 44 0 0 0 0 0 0 0 0 0 18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 14 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 4 0 0 0 0 0 0 0 0 12 4 0 0 0 0 0 0 0 0 0 10)
FNV: 4.672 (743 22 8 10 3 9 18 6 7 5 25 1 2 5 21 5 9 12 9 4 7 10 11 4 3 5 3 6 3 9 1 1 4 1 2 1 0 0 2 0 2 0 0 0 1)
Super Fast: 1.511 (744 149 47 30 9 8 4 3 1 2 2 1)
STLPort: 361.000 (10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10)
Done.
Table
Count: 1000, Tablesize: 1499, LF: 0.667, Resolution: None (Linear probing)
=====================================================
Simple: 487.000 (10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10)
RS: 2.520 (884 0 0 6 0 0 0 0 0 0 74 0 0 4 0 0 0 0 0 10 14 0 0 0 0 0 0 0 0 0 8)
RS (Fast): 2.520 (884 0 0 6 0 0 0 0 0 0 74 0 0 4 0 0 0 0 0 10 14 0 0 0 0 0 0 0 0 0 8)
Universal: 360.460 (103 0 0 0 0 0 0 0 0 0 7 0 0 7 0 0 4 0 0 1 0 0 0 3 0 0 6 10 0 7 0 0 5 0 10 2 0 0 0 2 0 10 5 0 0 7 0 0 10 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10 0 0 0 0 0 0 10)
Universal (Fast): 4.290 (672 0 0 0 0 16 7 0 0 258 3 0 10 0 0 4 3 0 9 11 3 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2)
PJW: 13.480 (600 0 0 0 0 24 0 0 0 8 0 0 0 0 0 16 0 0 0 24 0 40 0 16 0 0 0 40 0 8 0 0 0 64 0 0 0 24 0 40 0 8 0 0 0 40 0 16 0 0 0 32)
DJB1: 3.720 (758 0 0 0 0 80 0 0 0 0 62 0 0 0 0 60 0 0 0 0 40)
DJB2: 3.640 (711 0 0 0 100 0 0 0 0 0 168 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 14)
Knuth: 4.588 (834 0 102 0 0 0 0 0 0 0 4 0 0 0 0 0 2 0 2 0 0 0 0 0 2 0 0 0 2 0 0 0 4 0 0 0 4 0 0 0 2 0 0 0 4 0 0 0 0 0 0 0 2 0 0 0 0 0 6 0 4 0 4 0 0 0 4 0 4 0 2 0 2 0 2 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 2 0 2)
K&R: 1.740 (500 340 80 80)
FNV: 10.094 (596 9 23 18 4 9 15 14 20 8 22 9 12 3 22 19 15 7 23 7 9 3 14 10 10 2 6 5 7 2 5 10 3 1 2 4 1 0 0 1 4 1 2 0 1 0 1 0 3 2 1 9 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 2 0 0 0 3 0 2 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 2 0 1 0 2 0 3 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1)
Super Fast: 1.974 (680 146 70 36 17 16 8 2 3 3 3 2 3 0 1 3 0 1 1 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0 1)
STLPort: 361.000 (10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10)
Done.
Table
Count: 1000, Tablesize: 1117, LF: 0.895, Resolution: None (Linear probing)
=====================================================
Simple: 487.000 (10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10)
RS: 22.350 (486 134 0 0 0 0 0 0 0 0 0 12 0 0 0 0 0 0 0 0 8 37 0 0 0 0 0 0 0 0 6 39 0 0 0 0 0 0 0 0 6 33 0 0 0 0 0 0 0 0 8 43 0 0 0 0 0 0 0 0 6 33 0 0 0 0 0 0 0 0 8 43 0 0 0 0 0 0 0 0 6 33 0 0 0 0 0 0 0 0 8 43 0 0 0 0 0 0 0 0 8)
RS (Fast): 22.350 (486 134 0 0 0 0 0 0 0 0 0 12 0 0 0 0 0 0 0 0 8 37 0 0 0 0 0 0 0 0 6 39 0 0 0 0 0 0 0 0 6 33 0 0 0 0 0 0 0 0 8 43 0 0 0 0 0 0 0 0 6 33 0 0 0 0 0 0 0 0 8 43 0 0 0 0 0 0 0 0 6 33 0 0 0 0 0 0 0 0 8 43 0 0 0 0 0 0 0 0 8)
Universal: 9.840 (660 0 0 49 0 0 8 0 0 0 100 0 0 35 0 0 12 0 0 0 28 0 0 10 0 0 10 0 0 0 6 0 0 8 0 0 0 0 0 0 6 0 0 12 0 0 0 0 0 0 8 0 2 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7)
Universal (Fast): 27.880 (340 0 0 10 0 0 0 0 0 213 0 10 0 12 0 0 0 0 105 7 0 0 0 10 0 10 0 0 12 0 0 0 7 31 0 0 3 0 6 0 0 0 3 3 0 0 0 10 28 0 0 0 0 10 0 0 0 0 0 0 10 0 3 0 0 10 0 0 9 0 0 0 7 3 0 0 0 10 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 21 0 0 0 0 2 0 0 0 20 0 0 0 0 10 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 5 10 0 0 0 0 0 0 0 0 7 8 0 0 0 0 10 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
PJW: 23.840 (700 0 0 0 0 0 0 30 0 0 0 10 0 0 0 0 0 20 0 0 0 30 0 0 0 20 0 0 0 0 0 10 0 0 0 30 0 0 0 27 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 6 0 0 0 6 0 0 0 2 0 3 0 0 0 4 0 0 0 6 0 0 0 4 0 0 0 0 0 2 0 0 0 6 0 0 0 6 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 6 0 0 0 3 0 0 0 2 0 3 0 0 0 7 0 0 0 6 0 0 0 4 0 0 0 0 0 2 0 0 0 6 0 0 0 6 0 0 0 0 0 0 0 0 0 4)
DJB1: 247.080 (190 0 0 0 0 170 0 0 0 0 136 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 3 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 3 0 0 0 5 0 0 2 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2)
DJB2: 27.080 (300 0 0 0 0 0 0 0 0 120 0 0 0 0 0 0 0 80 60 64 0 0 0 0 0 0 0 50 0 36 0 0 0 0 0 0 80 0 80 0 0 0 0 0 0 0 4 0 40 0 0 10 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 10 4 0 0 0 0 0 2 0 0 0 0 4 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 2 0 0 0 0 0 4 0 0 0 0 2 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 4)
Knuth: 29.402 (464 38 26 0 16 0 24 76 0 0 2 48 20 38 31 0 11 0 4 44 14 4 1 0 1 0 8 0 0 0 0 0 0 0 0 0 4 0 12 0 1 0 3 0 19 0 19 0 2 0 2 0 8 0 8 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 2 0 0 0 0 0 2 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 4 0 2 0 0 0 0 0 2 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 2 0 0 0 2 0 0 0 0 0 0 0 2)
K&R: 38.700 (495 0 0 0 0 0 0 0 0 0 303 0 0 0 0 0 0 0 0 0 104 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 3 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 8 10 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 8 9 10 4)
FNV: 25.206 (493 22 25 12 13 17 11 16 13 12 21 5 6 4 5 2 3 7 8 3 7 5 3 3 3 1 2 2 3 5 3 5 0 3 0 5 0 5 1 8 1 6 2 3 5 3 1 5 5 7 1 4 7 2 1 1 5 1 4 2 12 0 4 0 1 0 1 3 1 3 11 5 5 5 1 7 1 3 5 11 1 3 1 1 0 0 3 2 1 0 0 0 0 1 0 1 1 0 1 0 0 1 1 0 4 0 0 0 3 0 0 3 0 3 0 1 0 0 0 0 0 0 0 0 4 0 3 0 2 1 1 1 1 10 3 0 1 5 1 1 0 0 0 0 0 5 0 1 0 0 0 0 0 1 0 2 0 1 0 1 0 0 0 1 0 1 0 0 4 0 0 0 4 1 0 1 0 0 0 0 0 1 0 1 2)
Super Fast: 4.531 (566 135 63 39 29 23 16 13 12 22 5 6 6 7 3 4 6 6 1 2 1 4 0 4 1 0 2 1 2 1 0 1 0 1 0 0 1 2 1 0 0 0 1 0 1 1 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
STLPort: 361.000 (10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10 0 0 0 0 10)
Done.
Table
Count: 1000, Tablesize: 2003, LF: 0.499, Resolution: FNV
=====================================================
Simple: 3.064 (28 257 511 104 55 30 7 6 1 0 0 1)
RS: 1.281 (879 40 42 18 14 3 1 1 0 1 1)
RS (Fast): 1.281 (879 40 42 18 14 3 1 1 0 1 1)
Universal: 1.409 (785 84 89 30 8 0 3 1)
Universal (Fast): 1.441 (796 66 84 34 9 4 5 1 0 0 0 0 1)
PJW: 1.209 (890 46 44 12 4 1 3)
DJB1: 1.000 (1000)
DJB2: 1.287 (863 49 51 23 10 1 1 1 0 1)
Knuth: 1.539 (728 90 120 44 13 5)
K&R: 1.339 (851 68 44 16 12 1 0 2 0 2 2 0 0 0 0 2)
FNV: 1.344 (801 126 36 19 12 3 1 0 0 1 0 1)
Super Fast: 1.387 (750 160 54 27 7 2)
STLPort: 2.534 (231 243 388 80 33 15 6 3 0 0 0 1)
Done.
Table
Count: 1000, Tablesize: 1499, LF: 0.667, Resolution: FNV
=====================================================
Simple: 3.322 (24 228 473 139 58 39 11 12 7 4 2 1 0 1 0 0 0 0 1)
RS: 1.340 (868 56 47 9 7 2 1 3 2 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
RS (Fast): 1.340 (868 56 47 9 7 2 1 3 2 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
Universal: 3.253 (227 171 350 109 66 16 18 7 11 7 5 3 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
Universal (Fast): 1.851 (639 93 168 53 21 10 4 5 2 1 1 1 2)
PJW: 1.470 (817 47 54 39 30 5 6 1 0 0 1)
DJB1: 1.800 (765 52 97 35 15 18 5 6 0 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
DJB2: 1.800 (745 57 80 58 17 12 7 10 2 2 1 3 1 2 1 0 0 0 1 0 0 0 1)
Knuth: 1.367 (824 70 54 33 10 6 1 2)
K&R: 1.249 (905 40 26 8 6 5 1 3 2 1 1 2)
FNV: 1.660 (661 192 79 36 10 11 2 4 0 0 2 1 0 0 1 0 0 0 0 0 0 0 1)
Super Fast: 1.606 (684 163 84 39 11 8 6 3 1 1)
STLPort: 3.070 (213 180 373 110 52 19 19 14 6 4 3 2 1 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
Done.
Table
Count: 1000, Tablesize: 1117, LF: 0.895, Resolution: FNV
=====================================================
Simple: 4.587 (18 182 375 141 76 46 27 27 20 16 16 9 11 7 6 3 3 1 4 2 1 3 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1)
RS: 2.959 (491 111 176 70 41 28 16 17 8 10 6 7 2 4 1 1 1 1 0 0 1 1 0 1 0 2 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
RS (Fast): 2.959 (491 111 176 70 41 28 16 17 8 10 6 7 2 4 1 1 1 1 0 0 1 1 0 1 0 2 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
Universal: 2.427 (661 75 95 51 30 22 11 14 7 5 6 2 4 2 0 1 1 1 3 0 0 0 3 1 0 0 1 1 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
Universal (Fast): 3.302 (343 113 230 94 83 35 27 23 14 8 8 4 2 4 1 2 3 0 1 0 1 1 1 0 0 0 0 0 1 0 0 0 1)
PJW: 2.208 (753 39 66 31 28 19 11 14 6 6 7 2 1 4 3 1 0 1 1 2 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
DJB1: 3.380 (364 149 202 83 52 37 29 14 18 8 3 4 7 8 4 6 0 0 2 2 2 0 0 0 0 1 1 2 0 0 0 0 0 1 0 0 0 1)
DJB2: 3.826 (332 110 209 93 65 48 30 26 16 11 10 10 3 6 4 7 3 2 3 1 1 2 0 2 0 2 1 0 0 0 0 0 0 1 1 0 0 0 0 1)
Knuth: 3.020 (473 118 179 73 30 32 20 7 9 13 9 6 4 6 4 3 2 2 2 0 2 1 1 0 0 0 0 1 0 0 2 0 1)
K&R: 3.557 (407 105 183 118 61 34 19 7 13 14 6 7 4 3 5 1 1 0 1 2 0 1 1 2 0 2 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
FNV: 2.481 (578 165 79 44 23 23 23 19 11 6 9 2 5 2 2 0 3 1 2 0 0 0 0 0 1 0 1 0 0 1)
Super Fast: 2.596 (554 169 102 47 30 19 16 10 8 5 4 6 4 5 6 2 4 1 3 0 0 1 2 0 1 0 0 0 0 0 0 0 0 0 0 1)
STLPort: 3.739 (178 180 331 86 64 50 30 16 16 9 3 5 8 3 3 2 2 2 3 1 2 0 1 1 0 2 0 0 0 0 0 1 0 0 0 1)
Done.
Table
Count: 479621, Tablesize: 959263, LF: 0.500, Resolution: FNV
=====================================================
Simple: 2.693 (2160 272180 139278 36806 16319 6453 3068 1480 802 429 233 137 66 53 30 17 19 7 10 1 12 6 1 0 6 4 3 0 3 2 3 1 0 1 0 0 1 0 0 1 0 1 1 0 2 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
RS: 1.389 (359926 78804 25522 9214 3634 1475 592 248 98 55 32 13 5 3)
RS (Fast): 1.390 (359481 79199 25607 9258 3545 1424 626 263 127 49 18 11 8 2 3)
Universal: 1.392 (359236 79072 25877 9166 3693 1488 614 266 119 48 29 11 0 1 1)
Universal (Fast): 1.391 (359224 79518 25543 9114 3660 1487 594 275 122 47 22 9 3 2 1)
PJW: 1.397 (356831 81041 26474 9196 3554 1462 601 231 144 50 19 11 3 3 1)
DJB1: 1.391 (359155 79345 25757 9272 3543 1470 613 278 97 47 27 8 6 1 1 1)
DJB2: 2.089 (118742 257693 67862 21913 8038 3092 1277 537 256 114 53 19 15 7 0 2 0 0 1)
Knuth: 1.392 (358602 79829 25874 9188 3605 1437 614 248 126 67 14 10 6 1)
K&R: 1.389 (359731 79002 25573 9213 3540 1504 607 266 102 45 17 12 7 1 1)
FNV: 1.386 (359652 80130 24904 8884 3607 1387 629 216 125 42 30 7 4 4)
Super Fast: 1.386 (359502 80354 24801 8959 3495 1435 618 254 117 53 12 13 6 2)
STLPort: 1.483 (329612 99055 32931 10782 4216 1726 743 303 136 66 26 14 4 3 2 2)
Done.
Table
Count: 479621, Tablesize: 599537, LF: 0.800, Resolution: FNV
=====================================================
Simple: 3.589 (2067 193599 140482 50096 33470 17555 12238 7896 5866 3725 2950 2040 1556 1196 980 685 553 481 357 286 228 164 159 136 103 94 84 65 60 52 37 35 29 28 30 26 21 17 10 8 9 7 5 11 6 9 7 10 8 5 3 3 3 6 4 1 2 2 2 5 2 2 4 1 2 0 1 2 0 2 0 1 2 0 0 0 1 0 1 0 2 0 1 0 0 0 0 0 1 1 0 0 2 3 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1)
RS: 2.020 (287442 88176 41818 22477 13327 8145 5430 3765 2521 1789 1293 915 682 461 373 244 220 135 94 74 45 42 43 19 20 22 9 6 8 6 4 4 2 1 1 1 2 1 2 1 0 0 0 1)
RS (Fast): 2.017 (287694 88039 41634 22677 13380 8350 5430 3529 2434 1745 1264 890 656 451 383 265 180 149 122 81 70 55 33 22 17 15 12 9 10 9 6 1 2 2 0 2 0 1 0 1 1)
Universal: 2.023 (286866 88819 41774 22372 13156 8451 5446 3655 2541 1799 1218 923 661 474 386 274 185 163 120 81 58 41 30 28 20 20 15 9 9 6 7 3 1 5 3 1 0 1)
Universal (Fast): 2.018 (288211 87598 41533 22438 13371 8481 5303 3768 2478 1766 1190 904 668 486 390 247 196 147 114 75 62 59 37 19 21 16 10 5 6 7 4 2 2 2 1 1 0 1 2)
PJW: 2.028 (285341 89112 42650 22705 13367 8247 5567 3683 2480 1735 1218 899 658 538 386 241 195 146 105 97 57 44 32 27 16 17 13 9 5 9 7 5 1 0 2 0 2 2 1 0 1 0 1)
DJB1: 2.022 (287598 87959 41652 22452 13385 8355 5540 3629 2510 1714 1296 918 702 504 359 245 204 131 109 74 70 60 39 32 16 12 12 7 6 5 5 7 4 2 1 3 2 0 0 1 0 1)
DJB2: 2.717 (101236 207152 77304 36731 20163 12216 7623 5217 3474 2430 1670 1172 817 663 438 358 215 172 142 111 74 64 35 34 28 15 19 8 8 7 3 6 5 1 2 2 0 2 2 1 1)
Knuth: 2.025 (287112 88089 42021 22300 13404 8560 5409 3635 2517 1757 1303 914 641 482 364 285 219 132 116 92 66 45 43 37 18 11 15 4 11 1 6 5 1 2 1 0 2 0 1)
K&R: 2.020 (288062 87687 41643 22484 13409 8191 5461 3601 2558 1780 1301 896 673 459 317 260 195 162 101 79 55 56 44 39 18 18 15 12 15 5 4 6 4 2 2 1 1 2 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1)
FNV: 2.008 (288468 89232 40761 22036 12950 8279 5369 3703 2517 1734 1171 844 623 492 351 262 182 160 114 83 69 56 31 28 23 20 19 11 7 5 3 5 3 2 1 0 1 2 1 0 1 2)
Super Fast: 2.012 (287767 89328 40992 22258 13115 8175 5363 3720 2488 1711 1311 893 638 464 351 283 178 151 121 71 59 49 34 21 16 14 16 4 5 7 3 4 4 2 1 0 0 0 2 1 0 0 1)
STLPort: 2.106 (264816 101374 47107 24304 14293 8889 5817 3747 2668 1826 1281 948 696 461 358 263 201 127 108 87 61 50 33 32 13 10 11 4 10 7 2 1 4 2 1 3 3 0 0 0 0 2 0 0 1)
Done.
Table
Count: 479621, Tablesize: 504871, LF: 0.950, Resolution: FNV
=====================================================
Simple: 4.956 (2055 164892 127276 47872 35305 19964 15476 10701 9214 6442 5552 4389 3795 2916 2649 2117 2048 1599 1487 1168 1198 977 922 800 719 637 628 522 483 441 369 368 362 324 269 247 220 198 194 201 174 154 128 122 130 86 98 96 89 91 84 66 60 73 52 44 55 49 50 47 42 42 51 31 26 36 25 34 17 23 21 18 16 22 30 13 11 12 14 21 19 13 9 17 2 11 14 7 11 10 7 4 7 8 6 4 4 8 5 5 12 6 7 5 3 6 6 4 3 3 5 2 1 3 2 2 3 4 4 2 6 1 2 5 2 4 4 2 2 4 1 2 1 1 2 1 1 3 1 1 0 1 3 1 0 1 4 1 0 0 2 0 1 0 2 0 2 1 1 2 2 0 1 0 0 1 2 0 2 1 1 1 0 1 0 0 2 0 2 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 3 0 0 0 1 1 1 0 1 0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
RS: 3.169 (251653 82274 41996 24853 16548 11564 8421 6580 5215 4199 3422 2814 2386 2015 1697 1461 1306 1128 984 868 764 656 658 562 519 420 401 330 313 311 245 231 227 193 155 151 168 151 134 118 119 109 98 89 74 66 56 52 52 58 58 50 44 37 37 41 37 19 26 31 25 22 22 20 9 20 10 15 11 13 19 10 8 9 10 6 10 8 10 9 5 6 4 10 3 4 4 5 3 6 5 9 0 1 2 2 8 2 0 4 3 0 0 2 1 1 1 3 3 0 1 1 0 1 1 0 0 2 0 1 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
RS (Fast): 3.168 (251683 82055 41981 24978 16608 11581 8598 6565 5165 4189 3414 2756 2426 1954 1723 1495 1284 1147 963 842 766 676 610 521 495 451 397 343 308 292 256 244 205 199 203 188 150 145 136 106 96 111 98 80 71 69 65 65 50 51 65 50 49 43 34 32 32 29 19 16 18 42 23 20 20 24 18 10 13 16 12 14 5 8 11 11 7 13 8 6 5 5 6 6 5 4 8 5 1 2 3 2 0 2 3 2 2 3 3 2 1 1 2 2 0 2 2 1 2 0 3 0 2 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
Universal: 3.171 (250794 82529 42319 25129 16636 11473 8606 6495 5178 4193 3377 2838 2447 2028 1731 1478 1244 1114 928 856 695 690 616 513 476 425 392 366 340 292 279 275 244 200 188 164 126 155 140 127 115 116 102 92 75 70 58 58 57 51 53 37 42 43 29 31 30 25 21 30 26 27 21 20 20 21 16 18 12 12 11 17 12 13 13 13 10 7 7 6 5 8 5 4 4 3 3 2 4 1 3 2 3 1 2 3 2 1 2 2 0 1 1 2 4 1 0 3 0 0 2 0 2 2 1 2 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
Universal (Fast): 3.158 (251903 81954 42295 24895 16455 11575 8485 6618 5154 4161 3415 2860 2329 1979 1706 1494 1241 1023 1012 852 776 717 604 522 527 414 402 372 330 295 259 226 222 203 178 167 148 122 112 131 100 90 110 83 92 76 64 51 58 63 46 44 40 34 35 37 31 15 27 33 23 25 25 21 17 19 15 13 13 10 12 7 9 13 6 8 5 5 3 8 6 5 3 4 7 6 7 4 2 2 2 0 2 0 3 0 1 3 3 0 2 3 2 2 3 1 1 0 1 0 0 2 1 1 2 3 0 0 3 0 0 0 0 1 1 0 0 0 2 1 0 0 1 1 1 0 0 0 0 0 0 1 0 1 0 1 1 0 1 0 0 0 0 1 0 0 0 0 1)
PJW: 3.170 (249263 83139 43154 25403 16476 11658 8553 6447 5224 4200 3360 2874 2221 2017 1738 1441 1312 1093 1006 873 801 681 578 584 495 442 370 335 324 280 259 237 221 202 171 147 148 142 120 107 103 93 87 94 81 71 72 55 59 63 54 36 43 35 35 34 34 32 20 19 32 26 22 21 19 23 18 22 11 9 9 19 13 10 10 16 7 8 11 6 3 9 2 4 2 5 8 6 2 8 5 0 0 1 2 1 4 2 1 4 1 0 1 0 4 2 2 2 0 0 0 0 0 1 2 1 0 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1)
DJB1: 3.171 (251110 82470 42263 24998 16375 11412 8696 6577 5296 4136 3437 2757 2348 1971 1738 1543 1285 1162 978 889 797 662 540 552 471 430 404 366 339 313 261 255 217 200 170 150 138 140 114 115 114 100 89 94 75 66 70 71 60 61 51 51 37 39 46 33 27 26 37 24 37 24 18 26 12 22 15 7 7 12 15 15 10 13 12 11 10 6 5 4 3 6 6 5 5 2 6 1 2 2 6 2 2 4 1 2 5 2 1 1 2 2 2 0 2 1 1 2 0 3 1 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1)
DJB2: 3.866 (92409 179854 71694 37463 22924 15154 11076 8218 6209 5153 4068 3253 2678 2332 2000 1603 1427 1251 1021 993 837 708 656 574 490 478 406 391 365 327 295 255 241 225 180 182 168 151 141 123 115 110 101 68 93 90 69 60 69 54 60 59 40 33 35 32 40 32 21 25 28 25 21 22 22 25 28 9 19 11 20 22 14 11 17 14 7 5 9 9 7 9 5 5 5 4 7 5 6 4 1 5 1 2 2 1 2 6 4 1 4 0 0 3 0 1 1 3 1 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1)
Knuth: 3.159 (251540 81978 42206 24942 16823 11660 8572 6588 5172 4165 3373 2733 2380 2042 1715 1475 1235 1081 936 870 757 646 631 533 481 404 395 371 297 294 263 237 243 202 191 168 150 158 138 119 99 105 90 69 70 72 63 72 55 46 59 47 33 38 33 27 35 32 19 20 36 20 27 12 20 18 19 12 9 15 9 11 10 5 6 8 10 5 11 11 11 3 2 3 1 7 3 3 3 5 4 4 3 4 5 1 1 4 0 1 1 1 2 1 2 2 0 2 1 1 1 2 1 1 3 1 1 0 0 1 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
K&R: 3.166 (251615 81890 42246 25059 16487 11622 8531 6663 5197 4186 3373 2802 2338 2021 1625 1531 1258 1083 979 856 744 665 612 526 511 461 398 362 318 303 264 251 211 222 196 189 161 123 139 115 103 88 93 70 87 79 75 59 59 50 51 45 49 41 32 32 23 32 30 18 24 20 27 26 18 14 13 18 12 20 14 11 9 6 4 11 7 4 11 5 6 8 3 7 8 7 3 4 0 2 4 3 3 4 3 2 1 4 2 0 0 3 1 1 0 0 1 2 0 1 0 2 1 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 2 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1)
FNV: 3.163 (251353 83722 41669 24714 16185 11557 8570 6411 5100 4038 3391 2775 2378 2016 1690 1465 1249 1135 961 902 795 713 577 537 471 420 410 380 336 309 257 243 217 209 194 179 157 136 116 131 122 106 88 95 71 73 75 68 63 49 44 58 37 38 46 38 28 31 26 22 27 27 22 26 24 18 11 13 17 22 15 9 8 11 9 3 5 11 5 9 7 3 5 8 3 6 3 5 1 4 4 0 1 3 2 2 0 2 0 0 3 1 3 2 1 0 0 3 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 1 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1)
Super Fast: 3.155 (251648 83614 41573 24529 16330 11373 8607 6626 5124 4122 3354 2821 2351 2000 1711 1474 1288 1079 965 884 770 692 585 530 488 427 364 368 320 271 275 248 220 184 176 156 167 131 125 124 121 103 90 82 83 84 72 66 58 43 47 43 48 36 34 32 31 23 26 25 24 29 20 19 17 14 18 21 8 13 10 9 8 9 9 6 11 9 7 1 6 4 5 10 6 11 1 5 2 3 3 5 3 3 3 4 2 5 2 0 1 0 1 1 0 1 4 2 0 1 2 0 1 1 1 2 1 0 0 2 2 1 2 0 0 0 3 0 1 0 0 0 0 0 0 1 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 1)
STLPort: 3.254 (231019 93517 47902 26551 17161 11916 8768 6779 5197 4235 3463 2812 2340 2051 1738 1525 1321 1152 1021 853 770 687 589 537 462 449 393 346 281 318 275 283 217 231 177 194 156 142 122 129 102 104 104 78 79 73 66 72 63 46 50 46 57 44 43 40 33 36 26 21 24 24 25 16 22 12 15 18 10 10 10 6 13 8 7 9 9 6 6 11 7 10 4 3 7 3 5 4 3 5 1 6 2 3 3 2 2 3 3 0 5 0 2 1 1 0 1 1 4 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1)
Done.
Closed-Addressing (Chaining)
The keys used for the following tests are sequential integers (e.g. 000000, 000001, 000002, etc.) Collisions are resolved using chaining. The load factor (N/M) is the average length of the chains. To calculate the average number of comparisons during a search for an item:
So, if the load factor (N/M) is 3, meaning that the average length of the chains is 3, then the average number of comparisons is 2. This makes sense because 1/3 of the items require 1 probe, 1/3 of the items require 2 probes, and 1/3 require 3 probes. The average is 2.Comparisons = LF + 1 / 2 ===> (N/M + 1) / 2
If the item is not in the table, then the average number of comparisons is exactly the average length of the lists, which is N/M or 3.
Of course, if were inserting an item, we must walk the entire chain to ensure that it is not a duplicate.
Table
Count: 10000, Tablesize: 3343, LF: 2.991 (keys10K.txt)
=====================================================
Simple: 241.302
RS: 2.929
RS (Fast): 2.929
Universal: 2.808
Universal (Fast): 2.256
PJW: 2.337
DJB1: 2.223
DJB2: 2.466
Knuth: 2.780
K&R: 2.157
FNV: 2.505
Super Fast: 2.634
STLPort: 4.278
Done.
Table
Count: 10000, Tablesize: 2503, LF: 3.995 (keys10K.txt)
=====================================================
Simple: 241.302
RS: 2.726
RS (Fast): 2.726
Universal: 3.695
Universal (Fast): 5.490
PJW: 2.649
DJB1: 2.683
DJB2: 2.624
Knuth: 2.728
K&R: 2.701
FNV: 2.996
Super Fast: 3.137
STLPort: 4.278
Done.
Table
Count: 10000, Tablesize: 2003, LF: 4.993 (keys10K.txt)
=====================================================
Simple: 241.302
RS: 3.165
RS (Fast): 3.165
Universal: 3.070
Universal (Fast): 3.405
PJW: 3.309
DJB1: 3.141
DJB2: 3.181
Knuth: 3.196
K&R: 3.194
FNV: 3.453
Super Fast: 3.651
STLPort: 4.278
Done.
Table
Count: 10000, Tablesize: 1667, LF: 5.999 (keys10K.txt)
=====================================================
Simple: 241.302
RS: 3.659
RS (Fast): 3.659
Universal: 4.080
Universal (Fast): 3.819
PJW: 3.656
DJB1: 6.140
DJB2: 3.604
Knuth: 3.732
K&R: 3.665
FNV: 3.967
Super Fast: 4.143
STLPort: 4.278
Done.
Table
Count: 10000, Tablesize: 1429, LF: 6.998 (keys10K.txt)
=====================================================
Simple: 241.302
RS: 4.085
RS (Fast): 4.085
Universal: 4.129
Universal (Fast): 4.420
PJW: 4.114
DJB1: 4.238
DJB2: 5.418
Knuth: 4.180
K&R: 5.007
FNV: 4.462
Super Fast: 4.606
STLPort: 4.278
Done.
Closed-Addressing Distributions
The numbers in parentheses are the distributions. The first number indicates the number of items that required one probe (meaning they were in their correct slots), the second number indicates the number of items that required two probes (meaning that they were one probe away from the proper slot), etc.
Table
Count: 10000, Tablesize: 3343, LF: 2.991 (keys10K.txt)
=====================================================
Simple: 241.302 (37 35 35 35 33 33 33 33 33 33 31 31 31 31 31 31 31 31 31 31 .....
RS: 2.929 (2655 2155 1741 1415 1079 687 218 46 4)
RS (Fast): 2.929 (2655 2155 1741 1415 1079 687 218 46 4)
Universal: 2.808 (2677 2325 1867 1443 973 511 180 24)
Universal (Fast): 2.256 (3316 2990 2103 1104 389 89 9)
PJW: 2.337 (3233 2855 2123 1109 485 171 24)
DJB1: 2.223 (3331 3279 1989 783 462 156)
DJB2: 2.466 (3066 2594 2020 1460 656 204)
Knuth: 2.780 (2887 2340 1768 1287 876 562 216 58 6)
K&R: 2.157 (3343 3123 2291 1107 135 1)
FNV: 2.505 (3180 2674 1890 1165 611 297 125 45 11 2)
Super Fast: 2.634 (3106 2535 1827 1177 682 357 175 88 38 12 2 1)
STLPort: 4.278 (1405 1395 1355 1345 1155 1145 1105 1095)
Done.
Table
Count: 10000, Tablesize: 2503, LF: 3.995 (keys10K.txt)
=====================================================
RS: 2.726 (2495 2413 2121 1629 995 347)
RS (Fast): 2.726 (2495 2413 2121 1629 995 347)
Universal: 3.695 (1979 1753 1541 1315 1141 921 699 445 162 44)
Universal (Fast): 5.490 (1324 1207 1096 1011 937 859 771 701 600 480 361 239 161 108 62 38 23 12 6 3 1)
PJW: 2.649 (2503 2487 2305 1673 806 204 22)
DJB1: 2.683 (2503 2491 2217 1591 891 279 28)
DJB2: 2.624 (2503 2493 2337 1733 792 142)
Knuth: 2.728 (2502 2483 2104 1552 900 426 33)
K&R: 2.701 (2503 2481 2148 1574 962 324 8)
FNV: 2.996 (2444 2284 1911 1411 933 533 281 124 48 22 8 1)
Super Fast: 3.137 (2426 2175 1820 1355 951 598 332 173 90 47 21 8 3 1)
STLPort: 4.278 (1405 1395 1355 1345 1155 1145 1105 1095)
Done.
Table
Count: 10000, Tablesize: 2003, LF: 4.993 (keys10K.txt)
=====================================================
RS: 3.165 (2003 2003 1987 1717 1237 781 236 36)
RS (Fast): 3.165 (2003 2003 1987 1717 1237 781 236 36)
Universal: 3.070 (2003 2003 2003 1979 1395 531 86)
Universal (Fast): 3.405 (1998 1966 1769 1459 1146 823 512 231 83 13)
PJW: 3.309 (2003 2003 1915 1563 1131 687 384 218 80 16)
DJB1: 3.141 (2003 2003 1995 1815 1252 660 238 32 2)
DJB2: 3.181 (2003 2003 1989 1763 1188 670 270 96 18)
Knuth: 3.196 (2003 1994 1927 1703 1258 764 303 48)
K&R: 3.194 (2003 2003 1953 1723 1226 698 298 88 8)
FNV: 3.453 (1991 1933 1774 1494 1140 765 458 242 118 58 21 5 1)
Super Fast: 3.651 (1977 1870 1665 1410 1071 770 510 327 187 113 53 27 9 5 4 2)
STLPort: 4.278 (1405 1395 1355 1345 1155 1145 1105 1095)
Done.
Table
Count: 10000, Tablesize: 1667, LF: 5.999 (keys10K.txt)
=====================================================
RS: 3.659 (1667 1667 1660 1584 1408 1130 646 214 24)
RS (Fast): 3.659 (1667 1667 1660 1584 1408 1130 646 214 24)
Universal: 4.080 (1667 1667 1643 1395 1077 827 549 427 279 201 131 77 40 20)
Universal (Fast): 3.819 (1667 1665 1651 1563 1272 906 594 349 183 89 38 15 6 2)
PJW: 3.656 (1667 1667 1667 1633 1433 1013 619 255 46)
DJB1: 6.140 (1229 1103 1015 931 853 777 709 639 567 503 419 341 285 225 160 116 72 42 14)
DJB2: 3.604 (1667 1667 1667 1663 1538 1096 514 172 16)
Knuth: 3.732 (1667 1662 1644 1556 1363 1023 634 310 111 27 3)
K&R: 3.665 (1667 1667 1667 1667 1445 941 579 267 77 23)
FNV: 3.967 (1663 1647 1576 1423 1189 928 675 421 245 131 64 27 8 3)
Super Fast: 4.143 (1659 1613 1516 1351 1139 910 660 455 302 164 103 59 30 18 10 6 1 1 1 1 1)
STLPort: 4.278 (1405 1395 1355 1345 1155 1145 1105 1095)
Done.
Table
Count: 10000, Tablesize: 1429, LF: 6.998 (keys10K.txt)
=====================================================
RS: 4.085 (1429 1429 1429 1429 1423 1323 948 456 120 14)
RS (Fast): 4.085 (1429 1429 1429 1429 1423 1323 948 456 120 14)
Universal: 4.129 (1429 1429 1429 1425 1377 1241 921 545 167 35 2)
Universal (Fast): 4.420 (1429 1429 1407 1319 1206 992 820 597 391 222 107 60 15 6)
PJW: 4.114 (1429 1429 1429 1429 1399 1247 931 531 155 19 2)
DJB1: 4.238 (1429 1429 1421 1383 1285 1117 891 615 304 112 14)
DJB2: 5.418 (1235 1175 1096 1022 954 892 828 768 706 644 242 180 126 82 50)
Knuth: 4.180 (1429 1429 1425 1415 1361 1188 846 552 258 80 17)
K&R: 5.007 (1381 1295 1188 1082 996 912 832 752 626 422 256 156 64 32 6)
FNV: 4.462 (1428 1421 1389 1316 1187 1004 793 613 395 228 118 56 31 15 5 1)
Super Fast: 4.606 (1426 1410 1372 1278 1140 981 766 572 396 261 180 100 55 25 15 9 5 2 1 1 1 1 1 1 1)
STLPort: 4.278 (1405 1395 1355 1345 1155 1145 1105 1095)
Done.
Table
Count: 479621, Tablesize: 159899, LF: 3.000 (linux.words)
=====================================================
Simple: 262.974 (2349 2181 2097 2045 2001 1973 1955 1928 1904 1871 1858 1837 .....
RS: 2.501 (151931 127933 92197 56460 29464 13402 5412 1954 628 183 41 12 4)
RS (Fast): 2.498 (151809 128090 92379 56528 29543 13339 5254 1878 576 175 38 12)
Universal: 2.504 (151834 127786 92212 56505 29434 13473 5456 1992 664 188 55 18 3 1)
Universal (Fast): 2.498 (152078 127918 92203 56498 29526 13439 5311 1866 555 165 52 7 3)
PJW: 2.511 (151684 127596 91720 56355 29815 13862 5562 2039 694 204 59 18 8 5)
DJB1: 2.498 (151864 128278 92316 56301 29466 13386 5318 1904 575 162 43 8)
DJB2: 62.832 (96678 55874 35766 25157 19054 15201 12625 10699 9243 8148 7212 .....
Knuth: 2.500 (151862 128265 92252 56157 29407 13408 5436 1958 627 199 40 8 1 1)
K&R: 2.501 (151801 127962 92153 56488 29708 13519 5308 1853 605 172 43 8 1)
FNV: 2.500 (151947 127813 92308 56430 29684 13413 5303 1886 596 175 49 12 4 1)
Super Fast: 2.500 (151909 128083 92087 56465 29626 13397 5339 1923 570 175 38 8 1)
STLPort: 2.608 (150258 124146 88609 55287 30814 15748 7716 3728 1730 824 411 184 90 41 16 6 4 3 2 2 1 1)
Done.
Table
Count: 479621, Tablesize: 95929, LF: 5.000 (linux.words)
=====================================================
Simple: 262.974 (2349 2181 2097 2045 2001 1973 1955 1928 1904 1871 1858 1837 .....
RS: 3.503 (95243 91955 83819 70539 53798 36894 22781 12761 6561 3068 1341 558 217 67 18 1)
RS (Fast): 3.500 (95255 91969 83857 70482 53844 36922 22936 12781 6470 3092 1271 472 178 59 23 6 3 1)
Universal: 3.503 (95269 91932 83861 70470 53684 36894 22910 12840 6528 3051 1328 523 211 76 27 11 4 2)
Universal (Fast): 3.500 (95303 92064 83953 70546 53638 36778 22816 12681 6628 3072 1314 519 195 72 29 10 2 1)
PJW: 3.511 (95286 91897 83709 70211 53539 36836 22882 12952 6679 3234 1445 601 227 94 20 6 3)
DJB1: 3.503 (95283 92057 83915 70294 53616 36894 22860 12842 6610 3076 1348 533 192 76 18 6 1)
DJB2: 63.549 (75941 53787 38078 27908 21384 17103 14134 11987 10356 9103 8032 .....
Knuth: 3.502 (95315 91970 83850 70490 53565 36829 23041 12859 6532 3080 1314 521 173 57 18 5 2)
K&R: 3.503 (95277 91999 83891 70368 53611 36922 22831 12847 6605 3131 1330 527 181 65 21 10 4 1)
FNV: 3.500 (95266 92054 84080 70469 53633 36842 22775 12706 6547 3050 1297 558 222 87 27 7 1)
Super Fast: 3.498 (95280 92015 84053 70554 53678 36874 22838 12700 6506 3055 1266 505 197 66 23 7 3 1)
STLPort: 3.602 (95086 91100 82167 68219 51749 36122 23434 14207 8040 4510 2372 1271 649 334 177 93 50 21 10 3 3 3 1)
Done.
Table
Count: 479621, Tablesize: 159899, LF: 3.000 (linux.words)
=====================================================
Simple: 262.974 (1:2349[0/0%] 2:2181[0/1%] 3:2097[0/1%] 4:2045[0/2%] 5:2001[0/2%] 6:1973[0/3%] 7:1955[0/3%] 8:1928[0/3%] 9:1904[0/4%] 10:1871[0/4%] 11:1858[0/5%] 12:1837[0/5%] 13:1808[0/5%] 14:1792[0/6%] 15:1775[0/6%] .....
RS: 2.501 (1:151931[32/32%] 2:127933[27/58%] 3:92197[19/78%] 4:56460[12/89%] 5:29464[6/95%] 6:13402[3/98%] 7:5412[1/99%] 8:1954[0/100%] 9:628[0/100%] 10:183[0/100%] 11:41[0/100%] 12:12[0/100%] 13:4[0/100%])
RS (Fast): 2.498 (1:151809[32/32%] 2:128090[27/58%] 3:92379[19/78%] 4:56528[12/89%] 5:29543[6/96%] 6:13339[3/98%] 7:5254[1/99%] 8:1878[0/100%] 9:576[0/100%] 10:175[0/100%] 11:38[0/100%] 12:12[0/100%])
Universal: 2.504 (1:151834[32/32%] 2:127786[27/58%] 3:92212[19/78%] 4:56505[12/89%] 5:29434[6/95%] 6:13473[3/98%] 7:5456[1/99%] 8:1992[0/100%] 9:664[0/100%] 10:188[0/100%] 11:55[0/100%] 12:18[0/100%] 13:3[0/100%] 14:1[0/100%])
Universal (Fast): 2.498 (1:152078[32/32%] 2:127918[27/58%] 3:92203[19/78%] 4:56498[12/89%] 5:29526[6/96%] 6:13439[3/98%] 7:5311[1/99%] 8:1866[0/100%] 9:555[0/100%] 10:165[0/100%] 11:52[0/100%] 12:7[0/100%] 13:3[0/100%])
PJW: 2.511 (1:151684[32/32%] 2:127596[27/58%] 3:91720[19/77%] 4:56355[12/89%] 5:29815[6/95%] 6:13862[3/98%] 7:5562[1/99%] 8:2039[0/100%] 9:694[0/100%] 10:204[0/100%] 11:59[0/100%] 12:18[0/100%] 13:8[0/100%] 14:5[0/100%])
DJB1: 2.498 (1:151864[32/32%] 2:128278[27/58%] 3:92316[19/78%] 4:56301[12/89%] 5:29466[6/96%] 6:13386[3/98%] 7:5318[1/99%] 8:1904[0/100%] 9:575[0/100%] 10:162[0/100%] 11:43[0/100%] 12:8[0/100%])
DJB2: 62.832 (1:96678[20/20%] 2:55874[12/32%] 3:35766[7/39%] 4:25157[5/45%] 5:19054[4/48%] 6:15201[3/52%] 7:12625[3/54%] 8:10699[2/57%] 9:9243[2/58%] 10:8148[2/60%] 11:7212[2/62%] 12:6493[1/63%] 13:5891[1/64%] 14:5390[1/65%] 15:4951[1/66%] .....
Knuth: 2.500 (1:151862[32/32%] 2:128265[27/58%] 3:92252[19/78%] 4:56157[12/89%] 5:29407[6/95%] 6:13408[3/98%] 7:5436[1/99%] 8:1958[0/100%] 9:627[0/100%] 10:199[0/100%] 11:40[0/100%] 12:8[0/100%] 13:1[0/100%] 14:1[0/100%])
K&R: 2.501 (1:151801[32/32%] 2:127962[27/58%] 3:92153[19/78%] 4:56488[12/89%] 5:29708[6/96%] 6:13519[3/98%] 7:5308[1/99%] 8:1853[0/100%] 9:605[0/100%] 10:172[0/100%] 11:43[0/100%] 12:8[0/100%] 13:1[0/100%])
FNV: 2.500 (1:151947[32/32%] 2:127813[27/58%] 3:92308[19/78%] 4:56430[12/89%] 5:29684[6/96%] 6:13413[3/98%] 7:5303[1/99%] 8:1886[0/100%] 9:596[0/100%] 10:175[0/100%] 11:49[0/100%] 12:12[0/100%] 13:4[0/100%] 14:1[0/100%])
Super Fast: 2.500 (1:151909[32/32%] 2:128083[27/58%] 3:92087[19/78%] 4:56465[12/89%] 5:29626[6/96%] 6:13397[3/98%] 7:5339[1/99%] 8:1923[0/100%] 9:570[0/100%] 10:175[0/100%] 11:38[0/100%] 12:8[0/100%] 13:1[0/100%])
STLPort: 2.608 (1:150258[31/31%] 2:124146[26/57%] 3:88609[18/76%] 4:55287[12/87%] 5:30814[6/94%] 6:15748[3/97%] 7:7716[2/99%] 8:3728[1/99%] 9:1730[0/100%] 10:824[0/100%] 11:411[0/100%] 12:184[0/100%] 13:90[0/100%] 14:41[0/100%] 15:16[0/100%] 16:6[0/100%] 17:4[0/100%] 18:3[0/100%] 19:2[0/100%] 20:2[0/100%] 21:1[0/100%] 22:1[0/100%])