News for hackers. Stuff that matters.

A comment on It never makes sense to use foldl on lists in Haskell (2019). Parent comment

Re:It never makes sense to use foldl on lists in Haskell (2019) by didibus on Saturday March 21, 2020 @05:33PM (#22650353)
Hum... Okay, rereading it all, I see the parent meant an immutable use of a singly linked list? I hadn't clued in on that the first time around.

I'd still have to say that Singly Linked List arn't ideal for that either, better use a persistent hash array mapped trie backed list instead.

[ Parent | on HN ]
Re:It never makes sense to use foldl on lists in Haskell (2019) by dnautics on Saturday March 21, 2020 @06:16PM (#22650684)
> better use a persistent hash array mapped trie backed list instead

there's a real memory overhead for that structure.

[ Parent | on HN ]