Blender Git Commit Log

Git Commits -> Revision 1181dda

February 20, 2015, 19:00 (GMT)
GHash: fix/hugely enhance GHash tests.

Also, fix some stupid mistakes in some new murmur hashing helpers,
and rework quality function to simply compute variance in buckets occupation.

Note latest change has some quite funny effects, looks like variance is always
very close to load of the ghash...

As for performances:
* Globally, ghash and murmur have very similar results, both in speed and quality.
* For integers, ghash usually quicker.
* For strings, oddly murmur is much quicker when adding to ghash, but quite slower
when lookingup in the ghash...

Anyway, still much to do in this area!

Commit Details:

Full Hash: 1181dda62f2961d1a6dab47aea672f1591dec00b
Parent Commit: ee0baf6
Lines Changed: +276, -131

3 Modified Paths:

/source/blender/blenlib/BLI_ghash.h (+17, -7) (Diff)
/source/blender/blenlib/intern/BLI_ghash.c (+71, -22) (Diff)
/tests/gtests/blenlib/BLI_ghash_test.cc (+188, -102) (Diff)
By: Miika HämäläinenLast update: Nov-07-2014 14:18MiikaHweb | 2003-2021