Skip to main content

Module selector

competitive::math::min_plus_convolution

Module selector 

Source

Structs§

InputCharacteristics 🔒

Enums§

Algorithm 🔒

Constants§

MAX_CACHED_RUNS 🔒
SMALL_PAIR_COUNT 🔒

Functions§

analyze 🔒
analyze_with_infinity 🔒
min_plus_convolution
Computes min-plus convolution after selecting a deterministic exact method from the observed input structure.
scaled_work 🔒
select_algorithm 🔒