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 3967 - (view) (download)

1 : monnier 2 This is a list of changes to the SML/NJ Library; the version numbers
2 :     correspond to SML/NJ releases.
3 : jhr 3815
4 : jhr 3967 --------------------------------------------------------------------------------
5 :     SML/NJ 110.77
6 :     -------------------
7 :    
8 : jhr 3894 [2014-07-15]
9 :     Reimplementation of delete/remove operations in red-black-tree
10 :     versions of sets and maps. The previous implementation could
11 :     result in violations of the data-structure invariants, which
12 :     was leading to unbalanced trees and loss of performance. Note
13 :     that the order invariants were correctly maintained, so correctness
14 :     of the operations was not an issue.
15 :    
16 : jhr 3873 [2014-03-27]
17 :     Added XML library, which is a lightweight library for parsing XML
18 :     files. The library does not support validation and will immediatly
19 :     raise an exception on syntax errors. Its purpose is to ease the
20 :     writing of applications that must process data files that are
21 :     in XML syntax.
22 :    
23 : jhr 3860 [2013-11-20]
24 :     Changes to S-expression parsing library. Allow multiple top-level
25 :     values in a file (parsing now returns a list). Handle LISP/Scheme-style
26 :     comments ("; ...").
27 :    
28 : jhr 1340 --------------------------------------------------------------------------------
29 : jhr 3815 SML/NJ 110.76
30 :     -------------------
31 :    
32 : jhr 3796 [2012-10-30]
33 :     Fixed bug in DynamicArray iterators because of bad slice dimensions
34 :     (bug #108). Also switched to using Array.fromList to implement fromList
35 :     function.
36 : jhr 1732
37 : jhr 3796 --------------------------------------------------------------------------------
38 :     SML/NJ 110.75
39 :     -------------------
40 :    
41 : jhr 3762 [2012-09-24]
42 :     Added Base64 module to support encoding and decoding Word8 vectors as
43 :     base64 strings.
44 :    
45 : jhr 3759 [2012-09-23]
46 :     Added exists, existsi, all, and alli functions to ORD_MAP signature and
47 :     implementations.
48 :    
49 :     [2012-09-23]
50 :     Added all function to ORD_SET signature and implementations.
51 :    
52 : jhr 3717 [2012-03-26]
53 :     Added subtract, subtract', and subtractList functions to ORD_SET
54 :     interface and implementations.
55 :    
56 : jhr 3710 [2012-03-09]
57 :     Modified PathUtil module to handle the case where the filename is an
58 :     absolute path.
59 :    
60 :     --------------------------------------------------------------------------------
61 : jhr 3711 SML/NJ 110.74
62 : jhr 3710 -------------------
63 :    
64 : jhr 3639 [2011-11-25]
65 :     Added hash-table-based implementation of sets (HASH_SET signature and
66 :     HashSetFn functor).
67 :    
68 : jhr 3635 [2011-05-23]
69 :     Added new S-expression library (contributed by Damon Wang)
70 :    
71 :     [2011-05-17]
72 : jhr 3632 Fixed bug in JSON scanner. It didn't handle escaped backslash or double
73 :     quote correctly.
74 :    
75 : jhr 3635 --------------------------------------------------------------------------------
76 :     SML/NJ 110.73
77 :     -------------------
78 :    
79 :     [2011-05-12]
80 : jhr 3596 Modified the implementation of GetOpt.usageInfo so that if the help
81 :     string has embedded newlines, then the extra lines are properly
82 :     indented.
83 :    
84 : jhr 3590 [2011-04-10]
85 :     Changed the interface of JSONStreamParser to support both parsing files
86 :     and TextIO.instreams.
87 :    
88 : jhr 3577 [2011-03-16]
89 :     Added findExe function to PathUtil module.
90 :    
91 : jhr 3632 [2010-06-30]
92 :     Added HTML4 library.
93 :    
94 : jhr 3517 [2010-03-09]
95 : jhr 3580 Fixed bug in hashed cons library (bug #55).
96 : jhr 3517
97 : jhr 3635 --------------------------------------------------------------------------------
98 :     SML/NJ 110.72
99 :     -------------------
100 :    
101 : jhr 3337 [2009-05-13]
102 :     Added array iterators to DynamicArray module.
103 :    
104 : jhr 3279 [2009-03-15]
105 :     Added support for the interval syntax to the AWK RE syntax parser (this
106 :     syntax was not part of the original version of AWK, but is supported by
107 :     modern variants and the POSIX standard).
108 :    
109 : jhr 3236 [2008-10-03]
110 :     Improved the error messages in the JSON parser.
111 :    
112 : jhr 3194 [2008-06-11]
113 :     Added support for begin marks to Thompson engine.
114 :    
115 :     [2008-05-12]
116 :     Added parsing support to JSON library.
117 :    
118 : jhr 2996 [2008-04-18]
119 :     First commit of JSON Library. Printing works, but parsing still needs
120 :     to be implemented.
121 :    
122 : jhr 2958 [2008-03-18]
123 :     Committed a major overhaul of the RegExp library. There is now a new
124 :     engine that implements Ken Thompson's RE matching algorithm. The result
125 :     type of the RE matches has also been simplified by removing an unecessary
126 :     option type.
127 :     NOTE: the new RE engine is not complete in that it does not yet support
128 :     begin/end marks.
129 :    
130 : blume 2918 [2007-12-13]
131 : blume 2919 Also added list' and listg' which are parameterized over the delimiter-
132 :     and separator strings used for formatting lists. (The default for "list" and
133 : jhr 2935 "listg" is the usual "[" ", " "]".)
134 : blume 2919
135 :     [2007-12-13]
136 : blume 2918 Added "elem" function as an inverse to "glue" to FormatComb module.
137 :     This makes writing extensions possible. Also added "list" and "option"
138 :     combinators for formatting list- and option types.
139 :    
140 : jhr 2832 [2007-11-02]
141 : jhr 2830 A collection of bug fixes for machine.sml in the Reactive library.
142 :     (Thanks to Timothy Bourke)
143 :    
144 : jhr 2547 [2007-05-15]
145 :     Made the UnixPath.path_list type concrete (= string list).
146 :    
147 : jhr 2449 [2007-04-24]
148 :     Added next function to Fifo and Queue modules.
149 :    
150 : jhr 2337 [2007-02-15]
151 :     Removed vestigial IntInf and INT_INF definitions.
152 :    
153 : jhr 2332 [2007-02-14]
154 :     Changed the representation type of UTF8.wchar from Word32.word to word.
155 :     Also added the UTF8.maxCodePoint value.
156 :    
157 : jhr 2272 [2007-01-30]
158 : jhr 2274 Added the lookup function to the ORD_MAP interface.
159 :    
160 :     [2007-01-30]
161 : jhr 2272 Added the fromList function to the ORD_SET interface. For the red-black
162 :     tree and list based implementations, this operation is linear for ordered
163 :     inputs.
164 :    
165 : jhr 2270 [2007-01-28]
166 :     Added UTF8 signature and structure.
167 :    
168 : jhr 1861 [2005-11-07]
169 :     Internal change: replaced uses of the depreciated Substring.all
170 :     with the Substring.full
171 :    
172 : jhr 1857 [2005-11-05]
173 :     Tweaking of the interval set API. Added iterators on items and
174 :     changed the iterators on intervals to have a "Int" suffix.
175 :     Changed addInterval to addInt, changed list to intervals. Added
176 :     the items function.
177 :    
178 : jhr 1853 [2005-10-31]
179 :     Fixed a bug in IntervalSetFn().intersect.
180 :    
181 : jhr 1840 [2005-10-25]
182 :     Added interval sets to utility library (signatures INTERVAL_DOMAIN
183 :     and INTERVAL_SET, and functor IntervalSetFn).
184 :    
185 : jhr 1833 [2005-08-04]
186 :     Renamed graph-scc.sml to graph-scc-fn.sml.
187 :    
188 : jhr 1830 [2005-07-23]
189 :     Fix PP library to export ANSITermDev, ANSITermPP, PPDescFn, and
190 :     PP_DESC. Also add nbSpace to PP_DESC signature.
191 :    
192 : jhr 1816 [2005-07-12]
193 :     Added ANSITermDev device that uses ANSI terminal display attributes
194 :     and added a ANSITermPP for pretty printing to such a device.
195 :    
196 : jhr 1809 [2005-07-06]
197 : jhr 1810 Added ANSITerm structure, which provides support for ANSI terminal
198 :     display attributes (e.g., red text).
199 :    
200 :     [2005-07-06]
201 : jhr 1809 Refactored the pretty printing library. The declarative way to
202 :     construct pretty-printing descriptions now sits on top of the
203 :     PP_STREAM interface. Also removed "onNewline" function, which
204 :     was not implemented.
205 :    
206 : jhr 1788 [2005-05-05]
207 :     Added singleton function to MONO_PRIORITYQ interface.
208 :    
209 : mblume 1783 [2005-05-04]
210 :     Added the "join" combinator to ParserComb.
211 :    
212 : jhr 1772 [2005-03-21]
213 :     Fixed a bug in GetOpt.getOpt. The argument processing functions
214 :     for ReqArg and OptArg, and the embedding function for ReturnInOrder
215 :     were getting applied to all arguments, even past a "--".
216 :    
217 : jhr 1756 [2005-02-11]
218 :     Added Atom.same and Atom.lexCompare to the Atom structure. Eventually,
219 :     Atom.sameAtom will be removed.
220 :    
221 : jhr 1732 [2004-12-15]
222 :     Change HashString.hashString' to hashSubstring.
223 :    
224 : mblume 1720 [2004-12-09]
225 :     Added two simple statistics modules:
226 :     * RealOrderStats implements selection of arbitrary order
227 :     statistics as well as the median of an array of reals
228 :     in randomized linear time.
229 :     * UnivariateStats implements mean, variance, standard and average
230 :     deviation, skew, kurtosis, and median of a univariate sample
231 :     (i.e., a set of reals).
232 :    
233 : mblume 1718 [2004-11-29]
234 :     Added HashString.hashString' for substrings.
235 :     Hand-inlined CharVector.fold into HashString for efficiency.
236 :     Modified atom.sml so that Atom.atom' first tries to find an
237 :     existing atom before turning its argument into a string. [-blume]
238 :    
239 : mblume 1350 [2003-09-03]
240 :     Minor modifications to random.sml due to changes to some
241 :     Basis interfaces (slices).
242 :     Significant surgery on bit-array.sml to make it compile with
243 :     new signature MONO_ARRAY. This will require further cleanup
244 :     in the future.
245 : monnier 2
246 : mblume 1350 [2003-08-28]
247 :     Made compilation of int-inf* conditional. (The Basis now has
248 :     a spec-conforming implementation of IntInf, so the one here is
249 :     no longer needed.) [-blume]
250 :    
251 : jhr 1340 [2003-07-31]
252 :     Added getDevice function to PP_STREAM signature.
253 :    
254 : mblume 1335 [2003-05-27]
255 :     Avoid poly-eq in Util/parser-comb.sml.
256 :    
257 : mblume 1334 [2003-05-22]
258 :     More cleanup (all in the name of eliminating incomplete matches):
259 :     - in HTML/html-attrs-fn.sml: fill in missing patterns in two
260 :     case expressions
261 :     - in HTML/html-gram: rewrote function groupDefListContents
262 :     to avoid the (unnecessary) incomplete match
263 :     - in PP/devices/html-dev.sml: made the implementation of popStyle
264 :     agree with the comment above it (popStyle on an empty
265 :     stack is supposed to be a nop)
266 : jhr 1340 - in PP/src/pp-stream-fn.sml: function setSize: handle case of
267 :     an empty scanStk
268 : mblume 1334 - in Util/prime-sizes.sml: raise Fail exceptions instead of
269 :     Match exceptions when reaching the end of a list
270 :     (Perhaps this should eventually be rewritten using an on-demand
271 :     prime-number generator that kicks when needed.)
272 : jhr 751
273 : jhr 1333 [2003-05-22]
274 :     Cleanup logic in Scan.scanf function.
275 :    
276 : jhr 1268 [2002-10-03]
277 :     Fixed bug in formating reals with the %g format.
278 :    
279 : jhr 1248 [2002-06-18]
280 :     Fixed a bug in MatchTree.nth (regexp library). Thanks to
281 :     Sami Nopanen.
282 :    
283 : jhr 1206 [2002-05-20]
284 : jhr 1209 Fixed bug in IntInf module: scanning of hex literals was not
285 :     handling "0x" prefixes.
286 :    
287 :     [2002-05-20]
288 : jhr 1206 Added ControlUtil module and stringControls function.
289 :    
290 : jhr 1194 [2002-05-17]
291 : jhr 1199 Added tyName field to ValueSyntax exception in Controls module
292 :     and path field to registry tree in ControlRegistry module.
293 : jhr 1195
294 :     [2002-05-17]
295 : jhr 1194 Added == and != operators to INT_INF interface. These are a
296 :     placeholder until IntInf moves into the SML/NJ compiler.
297 :    
298 : jhr 1193 [2002-05-16]
299 :     Added mergeWith function to ORD_MAP interface.
300 :    
301 :     [2002-05-15]
302 :     Revised Controls library.
303 :    
304 :     [2002-04-17]
305 :     Added Matthias Blume's implementation of Danvey-style format
306 :     combinators to the Util library.
307 :    
308 :     [2002-03-14]
309 :     Merged in Matthias Blume's Controls library. Warning: the API
310 :     to this library is likely to change as we get some experience
311 :     with it.
312 :    
313 :     [2002-03-11]
314 :     Added consR1 .. consR5 functions to HashCons library. These
315 :     can be used to hash-cons record types.
316 :    
317 : jhr 1081 [2002-02-21]
318 :     Fixed infinite loop in LeftPriorityQFn.fromList when given a
319 :     singleton list as input (Chris Okasaki provided the fix).
320 : blume 1077
321 :     [2002-02-12]
322 : jhr 1061 Added implementation of priority queues to Util library (using
323 :     Okasaki's leftist-tree implementation).
324 :    
325 : jhr 967 [2001-10-19]
326 :     Added new HashCons library.
327 :    
328 :     [2001-10-19]
329 :     Added PrimeSizes module to Util library.
330 :    
331 :     [2001-09-27]
332 :     Fixed bug in UnixEnv module (reported by Leunga).
333 :    
334 :     [2001-05-05]
335 :     Added addrToString function to SockUtil module in INet library.
336 :    
337 : jhr 816 [2001-05-04]
338 :     Modified GraphSCC module to support a list of roots (Blume).
339 :     The old interface still works, but will be dropped when we move
340 :     to the new Util library.
341 :    
342 :     [2001-04-06]
343 :     Added partition function to ORD_SET interface.
344 :    
345 :     [2001-04-05]
346 :     Added hasProps function to PropList module.
347 :    
348 :     [2001-03-16]
349 :     Minor bug fix in GetOpt: don't pad the help string, since it causes
350 :     line wraps when one of the help lines is longer than the screen
351 :     width. It was also unneccesary.
352 :    
353 :     [2001-02-23]
354 :     Added inDomain function to the various kinds of hash tables.
355 :    
356 : jhr 785 [2001-02-22]
357 :     Fixed bug in {Int,Word}RedBlackMapFn.insert (bug 1591).
358 :    
359 : jhr 784 [2000-12-13]
360 : jhr 816 Added the bit operations to the IntInf module (Leung).
361 : jhr 784
362 : jhr 751 [2000-11-17]
363 :     Added where clause to GraphSCCFn result signature (Blume).
364 :    
365 :     [2000-10-20]
366 :     Made the result signature of the RegExpFn functor be opaque.
367 :    
368 :     [2000-09-28]
369 :     SML/NJ 110.0.7 release.
370 :    
371 : jhr 702 [2000-09-02]
372 :     Added Word versions of hash tables (WordHashTable), finite
373 :     maps (WordRedBlackMap), and sets (WordRedBlackSet).
374 :    
375 :     [2000-09-02]
376 :     fixed bug in Format module (infinity caused infinite loop).
377 :    
378 :     [2000-07-19]
379 :     added anchored paths in CM files for NEW_CM.
380 :    
381 : jhr 688 [2000-06-30]
382 :     added implementation of LWORD in Format module.
383 :    
384 :     [2000-05-16]
385 :     Fixed bug in dfa-engine.sml (bug number 1559).
386 :    
387 :     [2000-05-08]
388 :     Added setFn to PList.newProp return type.
389 :    
390 :     [2000-05-05]
391 :     Added sameHolder function to PropList module.
392 :    
393 : jhr 596 [2000-04-05]
394 :     Fixed a bug in the filter/filteri hash table functions: the number
395 :     of items in the table was not being recomputed.
396 :    
397 :     [2000-04-04]
398 :     Added modify and modifyi iterators to hash tables.
399 :    
400 :     [2000-03-28]
401 :     Added anchorLink style to HTMLDev structure in PP/devices.
402 :    
403 : monnier 498 [1999-12-03]
404 :     Added IntHashTable structure to Util library; this structure is
405 :     a specialization of hash tables to integer keys.
406 : monnier 2
407 : monnier 498 [1999-12-03]
408 :     Added default cases to avoid "match not exhaustive" warnings.
409 :    
410 :     [1999-12-03]
411 :     Added GraphSCCFn functor to Util library, which implements a
412 :     strongly-connected components algorithm on directed graphs (written
413 :     by Matthias Blume).
414 :    
415 :     [1999-11-10]
416 :     Fixed a benign type error in RegExp/BackEnd/fsm.sml that was exposed by
417 :     the previous change.
418 :    
419 :     [1999-11-7]
420 :     Made the result signatures of ListSetFn and ListMapFn opaque.
421 :    
422 :     [1999-11-1]
423 :     Fixed bug in PP/devices/sources.cm under new CM (missing smlnj-lib.cm).
424 :    
425 : monnier 475 [1999-10-20]
426 :     Fixed bug in RedBlack trees (the linear time construction of
427 :     trees from ordered sequences was producing backwards trees).
428 :    
429 :     [1999-10-18]
430 :     Changed UREF signature so that union, unify, and link operations
431 :     now return a boolean.
432 :    
433 :     [1999-10-18]
434 :     Added peekFn to PropList.newProp return result.
435 :    
436 :     [1999-10-14]
437 :     Added TextIOPP structure to pp-lib.cm (it was not being exported).
438 :    
439 : monnier 469 [1999-09-21]
440 :     Changed the getOpt API. Errors are now reported using a callback
441 :     and both usage and getOpt take records as arguments. Also changed
442 :     the NoArg descriptor to take a function so that imperative argument
443 :     processing can be supported.
444 :    
445 :     [1999-09-20]
446 :     Changed CM files to be compatible with both the old (110.0.x) and
447 :     new (110.20+) versions of CM.
448 :    
449 :     [1999-09-17]
450 :     Added PropList:PROP_LIST structure. This structure implements
451 :     property lists using Stephen Weeks's technique.
452 :    
453 :     [1999-09-17]
454 :     Improved the red-black tree implementations with linear-time union,
455 :     intersection, difference, and filter operations. Also reimplemented
456 :     the delete function in a way that does not require an extra constructor.
457 :    
458 :     [1999-09-09]
459 :     Added Red-Black-Tree implementation of sets and maps. Two new
460 :     functors (RedBlackMapFn and RedBlackSetFn) and four new structures
461 :     (IntRedBlackMap, IntRedBlackSet, AtomIntRedBlackMap, and IntRedBlackSet).
462 :     Also added aliases AtomMap and AtomSet that for the RB implementations.
463 :    
464 :     [1999-09-03]
465 :     Added missing support for WORD and WORD8 format items to Format structure.
466 :     Still need to handle LWORD items!!
467 :    
468 :     [1999-08-17]
469 :     Added DynamicArray:DYNAMIC_ARRAY structure.
470 :    
471 : monnier 411 [1999-07-06]
472 :     Added declarative representation of pretty-printing to PPStreamFn.
473 :     This replaces the PPDescFn and PP_DESC components (which were not
474 :     implemented anyway).
475 :    
476 :     [1999-07-02]
477 :     Moved SockUtil structure into a new INet library. Also split out the
478 :     Unix-specific socket operations into a UnixSockUtil module. (Sockets
479 :     are now supported on Win32).
480 :    
481 :     [1999-06-17]
482 :     Added listKeys function to ORD_MAP API.
483 :    
484 :     [1999-06-14]
485 :     Added Riccardo Pucella's GetOpt structure to Util library.
486 :    
487 :     [1999-06-14]
488 :     Added singleton and inDomain functions to ORD_MAP API.
489 :    
490 :     [1999-06-02]
491 :     Merged in some bug fixes from the compiler's version of the IntInf
492 :     structure.
493 :    
494 : monnier 289 [1999-05-05]
495 :     Fixed a couple of bugs in the PP library having to do with nesting
496 :     absolute and relative indentations.
497 :    
498 :     [1999-04-21]
499 :     Added a way to pass control information to a PP device via the PP
500 :     stream (function control in PP_STREAM).
501 :    
502 :     [1999-04-16]
503 :     Added better style support to the HTML PP device.
504 :    
505 :     [1998-09-04]
506 :     Added isEmpty predicate and first fucntion to ORD_MAP
507 :     signature (and to implementations).
508 :    
509 :     [1998-06-23]
510 :     Fixed a bug in ParserComb.bind (reported by Andrew Kennedy).
511 :    
512 :     --------------------------------------------------------------------------------
513 : monnier 106 [1998-04-15] 110 --> 110.5
514 :     --------------------------
515 :    
516 :     There is now a regular expression library (mostly implemented by Riccardo
517 :     Pucella). The implementation separates front-ends (which specify the
518 :     syntax of REs) from back-ends (which implement the matching algorithms).
519 :     Currently, we support AWK syntax as the only front-end and two different
520 :     back-ends.
521 :    
522 :     Added an implementation of the SML/NJ PP API to the pretty-printer examples.
523 :    
524 :     Fixed a bug in the IntInf structure with scanning strings of the form "1+2".
525 :     Also did some clean-up of the code.
526 :    
527 :    
528 :     --------------------------------------------------------------------------------
529 : monnier 8 [1997-12-07] 109.32 --> 110
530 :     ---------------------------
531 :    
532 : monnier 29 Added the function add' to the ORD_SET signature and the function insert'
533 :     to the ORD_MAP signature. These functions fit the pattern of the fold
534 :     functions. (110 patch 3)
535 :    
536 :     Added the IntInf:INT_INF structure to the Util library. This is a subset
537 :     of the optional IntInf structure defined by the SML'97 basis.
538 :    
539 :     Changed the Rand structure to use words as seeds and results. This also
540 :     fixes bug 1047. (110 patch 3)
541 :    
542 : monnier 8 Added a clear operation to the Queue and various hash table structures.
543 :    
544 :     Changed the ListFormat.formatList to ListFormat.fmt and ListFormat.scanList
545 :     to ListFormat.scan. Added the function ListFormat.listToString.
546 :    
547 :     Updated the HTML library to the final 3.2 specification. This involved adding
548 :     a new BODY element type (with attributes). Also, removed the header/footer
549 :     arguments to the pretty-printer (they were a gross hack).
550 :    
551 :     Added PathUtil structure to Util library. This is a more general version
552 :     of the old UnixPath module.
553 :    
554 :    
555 :     --------------------------------------------------------------------------------
556 :     [1997-10-01] 109.31 --> 109.32
557 :     ------------------------------
558 :    
559 :     Changed the type of the exec instruction in the Reactive library.
560 :    
561 :    
562 :     --------------------------------------------------------------------------------
563 : monnier 2 [1997-09-09] 109.30 --> 109.31
564 :     ------------------------------
565 :    
566 :     Added the Reactive library, which supports reactive scripting. This is a
567 :     first cut, and hasn't been extensively tested.
568 :    
569 :     Changed the names of SockUtil.sock{Recv,Send}* to SockUtil.{recv,send}*
570 :     (since the sock prefix was redundant).
571 :    
572 :     Added some bug fixes to IntListSet that had previously been added to
573 :     the ListSetFn implementation.
574 :    
575 :    
576 :     --------------------------------------------------------------------------------
577 :     [1997-07-17] 109.29 --> 109.30
578 :     ------------------------------
579 :    
580 :     Added a missing case to {ListSetFn,IntListSet}.isSubset.
581 :    
582 :     The bug fix for unionWith was broken. I think I've got it right this
583 :     time.
584 :    
585 :    
586 :     --------------------------------------------------------------------------------
587 :     [1997-07-17] 109.29 --> 109.30
588 :     ------------------------------
589 :    
590 :     Fixed a bug in the binary-tree and splay-tree implementations of the
591 :     unionWith[i] and intersectWith[i] functions. The bug caused the order
592 :     of arguments to the merging function to be wrong in some cases.
593 :    
594 :     Fixed uses of System.Unsafe.
595 :    
596 :     Removed Array2:ARRAY2 from Util library, since the basis now defines these.
597 :    
598 :     Added MonoArrayFn functor for easy creation of monomorphic array structures.
599 :    
600 :     Added Atom.atom' operation for turning substrings into atoms.
601 :    
602 :    
603 :     --------------------------------------------------------------------------------
604 :     [1997-06-13] 109.28 --> 109.29
605 :     ------------------------------
606 :    
607 :     Added collate operation to ORD_MAP signature.
608 :    
609 :     Added compare operation to ORD_SET signature.
610 :    
611 :     Changed the type of and intersectWith[i] in the ORD_MAP signature to be
612 :     more general.
613 :    
614 :     Changed the type of the map function in the ORD_SET signature to return
615 :     a new set (instead of a list).
616 :    
617 :    
618 :     --------------------------------------------------------------------------------
619 :     [1997-05-22] 109.27 --> 109.28
620 :     ------------------------------
621 :    
622 :     Changed various sharing constraints to "where type" definitions to
623 :     compile in SML'97.
624 :    
625 :     Added AtomBinaryMap and AtomBinarySet structures to Util library.
626 :    
627 :    
628 :     --------------------------------------------------------------------------------
629 :     [1997-03-03] 109.25.1 --> 109.25.2
630 :     ----------------------------------
631 :    
632 :     Changed Util/time-limit.sml to reflect new location of callcc/throw.
633 :    
634 :    
635 :     --------------------------------------------------------------------------------
636 :     [1997-02-25] 109.25 --> 109.25.1
637 :     --------------------------------
638 :    
639 :     Added a bunch of new operations to the ordered map modules (BinaryMapFn,
640 :     IntBinaryMap, ListMapFn, IntListFn, and SplayMapFn). The new operations
641 :     are:
642 :     val unionWith : ('a * 'a -> 'a) -> ('a map * 'a map) -> 'a map
643 :     val unionWithi : (Key.ord_key * 'a * 'a -> 'a) -> ('a map * 'a map) -> 'a map
644 :     val intersectWith : ('a * 'a -> 'a) -> ('a map * 'a map) -> 'a map
645 :     val intersectWithi : (Key.ord_key * 'a * 'a -> 'a) -> ('a map * 'a map) -> 'a map
646 :     val filter : ('a -> bool) -> 'a map -> 'a map
647 :     val filteri : (Key.ord_key * 'a -> bool) -> 'a map -> 'a map
648 :     val mapPartial : ('a -> 'b option) -> 'a map -> 'b map
649 :     val mapPartiali : (Key.ord_key * 'a -> 'b option) -> 'a map -> 'b map
650 :    
651 :     Added IOUtil : IO_UTIL structure to the Util library. This provides
652 :     support for dynamically rebinding stdIn and stdOut.
653 :    
654 :     Added KeywordFn functor to the Util library. This provides support for
655 :     implementing scanners, where keyword recognition is done outside the
656 :     basic lexical analysis.
657 :    
658 :     Fixed several bugs in the ListSetFn functor.
659 :    
660 :    
661 :     --------------------------------------------------------------------------------
662 :     [1997-01-10] 109.23 --> 109.24
663 :     ------------------------------
664 :    
665 :     Changed the HASH_TABLE, MONO_HASH_TABLE, MONO_HASH2_TABLE, and ORD_MAP
666 :     interfaces to provide two forms of the listItems function. listItemsi
667 :     returns a list of (key, value) pairs and listItems returns just the values.
668 :     The previous version of listItems was like listItemsi.
669 :    
670 :     Added a missing case for BASEFONT in CheckHTMLFn.check.
671 :    
672 :    
673 :     --------------------------------------------------------------------------------
674 :     [1996-12-07] 109.21.1 --> 109.22
675 :     --------------------------------
676 :    
677 :     Changed the MONO_DYNAMIC_ARRAY signature to make array an eqtype (also changed
678 :     the implementation of DynamicArrayFn).
679 :    
680 :     Fixed a bug in Array2.column
681 :    
682 :    
683 :     --------------------------------------------------------------------------------
684 :     [1996-10-18] 109.19 --> 109.20
685 :     ------------------------------
686 :    
687 :     Added functions for sending/receiving strings over TCP sockets to the
688 :     SockUtil structure.
689 :    
690 :     Fixed a bug with reading on a closed socket in SockUtil.sockRecvVec
691 :    
692 :     Fixed a bug in the implementation of the intersection operation
693 :     in binary sets (BinarySetFn and IntBinarySet).
694 :    
695 :    
696 :     --------------------------------------------------------------------------------
697 :     [1996-10-01] 109.18 --> 109.19
698 :     ------------------------------
699 :    
700 :     Updated the HTML library to the August 21 version of the 3.2 DTD.
701 :    
702 :     Added html-defaults.sml to the HTML Library.
703 :    
704 :     Added Parsing combinators to the Util library.
705 :    
706 :     Added Socket utilities to the Unix library.
707 :    

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