RFC: general sequences
tomasz.zielonka at gmail.com
Mon May 23 10:26:09 EDT 2005
On Mon, May 23, 2005 at 12:13:48PM +0100, Ross Paterson wrote:
> A general implementation of sequences (based on work with Ralf Hinze)
> can be found at
> Our experiments indicate that its performance is comparable to (and
> sometimes better than) the best known persistent implementations(*).
> Non-persistent implementations are typically faster, but you need to be
> more careful when using them.
> I'd like to propose this for base.
> Comments welcome.
Another thing: O(1) reverse would be very nice if it could be
implemented with no overhead for other operations ;-)
More information about the Libraries