1 | Revision history for Perl extension Array::Heap. |
1 | Revision history for Perl extension Array::Heap. |
2 | |
2 | |
3 | TODO: use multicall api to speed up compares. |
3 | TODO: get rid of the superflous SvREFCNT_inc and seta_helper. |
4 | |
4 | |
|
|
5 | 2.0 |
|
|
6 | - complete and utter rewrite (use the hopefully clearer |
|
|
7 | libev hash functions). |
|
|
8 | - add splice_heap and adjust_heap family of functions. |
|
|
9 | - speed up _cmp family of functions by using the MULTICALL |
|
|
10 | API. |
|
|
11 | - clarify comparison function semantics. |
|
|
12 | - comparison is now >, not >=. |
|
|
13 | - speed up of everything by taking advantage of the freedom the |
|
|
14 | "no magical/tied stuff is supported" rule. |
|
|
15 | |
|
|
16 | 1.3 Sun Jul 26 04:58:00 CEST 2009 |
5 | - push_heap_cmp tried to push the comparison function |
17 | - push_heap_cmp tried to push the comparison function |
6 | as data element (analyzed by Mark Kidwell). |
18 | as data element (analyzed by Mark Kidwell). |
7 | |
19 | |
8 | 1.2 Wed Jul 1 10:29:10 CEST 2009 |
20 | 1.2 Wed Jul 1 10:29:10 CEST 2009 |
9 | - rename to Array::Heap. |
21 | - rename to Array::Heap. |