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/trunk/src/smlnj-lib/CHANGES revision 1335, Tue May 27 21:54:23 2003 UTC smlnj-lib/trunk/CHANGES revision 3894, Tue Jul 15 18:12:11 2014 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    [2014-07-15]
5            Reimplementation of delete/remove operations in red-black-tree
6            versions of sets and maps.  The previous implementation could
7            result in violations of the data-structure invariants, which
8            was leading to unbalanced trees and loss of performance.  Note
9            that the order invariants were correctly maintained, so correctness
10            of the operations was not an issue.
11    
12    [2014-03-27]
13            Added XML library, which is a lightweight library for parsing XML
14            files.  The library does not support validation and will immediatly
15            raise an exception on syntax errors.  Its purpose is to ease the
16            writing of applications that must process data files that are
17            in XML syntax.
18    
19    [2013-11-20]
20            Changes to S-expression parsing library.  Allow multiple top-level
21            values in a file (parsing now returns a list).  Handle LISP/Scheme-style
22            comments ("; ...").
23    
24    --------------------------------------------------------------------------------
25    SML/NJ 110.76
26    -------------------
27    
28    [2012-10-30]
29            Fixed bug in DynamicArray iterators because of bad slice dimensions
30            (bug #108).  Also switched to using Array.fromList to implement fromList
31            function.
32    
33    --------------------------------------------------------------------------------
34    SML/NJ 110.75
35    -------------------
36    
37    [2012-09-24]
38            Added Base64 module to support encoding and decoding Word8 vectors as
39            base64 strings.
40    
41    [2012-09-23]
42            Added exists, existsi, all, and alli functions to ORD_MAP signature and
43            implementations.
44    
45    [2012-09-23]
46            Added all function to ORD_SET signature and implementations.
47    
48    [2012-03-26]
49            Added subtract, subtract', and subtractList functions to ORD_SET
50            interface and implementations.
51    
52    [2012-03-09]
53            Modified PathUtil module to handle the case where the filename is an
54            absolute path.
55    
56  --------------------------------------------------------------------------------  --------------------------------------------------------------------------------
57    SML/NJ 110.74
58    -------------------
59    
60    [2011-11-25]
61            Added hash-table-based implementation of sets (HASH_SET signature and
62            HashSetFn functor).
63    
64    [2011-05-23]
65            Added new S-expression library (contributed by Damon Wang)
66    
67    [2011-05-17]
68            Fixed bug in JSON scanner.  It didn't handle escaped backslash or double
69            quote correctly.
70    
71    --------------------------------------------------------------------------------
72    SML/NJ 110.73
73    -------------------
74    
75    [2011-05-12]
76            Modified the implementation of GetOpt.usageInfo so that if the help
77            string has embedded newlines, then the extra lines are properly
78            indented.
79    
80    [2011-04-10]
81            Changed the interface of JSONStreamParser to support both parsing files
82            and TextIO.instreams.
83    
84    [2011-03-16]
85            Added findExe function to PathUtil module.
86    
87    [2010-06-30]
88            Added HTML4 library.
89    
90    [2010-03-09]
91            Fixed bug in hashed cons library (bug #55).
92    
93    --------------------------------------------------------------------------------
94    SML/NJ 110.72
95    -------------------
96    
97    [2009-05-13]
98            Added array iterators to DynamicArray module.
99    
100    [2009-03-15]
101            Added support for the interval syntax to the AWK RE syntax parser (this
102            syntax was not part of the original version of AWK, but is supported by
103            modern variants and the POSIX standard).
104    
105    [2008-10-03]
106            Improved the error messages in the JSON parser.
107    
108    [2008-06-11]
109            Added support for begin marks to Thompson engine.
110    
111    [2008-05-12]
112            Added parsing support to JSON library.
113    
114    [2008-04-18]
115            First commit of JSON Library.  Printing works, but parsing still needs
116            to be implemented.
117    
118    [2008-03-18]
119            Committed a major overhaul of the RegExp library.  There is now a new
120            engine that implements Ken Thompson's RE matching algorithm.  The result
121            type of the RE matches has also been simplified by removing an unecessary
122            option type.
123            NOTE: the new RE engine is not complete in that it does not yet support
124            begin/end marks.
125    
126    [2007-12-13]
127            Also added list' and listg' which are parameterized over the delimiter-
128            and separator strings used for formatting lists.  (The default for "list" and
129            "listg" is the usual "[" ", " "]".)
130    
131    [2007-12-13]
132            Added "elem" function as an inverse to "glue" to FormatComb module.
133            This makes writing extensions possible.  Also added "list" and "option"
134            combinators for formatting list- and option types.
135    
136    [2007-11-02]
137            A collection of bug fixes for machine.sml in the Reactive library.
138            (Thanks to Timothy Bourke)
139    
140    [2007-05-15]
141            Made the UnixPath.path_list type concrete (= string list).
142    
143    [2007-04-24]
144            Added next function to Fifo and Queue modules.
145    
146    [2007-02-15]
147            Removed vestigial IntInf and INT_INF definitions.
148    
149    [2007-02-14]
150            Changed the representation type of UTF8.wchar from Word32.word to word.
151            Also added the UTF8.maxCodePoint value.
152    
153    [2007-01-30]
154            Added the lookup function to the ORD_MAP interface.
155    
156    [2007-01-30]
157            Added the fromList function to the ORD_SET interface.  For the red-black
158            tree and list based implementations, this operation is linear for ordered
159            inputs.
160    
161    [2007-01-28]
162            Added UTF8 signature and structure.
163    
164    [2005-11-07]
165            Internal change: replaced uses of the depreciated Substring.all
166            with the Substring.full
167    
168    [2005-11-05]
169            Tweaking of the interval set API.  Added iterators on items and
170            changed the iterators on intervals to have a "Int" suffix.
171            Changed addInterval to addInt, changed list to intervals.  Added
172            the items function.
173    
174    [2005-10-31]
175            Fixed a bug in IntervalSetFn().intersect.
176    
177    [2005-10-25]
178            Added interval sets to utility library (signatures INTERVAL_DOMAIN
179            and INTERVAL_SET, and functor IntervalSetFn).
180    
181    [2005-08-04]
182            Renamed graph-scc.sml to graph-scc-fn.sml.
183    
184    [2005-07-23]
185            Fix PP library to export ANSITermDev, ANSITermPP, PPDescFn, and
186            PP_DESC.  Also add nbSpace to PP_DESC signature.
187    
188    [2005-07-12]
189            Added ANSITermDev device that uses ANSI terminal display attributes
190            and added a ANSITermPP for pretty printing to such a device.
191    
192    [2005-07-06]
193            Added ANSITerm structure, which provides support for ANSI terminal
194            display attributes (e.g., red text).
195    
196    [2005-07-06]
197            Refactored the pretty printing library.  The declarative way to
198            construct pretty-printing descriptions now sits on top of the
199            PP_STREAM interface.  Also removed "onNewline" function, which
200            was not implemented.
201    
202    [2005-05-05]
203            Added singleton function to MONO_PRIORITYQ interface.
204    
205    [2005-05-04]
206            Added the "join" combinator to ParserComb.
207    
208    [2005-03-21]
209            Fixed a bug in GetOpt.getOpt.  The argument processing functions
210            for ReqArg and OptArg, and the embedding function for ReturnInOrder
211            were getting applied to all arguments, even past a "--".
212    
213    [2005-02-11]
214            Added Atom.same and Atom.lexCompare to the Atom structure.  Eventually,
215            Atom.sameAtom will be removed.
216    
217    [2004-12-15]
218            Change HashString.hashString' to hashSubstring.
219    
220    [2004-12-09]
221            Added two simple statistics modules:
222            * RealOrderStats implements selection of arbitrary order
223              statistics as well as the median of an array of reals
224              in randomized linear time.
225            * UnivariateStats implements mean, variance, standard and average
226              deviation, skew, kurtosis, and median of a univariate sample
227              (i.e., a set of reals).
228    
229    [2004-11-29]
230            Added HashString.hashString' for substrings.
231            Hand-inlined CharVector.fold into HashString for efficiency.
232            Modified atom.sml so that Atom.atom' first tries to find an
233            existing atom before turning its argument into a string. [-blume]
234    
235    [2003-09-03]
236            Minor modifications to random.sml due to changes to some
237            Basis interfaces (slices).
238            Significant surgery on bit-array.sml to make it compile with
239            new signature MONO_ARRAY.  This will require further cleanup
240            in the future.
241    
242    [2003-08-28]
243            Made compilation of int-inf* conditional.  (The Basis now has
244            a spec-conforming implementation of IntInf, so the one here is
245            no longer needed.)  [-blume]
246    
247    [2003-07-31]
248            Added getDevice function to PP_STREAM signature.
249    
250  [2003-05-27]  [2003-05-27]
251          Avoid poly-eq in Util/parser-comb.sml.          Avoid poly-eq in Util/parser-comb.sml.
252    
# Line 14  Line 259 
259            - in PP/devices/html-dev.sml: made the implementation of popStyle            - in PP/devices/html-dev.sml: made the implementation of popStyle
260              agree with the comment above it (popStyle on an empty              agree with the comment above it (popStyle on an empty
261              stack is supposed to be a nop)              stack is supposed to be a nop)
262            - in PP/src/pp-stram-fn.sml: function setSize: handle case of            - in PP/src/pp-stream-fn.sml: function setSize: handle case of
263              an empty scatStk              an empty scanStk
264            - in Util/prime-sizes.sml: raise Fail exceptions instead of            - in Util/prime-sizes.sml: raise Fail exceptions instead of
265              Match exceptions when reaching the end of a list              Match exceptions when reaching the end of a list
266              (Perhaps this should eventually be rewritten using an on-demand              (Perhaps this should eventually be rewritten using an on-demand

Legend:
Removed from v.1335  
changed lines
  Added in v.3894

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