tree 822753e767183c408f675b3f274a0c6601102727
parent 9cf79d115f0d161b63161650f14ff903e4c57937
author Kirill A. Shutemov <kirill.shutemov@linux.intel.com> 1435269739 -0700
committer Linus Torvalds <torvalds@linux-foundation.org> 1435276840 -0700

radix-tree: replace preallocated node array with linked list

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.

[akpm@linux-foundation.org: fix comment, coding style]
Signed-off-by: Kirill A. Shutemov <kirill.shutemov@linux.intel.com>
Acked-by: Johannes Weiner <hannes@cmpxchg.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>