[PATCH v4 0/6] Optimise 64-bit IOVA allocations

[Robin Murphy <robin.murphy@arm.com>]

v3: https://www.mail-archive.com/iommu@lists.linux-foundation.org/msg19694.html

This was supposed to be just a rebase and repost, but in the meantime I
kept scratching the itch and ended up with two extra patches to simplify
the end result even more - the series was least churny with them added
in the middle, but #5 and #6 remain essentially unchanged from v3, such
that I'm happy the tested-bys all remain valid.

Robin.

Robin Murphy (3):
  iommu/iova: Add rbtree anchor node
  iommu/iova: Simplify cached node logic
  iommu/iova: Extend rbtree node caching

Zhen Lei (3):
  iommu/iova: Optimise rbtree searching
  iommu/iova: Optimise the padding calculation
  iommu/iova: Make dma_32bit_pfn implicit

 drivers/gpu/drm/tegra/drm.c      |   3 +-
 drivers/gpu/host1x/dev.c         |   3 +-
 drivers/iommu/amd_iommu.c        |   7 +-
 drivers/iommu/dma-iommu.c        |  18 +----
 drivers/iommu/intel-iommu.c      |  11 +---
 drivers/iommu/iova.c             | 139 +++++++++++++++++----------------------
 drivers/misc/mic/scif/scif_rma.c |   3 +-
 include/linux/iova.h             |   9 +--
 8 files changed, 74 insertions(+), 119 deletions(-)

-- 
2.13.4.dirty