Aleph::subset_sum_detail Namespace Reference

Functions
template<std::integral T>
size_t	to_size_checked (const T value, const char *fn_name, const char *field_name)
template<std::integral T>
Array< size_t >	extract_values_checked (const Array< T > &values, const char *fn_name)
template<typename T >
Array< std::pair< long long, uint64_t > >	enumerate_sums (const Array< T > &arr, size_t start, size_t len)

Function Documentation

enumerate_sums()

template<typename T >

Array< std::pair< long long, uint64_t > > Aleph::subset_sum_detail::enumerate_sums	(	const Array< T > &	arr,
		size_t	start,
		size_t	len
	)

Definition at line 107 of file Subset_Sum.H.

References ah_out_of_range_error_if, Aleph::Array< T >::append(), Aleph::count(), Aleph::divide_and_conquer_partition_dp(), and Aleph::Array< T >::reserve().

Referenced by Aleph::subset_sum_mitm().

extract_values_checked()

template<std::integral T>

Array< size_t > Aleph::subset_sum_detail::extract_values_checked ( const Array< T > &  values, const char *  fn_name  )

inline

Definition at line 95 of file Subset_Sum.H.

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

Referenced by Aleph::subset_sum(), Aleph::subset_sum_count(), and Aleph::subset_sum_exists().

to_size_checked()

template<std::integral T>

size_t Aleph::subset_sum_detail::to_size_checked ( const T  value, const char *  fn_name, const char *  field_name  )

inline

Definition at line 75 of file Subset_Sum.H.

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

Referenced by extract_values_checked(), Aleph::subset_sum(), Aleph::subset_sum_count(), and Aleph::subset_sum_exists().