#10830: maximumBy has a space leak -------------------------------------+------------------------------------- Reporter: NeilMitchell | Owner: Type: bug | Status: new Priority: high | Milestone: 8.2.1 Component: Core Libraries | Version: 7.10.2 Resolution: | Keywords: Operating System: Unknown/Multiple | Architecture: Type of failure: Runtime | Unknown/Multiple performance bug | Test Case: Blocked By: | Blocking: Related Tickets: | Differential Rev(s): Phab:D1205 Wiki Page: | -------------------------------------+------------------------------------- Comment (by rwbarton): I'm happy with any resolution under which `maximumBy` on a `[a]` is defined in terms of `foldl1` (presuming that, as a result, strictness analysis can remove the space leak for `maximumBy` on a `[Int]`, as was the case in GHC 7.8). I didn't really mean to push for the "add a new method to `Foldable`" solution specifically. (That was motivated by maintaining the old behavior for other `Foldable` instances as far as possible, but if the old behavior is actually useless then that motivation doesn't apply.) If there's a minimal change that we could apply now to obtain the above condition, while leaving the door open to future extensions, I'd be in favor of making the minimal change now, since the current situation with `maximumBy` on lists is really not very good. -- Ticket URL: http://ghc.haskell.org/trac/ghc/ticket/10830#comment:27 GHC http://www.haskell.org/ghc/ The Glasgow Haskell Compiler