News for hackers. Stuff that matters.
Re:Efficient Immutable Collections [pdf] by tome on Tuesday August 15, 2017 @04:36AM (#15016447)
Okasaki's work depends crucially on laziness for turning amortized time bounds into per operation time bounds. Is that the case with the linked work too?
Re:Efficient Immutable Collections [pdf] by loopingoptimism on Tuesday August 15, 2017 @05:04AM (#15016568)
No, the linked work describes eager data structures that use techniques such as path-copying for persistence. No laziness required.