Struct mcm_optimizer

• Defined in File mcm_opt.h

Struct Documentation

struct mcm_optimizer

Matrix chain multiplication optimizer.

Public Members

size_t min_mults

const size_t *matrices

Minimum # of scalar multiplications need for the chain. Input matrices, specified as an array of the outer dimensions.

size_t size

size_t *results

of input matrices.

size_t *route

N x N array of optimil multiplication costs.

size_t *ordering

N x N array storing the optimal results route.

Optimal multiplicative ordering, specified as 0-indexed matrix IDs.