Email list hosting service & mailing list manager

A faster implementation of stream-constant Chris Jester-Young (31 Oct 2015 00:47 UTC)
Re: A faster implementation of stream-constant Chris Jester-Young (31 Oct 2015 01:16 UTC)
Re: A faster implementation of stream-constant Arthur A. Gleckler (02 Nov 2015 18:51 UTC)
Re: A faster implementation of stream-constant John Cowan (04 Nov 2015 06:10 UTC)
Re: A faster implementation of stream-constant Phil Bewig (04 Nov 2015 16:06 UTC)
Re: A faster implementation of stream-constant Arthur A. Gleckler (04 Nov 2015 17:19 UTC)

Re: A faster implementation of stream-constant Chris Jester-Young 31 Oct 2015 01:15 UTC

On Sat, Oct 31, 2015 at 01:47:42PM +1300, Chris Jester-Young wrote:
> The reference implementation of stream-constant is O(n²) on the number
> of elements passed in.

Oops, I meant that it's O(n) per stream element being materialised (even
elements that have been cycled back to), and that the new version is
O(1). The rest of the message stands. :-)

Cheers,
Chris.