[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