ARCHIVE/rippled
1
0
Fork 0
mirror of https://github.com/XRPLF/rippled.git synced 2025-12-06 17:27:55 +00:00
Code Issues Packages Projects Releases Wiki Activity

Fix prevMissing.

Browse Source
This commit is contained in:
David Schwartz
2013-07-25 11:38:05 -07:00
parent ce61a7d493
commit e1033620c9
2 changed files with 17 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

22
modules/ripple_basics/containers/ripple_RangeSet.cpp
View File

@@ -66,7 +66,6 @@ uint32 RangeSet::getPrev (uint32 v) const
return it.second;
if (contains (it, v + 1))
return v - 1;
}
return RangeSetAbsent;
}
@@ -74,15 +73,26 @@ uint32 RangeSet::getPrev (uint32 v) const
uint32 RangeSet::prevMissing (uint32 v) const
{
// largest number not in the set that is less than the given number
BOOST_FOREACH (const value_type & it, mRanges)
uint32 result = RangeSetAbsent;
BOOST_REVERSE_FOREACH (const value_type & it, mRanges)
{
if (contains (it, v))
return it.first - 1;
{
if (it.first == 0)
result = RangeSetAbsent;
else
result = it.first - 1;
}
if (it.first > v)
return v + 1;
if (v > it.second)
{
if (v == it.second + 1)
result = it.first - 1;
result = v - 1;
}
}
return RangeSetAbsent;
return result;
}
void RangeSet::setValue (uint32 v)