[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