Changeset 5416 for trunk/tango/util/container/HashSet.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/HashSet.d (modified) (5 diffs)

trunk/tango/util/container/HashSet.d

@@ -100 +100 @@
-        {
-                reset;
-        }
-
-        /***********************************************************************
-
-                Return the configured allocator
-                
-        ***********************************************************************/
-
-        final Alloc allocator ()
-        {
-                return heap;
-        }
-
@@ -414 +403 @@
-        ***********************************************************************/
-
-void
+HashSet
-        {
-                if (cap < Container.defaultInitialBuckets)
@@ -421 +410 @@
-                if (cap !is buckets)
-                    resize (cap);
+                return this;
-        }
-
@@ -450 +440 @@
-                if (table)
-                    checkLoad;
+        }
+
+        /***********************************************************************
+
+                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 HashSet cache (size_t chunk, size_t count=0)
+        {
+                heap.config (chunk, count);
+                return this;
-        }
-
@@ -841 +847 @@
-                // use a chunk allocator, and presize the bucket[]
-                auto test = new HashSet!(int, Container.hash, Container.reap, Container.Chunk);
-allocator.config (1000, 1
+cache (1000, 1_000_
-                test.buckets = 1_500_000;
-                const count = 1_000_000;