Pythonが速度改善に本気出すと聞いたので恒例のたらい回しベンチをとってみたら、RubyがYJITですごく速くなっていて驚いた話 - Smalltalkのtは小文字です

2022/09/08 187 users Smalltalk Scheme YJIT TARAI 恒例

2022-09-09改訂： gcc バージョンが古すぎたのと、C が内部計測でなかった点を改め計測しなおしました。また、gcc のバージョンアップに伴い、Python および Ruby についてはビルドと計測をしなおしたので、これらも少し速い数値に変わっています。どうぞあしからず。 竹内関数 (今回はyを返す正式版) tarai(14, 7, 0) ... 続きを読む

計算機科学者、未踏統括PM 竹内郁雄が語るエンジニアに伝えたいこと | 三年予測 ｜IT・Web業界の転職ならDODAエンジニア IT

2014/02/09 357 users 竹内郁雄 SILENT TAO DODAエンジニア 入所

計算機科学者、未踏統括PM 竹内郁雄 1946年生まれ。1971年、東京大学大学院 理学系研究科数学専攻修士課程を修了後、日本電信電話公社（現在のNTT） 電気通信研究所に入所。再帰呼び出しのベンチマークとして著名な「竹内関数」の考案、マルチパラダイム言語「TAO」の開発などの業績を残す。Lisp専用機「TAO/SILENT」上で実時間GCの開発に取り組み、クロック周波数33MHzのマシン上で、G... 続きを読む

JavaScriptにsleepを実装しようとして気づいたら新言語を作ってた話 - aikeの日記

2013/05/02 208 users sleep aike Wait 言語 ボク

あのですね、JavaScriptにsleep()とかwait()みたいなのってほしいじゃないですか。で、調べてみると標準にはなくて作れるには作れるけどブラウザ依存だったりビジーループだったりJava Applet併用だったりしてがっかりするじゃないですか。　ぼくは1年半くらい前に「竹内関数で音楽生成」っていうエントリーを書いたんですが、当然これをJavaScriptで計算しながら音を鳴らすページを... 続きを読む

竹内関数で音楽生成 - aikeの日記

2011/11/11 433 users aike Lisper TARAI 音楽生成 引数

Lisperの人ならみんな知ってる竹内関数（たらいまわし関数）という関数があります。定義としてはこんな感じ。　　そのシンプルな定義からは想像もつかないほど複雑で膨大な再帰呼び出しがおこなわれるとても興味深い関数です。たとえば引数にTarai(10,5,0)を与えると343,073回再帰呼び出しされたりします。　この関数呼び出しの引数がどのように変化するか知りたくてプログラムを書いて調べてみたところ... 続きを読む