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

Legend:
Removed from v.411  
changed lines
  Added in v.3717

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