Changeset 5416 for trunk/tango/util/container/CircularList.d

Timestamp:

03/21/10 14:15:40 (2 years ago)

Author:

kris

Message:

made the default allocator faster, and hid the implementation from the containers. Use the new cache() method instead for configuring how containers pre-allocate.

Files:

• trunk/tango/util/container/CircularList.d (modified) (3 diffs)

trunk/tango/util/container/CircularList.d

@@ -131 +131 @@
-        /***********************************************************************
-
-                Return the configured allocator
-                
-        ***********************************************************************/
-
-        final Alloc allocator ()
-        {
-                return heap;
-        }
-
-        /***********************************************************************
-
-                Return a generic iterator for contained elements
-                
@@ -157 +146 @@
-                i.index = 0;
-                return i;
+        }
+
+        /***********************************************************************
+
+                Configure the assigned allocator with the size of each
+                allocation block (number of nodes allocated at one time)
+                and the number of nodes to pre-populate the cache with.
+                
+                Time complexity: O(n)
+
+        ***********************************************************************/
+
+        final CircularList cache (size_t chunk, size_t count=0)
+        {
+                heap.config (chunk, count);
+                return this;
-        }
-
@@ -1187 +1192 @@
-                // use a chunk allocator, and presize the bucket[]
-                auto test = new CircularList!(uint, Container.reap, Container.Chunk);
-allocator.config (1000, 1
+cache (1000, 1_000_
-                const count = 1_000_000;
-                StopWatch w;