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

Authored by dougm on Jul 10 2025, 2:40 AM.

Tags

None

Referenced Files

	Unknown Object (File)
	Fri, Apr 24, 4:59 AM

	Unknown Object (File)
	Tue, Apr 21, 4:52 AM

	Unknown Object (File)
	Fri, Apr 17, 10:45 AM

	Unknown Object (File)
	Thu, Apr 16, 9:51 PM

	Unknown Object (File)
	Wed, Apr 15, 1:41 PM

	Unknown Object (File)
	Wed, Apr 8, 11:15 PM

	Unknown Object (File)
	Tue, Apr 7, 2:20 AM

	Unknown Object (File)
	Mon, Apr 6, 9:46 PM

View All Files

Subscribers

imp

olce

Details

Reviewers

alc

Commits

rG8adb3acb63ee: pctrie: leave iter at root after ge_lookup failure

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.