Commit 2cabf5b6 authored by Igor Chorążewicz's avatar Igor Chorążewicz
Browse files

radix_tree: optimize emplace

Change bottom_leaf to return any leaf placed lower than a certain depth.
This way, leaf variable in internal_emplace will always point to an
element with specified key (if only it exists). It saves going descending
the tree for the second time when the element is an embedded entry.
parent cd4f7e38
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment