Combine lower- and upper-match functions, make them non-recursive.
AbandonedPublic
Actions

Authored by dougm on Jun 10 2022, 8:21 PM.

Tags

None

Referenced Files

	Unknown Object (File)
	Apr 10 2024, 7:24 AM

	Unknown Object (File)
	Dec 25 2023, 10:54 PM

	Unknown Object (File)
	Nov 18 2023, 1:04 PM

	Unknown Object (File)
	Nov 18 2023, 12:53 PM

	Unknown Object (File)
	Nov 18 2023, 12:35 PM

	Unknown Object (File)
	Jul 11 2023, 8:14 AM

	Unknown Object (File)
	Apr 8 2023, 10:58 AM

	Unknown Object (File)
	Mar 22 2023, 6:29 PM

Subscribers

None

Details

Reviewers

alc

Summary

Write a function to replace uppermatch and lowermatch that is not recursive, and iterates over all candidate gaps, in order, where a candidate gap is one that does not overlap [lowaddr, highaddr]. Remove the maxaddr checks from match_once.

Diff Detail

Lint

Lint Skipped

Unit

Tests Skipped

Event Timeline

dougm requested review of this revision.Jun 10 2022, 8:21 PM

dougm created this revision.

Replace uppermatch and lowermatch with a single, first-fit, nonrecursive match function.

It compiles, but I'm waiting for your okay to test it.

dougm retitled this revision from make iommu_gas_lowermatch non-recursive to Combine lower- and upper-match functions, make them non-recursive..Jun 12 2022, 8:23 PM

dougm edited the summary of this revision. (Show Details)

I've merged this into a different patch, and done it better. So, one less patch to review.

Revision Contents
Changeset List

Path

Size

sys/

dev/

iommu/

iommu_gas.c

166 lines

Diff 106843

View Options

Combine lower- and upper-match functions, make them non-recursive.AbandonedPublicActions