On Wed, Apr 15, 2009 at 08:00:39PM +0300, Marko Kreen wrote:
[...]
Well, I attached a draft of it, but its totally untested and the
minheap code is not very parseable for me. So somebody with
has better understanding of the code should review it. (Maxim?)
Basic idea - if you replace an
Given heap shape of:
1
/ \
/ \
10 3
/ \ / \
11 12 5 6
And now deleting '11', it seems to fail to keep heap property.
The bug is probably hard to notice in practice as the events
will reach top anyway, only later than expected.
Btw, I did
On 4/15/09, Nick Mathewson ni...@freehaven.net wrote:
On Wed, Apr 15, 2009 at 01:01:00PM +0300, Marko Kreen wrote:
Given heap shape of:
1
/ \
/ \
10 3
/ \ / \
11 12 5 6
And now deleting '11', it seems to fail to
