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)
	Wed, Jun 18, 5:48 PM

	Unknown Object (File)
	Tue, Jun 10, 4:26 PM

	Unknown Object (File)
	May 14 2025, 10:53 AM

	Unknown Object (File)
	Apr 5 2025, 2:00 AM

	Unknown Object (File)
	Mar 29 2025, 5:26 AM

	Unknown Object (File)
	Mar 20 2025, 11:50 PM

	Unknown Object (File)
	Feb 11 2025, 8:14 AM

	Unknown Object (File)
	Dec 9 2024, 1:50 PM

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