| Version | Comment | Cycles | Instructions | Branch misses | Load misses | Loads | Avg time |
|---|---|---|---|---|---|---|---|
| 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 |