Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::sat::CompactVectorVector< K, V > Class Template Reference

Detailed Description

template<typename K = int, typename V = int>
class operations_research::sat::CompactVectorVector< K, V >

Definition at line 77 of file util.h.

#include <util.h>

Public Types

using value_type = V

Public Member Functions

size_t size () const
bool empty () const
size_t num_entries () const
absl::Span< V > operator[] (K key)
absl::Span< const V > operator[] (K key) const
std::vector< absl::Span< const V > > AsVectorOfSpan () const
void clear ()
void reserve (int size)
void reserve (int size, int num_entries)
template<typename Keys, typename Values>
void ResetFromFlatMapping (Keys keys, Values values, int minimum_num_nodes=0)
template<typename Collection>
void ResetFromPairs (const Collection &pairs, int minimum_num_nodes=0)
void ResetFromTranspose (const CompactVectorVector< V, K > &other, int min_transpose_size=0)
template<typename ValueMapper, typename Container>
void ResetFromTransposeMap (const Container &other, int min_transpose_size=0)
int Add (absl::Span< const V > values)
void AppendToLastVector (const V &value)
void AppendToLastVector (absl::Span< const V > values)
template<typename L>
int AddLiterals (const std::vector< L > &wrapped_values)
void RemoveBySwap (K key, int index)
void ReplaceValuesBySmallerSet (K key, absl::Span< const V > values)
void Shrink (K key, int new_size)
void emplace_back (V const *begin, V const *end)

Member Typedef Documentation

◆ value_type

template<typename K = int, typename V = int>
using operations_research::sat::CompactVectorVector< K, V >::value_type = V

Definition at line 79 of file util.h.

Member Function Documentation

◆ Add()

template<typename K, typename V>
int operations_research::sat::CompactVectorVector< K, V >::Add ( absl::Span< const V > values)
inline

Definition at line 935 of file util.h.

◆ AddLiterals()

template<typename K, typename V>
template<typename L>
int operations_research::sat::CompactVectorVector< K, V >::AddLiterals ( const std::vector< L > & wrapped_values)
inline

Definition at line 967 of file util.h.

◆ AppendToLastVector() [1/2]

template<typename K, typename V>
void operations_research::sat::CompactVectorVector< K, V >::AppendToLastVector ( absl::Span< const V > values)
inline

Definition at line 950 of file util.h.

◆ AppendToLastVector() [2/2]

template<typename K, typename V>
void operations_research::sat::CompactVectorVector< K, V >::AppendToLastVector ( const V & value)
inline

Definition at line 944 of file util.h.

◆ AsVectorOfSpan()

template<typename K, typename V>
std::vector< absl::Span< const V > > operations_research::sat::CompactVectorVector< K, V >::AsVectorOfSpan ( ) const
inline

Definition at line 1019 of file util.h.

◆ clear()

template<typename K, typename V>
void operations_research::sat::CompactVectorVector< K, V >::clear ( )
inline

Definition at line 1028 of file util.h.

◆ emplace_back()

template<typename K = int, typename V = int>
void operations_research::sat::CompactVectorVector< K, V >::emplace_back ( V const * begin,
V const * end )
inline

Definition at line 176 of file util.h.

◆ empty()

template<typename K, typename V>
bool operations_research::sat::CompactVectorVector< K, V >::empty ( ) const
inline

Definition at line 1040 of file util.h.

◆ num_entries()

template<typename K = int, typename V = int>
size_t operations_research::sat::CompactVectorVector< K, V >::num_entries ( ) const
inline

Definition at line 84 of file util.h.

◆ operator[]() [1/2]

template<typename K, typename V>
absl::Span< V > operations_research::sat::CompactVectorVector< K, V >::operator[] ( K key)
inline

Definition at line 1007 of file util.h.

◆ operator[]() [2/2]

template<typename K, typename V>
absl::Span< const V > operations_research::sat::CompactVectorVector< K, V >::operator[] ( K key) const
inline

Definition at line 996 of file util.h.

◆ RemoveBySwap()

template<typename K = int, typename V = int>
void operations_research::sat::CompactVectorVector< K, V >::RemoveBySwap ( K key,
int index )
inline

Definition at line 159 of file util.h.

◆ ReplaceValuesBySmallerSet()

template<typename K, typename V>
void operations_research::sat::CompactVectorVector< K, V >::ReplaceValuesBySmallerSet ( K key,
absl::Span< const V > values )
inline

Definition at line 957 of file util.h.

◆ reserve() [1/2]

template<typename K = int, typename V = int>
void operations_research::sat::CompactVectorVector< K, V >::reserve ( int size)
inline

Definition at line 97 of file util.h.

◆ reserve() [2/2]

template<typename K = int, typename V = int>
void operations_research::sat::CompactVectorVector< K, V >::reserve ( int size,
int num_entries )
inline

Definition at line 101 of file util.h.

◆ ResetFromFlatMapping()

template<typename K, typename V>
template<typename Keys, typename Values>
void operations_research::sat::CompactVectorVector< K, V >::ResetFromFlatMapping ( Keys keys,
Values values,
int minimum_num_nodes = 0 )
inline

Definition at line 1046 of file util.h.

◆ ResetFromPairs()

template<typename K, typename V>
template<typename Collection>
void operations_research::sat::CompactVectorVector< K, V >::ResetFromPairs ( const Collection & pairs,
int minimum_num_nodes = 0 )
inline

Definition at line 1089 of file util.h.

◆ ResetFromTranspose()

template<typename K, typename V>
void operations_research::sat::CompactVectorVector< K, V >::ResetFromTranspose ( const CompactVectorVector< V, K > & other,
int min_transpose_size = 0 )
inline

Definition at line 1186 of file util.h.

◆ ResetFromTransposeMap()

template<typename K, typename V>
template<typename ValueMapper, typename Container>
void operations_research::sat::CompactVectorVector< K, V >::ResetFromTransposeMap ( const Container & other,
int min_transpose_size = 0 )

Definition at line 1133 of file util.h.

◆ Shrink()

template<typename K, typename V>
void operations_research::sat::CompactVectorVector< K, V >::Shrink ( K key,
int new_size )
inline

Definition at line 989 of file util.h.

◆ size()

template<typename K, typename V>
size_t operations_research::sat::CompactVectorVector< K, V >::size ( ) const
inline

Definition at line 1035 of file util.h.

The documentation for this class was generated from the following file: