最強のたらいまわし : 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,

[ymkjp]

たらい回しアルゴリズム知らなかった #TIL

[tanakaBox]

zに値入ってないが(笑) x,yの比較を先にしてzを遅延させる。

[seamlessbias]

高速たらいまわし。

[tks_period]

うお、すげえ。　esehttpdの方か。ほんと凄いなぁ。

[TAKESAKO]

この実装を考えたのはesehttpdの作者の樋口さん