1 Repositories
Rust bench_minplus_convolutions Libraries
Benchmarks of algorithms for convex min-plus convolutions
Convex min-plus convolution を実現するアルゴリズムの実行時間を比較します。 やり方 長さ N の convex な Veci32 を２本生成して、それらの min-plus convolution を３通りの方法で計算します。 brute: 定義どおり計算します。(Θ
2 Oct 24, 2021