]> git.karo-electronics.de Git - karo-tx-linux.git/commit
kvm tools: Modify ioport to use interval rbtree
authorSasha Levin <levinsasha928@gmail.com>
Sat, 21 May 2011 08:51:51 +0000 (11:51 +0300)
committerPekka Enberg <penberg@kernel.org>
Sat, 21 May 2011 09:02:54 +0000 (12:02 +0300)
commit2c1e8647e2d8ad4f15388d583209c84355562904
tree7a1a806a1a9574565697033e443f572df47db723
parent8ad3466193d574b54cabb1a13713882a01ceb610
kvm tools: Modify ioport to use interval rbtree

Currently the ioport implementation is based on a USHRT_MAX length
array of ptrs to ioport_operations.

Instead, use an interval rbtree to map the ioports to
ioport_operations.

Signed-off-by: Sasha Levin <levinsasha928@gmail.com>
Signed-off-by: Pekka Enberg <penberg@kernel.org>
tools/kvm/ioport.c