[m-rev.] New library module: pile

Fergus Henderson fjh at cs.mu.OZ.AU
Wed Feb 5 15:24:19 AEDT 2003


On 05-Feb-2003, Ralph Becket <rafe at cs.mu.OZ.AU> wrote:
> Added a new library module, pile, for a collection type supporting O(1)
> insertion and concatenation.

Does this type represent a set, a multiset, or a sequence?
Looking at the code, I see that it represents a sequence.
The documentation should make that clear.

This data type looks quite similar to the `cord' data type
defined in the Boehm collector (see boehm_gc/include/cord.h),
except that it is generalized to allow the sequence to contain
elements of any type, rather than just `char'.

I do think this is worth including in the standard library.

-- 
Fergus Henderson <fjh at cs.mu.oz.au>  |  "I have always known that the pursuit
The University of Melbourne         |  of excellence is a lethal habit"
WWW: <http://www.cs.mu.oz.au/~fjh>  |     -- the last words of T. S. Garp.
--------------------------------------------------------------------------
mercury-reviews mailing list
post:  mercury-reviews at cs.mu.oz.au
administrative address: owner-mercury-reviews at cs.mu.oz.au
unsubscribe: Address: mercury-reviews-request at cs.mu.oz.au Message: unsubscribe
subscribe:   Address: mercury-reviews-request at cs.mu.oz.au Message: subscribe
--------------------------------------------------------------------------



More information about the reviews mailing list