ブルームフィルタとは - 少ないメモリで「たぶん在る・確実に無い」を判定する確率的データ構造
約15分
ブルームフィルタ（Bloom filter）を基礎から解説します。偽陽性はあるが偽陰性は無い性質、mビット配列とk個のハッシュ関数によるadd/query、偽陽性率と最適kの導出、O(k)の計算量、Cassandra/RocksDBなどの実運用、Counting/Scalable/Cuckooといった変種までを一次ソースで整理します。
ハッシュ3 件の記事
ハッシュ の記事
コンシステントハッシュ法とは - 分散システムでノードを増減してもキャッシュが崩れない仕組み
約14分
コンシステントハッシュ法（Consistent Hashing）を基礎から解説します。単純な mod N ハッシュがノード数変更でほぼ全キー再配置になる問題、ハッシュリングと時計回り割り当て、仮想ノードによる負荷平準化、再配置がなぜ平均 K/N で済むのか、そして Jump Consistent Hash・Rendezvous(HRW)・Maglev といった発展、DynamoDB/Cassandra/memcached(ketama) での実運用まで、原論文を一次ソースに整理します。
2FA開発で知ったArgon2：パスワードハッシュ化の新時代
約10分
MD5やSHA-1で十分だと思っていたが、Argon2を知って世界が変わった。パスワードハッシュ化の正解がここにある。