From: Kirill A. Shutemov <kirill.shutemov@linux.intel.com>
Date: Thu, 25 Jun 2015 22:02:19 +0000 (-0700)
Subject: radix-tree: replace preallocated node array with linked list
X-Git-Tag: omap-for-v4.2/fixes-rc1^2~106^2~36
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=9d2a8da006fcbf2dea663c095f0a0088dfbbec15;p=pandora-kernel.git

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>
---

Reading git-diff-tree failed