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

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