やったこと

PPL

研究

Past-MTLを実装しながら、効率的な IntervalSet の実装が欲しい気持ちになったので、とりあえず赤黒木を再実装していた。
過去にも実装したことがありそうな気がしなくもない。

https://gist.github.com/makenowjust/18e70035dcf6dba6c6a7791893637c8f

まあなんでもいいのでバランスの取れた二分木が欲しかった。
毎度実装する度に思うのだけど、挿入に比べて削除が難しすぎる。
正直今もそこまで正しいのか自信がないのだけど、少なくとも100000回くらい挿入と削除を繰り返してもエラーは起こらなかったので、そこそこ正しそうな気はしている。

あと二郎に行った。
ひさしぶりに二郎を食べた気がする。
ねむい‥‥。