Blender Git Commit Log

Git Commits -> Revision 2605675

December 13, 2014, 17:49 (GMT)
Initial GHash-enhancements experiments.

This commit adds:
*Some Murmur-based hasing helpers for GHash;
*A (very basic) switch between key-to-bucketidx using modulo or binary-AND;
*Some gtests to make some comparisons.

First test results seem to show that:
* murmur is much much quicker for string keys, with approximately same hash quality;
* org ghash is much much quicker for int keys, but with much worse hash quality than murmur-based one;
* key-to-bucketidx method does not seem to make much difference so far.

Nothing definitive here yet, obviously.

Commit Details:

Full Hash: 2605675cbdf0992cf55ef9493e3f92f573f0a2fa
Parent Commit: 9c81833
Lines Changed: +379, -7

1 Added Path:

/tests/gtests/blenlib/BLI_ghash_test.cc (+291, -0) (View)

6 Modified Paths:

/source/blender/blenlib/BLI_ghash.h (+7, -2) (Diff)
/source/blender/blenlib/BLI_hash_mm2a.h (+2, -0) (Diff)
/source/blender/blenlib/intern/BLI_ghash.c (+36, -2) (Diff)
/source/blender/blenlib/intern/hash_mm2a.c (+41, -3) (Diff)
/source/blender/makesdna/intern/CMakeLists.txt (+1, -0) (Diff)
/tests/gtests/blenlib/CMakeLists.txt (+1, -0) (Diff)
By: Miika HämäläinenLast update: Nov-07-2014 14:18MiikaHweb | 2003-2021