#8173: GHC uses nub -------------------------------------+------------------------------------- Reporter: nh2 | Owner: Type: bug | Status: new Priority: normal | Milestone: Component: Compiler | Version: 7.6.3 Keywords: | Operating System: Unknown/Multiple Architecture: Unknown/Multiple | Type of failure: Compile-time Difficulty: Moderate (less | performance bug than a day) | Test Case: Blocked By: | Blocking: Related Tickets: | -------------------------------------+------------------------------------- nub is O(n²). I bet all usages have Ord instances. https://github.com/nh2/haskell-ordnub -- Ticket URL: http://ghc.haskell.org/trac/ghc/ticket/8173 GHC http://www.haskell.org/ghc/ The Glasgow Haskell Compiler