#9345: Data.List.inits is extremely slow -------------------------------------+------------------------------------- Reporter: dfeuer | Owner: Type: bug | Status: new Priority: normal | Milestone: Component: | Version: 7.8.3 libraries/base | Keywords: Resolution: | Operating System: Unknown/Multiple Differential Revisions: | Type of failure: Runtime Architecture: | performance bug Unknown/Multiple | Test Case: Difficulty: Easy (less | Blocking: than 1 hour) | Blocked By: | Related Tickets: | -------------------------------------+------------------------------------- Comment (by nomeata): JFTR: Seeing that the rear list of `Queue` is only consed and reversed, I tried to change it to a difference list (`[a] -> [a]`). The difference in performance is small and mixed, sometimes slightly better, sometimes slightly worse. -- Ticket URL: http://ghc.haskell.org/trac/ghc/ticket/9345#comment:3 GHC http://www.haskell.org/ghc/ The Glasgow Haskell Compiler