|
749f4ce3
|
2009-04-23T00:02:19
|
|
[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
|
|
d5c3cdca
|
2008-06-12T14:45:29
|
|
from trunk: allow min_heap_erase to be called on removed members; from liusifan
svn:r850
|
|
|
2a69a5ea
|
2008-04-29T18:11:44
|
|
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
|
|
|
6b4342db
|
2007-11-12T02:37:25
|
|
copy trunk to 1.4
svn:r512
|