Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] Diff of /smlnj-lib/trunk/CHANGES
ViewVC logotype

Diff of /smlnj-lib/trunk/CHANGES

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

sml/branches/SMLNJ/src/smlnj-lib/CHANGES revision 139, Mon Sep 7 21:11:35 1998 UTC smlnj-lib/trunk/CHANGES revision 3279, Sun Mar 15 14:45:21 2009 UTC
# Line 1  Line 1 
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    
5    [2009-03-15]
6            Added support for the interval syntax to the AWK RE syntax parser (this
7            syntax was not part of the original version of AWK, but is supported by
8            modern variants and the POSIX standard).
9    
10    [2008-10-03]
11            Improved the error messages in the JSON parser.
12    
13    [2008-06-11]
14            Added support for begin marks to Thompson engine.
15    
16    [2008-05-12]
17            Added parsing support to JSON library.
18    
19    [2008-04-18]
20            First commit of JSON Library.  Printing works, but parsing still needs
21            to be implemented.
22    
23    [2008-03-18]
24            Committed a major overhaul of the RegExp library.  There is now a new
25            engine that implements Ken Thompson's RE matching algorithm.  The result
26            type of the RE matches has also been simplified by removing an unecessary
27            option type.
28            NOTE: the new RE engine is not complete in that it does not yet support
29            begin/end marks.
30    
31    [2007-12-13]
32            Also added list' and listg' which are parameterized over the delimiter-
33            and separator strings used for formatting lists.  (The default for "list" and
34            "listg" is the usual "[" ", " "]".)
35    
36    [2007-12-13]
37            Added "elem" function as an inverse to "glue" to FormatComb module.
38            This makes writing extensions possible.  Also added "list" and "option"
39            combinators for formatting list- and option types.
40    
41    [2007-11-02]
42            A collection of bug fixes for machine.sml in the Reactive library.
43            (Thanks to Timothy Bourke)
44    
45    [2007-05-15]
46            Made the UnixPath.path_list type concrete (= string list).
47    
48    [2007-04-24]
49            Added next function to Fifo and Queue modules.
50    
51    [2007-02-15]
52            Removed vestigial IntInf and INT_INF definitions.
53    
54    [2007-02-14]
55            Changed the representation type of UTF8.wchar from Word32.word to word.
56            Also added the UTF8.maxCodePoint value.
57    
58    [2007-01-30]
59            Added the lookup function to the ORD_MAP interface.
60    
61    [2007-01-30]
62            Added the fromList function to the ORD_SET interface.  For the red-black
63            tree and list based implementations, this operation is linear for ordered
64            inputs.
65    
66    [2007-01-28]
67            Added UTF8 signature and structure.
68    
69    [2005-11-07]
70            Internal change: replaced uses of the depreciated Substring.all
71            with the Substring.full
72    
73    [2005-11-05]
74            Tweaking of the interval set API.  Added iterators on items and
75            changed the iterators on intervals to have a "Int" suffix.
76            Changed addInterval to addInt, changed list to intervals.  Added
77            the items function.
78    
79    [2005-10-31]
80            Fixed a bug in IntervalSetFn().intersect.
81    
82    [2005-10-25]
83            Added interval sets to utility library (signatures INTERVAL_DOMAIN
84            and INTERVAL_SET, and functor IntervalSetFn).
85    
86    [2005-08-04]
87            Renamed graph-scc.sml to graph-scc-fn.sml.
88    
89    [2005-07-23]
90            Fix PP library to export ANSITermDev, ANSITermPP, PPDescFn, and
91            PP_DESC.  Also add nbSpace to PP_DESC signature.
92    
93    [2005-07-12]
94            Added ANSITermDev device that uses ANSI terminal display attributes
95            and added a ANSITermPP for pretty printing to such a device.
96    
97    [2005-07-06]
98            Added ANSITerm structure, which provides support for ANSI terminal
99            display attributes (e.g., red text).
100    
101    [2005-07-06]
102            Refactored the pretty printing library.  The declarative way to
103            construct pretty-printing descriptions now sits on top of the
104            PP_STREAM interface.  Also removed "onNewline" function, which
105            was not implemented.
106    
107    [2005-05-05]
108            Added singleton function to MONO_PRIORITYQ interface.
109    
110    [2005-05-04]
111            Added the "join" combinator to ParserComb.
112    
113    [2005-03-21]
114            Fixed a bug in GetOpt.getOpt.  The argument processing functions
115            for ReqArg and OptArg, and the embedding function for ReturnInOrder
116            were getting applied to all arguments, even past a "--".
117    
118    [2005-02-11]
119            Added Atom.same and Atom.lexCompare to the Atom structure.  Eventually,
120            Atom.sameAtom will be removed.
121    
122    [2004-12-15]
123            Change HashString.hashString' to hashSubstring.
124    
125    [2004-12-09]
126            Added two simple statistics modules:
127            * RealOrderStats implements selection of arbitrary order
128              statistics as well as the median of an array of reals
129              in randomized linear time.
130            * UnivariateStats implements mean, variance, standard and average
131              deviation, skew, kurtosis, and median of a univariate sample
132              (i.e., a set of reals).
133    
134    [2004-11-29]
135            Added HashString.hashString' for substrings.
136            Hand-inlined CharVector.fold into HashString for efficiency.
137            Modified atom.sml so that Atom.atom' first tries to find an
138            existing atom before turning its argument into a string. [-blume]
139    
140    [2003-09-03]
141            Minor modifications to random.sml due to changes to some
142            Basis interfaces (slices).
143            Significant surgery on bit-array.sml to make it compile with
144            new signature MONO_ARRAY.  This will require further cleanup
145            in the future.
146    
147    [2003-08-28]
148            Made compilation of int-inf* conditional.  (The Basis now has
149            a spec-conforming implementation of IntInf, so the one here is
150            no longer needed.)  [-blume]
151    
152    [2003-07-31]
153            Added getDevice function to PP_STREAM signature.
154    
155    [2003-05-27]
156            Avoid poly-eq in Util/parser-comb.sml.
157    
158    [2003-05-22]
159            More cleanup (all in the name of eliminating incomplete matches):
160              - in HTML/html-attrs-fn.sml: fill in missing patterns in two
161                case expressions
162              - in HTML/html-gram: rewrote function groupDefListContents
163                to avoid the (unnecessary) incomplete match
164              - in PP/devices/html-dev.sml: made the implementation of popStyle
165                agree with the comment above it (popStyle on an empty
166                stack is supposed to be a nop)
167              - in PP/src/pp-stream-fn.sml: function setSize: handle case of
168                an empty scanStk
169              - in Util/prime-sizes.sml: raise Fail exceptions instead of
170                Match exceptions when reaching the end of a list
171                (Perhaps this should eventually be rewritten using an on-demand
172                 prime-number generator that kicks when needed.)
173    
174    [2003-05-22]
175            Cleanup logic in Scan.scanf function.
176    
177    [2002-10-03]
178            Fixed bug in formating reals with the %g format.
179    
180    [2002-06-18]
181            Fixed a bug in MatchTree.nth (regexp library).  Thanks to
182            Sami Nopanen.
183    
184    [2002-05-20]
185            Fixed bug in IntInf module: scanning of hex literals was not
186            handling "0x" prefixes.
187    
188    [2002-05-20]
189            Added ControlUtil module and stringControls function.
190    
191    [2002-05-17]
192            Added tyName field to ValueSyntax exception in Controls module
193            and path field to registry tree in ControlRegistry module.
194    
195    [2002-05-17]
196            Added == and != operators to INT_INF interface.  These are a
197            placeholder until IntInf moves into the SML/NJ compiler.
198    
199    [2002-05-16]
200            Added mergeWith function to ORD_MAP interface.
201    
202    [2002-05-15]
203            Revised Controls library.
204    
205    [2002-04-17]
206            Added Matthias Blume's implementation of Danvey-style format
207            combinators to the Util library.
208    
209    [2002-03-14]
210            Merged in Matthias Blume's Controls library.  Warning: the API
211            to this library is likely to change as we get some experience
212            with it.
213    
214    [2002-03-11]
215            Added consR1 .. consR5 functions to HashCons library.  These
216            can be used to hash-cons record types.
217    
218    [2002-02-21]
219            Fixed infinite loop in LeftPriorityQFn.fromList when given a
220            singleton list as input (Chris Okasaki provided the fix).
221    
222    [2002-02-12]
223            Added implementation of priority queues to Util library (using
224            Okasaki's leftist-tree implementation).
225    
226    [2001-10-19]
227            Added new HashCons library.
228    
229    [2001-10-19]
230            Added PrimeSizes module to Util library.
231    
232    [2001-09-27]
233            Fixed bug in UnixEnv module (reported by Leunga).
234    
235    [2001-05-05]
236            Added addrToString function to SockUtil module in INet library.
237    
238    [2001-05-04]
239            Modified GraphSCC module to support a list of roots (Blume).
240            The old interface still works, but will be dropped when we move
241            to the new Util library.
242    
243    [2001-04-06]
244            Added partition function to ORD_SET interface.
245    
246    [2001-04-05]
247            Added hasProps function to PropList module.
248    
249    [2001-03-16]
250            Minor bug fix in GetOpt: don't pad the help string, since it causes
251            line wraps when one of the help lines is longer than the screen
252            width.  It was also unneccesary.
253    
254    [2001-02-23]
255            Added inDomain function to the various kinds of hash tables.
256    
257    [2001-02-22]
258            Fixed bug in {Int,Word}RedBlackMapFn.insert (bug 1591).
259    
260    [2000-12-13]
261            Added the bit operations to the IntInf module (Leung).
262    
263    [2000-11-17]
264            Added where clause to GraphSCCFn result signature (Blume).
265    
266    [2000-10-20]
267            Made the result signature of the RegExpFn functor be opaque.
268    
269    [2000-09-28]
270            SML/NJ 110.0.7 release.
271    
272    [2000-09-02]
273            Added Word versions of hash tables (WordHashTable), finite
274            maps (WordRedBlackMap), and sets (WordRedBlackSet).
275    
276    [2000-09-02]
277            fixed bug in Format module (infinity caused infinite loop).
278    
279    [2000-07-19]
280            added anchored paths in CM files for NEW_CM.
281    
282    [2000-06-30]
283            added implementation of LWORD in Format module.
284    
285    [2000-05-16]
286            Fixed bug in dfa-engine.sml (bug number 1559).
287    
288    [2000-05-08]
289            Added setFn to PList.newProp return type.
290    
291    [2000-05-05]
292            Added sameHolder function to PropList module.
293    
294    [2000-04-05]
295            Fixed a bug in the filter/filteri hash table functions: the number
296            of items in the table was not being recomputed.
297    
298    [2000-04-04]
299            Added modify and modifyi iterators to hash tables.
300    
301    [2000-03-28]
302            Added anchorLink style to HTMLDev structure in PP/devices.
303    
304    [1999-12-03]
305            Added IntHashTable structure to Util library; this structure is
306            a specialization of hash tables to integer keys.
307    
308    [1999-12-03]
309            Added default cases to avoid "match not exhaustive" warnings.
310    
311    [1999-12-03]
312            Added GraphSCCFn functor to Util library, which implements a
313            strongly-connected components algorithm on directed graphs (written
314            by Matthias Blume).
315    
316    [1999-11-10]
317            Fixed a benign type error in RegExp/BackEnd/fsm.sml that was exposed by
318            the previous change.
319    
320    [1999-11-7]
321            Made the result signatures of ListSetFn and ListMapFn opaque.
322    
323    [1999-11-1]
324            Fixed bug in PP/devices/sources.cm under new CM (missing smlnj-lib.cm).
325    
326    [1999-10-20]
327            Fixed bug in RedBlack trees (the linear time construction of
328            trees from ordered sequences was producing backwards trees).
329    
330    [1999-10-18]
331            Changed UREF signature so that union, unify, and link operations
332            now return a boolean.
333    
334    [1999-10-18]
335            Added peekFn to PropList.newProp return result.
336    
337    [1999-10-14]
338            Added TextIOPP structure to pp-lib.cm (it was not being exported).
339    
340    [1999-09-21]
341            Changed the getOpt API.  Errors are now reported using a callback
342            and both usage and getOpt take records as arguments.  Also changed
343            the NoArg descriptor to take a function so that imperative argument
344            processing can be supported.
345    
346    [1999-09-20]
347            Changed CM files to be compatible with both the old (110.0.x) and
348            new (110.20+) versions of CM.
349    
350    [1999-09-17]
351            Added PropList:PROP_LIST structure.  This structure implements
352            property lists using Stephen Weeks's technique.
353    
354    [1999-09-17]
355            Improved the red-black tree implementations with linear-time union,
356            intersection, difference, and filter operations.  Also reimplemented
357            the delete function in a way that does not require an extra constructor.
358    
359    [1999-09-09]
360            Added Red-Black-Tree implementation of sets and maps.  Two new
361            functors (RedBlackMapFn and RedBlackSetFn) and four new structures
362            (IntRedBlackMap, IntRedBlackSet, AtomIntRedBlackMap, and IntRedBlackSet).
363            Also added aliases AtomMap and AtomSet that for the RB implementations.
364    
365    [1999-09-03]
366            Added missing support for WORD and WORD8 format items to Format structure.
367            Still need to handle LWORD items!!
368    
369    [1999-08-17]
370            Added DynamicArray:DYNAMIC_ARRAY structure.
371    
372    [1999-07-06]
373            Added declarative representation of pretty-printing to PPStreamFn.
374            This replaces the PPDescFn and PP_DESC components (which were not
375            implemented anyway).
376    
377    [1999-07-02]
378            Moved SockUtil structure into a new INet library.  Also split out the
379            Unix-specific socket operations into a UnixSockUtil module.  (Sockets
380            are now supported on Win32).
381    
382    [1999-06-17]
383            Added listKeys function to ORD_MAP API.
384    
385    [1999-06-14]
386            Added Riccardo Pucella's GetOpt structure to Util library.
387    
388    [1999-06-14]
389            Added singleton and inDomain functions to ORD_MAP API.
390    
391    [1999-06-02]
392            Merged in some bug fixes from the compiler's version of the IntInf
393            structure.
394    
395    [1999-05-05]
396            Fixed a couple of bugs in the PP library having to do with nesting
397            absolute and relative indentations.
398    
399    [1999-04-21]
400            Added a way to pass control information to a PP device via the PP
401            stream (function control in PP_STREAM).
402    
403    [1999-04-16]
404            Added better style support to the HTML PP device.
405    
406    [1998-09-04]
407            Added isEmpty predicate and first fucntion to ORD_MAP
408            signature (and to implementations).
409    
410  [1998-06-23]  [1998-06-23]
411          Fixed a bug in ParserComb.bind (reported by Andrew Kennedy).          Fixed a bug in ParserComb.bind (reported by Andrew Kennedy).

Legend:
Removed from v.139  
changed lines
  Added in v.3279

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0