| 1 |
NAME |
| 2 |
Revision History for Algorithm::Munkres. |
| 3 |
|
| 4 |
SYNOPSIS |
| 5 |
A list of changes to the Algorithm::Munkres module. |
| 6 |
|
| 7 |
DESCRIPTION |
| 8 |
|
| 9 |
Version 0.08 (Algorithm::Munkres-0.08 Released on 22nd Oct 2008) |
| 10 |
These changes were contributed by Ken Williams ([email protected]): |
| 11 |
1. Prefer foreach(@x){...} rather than for($i=0;$i<@x;$i++){...} |
| 12 |
because it tends to be faster and less verbose. |
| 13 |
2. Exit early from loops when possible; this is a huge win for |
| 14 |
the find_a_zero() function in particular. |
| 15 |
3. Increase the minimum required version of perl to 5.006, |
| 16 |
because that's when the our() construct was introduced. |
| 17 |
4. Don't use a 99999999999 sentinel in find_smallest(). |
| 18 |
|
| 19 |
Version 0.07 (Algorithm::Munkres-0.07 Released on 9th Aug 2007) |
| 20 |
1. Bug Fix: Added re-initialization code for global variables to the 'assign' subroutine. (Thanks to Gabriel Cardona!) |
| 21 |
2. Added a test-case: t/DoubleInvoke.t |
| 22 |
|
| 23 |
Version 0.06 (Algorithm::Munkres-0.06 Released on 14th Sep 2005) |
| 24 |
1. Modified Munkres.pm to correct the version number. |
| 25 |
|
| 26 |
Version 0.05 (Algorithm::Munkres-0.05 Released on 30th Nov 2004) |
| 27 |
1. Modified Makefile.PL to remove a warning message being displayed during installation of the module. |
| 28 |
|
| 29 |
Version 0.04 (Algorithm::Munkres-0.04 Released on 28th Nov 2004) |
| 30 |
1. Modified Munkres.pm and Makefile.PL to support Perl v5.004 and higher. |
| 31 |
|
| 32 |
Version 0.03 (Algorithm::Munkres-0.03 Released on 21th Nov 2004) |
| 33 |
1. Modified Munkres.pm to handle rectangular matrices |
| 34 |
2. Added test cases to check for rectangular matrices |
| 35 |
3. Updated perldoc for Munkres.pm and README accordingly |
| 36 |
|
| 37 |
Version 0.02 (Algorithm::Munkres-0.02 Released on 17th Nov 2004) |
| 38 |
1. Updated perldoc for Munkres.pm |
| 39 |
2. Removed installation instructions from README and moved it to INSTALL. |
| 40 |
3. Removed diagnostic messages from Munkres.pm |
| 41 |
4. Rectified a bug in the steptwo subroutine of Munkres.pm |
| 42 |
(The array index variable for row cover matrix was incorrect) |
| 43 |
5. Added few more test cases. |
| 44 |
|
| 45 |
Version 0.01 (Algorithm::Munkres Released on 13th Nov 2004) |
| 46 |
Algorithm::Munkres released on CPAN |
| 47 |
Note: This version did not have an explicit version number in its name. |
| 48 |
|