haskell の実行ファイルで，

Stack space overflow: current size 8388608 bytes.
Use `+RTS -Ksize -RTS' to increase it.

と言われた．次のようにコンパイルし直せば良いらしい

ghc -rtsopts -with-rtsopts=-K1G hoge.hs

(1Gが妥当かどうかはわからないけど…)

追記: 今回の問題の場合には，-O を指定しておけば良かった，ということがわかった．-Oをつけて比較すると，-rtsopts -with-rtsopts=-K1G を指定すると時間性能が劣化した．