[GHC] #8173: GHC uses nub
GHC
ghc-devs at haskell.org
Mon Aug 26 12:12:55 UTC 2013
#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
More information about the ghc-tickets
mailing list