linux/arch/tile/mm
Joonsoo Kim ef93247325 mm, vmalloc: change iterating a vmlist to find_vm_area()
This patchset removes vm_struct list management after initializing
vmalloc.  Adding and removing an entry to vmlist is linear time
complexity, so it is inefficient.  If we maintain this list, overall
time complexity of adding and removing area to vmalloc space is O(N),
although we use rbtree for finding vacant place and it's time complexity
is just O(logN).

And vmlist and vmlist_lock is used many places of outside of vmalloc.c.
It is preferable that we hide this raw data structure and provide
well-defined function for supporting them, because it makes that they
cannot mistake when manipulating theses structure and it makes us easily
maintain vmalloc layer.

For kexec and makedumpfile, I export vmap_area_list, instead of vmlist.
This comes from Atsushi's recommendation.  For more information, please
refer below link.  https://lkml.org/lkml/2012/12/6/184

This patch:

The purpose of iterating a vmlist is finding vm area with specific virtual
address.  find_vm_area() is provided for this purpose and more efficient,
because it uses a rbtree.  So change it.

Signed-off-by: Joonsoo Kim <js1304@gmail.com>
Signed-off-by: Joonsoo Kim <iamjoonsoo.kim@lge.com>
Acked-by: Guan Xuetao <gxt@mprc.pku.edu.cn>
Acked-by: Ingo Molnar <mingo@kernel.org>
Acked-by: Chris Metcalf <cmetcalf@tilera.com>
Cc: Thomas Gleixner <tglx@linutronix.de>
Cc: "H. Peter Anvin" <hpa@zytor.com>
Cc: Atsushi Kumagai <kumagai-atsushi@mxc.nes.nec.co.jp>
Cc: Dave Anderson <anderson@redhat.com>
Cc: Eric Biederman <ebiederm@xmission.com>
Cc: Vivek Goyal <vgoyal@redhat.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2013-04-29 15:54:33 -07:00
..
Makefile arch/tile: core support for Tilera 32-bit chips. 2010-06-04 17:11:18 -04:00
elf.c mm: remove flags argument to mmap_region 2013-02-23 17:50:11 -08:00
extable.c arch/tile: core support for Tilera 32-bit chips. 2010-06-04 17:11:18 -04:00
fault.c arch/tile: eliminate pt_regs trampolines for syscalls 2012-10-23 16:23:58 -04:00
highmem.c tile: remove usage of enum km_type 2012-07-23 14:11:23 +08:00
homecache.c tile: export a handful of symbols appropriately 2013-02-08 13:20:36 -05:00
hugetlbpage.c mm: use vm_unmapped_area() in hugetlbfs on tile architecture 2012-12-11 17:22:26 -08:00
init.c memory-hotplug: introduce new arch_remove_memory() for removing page table 2013-02-23 17:50:12 -08:00
migrate.h arch/tile: use interrupt critical sections less 2012-05-25 12:48:20 -04:00
migrate_32.S arch/tile: use interrupt critical sections less 2012-05-25 12:48:20 -04:00
migrate_64.S arch/tile: use interrupt critical sections less 2012-05-25 12:48:20 -04:00
mmap.c arch/tile: core support for Tilera 32-bit chips. 2010-06-04 17:11:18 -04:00
pgtable.c mm, vmalloc: change iterating a vmlist to find_vm_area() 2013-04-29 15:54:33 -07:00