quartz-research-note/content/竹内関数で音楽.md

479 B

date
date
2023-09-12T15:40:18+0900

#programming-language #music

再帰関数の実装のベンチマークなどでよく使われる竹内関数(たらい回し関数)

竹内郁雄が考案。

Haskellのように遅延評価が実装されてる言語だと一瞬で評価が終わるが、正格評価の言語だと最適化がない限りめちゃくちゃ実行時間がかかる。

aikeさんの記事

https://aike.hatenablog.com/entry/20111112