mirror of
https://github.com/XRPLF/rippled.git
synced 2025-12-06 17:27:55 +00:00
68 lines
1.6 KiB
C++
68 lines
1.6 KiB
C++
//------------------------------------------------------------------------------
|
|
/*
|
|
Copyright (c) 2011-2013, OpenCoin, Inc.
|
|
*/
|
|
//==============================================================================
|
|
|
|
#ifndef RIPPLE_RANGESET_H_INCLUDED
|
|
#define RIPPLE_RANGESET_H_INCLUDED
|
|
|
|
/** A sparse set of integers.
|
|
*/
|
|
// VFALCO TODO Replace with juce::SparseSet
|
|
class RangeSet
|
|
{
|
|
public:
|
|
static const uint32 absent = static_cast <uint32> (-1);
|
|
|
|
public:
|
|
RangeSet () { }
|
|
|
|
bool hasValue (uint32) const;
|
|
|
|
uint32 getFirst () const;
|
|
uint32 getNext (uint32) const;
|
|
uint32 getLast () const;
|
|
uint32 getPrev (uint32) const;
|
|
|
|
// largest number not in the set that is less than the given number
|
|
uint32 prevMissing (uint32) const;
|
|
|
|
// Add an item to the set
|
|
void setValue (uint32);
|
|
|
|
// Add the closed interval to the set
|
|
void setRange (uint32, uint32);
|
|
|
|
void clearValue (uint32);
|
|
|
|
std::string toString () const;
|
|
|
|
/** Check invariants of the data.
|
|
|
|
This is for diagnostics, and does nothing in release builds.
|
|
*/
|
|
void checkInternalConsistency () const noexcept;
|
|
|
|
private:
|
|
void simplify ();
|
|
|
|
private:
|
|
typedef std::map <uint32, uint32> Map;
|
|
|
|
typedef Map::const_iterator const_iterator;
|
|
typedef Map::const_reverse_iterator const_reverse_iterator;
|
|
typedef Map::value_type value_type;
|
|
typedef Map::iterator iterator;
|
|
|
|
static bool contains (value_type const& it, uint32 v)
|
|
{
|
|
return (it.first <= v) && (it.second >= v);
|
|
}
|
|
|
|
// First is lowest value in range, last is highest value in range
|
|
Map mRanges;
|
|
};
|
|
|
|
#endif
|