Re: [RFC PATCH 3/4] rust/drm: Add DRM Jobqueue

[Danilo Krummrich]

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.