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

Legend:
Removed from v.106  
changed lines
  Added in v.3236

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