Page MenuHomeFreeBSD
Differential D45511

rangeset: add next() for iteration
ClosedPublic
Actions

Authored by dougm on Thu, Jun 6, 9:02 AM.
Tags
None
Referenced Files
F87103431: D45511.id139550.diff
Sat, Jun 29, 10:02 AM
F87068567: D45511.id139592.diff
Fri, Jun 28, 10:26 PM
Unknown Object (File)
Thu, Jun 27, 5:59 PM
Unknown Object (File)
Thu, Jun 27, 4:32 PM
Unknown Object (File)
Thu, Jun 27, 4:01 PM
Unknown Object (File)
Tue, Jun 25, 1:54 AM
Unknown Object (File)
Tue, Jun 25, 1:18 AM
Unknown Object (File)
Wed, Jun 12, 4:05 AM
View All 10 Files
Subscribers
emaste
imp
olce

Details

Reviewers
alc
kib
andrew
manu
Commits
rG2c10bacdf402: rangeset: add next() iteration
Summary

Add a method rangeset_next to find the first range that starts at or after a given value. Use it to rewrite pmap_pkru_same to avoid walking a page at a time over pages in no range.

Test Plan

A kernel builds and boots.

Diff Detail

Repository
rG FreeBSD src repository
Lint
Lint Not Applicable
Unit
Tests Not Applicable

Event Timeline

dougm requested review of this revision.Thu, Jun 6, 9:02 AM
dougm created this revision.
dougm updated this revision to Diff 139550.Thu, Jun 6, 9:32 AM

Make similar changes for arm64.

Herald added a reviewer: andrew. · View Herald TranscriptThu, Jun 6, 9:32 AM
Herald added a reviewer: andrew. · View Herald Transcript
Herald added a reviewer: manu. · View Herald Transcript
Herald added a subscriber: emaste. · View Herald Transcript
andrew added inline comments.Thu, Jun 6, 10:06 AM
sys/arm64/arm64/pmap.c
9296

Shouldn't we use va here?

dougm updated this revision to Diff 139552.Thu, Jun 6, 10:14 AM
dougm marked an inline comment as done.

Fix lazy editting observed by @andrew

sys/arm64/arm64/pmap.c
9296

Yep.

dougm updated this revision to Diff 139553.Thu, Jun 6, 10:18 AM

Typos abound. Squashed another.

kib accepted this revision.Thu, Jun 6, 2:32 PM
This revision is now accepted and ready to land.Thu, Jun 6, 2:32 PM
andrew accepted this revision.Thu, Jun 6, 5:50 PM
Closed by commit rG2c10bacdf402: rangeset: add next() iteration (authored by dougm). · Explain WhyThu, Jun 6, 6:45 PM
This revision was automatically updated to reflect the committed changes.
dougm added a commit: rG2c10bacdf402: rangeset: add next() iteration.
Herald added subscribers: olce, imp. · View Herald TranscriptThu, Jun 6, 6:45 PM
alc added a comment.Thu, Jun 6, 7:01 PM

@kib Do you have any PKU test programs that could be run to check this?

kib added a comment.Thu, Jun 6, 8:46 PM
In D45511#1038472, @alc wrote:

@kib Do you have any PKU test programs that could be run to check this?

Specifically to check this patch, probably not. Existing PKRU tests were imported as tools/test/stress2/misc/pkru.sh and pkru2.sh.

Revision Contents
Changeset List

PathSize
sys/
amd64/
amd64/
26 lines
arm64/
arm64/
23 lines
kern/
8 lines
sys/
5 lines

Diff 139592

View Options

sys/amd64/amd64/pmap.c

Loading...
View Options

sys/arm64/arm64/pmap.c

Loading...
View Options

sys/kern/subr_rangeset.c

Loading...
View Options

sys/sys/rangeset.h

Loading...