CPUキャッシュとメモリ階層 入門 - キャッシュラインと局所性から実測まで
約30分
CPUキャッシュとメモリ階層の仕組みを、キャッシュライン・参照の局所性・マッピング方式・書き込みポリシーから、配列の走査順やAoS/SoA、false sharing、perfやInstrumentsでの計測まで、一次情報と実測値をもとに解説します。
コンピュータサイエンス3 件の記事
コンピュータサイエンス の記事
仮想メモリとページングの仕組み - アドレス変換・ページテーブル・TLB・ページフォルトを図解で理解する
約21分
仮想メモリとページングの仕組みを、アドレス変換・ページテーブル・TLB・ページフォルト・スワップ・コピーオンライトまで図解でやさしく解説します。
ハッシュテーブルの仕組み - 衝突解決・負荷率・各言語の実装から理解する
約14分
ハッシュテーブル（連想配列・ハッシュマップ）が平均O(1)で読み書きできる仕組みを、ハッシュ関数とバケット、衝突解決（チェイン法・オープンアドレス法）、負荷率とリハッシュの順で整理します。Python・Java・Go・C++・Rustの実装の違いや、ハッシュ衝突を悪用したDoSとSipHashによる緩和まで、公式ドキュメントを一次ソースにまとめます。