たけまる / Algorithm::VectorClocks を作った
_ Algorithm::VectorClocks を作った [distributed][algorithm][perl] Amazon Dynamo についての記事 [2008-01-31-1] で，Vector Clocks とい う分散アルゴリズムが使われているということを紹介しました．Vector Clocks は，分散システムでバラバラに発生したイベントの順序を明らか にします． Google Code Search で検索してみたところ，JGroup という group communication framework などごく一部でしか使われていないようです． まぁ，Vector Clocks を必要とするような完全分散システム (master 不在 のシステム) があまりないですから，そんなもんでしょう． 需要はなさそうですが，Algorithm::VectorClocks
最強のたらいまわし : 404 Blog Not Found
2007年05月25日05:00 カテゴリLightweight Languages 最強のたらいまわし これ、現在知られている中で最強のたらい回しアルゴリズムだと思われます。 404 Blog Not Found:Cで強引にたらいを後回し - a-higutiさんのコメント 以前、同じことを考えたことがあります。 で、出た結論が → http://ml.tietew.jp/cppll/cppll/article/10669 オリジナルのC版はリンク先をご覧頂くとして、JavaScriptに移植したものが、以下です。 function laziest_tarai(x, y, zx, zy, zz){ return x <= y ? y : laziest_tarai(tarai(x - 1, y, z), tarai(y - 1, z, x), tarai(zx, zy, zz) - 1,
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
