SGI Module Reference


Data Types

type  block
module  bucket_vector
type  container_adapter
module  heap_with_membership
module  const_iterator
type  triple
type  quadruple
type  int_iterator
type  output_iterator
module  push_iterator
module  index_iterator
type  converter

Functions/Subroutines

template<class ForwardIterator, class IndexFunction, class Container>
void counts_in_buckets_unguarded (ForwardIterator first, ForwardIterator last, IndexFunction i_fun, Container &c)
template<class ForwardIterator, class IndexFunction, class Container>
void counts_in_buckets (ForwardIterator first, ForwardIterator last, IndexFunction i_fun, Container &c)
template<class ForwardIterator, class IndexFunction, class Container, class Size_type>
void counts_in_buckets (ForwardIterator first, ForwardIterator last, IndexFunction i_fun, Container &c, Size_type max_index)
template<class NodeIterator, class NodeIndex>
NodeIndex find_representative_and_compress_path (NodeIterator c, NodeIndex current)
template<class NodeContainer, class RankContainer, class NodeIndex>
void extend_components_and_ranks (NodeContainer &c, RankContainer &rank, NodeIndex n)
template<class NodeIterator, class RankIterator, class NodeIndex>
void connect_components (NodeIterator component, RankIterator rank, NodeIndex i, NodeIndex j)
template<class Iterator, class NodeContainer>
void construct_connected_components (Iterator f, Iterator l, NodeContainer &component)
template<class Iterator, class NodeContainer, class NodeIndex>
void construct_connected_components (Iterator f, Iterator l, NodeContainer &component, NodeIndex max_node_index)
template<class NodeIterator, class NodeIndex>
bool is_connected (NodeIterator component, NodeIndex i, NodeIndex j)
template<class NodeIterator, class NodeIndex>
bool is_connected_and_compress_path (NodeIterator component, NodeIndex i, NodeIndex j)
template<class T1, class T2, class T3>
triple< T1, T2, T3 > make_triple (const T1 &x1, const T2 &x2, const T3 &x3)
template<class T1, class T2, class T3, class T4>
quadruple< T1, T2, T3, T4 > make_quadruple (const T1 &x1, const T2 &x2, const T3 &x3, const T4 &x4)
template<class Tuple>
Tuple::first_type first (Tuple t)
template<class Tuple>
Tuple::second_type second (Tuple t)
template<class Tuple>
Tuple::third_type third (Tuple t)
template<class Tuple>
Tuple::fourth_type fourth (Tuple t)
template<class Integer>
bool operator== (int_iterator< Integer > x, int_iterator< Integer > y)
template<class Integer>
bool operator!= (int_iterator< Integer > x, int_iterator< Integer > y)
template<class Integer>
bool operator< (int_iterator< Integer > x, int_iterator< Integer > y)
template<class Integer>
int_iterator< Integer > operator+ (Integer x, const int_iterator< Integer > &y)
template<class ClusterIterator, class OutputIterator, class Compare, class DestinationFunction, class Sizetype>
OutputIterator minimum_spanning_tree (ClusterIterator initial, OutputIterator result, Compare comp, DestinationFunction destination, Sizetype size)

Function/Subroutine Documentation

template<class NodeIterator, class RankIterator, class NodeIndex>
void SGI::connect_components ( NodeIterator  component,
RankIterator  rank,
NodeIndex  i,
NodeIndex  j 
) [inline]

Definition at line 89 of file connected_components.h.

References find_representative_and_compress_path().

Referenced by construct_connected_components(), and EXP_WORKLST::Estimate_cost().

template<class Iterator, class NodeContainer, class NodeIndex>
void SGI::construct_connected_components ( Iterator  f,
Iterator  l,
NodeContainer &  component,
NodeIndex  max_node_index 
) [inline]

Definition at line 125 of file connected_components.h.

References connect_components(), extend_components_and_ranks(), find_representative_and_compress_path(), first(), i, rank(), and second().

template<class Iterator, class NodeContainer>
void SGI::construct_connected_components ( Iterator  f,
Iterator  l,
NodeContainer &  component 
) [inline]

Definition at line 108 of file connected_components.h.

References connect_components(), extend_components_and_ranks(), find_representative_and_compress_path(), first(), i, max, rank(), and second().

template<class ForwardIterator, class IndexFunction, class Container, class Size_type>
void SGI::counts_in_buckets ( ForwardIterator  first,
ForwardIterator  last,
IndexFunction  i_fun,
Container &  c,
Size_type  max_index 
) [inline]

Definition at line 107 of file bucket_container.h.

References counts_in_buckets_unguarded(), and fill().

