Page MenuHomeFreeBSD

radix_trie: offer unlocked lookup_le, ge
AbandonedPublic

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
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.