prevMissing searches in the wrong direction.

This commit is contained in:
JoelKatz
2013-07-02 13:34:15 -07:00
parent 0183e4d177
commit c487717108

View File

@@ -78,7 +78,7 @@ uint32 RangeSet::getPrev (uint32 v) const
uint32 RangeSet::prevMissing (uint32 v) const uint32 RangeSet::prevMissing (uint32 v) const
{ {
// largest number not in the set that is less than the given number // largest number not in the set that is less than the given number
BOOST_FOREACH (const value_type & it, mRanges) BOOST_REVERSE_FOREACH (const value_type & it, mRanges)
{ {
if (contains (it, v)) if (contains (it, v))
return (it.first == 0) ? absent : (it.first - 1); return (it.first == 0) ? absent : (it.first - 1);