On Wed Feb 11, 2026 at 1:22 PM CET, Alice Ryhl wrote: > Rust vs C aside, linked lists are often used in the kernel despite not being > the best choice.
Absolutely agree with this. > They are extremely cache unfriendly and inefficient; most of the time a vector > or xarray is far faster if you can accept an ENOMEM failure path when adding > elements. Not sure if it's really most of the time, but I'd agree with "in a lot of cases". > I have heard several times from C maintainers that overuse of list is making > the kernel slow in a death from a thousand cuts situation. > > This applies to the red/black tree too, by the way. Yeah, that's why I would have preferred maple tree for GPUVM.
