]> 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)
commit318eaa30e745f182e535dbd2d6c657b25be9c487
tree822753e767183c408f675b3f274a0c6601102727
parent82bf8f36ae94660641a03bede807f2e01e7c45ad
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