COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
04/14/06 20:05:02 (14 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:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/bucket_heap.h

    r2042 r2050  
    9191    /// \brief Make empty this heap.
    9292    ///
    93     /// Make empty this heap.
     93    /// Make empty this heap. It does not change the cross reference
     94    /// map.  If you want to reuse a heap what is not surely empty you
     95    /// should first clear the heap and after that you should set the
     96    /// cross reference map for each item to \c PRE_HEAP.
    9497    void clear() {
    95       for (int i = 0; i < (int)data.size(); ++i) {
    96         index[data[i].item] = -2;
    97       }
    9898      data.clear(); first.clear(); minimal = 0;
    9999    }
     
    350350
    351351    void clear() {
    352       for (int i = 0; i < (int)data.size(); ++i) {
    353         index[data[i].item] = -2;
    354       }
    355352      data.clear(); first.clear(); maximal = -1;
    356353    }
Note: See TracChangeset for help on using the changeset viewer.