1*3ac0a46fSAndroid Build Coastguard Worker // Copyright 2017 The PDFium Authors 2*3ac0a46fSAndroid Build Coastguard Worker // Use of this source code is governed by a BSD-style license that can be 3*3ac0a46fSAndroid Build Coastguard Worker // found in the LICENSE file. 4*3ac0a46fSAndroid Build Coastguard Worker 5*3ac0a46fSAndroid Build Coastguard Worker #ifndef TESTING_RANGE_SET_H_ 6*3ac0a46fSAndroid Build Coastguard Worker #define TESTING_RANGE_SET_H_ 7*3ac0a46fSAndroid Build Coastguard Worker 8*3ac0a46fSAndroid Build Coastguard Worker #include <stddef.h> 9*3ac0a46fSAndroid Build Coastguard Worker 10*3ac0a46fSAndroid Build Coastguard Worker #include <set> 11*3ac0a46fSAndroid Build Coastguard Worker #include <utility> 12*3ac0a46fSAndroid Build Coastguard Worker 13*3ac0a46fSAndroid Build Coastguard Worker class RangeSet { 14*3ac0a46fSAndroid Build Coastguard Worker public: 15*3ac0a46fSAndroid Build Coastguard Worker using Range = std::pair<size_t, size_t>; 16*3ac0a46fSAndroid Build Coastguard Worker 17*3ac0a46fSAndroid Build Coastguard Worker RangeSet(); 18*3ac0a46fSAndroid Build Coastguard Worker ~RangeSet(); 19*3ac0a46fSAndroid Build Coastguard Worker 20*3ac0a46fSAndroid Build Coastguard Worker bool Contains(const Range& range) const; 21*3ac0a46fSAndroid Build Coastguard Worker 22*3ac0a46fSAndroid Build Coastguard Worker void Union(const Range& range); 23*3ac0a46fSAndroid Build Coastguard Worker 24*3ac0a46fSAndroid Build Coastguard Worker void Union(const RangeSet& range_set); 25*3ac0a46fSAndroid Build Coastguard Worker IsEmpty()26*3ac0a46fSAndroid Build Coastguard Worker bool IsEmpty() const { return ranges().empty(); } 27*3ac0a46fSAndroid Build Coastguard Worker Clear()28*3ac0a46fSAndroid Build Coastguard Worker void Clear() { ranges_.clear(); } 29*3ac0a46fSAndroid Build Coastguard Worker 30*3ac0a46fSAndroid Build Coastguard Worker struct range_compare { operatorrange_compare31*3ac0a46fSAndroid Build Coastguard Worker bool operator()(const Range& lval, const Range& rval) const { 32*3ac0a46fSAndroid Build Coastguard Worker return lval.first < rval.first; 33*3ac0a46fSAndroid Build Coastguard Worker } 34*3ac0a46fSAndroid Build Coastguard Worker }; 35*3ac0a46fSAndroid Build Coastguard Worker 36*3ac0a46fSAndroid Build Coastguard Worker using RangesContainer = std::set<Range, range_compare>; ranges()37*3ac0a46fSAndroid Build Coastguard Worker const RangesContainer& ranges() const { return ranges_; } 38*3ac0a46fSAndroid Build Coastguard Worker 39*3ac0a46fSAndroid Build Coastguard Worker private: 40*3ac0a46fSAndroid Build Coastguard Worker Range FixDirection(const Range& range) const; 41*3ac0a46fSAndroid Build Coastguard Worker 42*3ac0a46fSAndroid Build Coastguard Worker bool IsEmptyRange(const Range& range) const; 43*3ac0a46fSAndroid Build Coastguard Worker 44*3ac0a46fSAndroid Build Coastguard Worker RangesContainer ranges_; 45*3ac0a46fSAndroid Build Coastguard Worker }; 46*3ac0a46fSAndroid Build Coastguard Worker 47*3ac0a46fSAndroid Build Coastguard Worker #endif // TESTING_RANGE_SET_H_ 48