ARCHIVE/xahaud
3
0
Fork 0
mirror of https://github.com/Xahau/xahaud.git synced 2025-12-06 17:27:52 +00:00
Code Issues Packages Projects Releases Wiki Activity

Work on complete ledger history code.

Browse Source
This commit is contained in:
JoelKatz
2012-10-26 15:24:38 -07:00
parent 855ae419ac
commit 6d9ddde39c
4 changed files with 33 additions and 16 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
src/RangeSet.cpp
View File

@@ -54,15 +54,18 @@ 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
cLog(lsTRACE) << "prevMissing(" << v << ") " << toString();
for (const_reverse_iterator it = rbegin(); it != rend(); ++it)
{
if (lower(it) <= v)
{
if (upper(it) < v)
return upper(it) + 1;
if ((upper(it) + 1) < v)
return upper(it) + 1;
if (lower(it) == 0)
return RangeSetAbsent;
if ((lower(it) - 1) < v)
return lower(it) - 1;
}
}
if (v > 0)
return v - 1;
return RangeSetAbsent;
}