Page MenuHomeFreeBSD

pctrie: leave pctrie top as current after [gl]e_lookup failure
ClosedPublic

Authored by dougm on Jul 10 2025, 2:40 AM.
Tags
None
Referenced Files
F137703616: D51232.id158252.diff
Tue, Nov 25, 12:39 AM
Unknown Object (File)
Sat, Nov 22, 4:00 AM
Unknown Object (File)
Fri, Nov 14, 10:07 AM
Unknown Object (File)
Mon, Nov 10, 3:06 PM
Unknown Object (File)
Mon, Nov 3, 3:48 PM
Unknown Object (File)
Sat, Nov 1, 11:53 AM
Unknown Object (File)
Sat, Nov 1, 1:41 AM
Unknown Object (File)
Fri, Oct 31, 2:25 AM
Subscribers

Details

Summary

If pctrie_lookup_iter_ge fails to return a node, the iterator is left with NULL as the current node. Instead, make the top of the tree the current node. Do the same thing for lookup_iter_le. If an iterator is reused after a ge/le lookup fails, this will skip the step in _pctrie_lookup_node where a NULL is replaced by the node at the top of the trie.

Diff Detail

Lint
Lint Skipped
Unit
Tests Skipped

Event Timeline

dougm requested review of this revision.Jul 10 2025, 2:40 AM
dougm created this revision.

Handle the case where the pctrie is empty.

This revision is now accepted and ready to land.Jul 10 2025, 7:53 AM