summaryrefslogtreecommitdiff
path: root/utils
diff options
context:
space:
mode:
Diffstat (limited to 'utils')
-rwxr-xr-xutils/best.h4
-rw-r--r--utils/d_ary_heap.h2
2 files changed, 5 insertions, 1 deletions
diff --git a/utils/best.h b/utils/best.h
index 689e7600..ed15e0be 100755
--- a/utils/best.h
+++ b/utils/best.h
@@ -5,6 +5,10 @@
typedef MaxPlus<double> best_t;
+inline bool better(best_t const& a,best_t const& b) {
+ return a.v_>b.v_; // intentionally reversed, so default min-heap, sort, etc. put best first.
+}
+
inline bool operator <(best_t const& a,best_t const& b) {
return a.v_>b.v_; // intentionally reversed, so default min-heap, sort, etc. put best first.
}
diff --git a/utils/d_ary_heap.h b/utils/d_ary_heap.h
index 49e040d8..10d04782 100644
--- a/utils/d_ary_heap.h
+++ b/utils/d_ary_heap.h
@@ -317,11 +317,11 @@
}
private:
- Equal equal;
Better better;
Container data;
DistanceMap distance;
IndexInHeapPropertyMap index_in_heap;
+ Equal equal;
// Get the parent of a given node in the heap
static inline size_type parent(size_type index) {