[GHC] #8173: GHC uses nub
GHC
ghc-devs at haskell.org
Fri Sep 27 10:56:25 CEST 2013
#8173: GHC uses nub
-------------------------------------+-------------------------------------
Reporter: nh2 | Owner: leroux
Type: bug | Status: new
Priority: normal | Milestone:
Component: Compiler | Version: 7.6.3
Resolution: | 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:
-------------------------------------+-------------------------------------
Comment (by leroux):
nofib benchmark comparisons of HEAD vs HEAD with ordNub patch applied.
(BuildFlavour=quick)
https://gist.github.com/leroux/6725810#file-headvordnub-analysis-L2988.
----
hvr has pointed out that having cases for `[]`, `[a]`, and `[a, b]` will
most probably prevent the overhead from using Set for trivial calls.
I'll post an updated benchmark later today with that implemented.
--
Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/8173#comment:9>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler
More information about the ghc-tickets
mailing list