Page MenuHomeFreeBSD
Differential D41259

radix_trie: offer unlocked lookup_le, ge
AbandonedPublic
Actions

Authored by dougm on Jul 31 2023, 9:31 PM.
Tags
None
Referenced Files
Unknown Object (File)
Mon, Nov 24, 2:36 AM
Unknown Object (File)
Thu, Nov 20, 11:57 PM
Unknown Object (File)
Thu, Nov 20, 9:56 PM
Unknown Object (File)
Thu, Nov 20, 9:56 PM
Unknown Object (File)
Thu, Nov 20, 8:02 PM
Unknown Object (File)
Wed, Nov 19, 10:52 AM
Unknown Object (File)
Nov 7 2025, 5:35 AM
Unknown Object (File)
Nov 7 2025, 2:56 AM
View All 43 Files
Subscribers
None

Details

Reviewers
alc
Summary

Offer versions of lookup_le and lookup_ge that, for unlocked searches, find successor/predecessor nodes off the search path, and verify that popmap-hinted children are actually non-null.

Diff Detail

Lint
Lint Skipped
Unit
Tests Skipped

Event Timeline

dougm requested review of this revision.Jul 31 2023, 9:31 PM
dougm created this revision.
dougm updated this revision to Diff 125407.Aug 1 2023, 3:24 AM

Do it all to pctrie too.

dougm abandoned this revision.May 10 2025, 5:21 AM

Revision Contents
Changeset List

PathSize
sys/
kern/
138 lines
sys/
4 lines
vm/
7 lines
136 lines

Diff 125407

View Options

sys/kern/subr_pctrie.c

Loading...
View Options

sys/sys/pctrie.h

Loading...
View Options

sys/vm/vm_radix.h

Loading...
View Options

sys/vm/vm_radix.c

Loading...