From: mark gross Date: Tue, 4 Mar 2008 23:22:04 +0000 (-0800) Subject: PCI: iova RB tree setup tweak X-Git-Tag: v2.6.26-rc1~1119^2~15 X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=ddf02886cbe665d67ca750750196ea5bf524b10b;p=pandora-kernel.git 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: Signed-off-by: Andrew Morton Signed-off-by: Greg Kroah-Hartman --- Reading git-diff-tree failed