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

Legend:
Removed from v.3  
changed lines
  Added in v.1853

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