Change Details

Reverse the order of the search for a free space in lowermatch, to make it a first-fit search. Iommu_gas_match one always allocates from the beginning of the free gap discovered from searching the tree, so the current code isn't really allocating in a reverse first-fit anyway, and making the search first-fit reduces the amount of space used.

Reverse the order of the search for a free space in lowermatch, to make it a first-fit search. Iommu_gas_match_one always allocates from the beginning of the free gap discovered from searching the tree, so the current code isn't really allocating in a reverse first-fit anyway, and making the search first-fit reduces the number of iommu page table pages that are used.

Reverse the order of the search for a free space in lowermatch, to make it a first-fit search. Iommu_gas_match one_one always allocates from the beginning of the free gap discovered from searching the tree, so the current code isn't really allocating in a reverse first-fit anyway, and making the search first-fit reduces the amount of spacnumber of iommu page table pages that are used.