Re: [PATCH v2] iommu/iova: Optimize alloc_iova with rbtree_augmented
From: Peng Zhang
Date: Fri Aug 26 2022 - 06:28:48 EST
Though only 3-4 drivers use alloc_iova() directly, in my understanding
your test has simulated the worst case, rcache doesn't work at all,
"alloc_iova" +“remove_iova” number looks great for worst case.
There is another case, when the size to allocate greater to 2^5, even if
alloc_iova_fast() is used, alloc_iova() will always be called because
the maximum iova size that rcache supports to allocate is 32.
IOVA_RANGE_CACHE_MAX_SIZE specifies the maximum size.
Thanks,
Peng