Hacker News new | ask | show | jobs
by majewsky 2904 days ago
> for example, a huge number of structures in the Linux kernel are linked lists.

Which allocator is used for these? I'm not familiar with the Linux kernel, but since there is no malloc() in the kernel, I would guess that they allocate from an arena that's going to be page-aligned and thus exhibit the same locality characteristics as a vector.

1 comments

Oh, they have malloc, it's just kalled kmalloc.