| 1 |
Original |
164587102 |
80381803 |
518240 |
21370347 |
45603137 |
0.059134123 |
| 2 |
Hash Table (hashing based on FNV-1:
http://isthe.com/chongo/tech/comp/fnv/, 2^16 entries)
|
12383718 |
12460204 |
40819 |
124102 |
4356566 |
0.013021802 |
| 3 |
Hash function inlined |
10931079 |
9876439 |
35401 |
121087 |
3625975 |
0.012147856 |
| 4 |
Less hash entries, longer lists (2^10) |
8599639 |
10269615 |
42244 |
62461 |
2632410 |
0.006197529 |
| 5 |
Hash function calculated in length scan |
6205597 |
8650142 |
41414 |
61950 |
2352121 |
0.004422077 |
| 6 |
Hash lookup inlined |
4652785 |
5910329 |
35851 |
62650 |
1644313 |
0.003638749 |
| 7 |
Hash insert inlined |
4618307 |
5588179 |
36733 |
61674 |
1563225 |
0.003610758 |
| 8 |
Global vars for s and serialno |
3775669 |
4318602 |
38268 |
59267 |
1188916 |
0.003040779 |
| 9 |
Removed soft collision condition |
3401724 |
4322983 |
39193 |
58830 |
1188464 |
0.002824689 |
| 10 |
Cache optimized by
using register keyword
|
2600444 |
3799760 |
38700 |
57633 |
1094345 |
0.002258164 |