PCI: iova RB tree setup tweak
authormark gross <mgross@linux.intel.com>
Tue, 4 Mar 2008 23:22:04 +0000 (15:22 -0800)
committerGreg Kroah-Hartman <gregkh@suse.de>
Mon, 21 Apr 2008 04:47:06 +0000 (21:47 -0700)
commitddf02886cbe665d67ca750750196ea5bf524b10b
tree34a70cdd35b420d9fb0958179f8c2d9949c3b629
parentc9e9e0bfc52ae93c246149c3b9d3a1e11677ca1a
PCI: iova RB tree setup tweak

The following patch merges two functions into one allowing for a 3%
reduction in overhead in locating, allocating and inserting pages for
use in IOMMU operations.

Its a bit of a eye-crosser so I welcome any RB-tree / MM experts to take
a look.  It works by re-using some of the information gathered in the
search for the pages to use in setting up the IOTLB's in the insertion
of the iova structure into the RB tree.

Signed-off-by: <mgross@linux.intel.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Greg Kroah-Hartman <gregkh@suse.de>
drivers/pci/iova.c