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

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

Legend:
Removed from v.2  
changed lines
  Added in v.1861

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