#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 <mail@…>): 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