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

Legend:
Removed from v.29  
changed lines
  Added in v.3337

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