template<class ForwardIterator, class IndexFunction, class Container>
void SGI::counts_in_buckets ( ForwardIterator  first,
ForwardIterator  last,
IndexFunction  i_fun,
Container &  c 
) [inline]

Definition at line 94 of file bucket_container.h.

References fill(), idx, and p.

Referenced by SGI::bucket_vector< T, IndexFunction >::fill_bucket().

template<class ForwardIterator, class IndexFunction, class Container>
void SGI::counts_in_buckets_unguarded ( ForwardIterator  first,
ForwardIterator  last,
IndexFunction  i_fun,
Container &  c 
) [inline]

Definition at line 85 of file bucket_container.h.

References idx, and p.

Referenced by counts_in_buckets().

template<class NodeContainer, class RankContainer, class NodeIndex>
void SGI::extend_components_and_ranks ( NodeContainer &  c,
RankContainer &  rank,
NodeIndex  n 
) [inline]

Definition at line 68 of file connected_components.h.

Referenced by construct_connected_components(), and EXP_WORKLST::Estimate_cost().

template<class NodeIterator, class NodeIndex>
NodeIndex SGI::find_representative_and_compress_path ( NodeIterator  c,
NodeIndex  current 
) [inline]

Definition at line 50 of file connected_components.h.

Referenced by connect_components(), construct_connected_components(), EXP_WORKLST::Estimate_cost(), and is_connected_and_compress_path().

template<class Tuple>
Tuple::first_type SGI::first ( Tuple  t  )  [inline]

Definition at line 99 of file misc_extension.h.

Referenced by construct_connected_components(), SGI::heap_with_membership< Value, IndexFunction, Compare >::fix_hole(), and SGI::heap_with_membership< Value, IndexFunction, Compare >::sift_up().

template<class Tuple>
Tuple::fourth_type SGI::fourth ( Tuple  t  )  [inline]

Definition at line 114 of file misc_extension.h.

Referenced by CGTARG_TN_For_Asm_Operand().

template<class NodeIterator, class NodeIndex>
bool SGI::is_connected ( NodeIterator  component,
NodeIndex  i,
NodeIndex  j 
) [inline]

Definition at line 141 of file connected_components.h.

template<class NodeIterator, class NodeIndex>
bool SGI::is_connected_and_compress_path ( NodeIterator  component,
NodeIndex  i,
NodeIndex  j 
) [inline]

Definition at line 147 of file connected_components.h.

References find_representative_and_compress_path().

template<class T1, class T2, class T3, class T4>
quadruple<T1, T2, T3, T4> SGI::make_quadruple ( const T1 &  x1,
const T2 &  x2,
const T3 &  x3,
const T4 &  x4 
) [inline]

Definition at line 94 of file misc_extension.h.

template<class T1, class T2, class T3>
triple<T1, T2, T3> SGI::make_triple ( const T1 &  x1,
const T2 &  x2,
const T3 &  x3 
) [inline]

Definition at line 68 of file misc_extension.h.

template<class ClusterIterator, class OutputIterator, class Compare, class DestinationFunction, class Sizetype>
OutputIterator SGI::minimum_spanning_tree ( ClusterIterator  initial,
OutputIterator  result,
Compare  comp,
DestinationFunction  destination,
Sizetype  size 
) [inline]

Definition at line 52 of file spanning_tree.h.

References copy.

template<class Integer>
bool SGI::operator!= ( int_iterator< Integer >  x,
int_iterator< Integer >  y 
) [inline]

Definition at line 154 of file misc_extension.h.

template<class Integer>
int_iterator<Integer> SGI::operator+ ( Integer  x,
const int_iterator< Integer > &  y 
) [inline]

Definition at line 165 of file misc_extension.h.

template<class Integer>
bool SGI::operator< ( int_iterator< Integer >  x,
int_iterator< Integer >  y 
) [inline]

Definition at line 159 of file misc_extension.h.

References x, and is::y.

template<class Integer>
bool SGI::operator== ( int_iterator< Integer >  x,
int_iterator< Integer >  y 
) [inline]

Definition at line 149 of file misc_extension.h.

template<class Tuple>
Tuple::second_type SGI::second ( Tuple  t  )  [inline]

Definition at line 104 of file misc_extension.h.

Referenced by construct_connected_components().

template<class Tuple>
Tuple::third_type SGI::third ( Tuple  t  )  [inline]

Definition at line 109 of file misc_extension.h.

Referenced by CGTARG_TN_For_Asm_Operand(), and print_insn().

Generated on Wed Apr 8 17:34:22 2009 for Open64 by  doxygen 1.5.6