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

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

Legend:
Removed from v.167  
changed lines
  Added in v.2958

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