Updated Carve bundling script and patches
[blender.git] / extern / colamd / Doc / ChangeLog
1 May 31, 2007: version 2.7.0
2
3     * ported to 64-bit MATLAB
4
5     * subdirectories added (Source/, Include/, Lib/, Doc/, MATLAB/, Demo/)
6
7 Dec 12, 2006, version 2.5.2
8
9     * minor MATLAB cleanup.  MATLAB functions renamed colamd2 and symamd2,
10         so that they do not conflict with the built-in versions.  Note that
11         the MATLAB built-in functions colamd and symamd are identical to
12         the colamd and symamd functions here.
13
14 Aug 31, 2006: Version 2.5.1
15
16     * minor change to colamd.m and symamd.m, to use etree instead
17         of sparsfun.
18
19 Apr. 30, 2006: Version 2.5
20
21     * colamd_recommended modified, to do more careful integer overflow
22         checking.  It now returns size_t, not int.  colamd_l_recommended
23         also returns size_t.  A zero is returned if an error occurs.  A
24         postive return value denotes success.  In v2.4 and earlier,
25         -1 was returned on error (an int or long).
26
27     * long replaced with UF_long integer, which is long except on WIN64.
28
29 Nov 15, 2005:
30
31     * minor editting of comments; version number (2.4) unchanged.
32
33 Changes from Version 2.3 to 2.4 (Aug 30, 2005)
34
35     * Makefile now relies on ../UFconfig/UFconfig.mk
36
37     * changed the dense row/col detection.  The meaning of the knobs
38         has thus changed.
39
40     * added an option to turn off aggressive absorption.  It was
41         always on in versions 2.3 and earlier.
42
43     * added a #define'd version number
44
45     * added a function pointer (colamd_printf) for COLAMD's printing.
46
47     * added a -DNPRINT option, to turn off printing at compile-time.
48
49     * added a check for integer overflow in colamd_recommended
50
51     * minor changes to allow for more simpler 100% test coverage
52
53     * bug fix.  If symamd v2.3 fails to allocate its copy of the input
54         matrix, then it erroneously frees a calloc'd workspace twice.
55         This bug has no effect on the MATLAB symamd mexFunction, since
56         mxCalloc terminates the mexFunction if it fails to allocate
57         memory.  Similarly, UMFPACK is not affected because it does not
58         use symamd.  The bug has no effect on the colamd ordering
59         routine in v2.3.
60
61 Changes from Version 2.2 to 2.3 (Sept. 8, 2003)
62
63     * removed the call to the MATLAB spparms ('spumoni') function.
64         This can take a lot of time if you are ordering many small
65         matrices.  Only affects the MATLAB interface (colamdmex.c,
66         symamdmex.c, colamdtestmex.c, and symamdtestmex.c).  The
67         usage of the optional 2nd argument to the colamd and symamd
68         mexFunctions was changed accordingly.
69
70 Changes from Version 2.1 to 2.2 (Sept. 23, 2002)
71
72     * extensive testing routines added (colamd_test.m, colamdtestmex.c,
73         and symamdtestmex.c), and the Makefile modified accordingly.
74
75     * a few typos in the comments corrected 
76
77     * use of the MATLAB "flops" command removed from colamd_demo, and an
78         m-file routine luflops.m added.
79
80     * an explicit typecast from unsigned to int added, for COLAMD_C and
81         COLAMD_R in colamd.h.
82
83     * #include <stdio.h> added to colamd_example.c
84
85
86 Changes from Version 2.0 to 2.1 (May 4, 2001)
87
88     * TRUE and FALSE are predefined on some systems, so they are defined
89             here only if not already defined.
90     
91     * web site changed
92
93     * UNIX Makefile modified, to handle the case if "." is not in your path.
94
95
96 Changes from Version 1.0 to 2.0 (January 31, 2000)
97
98     No bugs were found in version 1.1.  These changes merely add new
99     functionality.
100
101     * added the COLAMD_RECOMMENDED (nnz, n_row, n_col) macro.
102
103     * moved the output statistics, from A, to a separate output argument.
104             The arguments changed for the C-callable routines.
105
106     * added colamd_report and symamd_report.
107
108     * added a C-callable symamd routine.  Formerly, symamd was only
109             available as a mexFunction from MATLAB.
110
111     * added error-checking to symamd.  Formerly, it assumed its input
112             was error-free.
113
114     * added the optional stats and knobs arguments to the symamd mexFunction
115
116     * deleted colamd_help.  A help message is still available from
117             "help colamd" and "help symamd" in MATLAB.
118
119     * deleted colamdtree.m and symamdtree.m.  Now, colamd.m and symamd.m
120             also do the elimination tree post-ordering.  The Version 1.1
121             colamd and symamd mexFunctions, which do not do the post-
122             ordering, are now visible as colamdmex and symamdmex from
123             MATLAB.  Essentialy, the post-ordering is now the default
124             behavior of colamd.m and symamd.m, to match the behavior of
125             colmmd and symmmd.  The post-ordering is only available in the
126             MATLAB interface, not the C-callable interface.
127
128     * made a slight change to the dense row/column detection in symamd,
129             to match the stated specifications.