]> git.baikalelectronics.ru Git - kernel.git/commit
prio_tree: simplify prio_tree_expand()
authorXiao Guangrong <xiaoguangrong@linux.vnet.ibm.com>
Fri, 23 Mar 2012 22:02:15 +0000 (15:02 -0700)
committerLinus Torvalds <torvalds@linux-foundation.org>
Fri, 23 Mar 2012 23:58:36 +0000 (16:58 -0700)
commit7fdeebc886147596717d889253fa0076eaa46e9a
tree1634d6ce2eaec1c05034735b6a82f05894cfea95
parentfd16aa573688b37d0fe8386ec29ab6ed39ce284c
prio_tree: simplify prio_tree_expand()

In current code, the deleted-node is recorded from first to last,
actually, we can directly attach these node on 'node' we will insert as
the left child, it can let the code more readable.

Signed-off-by: Xiao Guangrong <xiaoguangrong@linux.vnet.ibm.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
lib/prio_tree.c