Re: [GHC] #9345: Data.List.inits is extremely slow

16 Oct 2014

      #9345: Data.List.inits is extremely slow
-------------------------------------+-------------------------------------
              Reporter:  dfeuer      |            Owner:  ekmett
                  Type:  bug         |           Status:  patch
              Priority:  high        |        Milestone:  7.8.4
             Component:  Core        |          Version:  7.8.3
  Libraries                          |         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:  Phab:D329   |
-------------------------------------+-------------------------------------

Comment (by Joachim Breitner ):

 In [changeset:"cde3a77f9703966145cae481ee35f52dcca2cf7d/ghc"]:
 {{{
 #!CommitTicketReference repository="ghc"
 revision="cde3a77f9703966145cae481ee35f52dcca2cf7d"
 Make Data.List.Inits fast

 Fixes #9345. Use a modified banker's queue to achieve amortized optimal
 performance for inits. The previous implementation was extremely slow.

 Reviewed By: nomeata, ekmett, austin

 Differential Revision: https://phabricator.haskell.org/D329
 }}}

--
Ticket URL: http://ghc.haskell.org/trac/ghc/ticket/9345#comment:32
GHC http://www.haskell.org/ghc/
The Glasgow Haskell Compiler