並列処理でCPU資源を有効活用するためにハッシュテーブルのインデックスでは下位nビットから上位nビットを使う実装に変更→ハッシュテーブルのコピーのように大量に挿入する場面で、テーブルサイズ拡大時にインデック

raimon49 のブックマーク 2012/01/25 10:04

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/77034029/comment/raimon49" data-user-id="raimon49" data-entry-url="https://b.hatena.ne.jp/entry/www.tatapa.org/~takuo/bug/scala_mutable_hash_set_collision.html" data-original-href="http://www.tatapa.org/~takuo/bug/scala_mutable_hash_set_collision.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fwww.tatapa.org%2F~takuo%2Fbug%2Fscala_mutable_hash_set_collision.html" data-user-icon="/users/raimon49/profile.png">バグから学ぶ計算機科学 Scalaのハッシュテーブルにおいて並列コレクションのためのコード変更が大量の衝突を引き起こした事例</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/Scala">Scala</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/algorithm">algorithm</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/debug">debug</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/performance">performance</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/programming">programming</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/study">study</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E4%B8%A6%E5%88%97">並列</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%81%82%E3%81%A8%E3%81%A7%E8%AA%AD%E3%82%93%E3%81%A0">あとで読んだ</a>]</li></ul><br><p style="clear: left">並列処理でCPU資源を有効活用するためにハッシュテーブルのインデックスでは下位nビットから上位nビットを使う実装に変更→ハッシュテーブルのコピーのように大量に挿入する場面で、テーブルサイズ拡大時にインデック</p><a class="datetime" href="https://b.hatena.ne.jp/raimon49/20120125#bookmark-77034029"><span class="datetime-body">2012/01/25 10:04</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！