Re: [PATCH 0/3] convert iova to maple tree

From: Ashok Raj

Date: Thu Jun 25 2026 - 14:32:20 EST


On Tue, Jun 23, 2026 at 11:07:33PM -0400, Rik van Riel wrote:
> Based on 5d6919055dec Linux 7.1-rc3
>
> v4:
> - reduce the size of struct iova to 16 bytes
> - simplify the (hopefully rare) remove_iova GFP_ATOMIC failure path
> - test case for the deferred free code

Somehow the v4 in the subject got dropped out.

> v3:
> - switch to maple tree (suggested by Robin Murphy)
> v2:
> - clean up selftests (thanks Jason Gunthorpe)
> - address Sashiko concerns
> - drop the search-with-alignment, since most iova requests
> should be of similar sizes, so the worst case behavior
> is unlikely to hit once ranges are excluded by the augmented
> rbtree
>
>

--
/ashok.raj
ashok.raj@xxxxxxxxxxxxxxxx
Qualcomm Inc