ARCHIVE/rippled
1
0
Fork 0
mirror of https://github.com/XRPLF/rippled.git synced 2025-11-20 02:55:50 +00:00
Code Issues Packages Projects Releases Wiki Activity

Simplify initial node-finding loop in SHAMap::upper_bound

Browse Source
This commit is contained in:
Howard Hinnant
2015-12-09 17:14:40 -05:00
committed by Nik Bougalis
parent 05ac32064f
commit bdd733bc0b
1 changed files with 2 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
src/ripple/shamap/impl/SHAMap.cpp
View File

@@ -575,22 +575,17 @@ SHAMap::upper_bound(uint256 const& id) const
NodeStack stack;
auto node = root_.get();
auto nodeID = SHAMapNodeID{};
auto foundLeaf = true;
stack.push ({node, nodeID});
while (!node->isLeaf())
{
stack.push ({node, nodeID});
auto branch = nodeID.selectBranch(id);
auto inner = static_cast<SHAMapInnerNode*>(node);
if (inner->isEmptyBranch(branch))
{
foundLeaf = false;
break;
}
node = descendThrow(inner, branch);
nodeID = nodeID.getChildNodeID(branch);
stack.push ({node, nodeID});
}
if (foundLeaf)
stack.push({node, nodeID});
while (!stack.empty())
{
std::tie(node, nodeID) = stack.top();