Aleph::Convex_Hull_Trick< T >::Line Struct Reference

Affine line y = m*x + b. More...

#include <DP_Optimizations.H>

Public Member Functions
T	value_at (const T x) const noexcept

Public Attributes
T	slope = T{}
T	intercept = T{}

Detailed Description

template<typename T>
struct Aleph::Convex_Hull_Trick< T >::Line

Affine line y = m*x + b.

Definition at line 393 of file DP_Optimizations.H.

Member Function Documentation

value_at()

template<typename T >

T Aleph::Convex_Hull_Trick< T >::Line::value_at ( const T  x ) const

inlinenoexcept

Definition at line 398 of file DP_Optimizations.H.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Convex_Hull_Trick< T >::Line::intercept, and Aleph::Convex_Hull_Trick< T >::Line::slope.

Member Data Documentation

intercept

template<typename T >

T Aleph::Convex_Hull_Trick< T >::Line::intercept = T{}

Definition at line 396 of file DP_Optimizations.H.

Referenced by Aleph::Convex_Hull_Trick< T >::add_line(), and Aleph::Convex_Hull_Trick< T >::Line::value_at().

slope

template<typename T >

T Aleph::Convex_Hull_Trick< T >::Line::slope = T{}

Definition at line 395 of file DP_Optimizations.H.

Referenced by Aleph::Convex_Hull_Trick< T >::add_line(), and Aleph::Convex_Hull_Trick< T >::Line::value_at().

---

The documentation for this struct was generated from the following file:

• DP_Optimizations.H