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)
Tue, May 13, 10:30 AM
Unknown Object (File)
Dec 1 2024, 11:21 PM
Unknown Object (File)
Dec 1 2024, 12:07 AM
Unknown Object (File)
Oct 29 2024, 8:35 AM
Unknown Object (File)
Oct 25 2024, 7:12 AM
Unknown Object (File)
Oct 5 2024, 12:29 PM
Unknown Object (File)
Oct 2 2024, 9:00 PM
Unknown Object (File)
May 20 2024, 9:12 AM
View All 15 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.Sat, May 10, 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...