Page MenuHomeFreeBSD

rangeset: speed up range traveral
ClosedPublic

Authored by dougm on Aug 17 2024, 6:26 PM.
Tags
None
Referenced Files
F102634642: D46314.diff
Fri, Nov 15, 3:11 AM
Unknown Object (File)
Wed, Oct 30, 2:34 AM
Unknown Object (File)
Sun, Oct 27, 9:10 AM
Unknown Object (File)
Mon, Oct 21, 1:49 PM
Unknown Object (File)
Thu, Oct 17, 12:38 PM
Unknown Object (File)
Oct 3 2024, 12:43 AM
Unknown Object (File)
Sep 29 2024, 5:15 PM
Unknown Object (File)
Sep 27 2024, 3:17 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.