Aleph::matrix_chain_detail Namespace Reference

Functions
size_t	checked_add (const size_t a, const size_t b, const char *ctx)
size_t	checked_mul (const size_t a, const size_t b, const char *ctx)
size_t	scalar_cost (const size_t di, const size_t dk, const size_t dj)
void	build_parens (const Array< Array< size_t > > &s, size_t i, size_t j, std::string &out)

Function Documentation

build_parens()

void Aleph::matrix_chain_detail::build_parens ( const Array< Array< size_t > > &  s, size_t  i, size_t  j, std::string &  out  )

inline

Definition at line 119 of file Matrix_Chain.H.

References build_parens(), and out.

Referenced by build_parens(), and Aleph::matrix_chain_order().

checked_add()

size_t Aleph::matrix_chain_detail::checked_add ( const size_t  a, const size_t  b, const char *  ctx  )

inline

Definition at line 96 of file Matrix_Chain.H.

References ah_runtime_error_if.

Referenced by Aleph::matrix_chain_order().

checked_mul()

size_t Aleph::matrix_chain_detail::checked_mul ( const size_t  a, const size_t  b, const char *  ctx  )

inline

Definition at line 103 of file Matrix_Chain.H.

References ah_runtime_error_if, and Aleph::blossom_maximum_cardinality_matching().

Referenced by scalar_cost().

scalar_cost()

size_t Aleph::matrix_chain_detail::scalar_cost ( const size_t  di, const size_t  dk, const size_t  dj  )

inline

Definition at line 113 of file Matrix_Chain.H.

References Aleph::blossom_maximum_cardinality_matching(), and checked_mul().

Referenced by Aleph::matrix_chain_order().