]> granicus.if.org Git - libevent/commit
Fix min_heap_erase when we remove an element from the middle of the heap.
authorNick Mathewson <nickm@torproject.org>
Thu, 23 Apr 2009 00:01:24 +0000 (00:01 +0000)
committerNick Mathewson <nickm@torproject.org>
Thu, 23 Apr 2009 00:01:24 +0000 (00:01 +0000)
commit8b7a3b3676375d145e0b89d3f3d9194c7031a760
treed346a0df9b85e435985fbe592526b84272f32bbb
parent0068c98ad2653c3ed3ac70250893531d072c2fbb
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:r1226
ChangeLog
minheap-internal.h