tree 13a14a206268e6c2e53c79db4d4f38ad7c7eecdb
parent e4f04b1997082a93d8c7d58fe6666168c58b692c
author James Morse <james.morse@arm.com> 1465988348 +0100
committer Will Deacon <will.deacon@arm.com> 1465990614 +0100

kvmtool: devices.c: Update parent when inserting into rbtree

When walking the devices rbtree to insert a node, we must keep track of the
parent node when we descend. If we skip this step, we always insert new
nodes with a NULL parent, bypassing __rb_insert()s rebalance code.

Things get worse when we come to walk the tree, as we can't move up a
level. This isn't a problem in practice, as all devices appear to be
inserted in-order, so our rbtree is actually a monochrome linked list.

Signed-off-by: James Morse <james.morse@arm.com>
Signed-off-by: Will Deacon <will.deacon@arm.com>