sorted_interval_list.h File Reference

Go to the source code of this file.

Classes
struct	ClosedInterval
	Represents a closed interval [start, end]. More...
class	Domain
	We call domain any subset of Int64 = [kint64min, kint64max]. More...
class	Domain::DomainIterator
	Allows to iterate over all values of a domain in order with for (const int64_t v : domain.Values()) { ... More...
struct	Domain::DomainIteratorBeginEnd
struct	Domain::DomainIteratorBeginEndWithOwnership
class	SortedDisjointIntervalList
	This class represents a sorted list of disjoint, closed intervals. More...
struct	SortedDisjointIntervalList::IntervalComparator

Namespaces
	operations_research
	Collection of objects used to extend the Constraint Solver library.

Functions
std::ostream &	operator<< (std::ostream &out, const ClosedInterval &interval)
std::ostream &	operator<< (std::ostream &out, const std::vector< ClosedInterval > &intervals)
bool	IntervalsAreSortedAndNonAdjacent (absl::Span< const ClosedInterval > intervals)
	Returns true iff we have: More...
std::ostream &	operator<< (std::ostream &out, const Domain &domain)
int64_t	SumOfKMinValueInDomain (const Domain &domain, int k)
int64_t	SumOfKMaxValueInDomain (const Domain &domain, int k)