キャッシュフレンドリーな二分探索ーデータ構造を再考する | POSTD

テクノロジーカテゴリーの変更を依頼記事元:

postd.cc

59 usersがブックマークコメント

コメント

6

記事へのコメント6件

注目コメント
新着コメント

otchy210 キャッシュフレンドリーという考え方がすごい。なるほどだ。

2015/08/25 リンク

manabou ]cache

algorithm

2015/08/03 リンク

clavier キャッシュフレンドリーな二分探索ーデータ構造を再考する | コンピュータサイエンス | POSTD

2015/07/30 リンク

bleu-bleut 数字順のデータ構造で二分探索するよりも、赤黒ツリーのレベル順のデータ構造で、さらにターゲットよりも大きければ2つ進み小ければ1つ進む方法が最も低負荷…だけど赤黒ツリーのレベル順に並べる方法が分からん。

2015/07/30 リンク

Haaaa_N まあ普通2分木は変更するんじゃないかな

2015/07/29 リンク

p_tan 目から鱗

データ構造

2015/07/28 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

キャッシュフレンドリーな二分探索ーデータ構造を再考する | POSTD

現代のコンピュータのアーキテクチャに搭載されている高速のキャッシュメモリは、参照の局所性に優れ... 現代のコンピュータのアーキテクチャに搭載されている高速のキャッシュメモリは、参照の局所性に優れた(＝一連のものとしてアクセスした要素が、互いに近いメモリのアドレスに配置されている)データ構造を好みます。これは、 Boost.Containerの平坦な（ツリー状ではない）連想コンテナのようなクラスを陰で支えている理論的根拠です。要素を連続的に（かつ順序だてて）保存すると同時に、標準的なC++ノードベースの連想コンテナの機能性をエミュレートします。以下にあるのは、要素が0から30の範囲の時、 boost::container::flat_set の中で二分探索がどのように行われるのかを示した例です。探索で目的の値を絞り込むにつれて、アクセスされる要素は次第に近くなっていきます。そのため、最初のうちは大きな距離を飛び越えていくような感じであっても、参照の局所性はこのプロセスの最後の

ブックマークしたユーザー

perlcodesample2018/10/17
mimix332017/03/01
sconnedscorch2016/02/19
you219792016/02/19
IzumiSy2016/02/19
kominami2015/10/21
otchy2102015/08/25
emonkak2015/08/22
tuto06212015/08/16
hiramotoys2015/08/06
agw2015/08/05
manabou2015/08/03
xiangze2015/08/02
masakielastic22015/08/01
potato7772015/07/31
yass2015/07/31
atsushifx2015/07/31
clavier2015/07/30

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx