Changeset 711:28cfac049a6a in lemon-main for lemon/bucket_heap.h

Timestamp:

07/08/09 17:47:01 (15 years ago)

Author:

Peter Kovacs <kpeter@…>

Branch:

default

Phase:

public

Message:

Unify member names in heaps (#299)

The following renamings are made.

Public members:

• UnderFlowPriorityError? -> PriorityUnderflowError? ("underflow" is only one word)

Private members:

• bubble_up() -> bubbleUp()
• bubble_down() -> bubbleDown()
• second_child() -> secondChild()
• makeroot() -> makeRoot()
• relocate_last() -> relocateLast()
• data -> _data
• boxes -> _boxes

File:

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

lemon/bucket_heap.h

@@ -143 +143 @@
   private:
 
-    void relocate_last(int idx) {
+    void relocateLast(int idx) {
       if (idx + 1 < int(_data.size())) {
         _data[idx] = _data.back();
@@ -244 +244 @@
       _iim[_data[idx].item] = -2;
       unlace(idx);
-      relocate_last(idx);
+      relocateLast(idx);
     }
 
@@ -257 +257 @@
       _iim[_data[idx].item] = -2;
       unlace(idx);
-      relocate_last(idx);
+      relocateLast(idx);
     }