
#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): Interesting. Can you elaborate (just for the record here) when `initsQ` is faster? I would find it strange to add such complexity “just for” `inits`. Now, if we had such a `Queue` type (which looks useful in general) in base anyways, using it would be a different story... How is the performance when the existing `Seq` is used instead of `Queue`? -- Ticket URL: http://ghc.haskell.org/trac/ghc/ticket/9345#comment:1 GHC http://www.haskell.org/ghc/ The Glasgow Haskell Compiler