Re: [PATCH RFC bpf-next v2 00/18] bpf: Introduce resizable hash map

Herbert Xu
2026-04-18T00:43:05Z

On Fri, Apr 17, 2026 at 04:16:34PM +0100, Mykyta Yatsenko wrote:
>
> Changing interface is practically not possible - this comes from the bpf
> syscall.
> Linked list solution: we probably can't afford it performance-wise, it's not
> worth it to pay for the linked list maintenance in insert/delete operations,
> to make traversals work well.

What performance penalty? The linked list is just a pair of pointers.

Memory-wise it'll be two extra pointers per node.

Cheers,
--
Email: Herbert Xu <herbert@gondor.apana.org.au>
Home Page: http://gondor.apana.org.au/~herbert/
PGP Key: http://gondor.apana.org.au/~herbert/pubkey.txt