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/releases/release-110.71/CHANGES
ViewVC logotype

Diff of /smlnj-lib/releases/release-110.71/CHANGES

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

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

Legend:
Removed from v.8  
changed lines
  Added in v.1720

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