Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] Annotation of /smlnj-lib/trunk/CHANGES
ViewVC logotype

Annotation of /smlnj-lib/trunk/CHANGES

Parent Directory Parent Directory | Revision Log Revision Log


Revision 475 - (view) (download)
Original Path: sml/branches/SMLNJ/src/smlnj-lib/CHANGES

1 : monnier 2 This is a list of changes to the SML/NJ Library; the version numbers
2 :     correspond to SML/NJ releases.
3 :    
4 :    
5 :     --------------------------------------------------------------------------------
6 : monnier 475 [1999-10-20]
7 :     Fixed bug in RedBlack trees (the linear time construction of
8 :     trees from ordered sequences was producing backwards trees).
9 :    
10 :     [1999-10-18]
11 :     Changed UREF signature so that union, unify, and link operations
12 :     now return a boolean.
13 :    
14 :     [1999-10-18]
15 :     Added peekFn to PropList.newProp return result.
16 :    
17 :     [1999-10-14]
18 :     Added TextIOPP structure to pp-lib.cm (it was not being exported).
19 :    
20 : monnier 469 [1999-09-21]
21 :     Changed the getOpt API. Errors are now reported using a callback
22 :     and both usage and getOpt take records as arguments. Also changed
23 :     the NoArg descriptor to take a function so that imperative argument
24 :     processing can be supported.
25 :    
26 :     [1999-09-20]
27 :     Changed CM files to be compatible with both the old (110.0.x) and
28 :     new (110.20+) versions of CM.
29 :    
30 :     [1999-09-17]
31 :     Added PropList:PROP_LIST structure. This structure implements
32 :     property lists using Stephen Weeks's technique.
33 :    
34 :     [1999-09-17]
35 :     Improved the red-black tree implementations with linear-time union,
36 :     intersection, difference, and filter operations. Also reimplemented
37 :     the delete function in a way that does not require an extra constructor.
38 :    
39 :     [1999-09-09]
40 :     Added Red-Black-Tree implementation of sets and maps. Two new
41 :     functors (RedBlackMapFn and RedBlackSetFn) and four new structures
42 :     (IntRedBlackMap, IntRedBlackSet, AtomIntRedBlackMap, and IntRedBlackSet).
43 :     Also added aliases AtomMap and AtomSet that for the RB implementations.
44 :    
45 :     [1999-09-03]
46 :     Added missing support for WORD and WORD8 format items to Format structure.
47 :     Still need to handle LWORD items!!
48 :    
49 :     [1999-08-17]
50 :     Added DynamicArray:DYNAMIC_ARRAY structure.
51 :    
52 : monnier 411 [1999-07-06]
53 :     Added declarative representation of pretty-printing to PPStreamFn.
54 :     This replaces the PPDescFn and PP_DESC components (which were not
55 :     implemented anyway).
56 :    
57 :     [1999-07-02]
58 :     Moved SockUtil structure into a new INet library. Also split out the
59 :     Unix-specific socket operations into a UnixSockUtil module. (Sockets
60 :     are now supported on Win32).
61 :    
62 :     [1999-06-17]
63 :     Added listKeys function to ORD_MAP API.
64 :    
65 :     [1999-06-14]
66 :     Added Riccardo Pucella's GetOpt structure to Util library.
67 :    
68 :     [1999-06-14]
69 :     Added singleton and inDomain functions to ORD_MAP API.
70 :    
71 :     [1999-06-02]
72 :     Merged in some bug fixes from the compiler's version of the IntInf
73 :     structure.
74 :    
75 : monnier 289 [1999-05-05]
76 :     Fixed a couple of bugs in the PP library having to do with nesting
77 :     absolute and relative indentations.
78 :    
79 :     [1999-04-21]
80 :     Added a way to pass control information to a PP device via the PP
81 :     stream (function control in PP_STREAM).
82 :    
83 :     [1999-04-16]
84 :     Added better style support to the HTML PP device.
85 :    
86 :     [1998-09-04]
87 :     Added isEmpty predicate and first fucntion to ORD_MAP
88 :     signature (and to implementations).
89 :    
90 :     [1998-06-23]
91 :     Fixed a bug in ParserComb.bind (reported by Andrew Kennedy).
92 :    
93 :     --------------------------------------------------------------------------------
94 : monnier 106 [1998-04-15] 110 --> 110.5
95 :     --------------------------
96 :    
97 :     There is now a regular expression library (mostly implemented by Riccardo
98 :     Pucella). The implementation separates front-ends (which specify the
99 :     syntax of REs) from back-ends (which implement the matching algorithms).
100 :     Currently, we support AWK syntax as the only front-end and two different
101 :     back-ends.
102 :    
103 :     Added an implementation of the SML/NJ PP API to the pretty-printer examples.
104 :    
105 :     Fixed a bug in the IntInf structure with scanning strings of the form "1+2".
106 :     Also did some clean-up of the code.
107 :    
108 :    
109 :     --------------------------------------------------------------------------------
110 : monnier 8 [1997-12-07] 109.32 --> 110
111 :     ---------------------------
112 :    
113 : monnier 29 Added the function add' to the ORD_SET signature and the function insert'
114 :     to the ORD_MAP signature. These functions fit the pattern of the fold
115 :     functions. (110 patch 3)
116 :    
117 :     Added the IntInf:INT_INF structure to the Util library. This is a subset
118 :     of the optional IntInf structure defined by the SML'97 basis.
119 :    
120 :     Changed the Rand structure to use words as seeds and results. This also
121 :     fixes bug 1047. (110 patch 3)
122 :    
123 : monnier 8 Added a clear operation to the Queue and various hash table structures.
124 :    
125 :     Changed the ListFormat.formatList to ListFormat.fmt and ListFormat.scanList
126 :     to ListFormat.scan. Added the function ListFormat.listToString.
127 :    
128 :     Updated the HTML library to the final 3.2 specification. This involved adding
129 :     a new BODY element type (with attributes). Also, removed the header/footer
130 :     arguments to the pretty-printer (they were a gross hack).
131 :    
132 :     Added PathUtil structure to Util library. This is a more general version
133 :     of the old UnixPath module.
134 :    
135 :    
136 :     --------------------------------------------------------------------------------
137 :     [1997-10-01] 109.31 --> 109.32
138 :     ------------------------------
139 :    
140 :     Changed the type of the exec instruction in the Reactive library.
141 :    
142 :    
143 :     --------------------------------------------------------------------------------
144 : monnier 2 [1997-09-09] 109.30 --> 109.31
145 :     ------------------------------
146 :    
147 :     Added the Reactive library, which supports reactive scripting. This is a
148 :     first cut, and hasn't been extensively tested.
149 :    
150 :     Changed the names of SockUtil.sock{Recv,Send}* to SockUtil.{recv,send}*
151 :     (since the sock prefix was redundant).
152 :    
153 :     Added some bug fixes to IntListSet that had previously been added to
154 :     the ListSetFn implementation.
155 :    
156 :    
157 :     --------------------------------------------------------------------------------
158 :     [1997-07-17] 109.29 --> 109.30
159 :     ------------------------------
160 :    
161 :     Added a missing case to {ListSetFn,IntListSet}.isSubset.
162 :    
163 :     The bug fix for unionWith was broken. I think I've got it right this
164 :     time.
165 :    
166 :    
167 :     --------------------------------------------------------------------------------
168 :     [1997-07-17] 109.29 --> 109.30
169 :     ------------------------------
170 :    
171 :     Fixed a bug in the binary-tree and splay-tree implementations of the
172 :     unionWith[i] and intersectWith[i] functions. The bug caused the order
173 :     of arguments to the merging function to be wrong in some cases.
174 :    
175 :     Fixed uses of System.Unsafe.
176 :    
177 :     Removed Array2:ARRAY2 from Util library, since the basis now defines these.
178 :    
179 :     Added MonoArrayFn functor for easy creation of monomorphic array structures.
180 :    
181 :     Added Atom.atom' operation for turning substrings into atoms.
182 :    
183 :    
184 :     --------------------------------------------------------------------------------
185 :     [1997-06-13] 109.28 --> 109.29
186 :     ------------------------------
187 :    
188 :     Added collate operation to ORD_MAP signature.
189 :    
190 :     Added compare operation to ORD_SET signature.
191 :    
192 :     Changed the type of and intersectWith[i] in the ORD_MAP signature to be
193 :     more general.
194 :    
195 :     Changed the type of the map function in the ORD_SET signature to return
196 :     a new set (instead of a list).
197 :    
198 :    
199 :     --------------------------------------------------------------------------------
200 :     [1997-05-22] 109.27 --> 109.28
201 :     ------------------------------
202 :    
203 :     Changed various sharing constraints to "where type" definitions to
204 :     compile in SML'97.
205 :    
206 :     Added AtomBinaryMap and AtomBinarySet structures to Util library.
207 :    
208 :    
209 :     --------------------------------------------------------------------------------
210 :     [1997-03-03] 109.25.1 --> 109.25.2
211 :     ----------------------------------
212 :    
213 :     Changed Util/time-limit.sml to reflect new location of callcc/throw.
214 :    
215 :    
216 :     --------------------------------------------------------------------------------
217 :     [1997-02-25] 109.25 --> 109.25.1
218 :     --------------------------------
219 :    
220 :     Added a bunch of new operations to the ordered map modules (BinaryMapFn,
221 :     IntBinaryMap, ListMapFn, IntListFn, and SplayMapFn). The new operations
222 :     are:
223 :     val unionWith : ('a * 'a -> 'a) -> ('a map * 'a map) -> 'a map
224 :     val unionWithi : (Key.ord_key * 'a * 'a -> 'a) -> ('a map * 'a map) -> 'a map
225 :     val intersectWith : ('a * 'a -> 'a) -> ('a map * 'a map) -> 'a map
226 :     val intersectWithi : (Key.ord_key * 'a * 'a -> 'a) -> ('a map * 'a map) -> 'a map
227 :     val filter : ('a -> bool) -> 'a map -> 'a map
228 :     val filteri : (Key.ord_key * 'a -> bool) -> 'a map -> 'a map
229 :     val mapPartial : ('a -> 'b option) -> 'a map -> 'b map
230 :     val mapPartiali : (Key.ord_key * 'a -> 'b option) -> 'a map -> 'b map
231 :    
232 :     Added IOUtil : IO_UTIL structure to the Util library. This provides
233 :     support for dynamically rebinding stdIn and stdOut.
234 :    
235 :     Added KeywordFn functor to the Util library. This provides support for
236 :     implementing scanners, where keyword recognition is done outside the
237 :     basic lexical analysis.
238 :    
239 :     Fixed several bugs in the ListSetFn functor.
240 :    
241 :    
242 :     --------------------------------------------------------------------------------
243 :     [1997-01-10] 109.23 --> 109.24
244 :     ------------------------------
245 :    
246 :     Changed the HASH_TABLE, MONO_HASH_TABLE, MONO_HASH2_TABLE, and ORD_MAP
247 :     interfaces to provide two forms of the listItems function. listItemsi
248 :     returns a list of (key, value) pairs and listItems returns just the values.
249 :     The previous version of listItems was like listItemsi.
250 :    
251 :     Added a missing case for BASEFONT in CheckHTMLFn.check.
252 :    
253 :    
254 :     --------------------------------------------------------------------------------
255 :     [1996-12-07] 109.21.1 --> 109.22
256 :     --------------------------------
257 :    
258 :     Changed the MONO_DYNAMIC_ARRAY signature to make array an eqtype (also changed
259 :     the implementation of DynamicArrayFn).
260 :    
261 :     Fixed a bug in Array2.column
262 :    
263 :    
264 :     --------------------------------------------------------------------------------
265 :     [1996-10-18] 109.19 --> 109.20
266 :     ------------------------------
267 :    
268 :     Added functions for sending/receiving strings over TCP sockets to the
269 :     SockUtil structure.
270 :    
271 :     Fixed a bug with reading on a closed socket in SockUtil.sockRecvVec
272 :    
273 :     Fixed a bug in the implementation of the intersection operation
274 :     in binary sets (BinarySetFn and IntBinarySet).
275 :    
276 :    
277 :     --------------------------------------------------------------------------------
278 :     [1996-10-01] 109.18 --> 109.19
279 :     ------------------------------
280 :    
281 :     Updated the HTML library to the August 21 version of the 3.2 DTD.
282 :    
283 :     Added html-defaults.sml to the HTML Library.
284 :    
285 :     Added Parsing combinators to the Util library.
286 :    
287 :     Added Socket utilities to the Unix library.
288 :    

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