Convex min-plus convolution を実現するアルゴリズムの実行時間を比較するベンチマークを作りました。

GitHub のレポジトリの REDME.md にすべてが書いてあります。はてぶはそれの宣伝です。みなさまよろしければご協力くださるととても嬉しいです。

github.com

今後 range query などもっとポピュラーなあたりに手を出しても良いかもですね。いろいろなベンチマークをとって website にまとめたりなど夢が広がります。既存のそういうのもなさそうですし。