HomeFreeBSD

iommu_gas: Change find_space lower search order

Description

iommu_gas: Change find_space lower search order

iommu_gas_lowermatch looks right, then left, then right again in its
search for free space. Change to a more straightforward last-fit
search that touches fewer tree nodes and improves performance.

Reported by: wxzhu@rice.edu
Reviewed by: alc, kib
MFC after: 3 weeks
Differential Revision: https://reviews.freebsd.org/D35439

Details

Provenance
dougmAuthored on Jun 9 2022, 4:14 AM
Reviewer
alc
Differential Revision
D35439: iommu_gas: reorder lowermatch
Parents
rG1d2e46d40861: EC2: Enable ephemeral swap by default
Branches
Unknown
Tags
Unknown