]> CyberLeo.Net >> Repos - FreeBSD/FreeBSD.git/commit
projects / FreeBSD / FreeBSD.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 1d2e46d) | patch
iommu_gas: Change find_space lower search order
authorDoug Moore <dougm@FreeBSD.org>
Thu, 9 Jun 2022 04:14:28 +0000 (23:14 -0500)
committerDoug Moore <dougm@FreeBSD.org>
Thu, 9 Jun 2022 04:14:28 +0000 (23:14 -0500)
commit30031172534c22695ab7b26a9420bda7b20b0824
tree9072557d03f91285e0579519a423ac65162fc943tree | snapshot
parent1d2e46d40861aff2e4f3147e7a242e7bc808978ecommit | diff
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
sys/dev/iommu/iommu_gas.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.