ghc パターンマッチの時間計算量
- 2018/04/08 01:50
-
reddit で見かけて, ふと気になったのでメモ. GCC で C/C++ コードの switch 文および case 節をコンパイルするとき, case 節の数が一定以上を超えると, ジャンプテーブルを利用したアセンブリが吐き出される1. 同様にして, ghc はパターンマッチでジャンプテーブルが用いられる場合がある.
About
is a blog written about efforts and learning related to technology, mathematics, etc (Most of the content of the article is written in Japanese).
All opinions expressed by Author on this blog is solely Author’s opinions and do not reflect the opinions of the company to which I belong. For more infomation about author Roki, see roki.dev.reddit で見かけて, ふと気になったのでメモ. GCC で C/C++ コードの switch 文および case 節をコンパイルするとき, case 節の数が一定以上を超えると, ジャンプテーブルを利用したアセンブリが吐き出される1. 同様にして, ghc はパターンマッチでジャンプテーブルが用いられる場合がある.