1 |
Revision history for Perl extension Array::Heap. |
2 |
|
3 |
3.1 Mon Oct 27 23:33:24 CET 2014 |
4 |
- simplify logic in splice_heap. |
5 |
- report out-of-bounds indices in adjust_heap*, |
6 |
instead of crashing or worse. |
7 |
|
8 |
3.0 Fri Apr 19 22:11:11 CEST 2013 |
9 |
- implement _idx variants that also keep an index value |
10 |
updates in array references. |
11 |
|
12 |
2.0 Sun Jul 26 07:25:27 CEST 2009 |
13 |
- complete rewrite (use the hopefully clearer |
14 |
libev hash functions). |
15 |
- add splice_heap and adjust_heap family of functions. |
16 |
- speed up _cmp family of functions by using the MULTICALL |
17 |
API. |
18 |
- clarify comparison function semantics. |
19 |
- comparison is now >, not >=. |
20 |
- speed up of everything by taking advantage of the freedom the |
21 |
"no magical/tied stuff is supported" rule. |
22 |
|
23 |
1.3 Sun Jul 26 04:58:00 CEST 2009 |
24 |
- push_heap_cmp tried to push the comparison function |
25 |
as data element (analyzed by Mark Kidwell). |
26 |
|
27 |
1.2 Wed Jul 1 10:29:10 CEST 2009 |
28 |
- rename to Array::Heap. |
29 |
|
30 |
1.1 Sat Sep 22 15:38:18 CEST 2007 |
31 |
- applied patches by thomas drugeon to add |
32 |
_lex variants doing string instead of numeric |
33 |
compares by default. |
34 |
|
35 |
1.0 Thu Mar 3 17:59:22 CET 2005 |
36 |
- change of contact address. |
37 |
- mature enough for 1.0. |
38 |
|
39 |
0.02 Tue Oct 7 22:41:30 CEST 2003 |
40 |
- changed name to Array::Heap2. |
41 |
|
42 |
0.01 Thu Sep 18 07:08:54 CEST 2003 |
43 |
- original version; copied from Linux-NBD |
44 |
|