[Mar 20]Kernel/VM探検隊online part2
https://youtu.be/brrm328XItM
推測せず、計測する
- 憶測は大体間違っている
凝ったコードを書くのでは無く、自然と早くなるようなデータ構造を考える
- データが先、コードは後
複数実装してみて一番早い物を選ぶ
- 考えるだけでは分からない物は分からない
何度か同じプログラムを書く
- 作ることで学びその知識を使って再実装する
- 二回目、三回目の開発は早いので、完全に二度手間にはならない
parallel scanパターン
インデックスの算出に複数の中間加算結果と自己の計算結果を足す
並行コンテナ:concurrent container/並行マップ
concurrent_hash_map