]> git.karo-electronics.de Git - karo-tx-linux.git/commit
projects / karo-tx-linux.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 6b80811) | patch
kvm tools: Fix rbtree-interval balancing
authorSasha Levin <levinsasha928@gmail.com>
Sat, 21 May 2011 08:51:50 +0000 (11:51 +0300)
committerPekka Enberg <penberg@kernel.org>
Sat, 21 May 2011 09:02:54 +0000 (12:02 +0300)
commit8ad3466193d574b54cabb1a13713882a01ceb610
tree5ca985f05d6806b09815e8ef89fd30d524300342tree | snapshot
parent6b8081199466ee2026bcac2ee1e6937295a8f134commit | diff
kvm tools: Fix rbtree-interval balancing

Augmentation is started on the pre-rotation node found in the search,
augment the rotated node instead.

Max high is the max of max highs below it, not the max of highs below it.

Signed-off-by: Sasha Levin <levinsasha928@gmail.com>
Signed-off-by: Pekka Enberg <penberg@kernel.org>
tools/kvm/util/rbtree-interval.c diff | blob | history
Linux kernel for KaRo TX COM modules