Aleph::lis_detail Namespace Reference

Functions
template<typename T , class Compare >
size_t	lower_bound_pos (const Array< T > &tails, const T &value, Compare cmp)
template<typename T , class Compare >
size_t	upper_bound_pos (const Array< T > &tails, const T &value, Compare cmp)

Function Documentation

lower_bound_pos()

template<typename T , class Compare >

size_t Aleph::lis_detail::lower_bound_pos ( const Array< T > &  tails, const T &  value, Compare  cmp  )

inline

Definition at line 104 of file LIS.H.

References Aleph::blossom_maximum_cardinality_matching(), cmp(), and value.

Referenced by Aleph::lis_length(), and Aleph::longest_increasing_subsequence().

upper_bound_pos()

template<typename T , class Compare >

size_t Aleph::lis_detail::upper_bound_pos ( const Array< T > &  tails, const T &  value, Compare  cmp  )

inline

Definition at line 119 of file LIS.H.

References Aleph::blossom_maximum_cardinality_matching(), cmp(), and value.

Referenced by Aleph::longest_nondecreasing_subsequence().