Map– tag –
-
React 深掘り
リストのkey — 添字を使うとチェックがズレる
一覧の先頭に1件足したら、チェックが1つずつ下にズレた。原因は key に配列の添字を使ったこと。key は表示のためではなく、前回と今回で「同じもの」を対応づけるためにある。~/reactlab を新しく作り、チェックボックス付きの一覧で事故を実際に起こし、入力欄でも同じことが起きるのを確かめ、key={item.id} に直して直ることを見る。IDが無いデータへの振り方、key={Math.random()} が最悪な理由、key を変えて state をわざとリセットする定石、添字を使ってよい3条件、key がグローバルではないこと、Fragment への key、そして長い一覧の話まで。 -
コンピュータ科学 深掘り
ハッシュテーブル — 10万件のincludesで止まる
10万件の配列に includes を書いたら画面が止まりました。Set の has に変えたら一瞬で終わり、そのとき私は「Setは速い」で納得してしまいました。この記事では VM の中に ~/cslab/hash を作り、その差が何倍あるのかを実測してから、ハッシュ関数とハッシュテーブルを自分の手で書きます。バケットの中身を表示して、どのキーがどこに入ったかを目で見て、わざと衝突させて O(1) が O(n) に落ちる瞬間を表にします。負荷率とリサイズを実装して、リサイズが起きた15回だけ平均の3万倍遅くなることを測ります。最後にハッシュと暗号化とエンコードを sha256sum と base64 で並べて確かめ、Object と Map と Set と WeakMap の使い分けを表にして全部消します。 -
プログラム
1万件で100倍になる — 計算量とO記法を測る
O記法は見たことがあるけれど説明はできない、という状態を終わらせます。数学は使いません。配列から1件探す処理を1000件から100万件まで測って、時間が件数に比例することを表で見る。Mapに変えると件数を増やしても変わらないことを見る。二重ループの重複検出が1000件から1万件で100倍になるところを実測し、Setで書き換えて桁を戻す。二分探索が100万件を20回で終えることをカウンタで数え、並べ替えのコストと、nが小さいときは二重ループのほうが速いという実測まで。証明はしません。全部、自分のVMで数字を出します。
1