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)
Sun, Oct 19, 9:58 PM
Unknown Object (File)
Wed, Sep 24, 2:46 AM
Unknown Object (File)
Sep 17 2025, 2:22 PM
Unknown Object (File)
Sep 17 2025, 8:58 AM
Unknown Object (File)
Sep 17 2025, 2:41 AM
Unknown Object (File)
Sep 13 2025, 6:45 PM
Unknown Object (File)
Sep 13 2025, 2:29 PM
Unknown Object (File)
Sep 12 2025, 11:04 PM
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.