[lkml]   [2013]   [Mar]   [13]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
Subject[PATCH v2 0/8] remove vm_struct list management
This patchset remove 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.

These are based on v3.9-rc2.

Changes from v1
5/8: skip areas for lazy_free
6/8: skip areas for lazy_free
7/8: export vmap_area_list for kexec, instead of vmlist

Joonsoo Kim (8):
mm, vmalloc: change iterating a vmlist to find_vm_area()
mm, vmalloc: move get_vmalloc_info() to vmalloc.c
mm, vmalloc: protect va->vm by vmap_area_lock
mm, vmalloc: iterate vmap_area_list, instead of vmlist in
mm, vmalloc: iterate vmap_area_list in get_vmalloc_info()
mm, vmalloc: iterate vmap_area_list, instead of vmlist, in
mm, vmalloc: export vmap_area_list, instead of vmlist
mm, vmalloc: remove list management of vmlist after initializing

arch/tile/mm/pgtable.c | 7 +-
arch/unicore32/mm/ioremap.c | 17 ++--
arch/x86/mm/ioremap.c | 7 +-
fs/proc/Makefile | 2 +-
fs/proc/internal.h | 18 ----
fs/proc/meminfo.c | 1 +
fs/proc/mmu.c | 60 -------------
include/linux/vmalloc.h | 21 ++++-
kernel/kexec.c | 2 +-
mm/nommu.c | 3 +-
mm/vmalloc.c | 207 +++++++++++++++++++++++++++++--------------
11 files changed, 170 insertions(+), 175 deletions(-)
delete mode 100644 fs/proc/mmu.c


 \ /
  Last update: 2013-03-13 08:01    [W:0.159 / U:14.500 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site