]> 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)
commit7a86d68d8644ad7d160f40e2f34ac79ebe16a8ab
tree1634d6ce2eaec1c05034735b6a82f05894cfea95
parent3c42cf8c11cadfc5cb393ad38b5257cdc07bee1e
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