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

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

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