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

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