diff options
| author | graehl <graehl@ec762483-ff6d-05da-a07a-a48fb63a330f> | 2010-08-31 02:16:48 +0000 |
|---|---|---|
| committer | graehl <graehl@ec762483-ff6d-05da-a07a-a48fb63a330f> | 2010-08-31 02:16:48 +0000 |
| commit | 0f5a4475fa15a135a0e6bab2b83d8828fb15f77f (patch) | |
| tree | 62f3d25bc4d8af7d8dfa71a64ae864d275cf8b19 /utils/d_ary_heap.h | |
| parent | 6165a7852d01439d20ed5ee1814798863a3d5bf7 (diff) | |
l2r bugfixes
git-svn-id: https://ws10smt.googlecode.com/svn/trunk@636 ec762483-ff6d-05da-a07a-a48fb63a330f
Diffstat (limited to 'utils/d_ary_heap.h')
| -rw-r--r-- | utils/d_ary_heap.h | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/utils/d_ary_heap.h b/utils/d_ary_heap.h index 20cdab95..606382c2 100644 --- a/utils/d_ary_heap.h +++ b/utils/d_ary_heap.h @@ -8,12 +8,12 @@ #define D_ARY_UP_GRAEHL 0 // untested #define D_ARY_APPEND_ALWAYS_PUSH 1 // heapify (0) is untested. otherwise switch between push and heapify depending on size (cache effects, existing items vs. # appended ones) -#define D_ARY_TRACK_OUT_OF_HEAP 1 // shouldn't need to track, because in contains() false positives looking up stale or random loc map values are impossible - we just check key +#define D_ARY_TRACK_OUT_OF_HEAP 0 // shouldn't need to track, because in contains() false positives looking up stale or random loc map values are impossible - we just check key. note: if you enable this, you must init location to D_ARY_HEAP_NULL_INDEX yourself until it's been added or popped #define D_ARY_VERIFY_HEAP 1 // This is a very expensive test so it should be disabled even when NDEBUG is not defined # undef D_ARY_HEAP_NULL_INDEX -# define D_ARY_HEAP_NULL_INDEX (-1) // if you want to test contains before adding, init location to this. +# define D_ARY_HEAP_NULL_INDEX (-1) // you may init location to this. /* adapted from boost/graph/detail/d_ary_heap.hpp |