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?
[ Parent
| on HN ]
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.