Guest User

Untitled

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