Re:I Love OCaml
by olivia-banks on Friday November 07, 2025 @07:03PM
(#45852777)
I’m curious what you mean. Surely there’s the overhead of unpredictable memory access?
[ Parent
| on HN ]
Not GP but bump allocation (OCaml's GC uses a bump allocator into the young heap) mitigates this somewhat, list nodes tend to be allocated near each other. It is worse than the guaranteed contiguous access patterns of a vector, but it's not completely scattered either.