From 9c0a156c13b564633a786d94fd1d8fd09eb5d7a6 Mon Sep 17 00:00:00 2001 From: JoelKatz Date: Sun, 21 Apr 2013 17:21:23 -0700 Subject: [PATCH] Off by one in hasNode --- src/cpp/ripple/SHAMapSync.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/cpp/ripple/SHAMapSync.cpp b/src/cpp/ripple/SHAMapSync.cpp index 085c9aec7..4ff3f3bf6 100644 --- a/src/cpp/ripple/SHAMapSync.cpp +++ b/src/cpp/ripple/SHAMapSync.cpp @@ -472,7 +472,7 @@ bool SHAMap::deepCompare(SHAMap& other) bool SHAMap::hasNode(const SHAMapNode& nodeID, const uint256& nodeHash) { SHAMapTreeNode* node = root.get(); - while (node->isInner() && (node->getDepth() <= nodeID.getDepth())) + while (node->isInner() && (node->getDepth() < nodeID.getDepth())) { int branch = node->selectBranch(nodeID.getNodeID()); if (node->isEmptyBranch(branch))