On 12/05/2015 11:22 AM, Sebastiaan Koppe wrote:
What about using a rangified circular buffer of the same size you want the tail to be, and lazily fill it?
That's O(n) space :o). -- Andrei
Andrei Alexandrescu via Digitalmars-d Sat, 05 Dec 2015 12:56:42 -0800
On 12/05/2015 11:22 AM, Sebastiaan Koppe wrote:
What about using a rangified circular buffer of the same size you want the tail to be, and lazily fill it?
That's O(n) space :o). -- Andrei