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.
