radix-tree: replace preallocated node array with linked list
authorKirill A. Shutemov <kirill.shutemov@linux.intel.com>
Thu, 25 Jun 2015 22:02:19 +0000 (15:02 -0700)
committerLinus Torvalds <torvalds@linux-foundation.org>
Fri, 26 Jun 2015 00:00:40 +0000 (17:00 -0700)
commit9d2a8da006fcbf2dea663c095f0a0088dfbbec15
tree822753e767183c408f675b3f274a0c6601102727
parent9cf79d115f0d161b63161650f14ff903e4c57937
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>
lib/radix-tree.c