Fix iommu address space allocation
commitbfa4144ee21b9830a5c3d1e4b5d4e3d214275d3b
authorDavid Woodhouse <dwmw2@infradead.org>
Wed, 1 Jul 2009 17:49:06 +0000 (1 18:49 +0100)
committerGreg Kroah-Hartman <gregkh@suse.de>
Mon, 20 Jul 2009 03:38:55 +0000 (19 20:38 -0700)
treeb55b9153b353bb3cad7ac619fae920d7e635f4c0
parente1a4576be6c865f3514da6c73bc68ed0bb3e8d16
Fix iommu address space allocation

commit a15a519ed6e5e644f5a33c213c00b0c1d3cfe683 upstream.

This fixes kernel.org bug #13584. The IOVA code attempted to optimise
the insertion of new ranges into the rbtree, with the unfortunate result
that some ranges just didn't get inserted into the tree at all. Then
those ranges would be handed out more than once, and things kind of go
downhill from there.

Introduced after 2.6.25 by ddf02886cbe665d67ca750750196ea5bf524b10b
("PCI: iova RB tree setup tweak").

Signed-off-by: David Woodhouse <David.Woodhouse@intel.com>
Cc: mark gross <mgross@linux.intel.com>
Cc: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Greg Kroah-Hartman <gregkh@suse.de>
drivers/pci/iova.c