[GHC] #13048: Splitter is O(n^2)

31 Dec 2016


      #13048: Splitter is O(n^2)
-------------------------------------+-------------------------------------
           Reporter:  dobenour       |             Owner:
               Type:  bug            |            Status:  new
           Priority:  normal         |         Milestone:
          Component:  Compiler       |           Version:  8.0.1
           Keywords:  split-objs     |  Operating System:  Unknown/Multiple
       Architecture:                 |   Type of failure:  Compile-time
  Unknown/Multiple                   |  performance bug
          Test Case:                 |        Blocked By:
           Blocking:                 |   Related Tickets:
Differential Rev(s):                 |         Wiki Page:
-------------------------------------+-------------------------------------
 The splitter is O(local constants * total size of code), which is O(n^2^).
 This can be dealt with by not looping over each local constant, and
 instead scraping the local constants used from the assembler code and then
 looking them up in the hashtable.

--
Ticket URL: http://ghc.haskell.org/trac/ghc/ticket/13048
GHC http://www.haskell.org/ghc/
The Glasgow Haskell Compiler