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 not got feedback on my event struct size decreasing patch:
http://monkeymail.org/archives/libevent-users/2008-July/001346.html
24 bytes on 64-bit platforms may not sound like a big memory saving,
but if we want to process tens or even hundreds of thousands of events
with maximum efficiency, then best use of CPU caches becomes important.
And there the bytes can matter.
--
marko
_______________________________________________
Libevent-users mailing list
Libevent-users@monkey.org
http://monkeymail.org/mailman/listinfo/libevent-users
