タグ

2011年3月30日のブックマーク (3件)

  • GitHub - iwiwi/parallel-radix-sort: An implementation of optimized parallel radix sort

    概要 OpenMP を用いて並列化した Radix Sort です. また,参考文献の論文で提案されている高速化手法である Buffer based scheme を採用しています. キーのみのソートと,キー・値のペアのソートができます. キーとして,以下の型がとれます. 符号付き整数 (char, short, int, long, long long) 符号なし整数 (上のに unsigned がついたもの) 浮動小数点数 (float, double) 使い方 sample.cc や measure.cc を見ると大体分かると思います. コンパイル時に -fopenmp を付けないと並列化されないので注意してください. 性能 measure.cc で 2 億要素の int 配列のソートの時間を測ります. 実行例: % g++ -O3 measure.cc -fopenmp % ./a

    GitHub - iwiwi/parallel-radix-sort: An implementation of optimized parallel radix sort
  • Nicholas C. Zakas「ローディング系jsライブラリについて思うところ」 - 以下斜め読んだ内容

    nczonline 2010.12.21のエントリ Thoughts on script loaders ローディング系jsライブラリはいらない派のNicholasが使われてるテクニックを切り口に見解を淡々を述べる趣旨のエントリ いらない派であること、他の人のエントリの紹介とかが不正確、ということでコメント欄が盛り上がってる 以下斜め読んだ内容 最近のjs高速化ニュースとして・・・ ControlJS 2010.12.14スタート クリエータはSteve Souders ゴールは、jsのロードと実行タイミングを簡単にコントロールできるライブラリ メリットは、jsの並列ローディング(によるページ高速化) jsのロード/jsの実行の分離 jsのロード完了してもjsの実行は遅延、とかやること ControlJSはStoyan Stefanovのアプローチを採用 (補足1)object/image

    Nicholas C. Zakas「ローディング系jsライブラリについて思うところ」 - 以下斜め読んだ内容
  • GitHub - hatena/Ridge

    You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert

    GitHub - hatena/Ridge
    fcicq
    fcicq 2011/03/30
    Finally, the framework used inside hatena, described in #hugedatabook is now opensourced