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 /sml/trunk/src/smlnj-lib/CHANGES
ViewVC logotype

Diff of /sml/trunk/src/smlnj-lib/CHANGES

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

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

Legend:
Removed from v.3  
changed lines
  Added in v.1732

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