COIN-OR::LEMON - Graph Library

Changeset 2050:d9a221218ea4 in lemon-0.x for lemon/radix_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/radix_heap.h

    r1956 r2050  
    137137    /// \brief Make empty this heap.
    138138    ///
    139     /// Make empty this heap.
     139    /// Make empty this heap. It does not change the cross reference
     140    /// map.  If you want to reuse a heap what is not surely empty you
     141    /// should first clear the heap and after that you should set the
     142    /// cross reference map for each item to \c PRE_HEAP.
    140143    void clear(int minimal = 0, int capacity = 0) {
    141       for (int i = 0; i < (int)data.size(); ++i) {
    142         iim[data[i].item] = -2;
    143       }
    144144      data.clear(); boxes.clear();
    145145      boxes.push_back(RadixBox(minimal, 1));
Note: See TracChangeset for help on using the changeset viewer.