Page MenuHomeFreeBSD

rangeset: speed up range traveral
ClosedPublic

Authored by dougm on Aug 17 2024, 6:26 PM.
Tags
None
Referenced Files
Unknown Object (File)
Thu, Apr 24, 3:22 AM
Unknown Object (File)
Thu, Apr 24, 3:22 AM
Unknown Object (File)
Sat, Apr 19, 6:06 AM
Unknown Object (File)
Thu, Apr 17, 7:17 AM
Unknown Object (File)
Mon, Apr 14, 10:51 AM
Unknown Object (File)
Wed, Apr 9, 8:28 AM
Unknown Object (File)
Sun, Apr 6, 4:10 AM
Unknown Object (File)
Sun, Mar 30, 10:57 PM
Subscribers

Details

Summary

For rangeset-next search, use exact search rather than greater-than search.

Move a bit of the testing logic from the pmap code to the rangeset code.

Diff Detail

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

Event Timeline

dougm requested review of this revision.Aug 17 2024, 6:26 PM
This revision is now accepted and ready to land.Aug 19 2024, 8:06 AM
dougm retitled this revision from rangeset: use pctrie iterators for range traversal to rangeset: speed up range traveral.
dougm edited the summary of this revision. (Show Details)

Strip the iterators out, since there's no sign they'll be reviewed soon. There's still a bit left worth committing.

This revision now requires review to proceed.Sep 9 2024, 7:37 AM
This revision was not accepted when it landed; it landed in state Needs Review.Sep 9 2024, 9:52 PM
This revision was automatically updated to reflect the committed changes.