News for hackers. Stuff that matters.
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...