Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
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

◆ 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 69 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 77 of file Matrix_Chain.H.

References ah_runtime_error_if, and Aleph::divide_and_conquer_partition_dp().

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 88 of file Matrix_Chain.H.

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

Referenced by Aleph::matrix_chain_order().