Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
sorted_interval_list.cc File Reference
#include "ortools/util/sorted_interval_list.h"
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <limits>
#include <map>
#include <ostream>
#include <string>
#include <utility>
#include <vector>
#include "absl/container/inlined_vector.h"
#include "absl/strings/str_format.h"
#include "absl/types/span.h"
#include "ortools/base/logging.h"
#include "ortools/base/types.h"
#include "ortools/util/saturated_arithmetic.h"

Go to the source code of this file.

Namespaces

namespace  operations_research
 In SWIG mode, we don't want anything besides these top-level includes.
 

Functions

bool operations_research::IntervalsAreSortedAndNonAdjacent (absl::Span< const ClosedInterval > intervals)
 
int64_t operations_research::CeilRatio (int64_t value, int64_t positive_coeff)
 
int64_t operations_research::FloorRatio (int64_t value, int64_t positive_coeff)
 
std::ostream & operations_research::operator<< (std::ostream &out, const ClosedInterval &interval)
 
std::ostream & operations_research::operator<< (std::ostream &out, const std::vector< ClosedInterval > &intervals)
 
std::ostream & operations_research::operator<< (std::ostream &out, const Domain &domain)
 
int64_t operations_research::SumOfKMinValueInDomain (const Domain &domain, int k)
 Returns the sum of smallest k values in the domain.
 
int64_t operations_research::SumOfKMaxValueInDomain (const Domain &domain, int k)
 Returns the sum of largest k values in the domain.