タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

algorithmに関するspeg03のブックマーク (2)

  • キャッシュの概要

    10 キャッシュの概要 この章では、Coherenceで提供される基的なキャッシュのタイプの概要を説明し、それぞれのタイプを比較します。この章は次の項で構成されています。 分散キャッシュ レプリケーション・キャッシュ オプティミスティック・キャッシュ ニア・キャッシュ ローカル・キャッシュ リモート・キャッシュ キャッシュ・タイプのまとめ 分散キャッシュ 分散キャッシュ(パーティション・キャッシュ)は、線形スケーラビリティを持つクラスタ化されたフォルト・トレラント・キャッシュです。データはクラスタ内のすべてのマシン間でパーティション化されます。フォルト・トレランスを実現するため、パーティション・キャッシュでは、各データをクラスタ内の1つ以上の個別マシンに保持するように構成できます。分散キャッシュはCoherenceで最もよく使用されるキャッシュです。 Coherenceでは、分散キャッシ

    speg03
    speg03 2013/10/10
    分散キャッシュとレプリケーションキャッシュ
  • 常識を覆すソートアルゴリズム!その名も"sleep sort"! - Islands in the byte stream (legacy)

    TwitterのTLで知ったのだが、少し前に海外掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。 Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君!オレは天才かもしれない。このソートアルゴリズムをみてくれ。こいつをどう思う? #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 なん…だと

    常識を覆すソートアルゴリズム!その名も"sleep sort"! - Islands in the byte stream (legacy)
    speg03
    speg03 2011/05/20
    最初のスクリプトが短くてシンプルなのがまたすごさを際立たせてるよなぁ。
  • 1