eina: increase hash matching inside of Eina_Hash.
authorCedric Bail <cedric.bail@samsung.com>
Wed, 4 Dec 2013 09:29:07 +0000 (18:29 +0900)
committerCedric Bail <cedric.bail@samsung.com>
Wed, 4 Dec 2013 09:33:05 +0000 (18:33 +0900)
commitdf909605c557035c845cc5f9cfbc2007537e9ef1
tree03378249cc9d4df43c9972ef8a0ac56660fa37c8
parent3a15c5bbb3ef0a49616b15cf7ba601eaa53c3034
eina: increase hash matching inside of Eina_Hash.

This is the correct implementation of the idea developped in Lucas De Marchi's blog :
http://www.politreco.com/2013/09/optimizing-hash-table-with-kmod-as-testbed/

This give an interesting +15% for all Eina_Hash user whatever hash function they use. The inlined
djb2 is still the fastest one and all other give very close result. It does increase memory foot
print, but as much as the previous way of doing it.
src/lib/eina/eina_hash.c