[Bf-blender-cvs] [e7374d0] master: Docs: minor comment edits to smallhash
Campbell Barton
noreply at git.blender.org
Wed Feb 10 13:36:36 CET 2016
Commit: e7374d0227348b461e4d55d8f36536174d84e24e
Author: Campbell Barton
Date: Wed Feb 10 23:28:16 2016 +1100
Branches: master
https://developer.blender.org/rBe7374d0227348b461e4d55d8f36536174d84e24e
Docs: minor comment edits to smallhash
===================================================================
M source/blender/blenlib/intern/smallhash.c
===================================================================
diff --git a/source/blender/blenlib/intern/smallhash.c b/source/blender/blenlib/intern/smallhash.c
index 35c2329..0b976e9 100644
--- a/source/blender/blenlib/intern/smallhash.c
+++ b/source/blender/blenlib/intern/smallhash.c
@@ -28,12 +28,14 @@
/** \file blender/blenlib/intern/smallhash.c
* \ingroup bli
*
- * A light stack-friendly hash library, it uses stack space for smallish hash tables
- * but falls back to heap memory once the stack limits reached.
+ * A light stack-friendly hash library, it uses stack space for relatively small, fixed size hash tables
+ * but falls back to heap memory once the stack limits reached (#SMSTACKSIZE).
*
- * based on a doubling non-chaining approach which uses more buckets then entries
+ * based on a doubling hashing approach (non-chaining) which uses more buckets then entries
* stepping over buckets when two keys share the same hash so any key can find a free bucket.
*
+ * See: http://en.wikipedia.org/wiki/Double_hashing
+ *
* \warning This should _only_ be used for small hashes where allocating a hash every time is unacceptable.
* Otherwise #GHash should be used instead.
*
@@ -50,7 +52,8 @@
#include <string.h>
#include <stdlib.h>
-#include <BLI_sys_types.h>
+
+#include "BLI_sys_types.h"
#include "MEM_guardedalloc.h"
More information about the Bf-blender-cvs
mailing list