Page MenuHomeFreeBSD

iommu_gas: speed up augmentation
AbandonedPublic

Authored by dougm on Jun 19 2022, 2:34 AM.
Tags
None
Referenced Files
Unknown Object (File)
Mar 10 2024, 8:16 AM
Unknown Object (File)
Dec 26 2023, 12:09 AM
Unknown Object (File)
Sep 9 2023, 8:53 PM
Unknown Object (File)
Apr 8 2023, 10:59 AM
Unknown Object (File)
Mar 22 2023, 6:30 PM
Subscribers
None

Details

Reviewers
alc
Summary

Since the tree is balanced, the non-null sibling of a null child can have no descendants, and therefore must have free_down==0. Avoid retrieving the value of free_down from the sibling in such cases.

Diff Detail

Lint
Lint Skipped
Unit
Tests Skipped

Event Timeline

dougm requested review of this revision.Jun 19 2022, 2:34 AM
dougm created this revision.

I can't find a way to exploit this observation about free_down in a way that makes the code smaller, so abandoning.