msyksphinz https://blog.hatena.ne.jp/msyksphinz/ FPGA開発日記 https://msyksphinz.hatenablog.com/ Algorithm みんな、これ読んだ？ MIT、大規模マルチコアCPUの効率を向上させるデータ構造を開発 | スラッシュドット・ジャパン IT MIT、大規模マルチコアCPUの効率を向上させるデータ構造を開発 | スラッシュドット・ジャパン IT SprayListというアルゴリズム、大規模分散CPUでもデータ集中を防いで性能を維持できるアルゴリズム、なんだそれと思ってい気になった。 という訳で論文を漁ってみた。 http://www.mit.edu/~jerryzli/SprayList-TR.pdf ほほう、読み進めてみると、前提条件として、「SkipListのアルゴリズムを知っていること」とあった。なんだ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmsyksphinz.hatenablog.com%2Fentry%2F2015%2F02%2F17%2F020000" title=" SkipListの勉強 - FPGA開発日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/m/msyksphinz/20150215/20150215040726.jpg Hatena Blog https://hatena.blog 2015-02-17 02:00:00 rich https://msyksphinz.hatenablog.com/entry/2015/02/17/020000 1.0 100%