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

Legend:
Removed from v.106  
changed lines
  Added in v.2272

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