]> git.baikalelectronics.ru Git - kernel.git/commit
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)
commitbe2504803979af9b832ebe411c506fa06f8e01dc
tree822753e767183c408f675b3f274a0c6601102727
parent271bbd844f6059e826edc4344bec9026e356df2f
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