Re: [PATCH] radix-tree: replace preallocated node array with linked list

From: Andrew Morton
Date: Wed May 13 2015 - 17:23:46 EST

On Wed, 13 May 2015 18:36:54 +0300 "Kirill A. Shutemov" <kirill.shutemov@xxxxxxxxxxxxxxx> wrote:

> Currently we use per-cpu array to hold pointers to preallocated nodes.
> Let's replace it with linked list. On x86_64 it saves 256 bytes in
> per-cpu ELF section which may translate into freeing up 2MB of memory
> for NR_CPUS==8192.

huh, so it's a non-NULL-terminated singly linked list. Scary, but
it seems the right way to do it!
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at
Please read the FAQ at