[GHC] #9676: Data.List.isSuffixOf can be very inefficient

[GHC]

#9676: Data.List.isSuffixOf can be very inefficient
-------------------------------------+-------------------------------------
       Reporter:  dfeuer             |                   Owner:  ekmett
           Type:  bug                |                  Status:  new
       Priority:  normal             |               Milestone:  7.10.1
      Component:  Core Libraries     |                 Version:  7.8.3
       Keywords:                     |        Operating System:
   Architecture:  Unknown/Multiple   |  Unknown/Multiple
     Difficulty:  Easy (less than 1  |         Type of failure:  Runtime
  hour)                              |  performance bug
     Blocked By:                     |               Test Case:
Related Tickets:                     |                Blocking:
                                     |  Differential Revisions:
-------------------------------------+-------------------------------------
 `Data.List.isSuffixOf` reverses both lists it is given. Thus, for example,
 {{{#!hs
 [12] `isSuffixOf` [1::Int .. (10^9)]
 }}}
 will build the complete list `[10^9, (10^9-1)..1]` in memory.

--
Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/9676>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler