10 #ifndef CPROVER_UTIL_UNION_FIND_H 11 #define CPROVER_UTIL_UNION_FIND_H 42 mutable std::vector<nodet>
nodes;
69 INVARIANT(
false,
"we don't implement shrinking yet");
88 return nodes[a].parent==a;
135 template <
typename T>
287 #endif // CPROVER_UTIL_UNION_FIND_H const_iterator cend() const
T & operator[](size_type t)
number_type number(const key_type &a)
const T & operator[](size_type t) const
const_iterator begin() const
size_type find_number(typename numbering< T >::const_iterator it) const
bool is_root(typename numbering< T >::const_iterator it) const
const T & find(const T &a)
void isolate(typename numbering< T >::const_iterator it)
size_type count_roots() const
void resize(size_type size)
const T & find(typename numbering< T >::const_iterator it) const
void make_union(size_type a, size_type b)
bool is_root(size_type a) const
bool same_set(const T &a, const T &b) const
size_type find(size_type a) const
size_type number(const T &a)
optionalt< number_type > get_number(const key_type &a) const
typename data_typet::size_type size_type
nonstd::optional< T > optionalt
bool make_union(typename numbering< T >::const_iterator it_a, typename numbering< T >::const_iterator it_b)
size_type count(size_type a) const
void re_root(size_type old, size_type new_root)
numbering_typet::iterator iterator
typename data_typet::iterator iterator
typename Map::mapped_type number_type
void isolate(size_type a)
typename data_typet::const_iterator const_iterator
void check_index(size_type a)
numbering< T > numbering_typet
const_iterator cbegin() const
optionalt< number_type > get_number(const T &a) const
void swap(unsigned_union_find &other)
numbering_typet::const_iterator const_iterator
size_type find_number(size_type a) const
std::vector< nodet > nodes
numbering_typet::number_type number_type
bool is_root(const T &a) const
size_type find_number(const T &a)
bool make_union(const T &a, const T &b)
const_iterator cend() const
void intersection(const unsigned_union_find &other)
bool same_set(size_type a, size_type b) const
size_type get_other(size_type a)
const_iterator end() const
bool same_set(typename numbering< T >::const_iterator it_a, typename numbering< T >::const_iterator it_b) const
numbering_typet::size_type size_type
const_iterator cbegin() const
bool is_root_number(size_type a) const