8cb1a96ede
Taken from: https://github.com/freebsd/freebsd-ports.git Commit id: 5070672073b68be364139bc6b3a89100bd17d331
11 lines
533 B
C
11 lines
533 B
C
--- src/xstd/Heap.h.orig 2011-04-04 22:07:36.000000000 +0000
|
|
+++ src/xstd/Heap.h
|
|
@@ -23,7 +23,7 @@ class Heap: protected Array<Item> {
|
|
const Item &top() const { return this->theItems[1]; }
|
|
Item &at(int idx) { return this->theItems[idx+1]; }
|
|
|
|
- void add(Item v) { append(v); floatUp(++theCnt); }
|
|
+ void add(Item v) { this->append(v); floatUp(++theCnt); }
|
|
void skip() { this->theItems[1] = this->theItems[theCnt--]; this->theCount--; sinkDown(1); }
|
|
Item shift() { const Item v = this->theItems[1]; skip(); return v; }
|
|
|