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

Clean fix.

Browse Source
This commit is contained in:
David Schwartz
2013-07-25 11:56:39 -07:00
parent e1033620c9
commit 05ee52a70d
1 changed files with 12 additions and 15 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@@ -73,26 +73,23 @@ 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
uint32 result = RangeSetAbsent;
BOOST_REVERSE_FOREACH (const value_type & it, mRanges)
// Nothing before zero
if (v == 0)
return RangeSetAbsent;
BOOST_FOREACH (const value_type & it, mRanges)
{
if (contains (it, v))
{
if (contains (it, v - 1))
{ // We have (v-1) in the set
if (it.first == 0)
result = RangeSetAbsent;
else
result = it.first - 1;
}
if (v > it.second)
{
if (v == it.second + 1)
result = it.first - 1;
result = v - 1;
return RangeSetAbent;
return it.first - 1;
}
}
return result;
// We don't have (v-1), so v-1 is it
return v - 1;
}
void RangeSet::setValue (uint32 v)