1 |
This is a list of changes to the SML/NJ Library; the version numbers |
This is a list of changes to the SML/NJ Library; the version numbers |
2 |
correspond to SML/NJ releases. |
correspond to SML/NJ releases. |
3 |
|
-------------------------------------------------------------------------------- |
4 |
|
[2004-11-29] |
5 |
|
Added HashString.hashString' for substrings. |
6 |
|
Hand-inlined CharVector.fold into HashString for efficiency. |
7 |
|
Modified atom.sml so that Atom.atom' first tries to find an |
8 |
|
existing atom before turning its argument into a string. [-blume] |
9 |
|
|
10 |
|
[2003-09-03] |
11 |
|
Minor modifications to random.sml due to changes to some |
12 |
|
Basis interfaces (slices). |
13 |
|
Significant surgery on bit-array.sml to make it compile with |
14 |
|
new signature MONO_ARRAY. This will require further cleanup |
15 |
|
in the future. |
16 |
|
|
17 |
|
[2003-08-28] |
18 |
|
Made compilation of int-inf* conditional. (The Basis now has |
19 |
|
a spec-conforming implementation of IntInf, so the one here is |
20 |
|
no longer needed.) [-blume] |
21 |
|
|
22 |
|
[2003-07-31] |
23 |
|
Added getDevice function to PP_STREAM signature. |
24 |
|
|
25 |
|
[2003-05-27] |
26 |
|
Avoid poly-eq in Util/parser-comb.sml. |
27 |
|
|
28 |
|
[2003-05-22] |
29 |
|
More cleanup (all in the name of eliminating incomplete matches): |
30 |
|
- in HTML/html-attrs-fn.sml: fill in missing patterns in two |
31 |
|
case expressions |
32 |
|
- in HTML/html-gram: rewrote function groupDefListContents |
33 |
|
to avoid the (unnecessary) incomplete match |
34 |
|
- in PP/devices/html-dev.sml: made the implementation of popStyle |
35 |
|
agree with the comment above it (popStyle on an empty |
36 |
|
stack is supposed to be a nop) |
37 |
|
- in PP/src/pp-stream-fn.sml: function setSize: handle case of |
38 |
|
an empty scanStk |
39 |
|
- in Util/prime-sizes.sml: raise Fail exceptions instead of |
40 |
|
Match exceptions when reaching the end of a list |
41 |
|
(Perhaps this should eventually be rewritten using an on-demand |
42 |
|
prime-number generator that kicks when needed.) |
43 |
|
|
44 |
|
[2003-05-22] |
45 |
|
Cleanup logic in Scan.scanf function. |
46 |
|
|
47 |
|
[2002-10-03] |
48 |
|
Fixed bug in formating reals with the %g format. |
49 |
|
|
50 |
|
[2002-06-18] |
51 |
|
Fixed a bug in MatchTree.nth (regexp library). Thanks to |
52 |
|
Sami Nopanen. |
53 |
|
|
54 |
|
[2002-05-20] |
55 |
|
Fixed bug in IntInf module: scanning of hex literals was not |
56 |
|
handling "0x" prefixes. |
57 |
|
|
58 |
|
[2002-05-20] |
59 |
|
Added ControlUtil module and stringControls function. |
60 |
|
|
61 |
|
[2002-05-17] |
62 |
|
Added tyName field to ValueSyntax exception in Controls module |
63 |
|
and path field to registry tree in ControlRegistry module. |
64 |
|
|
65 |
|
[2002-05-17] |
66 |
|
Added == and != operators to INT_INF interface. These are a |
67 |
|
placeholder until IntInf moves into the SML/NJ compiler. |
68 |
|
|
69 |
|
[2002-05-16] |
70 |
|
Added mergeWith function to ORD_MAP interface. |
71 |
|
|
72 |
|
[2002-05-15] |
73 |
|
Revised Controls library. |
74 |
|
|
75 |
|
[2002-04-17] |
76 |
|
Added Matthias Blume's implementation of Danvey-style format |
77 |
|
combinators to the Util library. |
78 |
|
|
79 |
|
[2002-03-14] |
80 |
|
Merged in Matthias Blume's Controls library. Warning: the API |
81 |
|
to this library is likely to change as we get some experience |
82 |
|
with it. |
83 |
|
|
84 |
|
[2002-03-11] |
85 |
|
Added consR1 .. consR5 functions to HashCons library. These |
86 |
|
can be used to hash-cons record types. |
87 |
|
|
88 |
|
[2002-02-21] |
89 |
|
Fixed infinite loop in LeftPriorityQFn.fromList when given a |
90 |
|
singleton list as input (Chris Okasaki provided the fix). |
91 |
|
|
92 |
|
[2002-02-12] |
93 |
|
Added implementation of priority queues to Util library (using |
94 |
|
Okasaki's leftist-tree implementation). |
95 |
|
|
96 |
|
[2001-10-19] |
97 |
|
Added new HashCons library. |
98 |
|
|
99 |
|
[2001-10-19] |
100 |
|
Added PrimeSizes module to Util library. |
101 |
|
|
102 |
|
[2001-09-27] |
103 |
|
Fixed bug in UnixEnv module (reported by Leunga). |
104 |
|
|
105 |
|
[2001-05-05] |
106 |
|
Added addrToString function to SockUtil module in INet library. |
107 |
|
|
108 |
|
[2001-05-04] |
109 |
|
Modified GraphSCC module to support a list of roots (Blume). |
110 |
|
The old interface still works, but will be dropped when we move |
111 |
|
to the new Util library. |
112 |
|
|
113 |
|
[2001-04-06] |
114 |
|
Added partition function to ORD_SET interface. |
115 |
|
|
116 |
|
[2001-04-05] |
117 |
|
Added hasProps function to PropList module. |
118 |
|
|
119 |
|
[2001-03-16] |
120 |
|
Minor bug fix in GetOpt: don't pad the help string, since it causes |
121 |
|
line wraps when one of the help lines is longer than the screen |
122 |
|
width. It was also unneccesary. |
123 |
|
|
124 |
|
[2001-02-23] |
125 |
|
Added inDomain function to the various kinds of hash tables. |
126 |
|
|
127 |
|
[2001-02-22] |
128 |
|
Fixed bug in {Int,Word}RedBlackMapFn.insert (bug 1591). |
129 |
|
|
130 |
|
[2000-12-13] |
131 |
|
Added the bit operations to the IntInf module (Leung). |
132 |
|
|
133 |
|
[2000-11-17] |
134 |
|
Added where clause to GraphSCCFn result signature (Blume). |
135 |
|
|
136 |
|
[2000-10-20] |
137 |
|
Made the result signature of the RegExpFn functor be opaque. |
138 |
|
|
139 |
|
[2000-09-28] |
140 |
|
SML/NJ 110.0.7 release. |
141 |
|
|
142 |
|
[2000-09-02] |
143 |
|
Added Word versions of hash tables (WordHashTable), finite |
144 |
|
maps (WordRedBlackMap), and sets (WordRedBlackSet). |
145 |
|
|
146 |
|
[2000-09-02] |
147 |
|
fixed bug in Format module (infinity caused infinite loop). |
148 |
|
|
149 |
|
[2000-07-19] |
150 |
|
added anchored paths in CM files for NEW_CM. |
151 |
|
|
152 |
|
[2000-06-30] |
153 |
|
added implementation of LWORD in Format module. |
154 |
|
|
155 |
|
[2000-05-16] |
156 |
|
Fixed bug in dfa-engine.sml (bug number 1559). |
157 |
|
|
158 |
|
[2000-05-08] |
159 |
|
Added setFn to PList.newProp return type. |
160 |
|
|
161 |
|
[2000-05-05] |
162 |
|
Added sameHolder function to PropList module. |
163 |
|
|
164 |
|
[2000-04-05] |
165 |
|
Fixed a bug in the filter/filteri hash table functions: the number |
166 |
|
of items in the table was not being recomputed. |
167 |
|
|
168 |
|
[2000-04-04] |
169 |
|
Added modify and modifyi iterators to hash tables. |
170 |
|
|
171 |
|
[2000-03-28] |
172 |
|
Added anchorLink style to HTMLDev structure in PP/devices. |
173 |
|
|
174 |
|
[1999-12-03] |
175 |
|
Added IntHashTable structure to Util library; this structure is |
176 |
|
a specialization of hash tables to integer keys. |
177 |
|
|
178 |
|
[1999-12-03] |
179 |
|
Added default cases to avoid "match not exhaustive" warnings. |
180 |
|
|
181 |
|
[1999-12-03] |
182 |
|
Added GraphSCCFn functor to Util library, which implements a |
183 |
|
strongly-connected components algorithm on directed graphs (written |
184 |
|
by Matthias Blume). |
185 |
|
|
186 |
|
[1999-11-10] |
187 |
|
Fixed a benign type error in RegExp/BackEnd/fsm.sml that was exposed by |
188 |
|
the previous change. |
189 |
|
|
190 |
|
[1999-11-7] |
191 |
|
Made the result signatures of ListSetFn and ListMapFn opaque. |
192 |
|
|
193 |
|
[1999-11-1] |
194 |
|
Fixed bug in PP/devices/sources.cm under new CM (missing smlnj-lib.cm). |
195 |
|
|
196 |
|
[1999-10-20] |
197 |
|
Fixed bug in RedBlack trees (the linear time construction of |
198 |
|
trees from ordered sequences was producing backwards trees). |
199 |
|
|
200 |
|
[1999-10-18] |
201 |
|
Changed UREF signature so that union, unify, and link operations |
202 |
|
now return a boolean. |
203 |
|
|
204 |
|
[1999-10-18] |
205 |
|
Added peekFn to PropList.newProp return result. |
206 |
|
|
207 |
|
[1999-10-14] |
208 |
|
Added TextIOPP structure to pp-lib.cm (it was not being exported). |
209 |
|
|
210 |
|
[1999-09-21] |
211 |
|
Changed the getOpt API. Errors are now reported using a callback |
212 |
|
and both usage and getOpt take records as arguments. Also changed |
213 |
|
the NoArg descriptor to take a function so that imperative argument |
214 |
|
processing can be supported. |
215 |
|
|
216 |
|
[1999-09-20] |
217 |
|
Changed CM files to be compatible with both the old (110.0.x) and |
218 |
|
new (110.20+) versions of CM. |
219 |
|
|
220 |
|
[1999-09-17] |
221 |
|
Added PropList:PROP_LIST structure. This structure implements |
222 |
|
property lists using Stephen Weeks's technique. |
223 |
|
|
224 |
|
[1999-09-17] |
225 |
|
Improved the red-black tree implementations with linear-time union, |
226 |
|
intersection, difference, and filter operations. Also reimplemented |
227 |
|
the delete function in a way that does not require an extra constructor. |
228 |
|
|
229 |
|
[1999-09-09] |
230 |
|
Added Red-Black-Tree implementation of sets and maps. Two new |
231 |
|
functors (RedBlackMapFn and RedBlackSetFn) and four new structures |
232 |
|
(IntRedBlackMap, IntRedBlackSet, AtomIntRedBlackMap, and IntRedBlackSet). |
233 |
|
Also added aliases AtomMap and AtomSet that for the RB implementations. |
234 |
|
|
235 |
|
[1999-09-03] |
236 |
|
Added missing support for WORD and WORD8 format items to Format structure. |
237 |
|
Still need to handle LWORD items!! |
238 |
|
|
239 |
|
[1999-08-17] |
240 |
|
Added DynamicArray:DYNAMIC_ARRAY structure. |
241 |
|
|
242 |
|
[1999-07-06] |
243 |
|
Added declarative representation of pretty-printing to PPStreamFn. |
244 |
|
This replaces the PPDescFn and PP_DESC components (which were not |
245 |
|
implemented anyway). |
246 |
|
|
247 |
|
[1999-07-02] |
248 |
|
Moved SockUtil structure into a new INet library. Also split out the |
249 |
|
Unix-specific socket operations into a UnixSockUtil module. (Sockets |
250 |
|
are now supported on Win32). |
251 |
|
|
252 |
|
[1999-06-17] |
253 |
|
Added listKeys function to ORD_MAP API. |
254 |
|
|
255 |
|
[1999-06-14] |
256 |
|
Added Riccardo Pucella's GetOpt structure to Util library. |
257 |
|
|
258 |
|
[1999-06-14] |
259 |
|
Added singleton and inDomain functions to ORD_MAP API. |
260 |
|
|
261 |
|
[1999-06-02] |
262 |
|
Merged in some bug fixes from the compiler's version of the IntInf |
263 |
|
structure. |
264 |
|
|
|
-------------------------------------------------------------------------------- |
|
265 |
[1999-05-05] |
[1999-05-05] |
266 |
Fixed a couple of bugs in the PP library having to do with nesting |
Fixed a couple of bugs in the PP library having to do with nesting |
267 |
absolute and relative indentations. |
absolute and relative indentations. |