eagletmt https://blog.hatena.ne.jp/eagletmt/ EAGLE 雑記 https://eagletmt.hatenadiary.org/ http://events.ccc.de/congress/2011/Fahrplan/events/4680.en.html おもしろい． ウェブアプリケーションフレームワークのほとんどはパラメータを勝手に解析してハッシュテーブルに突っ込んでいるけど，ハッシュが衝突するようなキーを意図的に大量に送りつけると DoS が成立する，みたいな話． どうでもいいけどたった2文字の文字列で衝突するんだなぁと思った． スライドの30枚目くらいのを実際に Java でやってみた例． ideone 上だと HashMap のほうがどっちも遅くなってるけど，普通は tbl1 の場合なら TreeMap より速… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Feagletmt.hatenadiary.org%2Fentry%2F20111229%2F1325181527" title=" ハッシュの衝突 - EAGLE 雑記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-12-29 02:58:47 rich https://eagletmt.hatenadiary.org/entry/20111229/1325181527 1.0 100%