quartz-research-note/content/竹内関数で音楽.md
松浦 知也 Matsuura Tomoya 61580f35e2
All checks were successful
Build / build (push) Successful in 3m0s
[obsidian] vault backup: 2024-11-05 12:43:01[
2024-11-05 12:43:01 +09:00

479 B

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

#programming-language #music

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

竹内郁雄が考案。

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

aikeさんの記事

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