Dedekind 0.0.0
A structuralist C++23 Module Library
Loading...
Searching...
No Matches
dedekind::optimization::IsAxisAlignedPolytope Concept Referenceexport

Pack-level concept: every halfspace is axis-aligned. More...

Concept definition

template<typename... Hs>
Pack-level concept: every halfspace is axis-aligned.
Definition lp.cppm:215
constexpr bool axis_aligned_v
Per-halfspace check: at least one of (coeff_x, coeff_y) is zero — the halfspace is axis-aligned (cons...
Definition lp.cppm:160

Detailed Description

Pack-level concept: every halfspace is axis-aligned.

Combined with HasUnitRangeEntries this is the dispatch gate for the bit-ops fast path in maximize : axis-aligned halfspaces with entries in {−1, 0, +1} reduce the LP to per-axis bound extraction, with vertex selection driven by the sign of the objective coefficients. No multiplication, no division — only comparisons and sign flips remain in the IR.