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 /sml/trunk/src/smlnj-lib/CHANGES
ViewVC logotype

Diff of /sml/trunk/src/smlnj-lib/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 1081, Thu Feb 21 15:28:03 2002 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    
6    [2002-02-21]
7            Fixed infinite loop in LeftPriorityQFn.fromList when given a
8            singleton list as input (Chris Okasaki provided the fix).
9    
10    [2002-02-12]
11            Added implementation of priority queues to Util library (using
12            Okasaki's leftist-tree implementation).
13    
14    [2001-10-19]
15            Added new HashCons library.
16    
17    [2001-10-19]
18            Added PrimeSizes module to Util library.
19    
20    [2001-09-27]
21            Fixed bug in UnixEnv module (reported by Leunga).
22    
23    [2001-05-05]
24            Added addrToString function to SockUtil module in INet library.
25    
26    [2001-05-04]
27            Modified GraphSCC module to support a list of roots (Blume).
28            The old interface still works, but will be dropped when we move
29            to the new Util library.
30    
31    [2001-04-06]
32            Added partition function to ORD_SET interface.
33    
34    [2001-04-05]
35            Added hasProps function to PropList module.
36    
37    [2001-03-16]
38            Minor bug fix in GetOpt: don't pad the help string, since it causes
39            line wraps when one of the help lines is longer than the screen
40            width.  It was also unneccesary.
41    
42    [2001-02-23]
43            Added inDomain function to the various kinds of hash tables.
44    
45    [2001-02-22]
46            Fixed bug in {Int,Word}RedBlackMapFn.insert (bug 1591).
47    
48    [2000-12-13]
49            Added the bit operations to the IntInf module (Leung).
50    
51    [2000-11-17]
52            Added where clause to GraphSCCFn result signature (Blume).
53    
54    [2000-10-20]
55            Made the result signature of the RegExpFn functor be opaque.
56    
57    [2000-09-28]
58            SML/NJ 110.0.7 release.
59    
60    [2000-09-02]
61            Added Word versions of hash tables (WordHashTable), finite
62            maps (WordRedBlackMap), and sets (WordRedBlackSet).
63    
64    [2000-09-02]
65            fixed bug in Format module (infinity caused infinite loop).
66    
67    [2000-07-19]
68            added anchored paths in CM files for NEW_CM.
69    
70    [2000-06-30]
71            added implementation of LWORD in Format module.
72    
73    [2000-05-16]
74            Fixed bug in dfa-engine.sml (bug number 1559).
75    
76    [2000-05-08]
77            Added setFn to PList.newProp return type.
78    
79    [2000-05-05]
80            Added sameHolder function to PropList module.
81    
82    [2000-04-05]
83            Fixed a bug in the filter/filteri hash table functions: the number
84            of items in the table was not being recomputed.
85    
86    [2000-04-04]
87            Added modify and modifyi iterators to hash tables.
88    
89    [2000-03-28]
90            Added anchorLink style to HTMLDev structure in PP/devices.
91    
92    [1999-12-03]
93            Added IntHashTable structure to Util library; this structure is
94            a specialization of hash tables to integer keys.
95    
96    [1999-12-03]
97            Added default cases to avoid "match not exhaustive" warnings.
98    
99    [1999-12-03]
100            Added GraphSCCFn functor to Util library, which implements a
101            strongly-connected components algorithm on directed graphs (written
102            by Matthias Blume).
103    
104    [1999-11-10]
105            Fixed a benign type error in RegExp/BackEnd/fsm.sml that was exposed by
106            the previous change.
107    
108    [1999-11-7]
109            Made the result signatures of ListSetFn and ListMapFn opaque.
110    
111    [1999-11-1]
112            Fixed bug in PP/devices/sources.cm under new CM (missing smlnj-lib.cm).
113    
114    [1999-10-20]
115            Fixed bug in RedBlack trees (the linear time construction of
116            trees from ordered sequences was producing backwards trees).
117    
118    [1999-10-18]
119            Changed UREF signature so that union, unify, and link operations
120            now return a boolean.
121    
122    [1999-10-18]
123            Added peekFn to PropList.newProp return result.
124    
125    [1999-10-14]
126            Added TextIOPP structure to pp-lib.cm (it was not being exported).
127    
128    [1999-09-21]
129            Changed the getOpt API.  Errors are now reported using a callback
130            and both usage and getOpt take records as arguments.  Also changed
131            the NoArg descriptor to take a function so that imperative argument
132            processing can be supported.
133    
134    [1999-09-20]
135            Changed CM files to be compatible with both the old (110.0.x) and
136            new (110.20+) versions of CM.
137    
138    [1999-09-17]
139            Added PropList:PROP_LIST structure.  This structure implements
140            property lists using Stephen Weeks's technique.
141    
142    [1999-09-17]
143            Improved the red-black tree implementations with linear-time union,
144            intersection, difference, and filter operations.  Also reimplemented
145            the delete function in a way that does not require an extra constructor.
146    
147    [1999-09-09]
148            Added Red-Black-Tree implementation of sets and maps.  Two new
149            functors (RedBlackMapFn and RedBlackSetFn) and four new structures
150            (IntRedBlackMap, IntRedBlackSet, AtomIntRedBlackMap, and IntRedBlackSet).
151            Also added aliases AtomMap and AtomSet that for the RB implementations.
152    
153    [1999-09-03]
154            Added missing support for WORD and WORD8 format items to Format structure.
155            Still need to handle LWORD items!!
156    
157    [1999-08-17]
158            Added DynamicArray:DYNAMIC_ARRAY structure.
159    
160    [1999-07-06]
161            Added declarative representation of pretty-printing to PPStreamFn.
162            This replaces the PPDescFn and PP_DESC components (which were not
163            implemented anyway).
164    
165    [1999-07-02]
166            Moved SockUtil structure into a new INet library.  Also split out the
167            Unix-specific socket operations into a UnixSockUtil module.  (Sockets
168            are now supported on Win32).
169    
170    [1999-06-17]
171            Added listKeys function to ORD_MAP API.
172    
173    [1999-06-14]
174            Added Riccardo Pucella's GetOpt structure to Util library.
175    
176    [1999-06-14]
177            Added singleton and inDomain functions to ORD_MAP API.
178    
179    [1999-06-02]
180            Merged in some bug fixes from the compiler's version of the IntInf
181            structure.
182    
183    [1999-05-05]
184            Fixed a couple of bugs in the PP library having to do with nesting
185            absolute and relative indentations.
186    
187    [1999-04-21]
188            Added a way to pass control information to a PP device via the PP
189            stream (function control in PP_STREAM).
190    
191    [1999-04-16]
192            Added better style support to the HTML PP device.
193    
194    [1998-09-04]
195            Added isEmpty predicate and first fucntion to ORD_MAP
196            signature (and to implementations).
197    
198    [1998-06-23]
199            Fixed a bug in ParserComb.bind (reported by Andrew Kennedy).
200    
201    --------------------------------------------------------------------------------
202    [1998-04-15] 110 --> 110.5
203    --------------------------
204    
205    There is now a regular expression library (mostly implemented by Riccardo
206    Pucella).  The implementation separates front-ends (which specify the
207    syntax of REs) from back-ends (which implement the matching algorithms).
208    Currently, we support AWK syntax as the only front-end and two different
209    back-ends.
210    
211    Added an implementation of the SML/NJ PP API to the pretty-printer examples.
212    
213    Fixed a bug in the IntInf structure with scanning strings of the form "1+2".
214    Also did some clean-up of the code.
215    
216    
217    --------------------------------------------------------------------------------
218    [1997-12-07] 109.32 --> 110
219    ---------------------------
220    
221    Added the function add' to the ORD_SET signature and the function insert'
222    to the ORD_MAP signature.  These functions fit the pattern of the fold
223    functions. (110 patch 3)
224    
225    Added the IntInf:INT_INF structure to the Util library.  This is a subset
226    of the optional IntInf structure defined by the SML'97 basis.
227    
228    Changed the Rand structure to use words as seeds and results.  This also
229    fixes bug 1047. (110 patch 3)
230    
231    Added a clear operation to the Queue and various hash table structures.
232    
233    Changed the ListFormat.formatList to ListFormat.fmt and ListFormat.scanList
234    to ListFormat.scan.  Added the function ListFormat.listToString.
235    
236    Updated the HTML library to the final 3.2 specification.  This involved adding
237    a new BODY element type (with attributes).  Also, removed the header/footer
238    arguments to the pretty-printer (they were a gross hack).
239    
240    Added PathUtil structure to Util library.  This is a more general version
241    of the old UnixPath module.
242    
243    
244    --------------------------------------------------------------------------------
245    [1997-10-01] 109.31 --> 109.32
246    ------------------------------
247    
248    Changed the type of the exec instruction in the Reactive library.
249    
250    
251  --------------------------------------------------------------------------------  --------------------------------------------------------------------------------
252  [1997-09-09] 109.30 --> 109.31  [1997-09-09] 109.30 --> 109.31

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

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