mapでkey/valueペアの追加/削除を続けると、mapの検索効率は落ちてくる。新しいbucket配列のメモリが利用可能になると、古いbucket配列のkey/valueペアは新しいbucket配列に移動（"evacuated" = 避難）する。key/valueペアが追加もしくは削

yyamano のブックマーク 2014/01/07 15:33

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/176138382/comment/yyamano" data-user-id="yyamano" data-entry-url="https://b.hatena.ne.jp/entry/wazanova.jp/items/856" data-original-href="http://wazanova.jp/items/856" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fwazanova.jp%2Fitems%2F856" data-user-icon="/users/yyamano/profile.png">Go言語のMapの仕組みをマクロ視点で見てみる - ワザノバ | wazanova</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/Go">Go</a>]</li></ul><br><p style="clear: left">mapでkey/valueペアの追加/削除を続けると、mapの検索効率は落ちてくる。新しいbucket配列のメモリが利用可能になると、古いbucket配列のkey/valueペアは新しいbucket配列に移動（&quot;evacuated&quot; = 避難）する。key/valueペアが追加もしくは削</p><a class="datetime" href="https://b.hatena.ne.jp/yyamano/20140107#bookmark-176138382"><span class="datetime-body">2014/01/07 15:33</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

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

Go言語のMapの仕組みをマクロ視点で見てみる - ワザノバ | wazanova

wazanova.jp2014/01/04

http://www.goinggo.net/2013/12/macro-view-of-map-internals-in-go.html1 comment | 0 pointsWilliam KennedyがGo言語のMapの仕組みについて、なぜデータ順がランダムになり、かつ効率的で処理が早いのかを、図...

22 人がブックマーク・2 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

Go言語のMapの仕組みをマクロ視点で見てみる - ワザノバ | wazanova

はてなブックマーク

公式Twitter

はてなのサービス