Messages in this thread | | | Date | Wed, 13 May 2015 14:23:39 -0700 | From | Andrew Morton <> | Subject | Re: [PATCH] radix-tree: replace preallocated node array with linked list |
| |
On Wed, 13 May 2015 18:36:54 +0300 "Kirill A. Shutemov" <kirill.shutemov@linux.intel.com> 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!
| |