文字列ソーティング #2 - odz buffer
文字列ソーティングの速度比較にいくつかのアルゴリズムで Suffix Array を構築してみた。 対象データは 30 MBytes ほどの英文新聞記事データで、gcc 4.0 で -O2 でコンパイル。結果はこんな感じ。 algorithm time[sec] quicksort 97.33 multikey quicksort 63.66 merge sort 73.62 std::sort 90.30 std::stable_sort 76.61 む。クイックソートよりマージソートの方が速いし。マージのコストはたいしたことないのかな。 ちなみに、Suffix Array の構築に特化したアルゴリズムだとこんな感じ。 algoritm time[sec] two-stage sort 33.50 improved two-stage sort 17.30 skew algorithm
〜ロングホーズのすすめ・・ | SAVILE ROW 〜 Weblog
日本ではハイソックスって言い方する人もいますが、 正式には”Over the calf”オーバー・ザ・カーフ。。 一般的にロングホーズという名称で最近ではお店にもようやく 広まり始めた感じがします・・ 電車や仕事場で足組んだ人の足下からうっすらのぞく・・ す・ね・げ ・・ みっともないのでやめましょう。。 ロングホーズの良さは見栄えも当然ですが、フクラハギまで カッポリ覆い隠すため足下の微妙な圧着感が良いのです。。 国内メーカーではHALISON、ＤＡＮ、福助あたりが良いのを出しています。 海外物ではイギリスのパンセレラが良いです。 通常ソックスってのは、履き口から縫い始めてつま先を閉じて 完成するですが、その際機械だとつま先の部分がゆがんだり 閉じた糸処理の不備が出たりします。。 靴下ってひっくり裏にひっくり返すと、 髭みたいな糸がチロッ〜っと出てますよね。。アレですう・・ でもってパン
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
[ThinkIT] 第2回：検索ポータルと企業サイト内検索の目的の違い (1/3)
