vfio: Convert type1 iommu to use rbtree
authorAlex Williamson <alex.williamson@redhat.com>
Fri, 21 Jun 2013 15:37:50 +0000 (09:37 -0600)
committerAlex Williamson <alex.williamson@redhat.com>
Fri, 21 Jun 2013 15:37:50 +0000 (09:37 -0600)
commitcd9b22685e4ccd728550d51fbe108c473f89df4f
tree36ca96bd395c621c33db63b8b5e7014f5005515b
parent7d132055814ef17a6c7b69f342244c410a5e000f
vfio: Convert type1 iommu to use rbtree

We need to keep track of all the DMA mappings of an iommu container so
that it can be automatically unmapped when the user releases the file
descriptor.  We currently do this using a simple list, where we merge
entries with contiguous iovas and virtual addresses.  Using a tree for
this is a bit more efficient and allows us to use common code instead
of inventing our own.

Signed-off-by: Alex Williamson <alex.williamson@redhat.com>
drivers/vfio/vfio_iommu_type1.c