Hacker News new | ask | show | jobs
by olivia-banks 220 days ago
I’m curious what you mean. Surely there’s the overhead of unpredictable memory access?
1 comments

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.