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

PrĂsentation