[RFC PATCH 1/3] iommu/iova: convert from rbtree to maple tree

[Rik van Riel]

On Thu, 2026-09-24 at 16:26 +0100, Robin Murphy wrote:
> 
> However, either way I do worry somewhat about the increase in 
> fragmentation and premature failures once the space starts to fill
> up. 

Now that we have AMD's test results, how do you
prefer we move forward with making the iova
allocation O(log n) ?

Do you want to pursue the maple tree approach,
and live with the fragmentation worry?

In that case, I'll apply your suggested cleanups.

Do you want me to code up an augmented rbtree
that propagates up (power of 2) aligned gap size,
so we can do an exact hole fit without having
to walk through the tree?

Do you have some other preference?

-- 
All Rights Reversed.