diff options
Diffstat (limited to 'utils')
-rwxr-xr-x | utils/best.h | 4 | ||||
-rw-r--r-- | utils/d_ary_heap.h | 2 |
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) { |