Re:Why Functional Programming Should Be the Future of Software
by UncleMeat on Wednesday November 02, 2022 @09:09AM
(#33435092)
The asymptotic behavior is not the entire story. Because persistent data structures almost necessarily need to have their data allocated non-contiguously they have terrible cache performance and prefetching/speculation behavior in comparison to data structures that take advantage of contiguous memory locations.
I also mentioned sets, not lists.
Re:Why Functional Programming Should Be the Future of Software
by savingsPossible on Friday November 04, 2022 @01:50PM
(#33470963)
Not that this answers all your objections (it does not, caching might be a problem!)
But sets are also a mere log(n) away
https://hackage.haskell.org/package/containers-0.6.6/docs/Da...
log(n) slowdown to add in the end
but the cost to add in the middle is cheaper then the trivial array (see insertAt)