| 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 | 3.21 Wed Jul 15 01:39:13 CEST 2015 |
|
|
4 | - mentioned Array::Heap::PriorityQueue::* modules |
|
|
5 | with easier API. |
|
|
6 | - suppress soem bogus warnings on some old 5.12 perls. |
| 4 | |
7 | |
|
|
8 | 3.2 Wed Jul 15 01:25:19 CEST 2015 |
|
|
9 | - perl 5.10 changed how $a a,d $b variables work, |
|
|
10 | causing functions to fail when called form multiple packages |
|
|
11 | since then (analyzed by Bob Mathews). |
|
|
12 | - added t/03_pkg.t, based on testcase by Bob Mathews. |
|
|
13 | - added stability canary support. |
|
|
14 | |
|
|
15 | 3.1 Mon Oct 27 23:33:24 CET 2014 |
|
|
16 | - simplify logic in splice_heap. |
|
|
17 | - report out-of-bounds indices in adjust_heap*, |
|
|
18 | instead of crashing or worse. |
|
|
19 | |
|
|
20 | 3.0 Fri Apr 19 22:11:11 CEST 2013 |
|
|
21 | - implement _idx variants that also keep an index value |
|
|
22 | updates in array references. |
|
|
23 | |
|
|
24 | 2.0 Sun Jul 26 07:25:27 CEST 2009 |
|
|
25 | - complete rewrite (use the hopefully clearer |
|
|
26 | libev hash functions). |
|
|
27 | - add splice_heap and adjust_heap family of functions. |
|
|
28 | - speed up _cmp family of functions by using the MULTICALL |
|
|
29 | API. |
|
|
30 | - clarify comparison function semantics. |
|
|
31 | - comparison is now >, not >=. |
|
|
32 | - speed up of everything by taking advantage of the freedom the |
|
|
33 | "no magical/tied stuff is supported" rule. |
|
|
34 | |
|
|
35 | 1.3 Sun Jul 26 04:58:00 CEST 2009 |
| 5 | - push_heap_cmp tried to push the comparison function |
36 | - push_heap_cmp tried to push the comparison function |
| 6 | as data element (analyzed by Mark Kidwell). |
37 | as data element (analyzed by Mark Kidwell). |
| 7 | |
38 | |
| 8 | 1.2 Wed Jul 1 10:29:10 CEST 2009 |
39 | 1.2 Wed Jul 1 10:29:10 CEST 2009 |
| 9 | - rename to Array::Heap. |
40 | - rename to Array::Heap. |
