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/releases/release-110.71/CHANGES
ViewVC logotype

Diff of /smlnj-lib/releases/release-110.71/CHANGES

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

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

Legend:
Removed from v.8  
changed lines
  Added in v.3194

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