Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- chopの計測結果
- =============
- 計測環境
- -------------
- - コンパイラ: GHC 7.0.3
- - コンパイルオプション: `ghc -O Chop.hs -fforce-recomp -rtsopts`
- - 実行時オプション: `./Chop -g -t png -k png +RTS -K100M`
- 1,000,000文字のStringに対してchopしています。空白がない文字列と、'a'と空白交互に出てくる文字列、空白だけの文字列の3種類で計測しています。
- 結果
- -------------
- どの入力でも`chopFoldr'`(foldr + isSpaceを前にしたもの)が最速。
- 連続した空白がほとんど無い場合はスタックも伸びず2度のreverseも不要なchopFoldr'が速い。空白だけの場合はfoldr系はスタックを消費してしまうが、chopReverseも2度のreverseだけでなくdropWhileする範囲が増えるので、結果的にはchopFoldr'が速い。
Add Comment
Please, Sign In to add comment