4 Commits

Author SHA1 Message Date
Nick Mathewson
749f4ce319 [backport] Fix min_heap_erase when we remove an element from the middle of the heap.
Previously, we could lose the heap property when we removed an item
whose parent was greater than the last element in the heap.  We would
replace the removed item with the last element, and consider shifting
it down, but we wouldn't consider shifting it up.

Patch from Marko Kreen.

svn:r1227
2009-04-23 00:02:19 +00:00
Niels Provos
d5c3cdca20 from trunk: allow min_heap_erase to be called on removed members; from liusifan
svn:r850
2008-06-12 14:45:29 +00:00
Nick Mathewson
2a69a5ea9a r15342@tombo: nickm | 2008-04-29 14:10:46 -0400
Backport to 1.4 branch: Use internal implementation for evutil_timercmp() everywhere, to avoid bugs when the platform timercmp() has never heard of <= or >=.  Also, replace timercmp() usage in min_heap.c with call to evutil_timercmp().


svn:r745
2008-04-29 18:11:44 +00:00
Niels Provos
6b4342db67 copy trunk to 1.4
svn:r512
2007-11-12 02:37:25 +00:00