[GHC] #9398: Data.List.cycle is not a good producer

GHC ghc-devs at haskell.org
Mon Aug 4 10:57:39 UTC 2014


#9398: Data.List.cycle is not a good producer
-------------------------------------+-------------------------------------
              Reporter:  dfeuer      |            Owner:
                  Type:  bug         |           Status:  new
              Priority:  normal      |        Milestone:  7.8.4
             Component:              |          Version:  7.8.3
  libraries/base                     |         Keywords:
            Resolution:              |     Architecture:  Unknown/Multiple
      Operating System:              |       Difficulty:  Easy (less than 1
  Unknown/Multiple                   |  hour)
       Type of failure:  Runtime     |       Blocked By:
  performance bug                    |  Related Tickets:
             Test Case:              |
              Blocking:              |
Differential Revisions:              |
-------------------------------------+-------------------------------------

Comment (by nomeata):

 Staring at this case a bit more, I conclude that we will never get good
 code from fusing a higher order foldr (like `foldl` or `take` or anything
 with an accumulating parameter) with a cyclic producer. It will
 sucessfully tie the know, but a knot of type `Int# -> Int` (and we can see
 this happening here). So it will create 5 function closures of that type
 that call each other in a round-robin style; the pattern match on the list
 elements happens only once.

 And I as there is no way to pull the accumulating argument into the knot
 (after all, it changes while going round the circle), this can hardly be
 avoided.

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


More information about the ghc-tickets mailing list