]> git.baikalelectronics.ru Git - kernel.git/commit
mm/vmalloc: simplify augment_tree_propagate_check()
authorUladzislau Rezki (Sony) <urezki@gmail.com>
Fri, 7 Aug 2020 06:24:12 +0000 (23:24 -0700)
committerLinus Torvalds <torvalds@linux-foundation.org>
Fri, 7 Aug 2020 18:33:27 +0000 (11:33 -0700)
commitd8c36fc7c959bfccb4becfd259fd27e953bd271e
tree27a897e9fa6275d41708e2bf39b44ba13bf478c6
parent3b63ca51a3019d092dadde663d3922165c591d1f
mm/vmalloc: simplify augment_tree_propagate_check()

This function is for debug purpose only.  Currently it uses recursion for
tree traversal, checking an augmented value of each node to find out if it
is valid or not.

The recursion can corrupt the stack because the tree can be huge if
synthetic tests are applied.  To prevent it, navigate the tree from bottom
to upper levels using a regular list instead, because nodes are linked
among each other also.  It is faster and without recursion.

Signed-off-by: Uladzislau Rezki (Sony) <urezki@gmail.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Link: http://lkml.kernel.org/r/20200527205054.1696-2-urezki@gmail.com
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
mm/vmalloc.c