Changeset 2050:d9a221218ea4 in lemon-0.x for lemon/bucket_heap.h

Timestamp:

04/14/06 20:05:02 (17 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2693

Message:

Changing the mining of the clear in heaps
It does not touch the heap cross ref. It is
sometimes more clean useable and more efficient

File:

• lemon/bucket_heap.h (modified) (2 diffs)

lemon/bucket_heap.h

@@ -91 +91 @@
     /// \brief Make empty this heap.
     /// 
-    /// Make empty this heap.
+    /// Make empty this heap. It does not change the cross reference
+    /// map.  If you want to reuse a heap what is not surely empty you
+    /// should first clear the heap and after that you should set the
+    /// cross reference map for each item to \c PRE_HEAP.
     void clear() { 
-      for (int i = 0; i < (int)data.size(); ++i) {
-        index[data[i].item] = -2;
-      }
       data.clear(); first.clear(); minimal = 0;
     }
@@ -350 +350 @@
 
     void clear() { 
-      for (int i = 0; i < (int)data.size(); ++i) {
-        index[data[i].item] = -2;
-      }
       data.clear(); first.clear(); maximal = -1; 
     }