[Bf-blender-cvs] SVN commit: /data/svn/bf-blender [42962] trunk/blender/source/blender/ blenlib/intern/BLI_mempool.c: optimized mempool iterator from bmesh

[Campbell Barton]

Revision: 42962
          http://projects.blender.org/scm/viewvc.php?view=rev&root=bf-blender&revision=42962
Author:   campbellbarton
Date:     2011-12-29 03:39:59 +0000 (Thu, 29 Dec 2011)
Log Message:
-----------
optimized mempool iterator from bmesh

Modified Paths:
--------------
    trunk/blender/source/blender/blenlib/intern/BLI_mempool.c

Modified: trunk/blender/source/blender/blenlib/intern/BLI_mempool.c
===================================================================
--- trunk/blender/source/blender/blenlib/intern/BLI_mempool.c	2011-12-29 03:24:28 UTC (rev 42961)
+++ trunk/blender/source/blender/blenlib/intern/BLI_mempool.c	2011-12-29 03:39:59 UTC (rev 42962)
@@ -274,6 +274,9 @@
 	iter->curindex = 0;
 }
 
+#if 0
+/* unoptimized, more readable */
+
 static void *bli_mempool_iternext(BLI_mempool_iter *iter)
 {
 	void *ret = NULL;
@@ -303,6 +306,37 @@
 	return ret;
 }
 
+#else
+
+/* optimized version of code above */
+
+void *BLI_mempool_iterstep(BLI_mempool_iter *iter)
+{
+	BLI_freenode *ret;
+
+	if (UNLIKELY(iter->pool->totused == 0)) {
+		return NULL;
+	}
+
+	do {
+		if (LIKELY(iter->curchunk)) {
+			ret = (BLI_freenode *)(((char*)iter->curchunk->data) + iter->pool->esize*iter->curindex);
+		}
+		else {
+			return NULL;
+		}
+
+		if (UNLIKELY(++iter->curindex >= iter->pool->pchunk)) {
+			iter->curindex = 0;
+			iter->curchunk = iter->curchunk->next;
+		}
+	} while (ret->freeword == FREEWORD);
+	
+	return ret;
+}
+
+#endif
+
 void BLI_mempool_destroy(BLI_mempool *pool)
 {
 	BLI_mempool_chunk *mpchunk=NULL;