RFC: general sequences

Ross Paterson ross at soi.city.ac.uk
Mon May 23 07:13:48 EDT 2005

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.

(*) or at least it will be when GHC's SPECIALIZE pragma is fixed for
    polymorphic specializations (SF bug #1019758).

More information about the Libraries mailing list