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)
	Sun, Jul 26, 12:30 AM

	Unknown Object (File)
	Mon, Jul 13, 2:58 AM

	Unknown Object (File)
	Mon, Jul 13, 2:53 AM

	Unknown Object (File)
	Sat, Jul 11, 6:09 PM

	Unknown Object (File)
	May 3 2026, 12:59 AM

	Unknown Object (File)
	Apr 28 2026, 8:23 AM

	Unknown Object (File)
	Apr 20 2026, 7:42 AM

	Unknown Object (File)
	Apr 12 2026, 1:54 AM

View All 56 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