Fast Sequences

Jim Apple jbapple+haskell-lib at
Sun Mar 26 18:35:14 EST 2006

On 3/26/06, Ross Paterson <ross at> wrote:
> the cost of reverse can only be observed by traversing the whole sequence.

So, head . reverse is . . . O(1)?

> > The latter one of these doesn't support the stated time bounds for
> > different versions of the same structure.
> I'm not sure what this sentence means.

I'm paraphrasing from the first section of the paper that has Okasaki
as a co-author.


More information about the Libraries mailing list