--- Array-Heap/Changes 2009/07/24 21:29:07 1.2 +++ Array-Heap/Changes 2013/04/19 20:00:54 1.6 @@ -1,7 +1,22 @@ Revision history for Perl extension Array::Heap. -TODO: use multicall api to speed up compares. +TODO: crash on autovivification + - implement _idx variants that also keep an index value + updates in array references. + +2.0 Sun Jul 26 07:25:27 CEST 2009 + - complete rewrite (use the hopefully clearer + libev hash functions). + - add splice_heap and adjust_heap family of functions. + - speed up _cmp family of functions by using the MULTICALL + API. + - clarify comparison function semantics. + - comparison is now >, not >=. + - speed up of everything by taking advantage of the freedom the + "no magical/tied stuff is supported" rule. + +1.3 Sun Jul 26 04:58:00 CEST 2009 - push_heap_cmp tried to push the comparison function as data element (analyzed by Mark Kidwell).