--- sml/branches/SMLNJ/src/smlnj-lib/CHANGES 1998/11/07 20:11:41 167 +++ sml/trunk/src/smlnj-lib/CHANGES 2002/05/21 01:41:44 1206 @@ -1,6 +1,232 @@ This is a list of changes to the SML/NJ Library; the version numbers correspond to SML/NJ releases. +-------------------------------------------------------------------------------- + +[2002-05-20] + Added ControlUtil module and stringControls function. + +[2002-05-17] + Added tyName field to ValueSyntax exception in Controls module + and path field to registry tree in ControlRegistry module. + +[2002-05-17] + Added == and != operators to INT_INF interface. These are a + placeholder until IntInf moves into the SML/NJ compiler. + +[2002-05-16] + Added mergeWith function to ORD_MAP interface. + +[2002-05-15] + Revised Controls library. + +[2002-04-17] + Added Matthias Blume's implementation of Danvey-style format + combinators to the Util library. + +[2002-03-14] + Merged in Matthias Blume's Controls library. Warning: the API + to this library is likely to change as we get some experience + with it. + +[2002-03-11] + Added consR1 .. consR5 functions to HashCons library. These + can be used to hash-cons record types. + +[2002-02-21] + Fixed infinite loop in LeftPriorityQFn.fromList when given a + singleton list as input (Chris Okasaki provided the fix). + +[2002-02-12] + Added implementation of priority queues to Util library (using + Okasaki's leftist-tree implementation). + +[2001-10-19] + Added new HashCons library. + +[2001-10-19] + Added PrimeSizes module to Util library. + +[2001-09-27] + Fixed bug in UnixEnv module (reported by Leunga). + +[2001-05-05] + Added addrToString function to SockUtil module in INet library. + +[2001-05-04] + Modified GraphSCC module to support a list of roots (Blume). + The old interface still works, but will be dropped when we move + to the new Util library. + +[2001-04-06] + Added partition function to ORD_SET interface. + +[2001-04-05] + Added hasProps function to PropList module. + +[2001-03-16] + Minor bug fix in GetOpt: don't pad the help string, since it causes + line wraps when one of the help lines is longer than the screen + width. It was also unneccesary. + +[2001-02-23] + Added inDomain function to the various kinds of hash tables. + +[2001-02-22] + Fixed bug in {Int,Word}RedBlackMapFn.insert (bug 1591). + +[2000-12-13] + Added the bit operations to the IntInf module (Leung). + +[2000-11-17] + Added where clause to GraphSCCFn result signature (Blume). + +[2000-10-20] + Made the result signature of the RegExpFn functor be opaque. + +[2000-09-28] + SML/NJ 110.0.7 release. + +[2000-09-02] + Added Word versions of hash tables (WordHashTable), finite + maps (WordRedBlackMap), and sets (WordRedBlackSet). + +[2000-09-02] + fixed bug in Format module (infinity caused infinite loop). + +[2000-07-19] + added anchored paths in CM files for NEW_CM. + +[2000-06-30] + added implementation of LWORD in Format module. + +[2000-05-16] + Fixed bug in dfa-engine.sml (bug number 1559). + +[2000-05-08] + Added setFn to PList.newProp return type. + +[2000-05-05] + Added sameHolder function to PropList module. + +[2000-04-05] + Fixed a bug in the filter/filteri hash table functions: the number + of items in the table was not being recomputed. + +[2000-04-04] + Added modify and modifyi iterators to hash tables. + +[2000-03-28] + Added anchorLink style to HTMLDev structure in PP/devices. + +[1999-12-03] + Added IntHashTable structure to Util library; this structure is + a specialization of hash tables to integer keys. + +[1999-12-03] + Added default cases to avoid "match not exhaustive" warnings. + +[1999-12-03] + Added GraphSCCFn functor to Util library, which implements a + strongly-connected components algorithm on directed graphs (written + by Matthias Blume). + +[1999-11-10] + Fixed a benign type error in RegExp/BackEnd/fsm.sml that was exposed by + the previous change. + +[1999-11-7] + Made the result signatures of ListSetFn and ListMapFn opaque. + +[1999-11-1] + Fixed bug in PP/devices/sources.cm under new CM (missing smlnj-lib.cm). + +[1999-10-20] + Fixed bug in RedBlack trees (the linear time construction of + trees from ordered sequences was producing backwards trees). + +[1999-10-18] + Changed UREF signature so that union, unify, and link operations + now return a boolean. + +[1999-10-18] + Added peekFn to PropList.newProp return result. + +[1999-10-14] + Added TextIOPP structure to pp-lib.cm (it was not being exported). + +[1999-09-21] + Changed the getOpt API. Errors are now reported using a callback + and both usage and getOpt take records as arguments. Also changed + the NoArg descriptor to take a function so that imperative argument + processing can be supported. + +[1999-09-20] + Changed CM files to be compatible with both the old (110.0.x) and + new (110.20+) versions of CM. + +[1999-09-17] + Added PropList:PROP_LIST structure. This structure implements + property lists using Stephen Weeks's technique. + +[1999-09-17] + Improved the red-black tree implementations with linear-time union, + intersection, difference, and filter operations. Also reimplemented + the delete function in a way that does not require an extra constructor. + +[1999-09-09] + Added Red-Black-Tree implementation of sets and maps. Two new + functors (RedBlackMapFn and RedBlackSetFn) and four new structures + (IntRedBlackMap, IntRedBlackSet, AtomIntRedBlackMap, and IntRedBlackSet). + Also added aliases AtomMap and AtomSet that for the RB implementations. + +[1999-09-03] + Added missing support for WORD and WORD8 format items to Format structure. + Still need to handle LWORD items!! + +[1999-08-17] + Added DynamicArray:DYNAMIC_ARRAY structure. + +[1999-07-06] + Added declarative representation of pretty-printing to PPStreamFn. + This replaces the PPDescFn and PP_DESC components (which were not + implemented anyway). + +[1999-07-02] + Moved SockUtil structure into a new INet library. Also split out the + Unix-specific socket operations into a UnixSockUtil module. (Sockets + are now supported on Win32). + +[1999-06-17] + Added listKeys function to ORD_MAP API. + +[1999-06-14] + Added Riccardo Pucella's GetOpt structure to Util library. + +[1999-06-14] + Added singleton and inDomain functions to ORD_MAP API. + +[1999-06-02] + Merged in some bug fixes from the compiler's version of the IntInf + structure. + +[1999-05-05] + Fixed a couple of bugs in the PP library having to do with nesting + absolute and relative indentations. + +[1999-04-21] + Added a way to pass control information to a PP device via the PP + stream (function control in PP_STREAM). + +[1999-04-16] + Added better style support to the HTML PP device. + +[1998-09-04] + Added isEmpty predicate and first fucntion to ORD_MAP + signature (and to implementations). + +[1998-06-23] + Fixed a bug in ParserComb.bind (reported by Andrew Kennedy). -------------------------------------------------------------------------------- [1998-04-15] 110 --> 110.5