Opened 3 years ago

Last modified 3 years ago

#13048 new bug

Splitter is O(n^2)

Reported by: dobenour Owned by:
Priority: normal Milestone:
Component: Compiler Version: 8.0.1
Keywords: split-objs Cc:
Operating System: Unknown/Multiple Architecture: Unknown/Multiple
Type of failure: Compile-time performance bug Test Case:
Blocked By: Blocking:
Related Tickets: Differential Rev(s):
Wiki Page:

Description

The splitter is O(local constants * total size of code), which is O(n2). 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.

Change History (1)

comment:1 Changed 3 years ago by dobenour

Apparently we never hit this case, because the NCG never generates local constants anyway! This might be an NCG bug.

Note: See TracTickets for help on using tickets.