HomeFreeBSD

iommu_gas: make iommu_gas_lowermatch non-recursive

Description

iommu_gas: make iommu_gas_lowermatch non-recursive

Change the recursive implementation to one that uses parent pointers
to walk back up the rb-tree, to slightly improve performance.

Reviewed by: alc, kib
MFC after: 3 weeks
Differential Revision: https://reviews.freebsd.org/D35486

(cherry picked from commit f979ad00306508f0c9fc925ec05b2413b70ab5f1)

Details

Provenance
dougmAuthored on Jun 15 2022, 4:32 PM
Reviewer
alc
Differential Revision
D35486: make iommu_gas_lowermatch non-recursive
Parents
rG9b12e43d1f80: iommu_gas: use to first-fit search for lowermatch
Branches
Unknown
Tags
Unknown