| 1 |
root |
1.1 |
Revision history for Perl extension Array::Heap. |
| 2 |
|
|
|
| 3 |
root |
1.10 |
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. |
| 7 |
|
|
|
| 8 |
root |
1.9 |
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 |
root |
1.8 |
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 |
root |
1.7 |
3.0 Fri Apr 19 22:11:11 CEST 2013 |
| 21 |
root |
1.6 |
- implement _idx variants that also keep an index value |
| 22 |
|
|
updates in array references. |
| 23 |
|
|
|
| 24 |
root |
1.5 |
2.0 Sun Jul 26 07:25:27 CEST 2009 |
| 25 |
root |
1.4 |
- complete rewrite (use the hopefully clearer |
| 26 |
root |
1.3 |
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 |
| 36 |
root |
1.2 |
- push_heap_cmp tried to push the comparison function |
| 37 |
|
|
as data element (analyzed by Mark Kidwell). |
| 38 |
|
|
|
| 39 |
root |
1.1 |
1.2 Wed Jul 1 10:29:10 CEST 2009 |
| 40 |
|
|
- rename to Array::Heap. |
| 41 |
|
|
|
| 42 |
|
|
1.1 Sat Sep 22 15:38:18 CEST 2007 |
| 43 |
|
|
- applied patches by thomas drugeon to add |
| 44 |
|
|
_lex variants doing string instead of numeric |
| 45 |
|
|
compares by default. |
| 46 |
|
|
|
| 47 |
|
|
1.0 Thu Mar 3 17:59:22 CET 2005 |
| 48 |
|
|
- change of contact address. |
| 49 |
|
|
- mature enough for 1.0. |
| 50 |
|
|
|
| 51 |
|
|
0.02 Tue Oct 7 22:41:30 CEST 2003 |
| 52 |
|
|
- changed name to Array::Heap2. |
| 53 |
|
|
|
| 54 |
|
|
0.01 Thu Sep 18 07:08:54 CEST 2003 |
| 55 |
|
|
- original version; copied from Linux-NBD |
| 56 |
|
|
|
