Aleph::knapsack_detail Namespace Reference

Functions
template<std::integral W>
size_t	to_size_checked (const W value, const char *fn_name, const char *field_name)
template<std::integral W, typename V >
Array< size_t >	extract_weights_checked (const Array< Knapsack_Item< W, V > > &items, const char *fn_name)

Function Documentation

extract_weights_checked()

template<std::integral W, typename V >

Array< size_t > Aleph::knapsack_detail::extract_weights_checked ( const Array< Knapsack_Item< W, V > > &  items, const char *  fn_name  )

inline

Definition at line 103 of file Knapsack.H.

References Aleph::Array< T >::create(), Aleph::divide_and_conquer_partition_dp(), and to_size_checked().

Referenced by Aleph::knapsack_01(), Aleph::knapsack_01_value(), Aleph::knapsack_bounded(), and Aleph::knapsack_unbounded().

to_size_checked()

template<std::integral W>

size_t Aleph::knapsack_detail::to_size_checked ( const W  value, const char *  fn_name, const char *  field_name  )

inline

Definition at line 85 of file Knapsack.H.

References ah_domain_error_if, ah_out_of_range_error_if, and Aleph::divide_and_conquer_partition_dp().

Referenced by extract_weights_checked(), Aleph::knapsack_01(), Aleph::knapsack_01_value(), Aleph::knapsack_bounded(), and Aleph::knapsack_unbounded().