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

Simplify prevMissing

Browse Source
This commit is contained in:
David Schwartz
2013-07-25 11:59:04 -07:00
parent eb5908aa89
commit 626c17679c
1 changed files with 3 additions and 21 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@@ -91,28 +91,10 @@ uint32 RangeSet::prevMissing (uint32 v) const
for (const_reverse_iterator cur = mRanges.rbegin (); cur != mRanges.rend (); ++cur) for (const_reverse_iterator cur = mRanges.rbegin (); cur != mRanges.rend (); ++cur)
{ {
// See if v is in the range // See if v-1 is in the range
if (contains (*cur, v)) if (contains (*cur, result))
{ {
if (cur->first > 0)
result = cur->first - 1; result = cur->first - 1;
else
result = absent;
break;
}
else if (v > cur->second)
{
// v lies "above" the interval
if (v == cur->second + 1)
{
if (cur->first > 0)
result = cur->first - 1;
else
result = v - 1;
}
break; break;
} }
} }