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)
	Sat, Jan 10, 7:35 PM

	Unknown Object (File)
	Nov 27 2025, 12:24 PM

	Unknown Object (File)
	Nov 21 2025, 12:28 PM

	Unknown Object (File)
	Nov 17 2025, 6:50 AM

	Unknown Object (File)
	Nov 17 2025, 1:43 AM

	Unknown Object (File)
	Nov 17 2025, 12:06 AM

	Unknown Object (File)
	Nov 16 2025, 1:25 PM

	Unknown Object (File)
	Nov 16 2025, 1:19 PM

View All 47 Files

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