なんか話題になってたPGM-index軽く読んだ ソート済みキーの逆引きk_i→iをi=ak+bで区分的に近似（許容誤差ε）すると、lookup問題が「キーkはどの区分か」に帰着できる（ak+bの前後ε見るだけ）これは再帰的に解けて、ε=0でも線分は2点、実際には2ε点はカバーできるから帰着の深さが対数オーダー

C++でtrivially copyableなobjectをメモリ上の配置のままいったんバイト列として書き出して、それを別プロセスで読み込んで戻す時って（alignment/sizeは当然確認するとして）char*なりからのreinterpret_castだとどうやってもUBだよね？ちゃんとmemcpyしてコンパイラの最適化を祈るしかない？