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

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

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