コンパイル時定数ダブル配列を作って遊んだ

内容はタイトルの通りで、C++17でコンパイル時定数として扱えるダブル配列を実装して遊びました。ご承知の通り、コンパイル時計算は最高ですしダブル配列も最高です。よってこの試みは最高です。1

実装は以下で公開しています。

github.com

本記事では、この実装について簡単に紹介します。といっても現代の constexpr は非常に柔軟で優秀なので、特にテクニカルなことはしなくて済みました。良き。


  1. 役に立つかどうかなんて些細なことです。
続きを読む

Order-Maintenance Problem

記念すべき最初の記事です。

最近忘却がひどいので、学んだことをちゃんとここに残していけたらなと思います。

内容

本記事では以下の論文

  • Bender M.A., Cole R., Demaine E.D., Farach-Colton M., Zito J. Two Simplified Algorithms for Maintaining Order in a List. ESA 2002.

の内容(の一部)を紹介します。

続きを読む