2019/11/14 もくもく会 #192

[maraigue]

引き続き、「挿入・削除もランダムアクセスも対数時間でできるリスト構造」の実装。 以下の順で実装していく。

1. insert(it, std::move( ... )) （push_back, push_frontを含む）
2. アロケータへの対応

[ignisan]

Pythonでメモリ不足になるところをC++で書き直してる

[maraigue]

• insert: すぐ実装できた
• アロケータ: ちょっと読んでみたが、テストケースをどう作ればよいかわからず保留中。これ実装せずに一度公開するかも
• その他: パフォーマンス測定を行った（対数時間がどう効いてくるか）。ノイズが大きすぎてあまり差が見えなかったので、測定方法を再検討したい。

次回やること：今まではテストコードを適当に（単なる実行可能なコードとして）書いていたが、単体テストフレームワークを使ってちゃんと書く。書けたら公開する。