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

(cherry picked from commit 30031172534c22695ab7b26a9420bda7b20b0824)

Details

Provenance
dougmAuthored on Jun 9 2022, 4:14 AM
Reviewer
alc
Differential Revision
D35439: iommu_gas: reorder lowermatch
Parents
rG36960099a008: vfs_mount.c: convert explicit panics and KASSERTs to MPASSERT/MPPASS
Branches
Unknown
Tags
Unknown