#37345
77%

Ran 21 Nov 2022 11:38AM UTC

Jobs 1

Files 386

Run time 17s

Badge

Embed ▾

pending completion

Build # #37345

Build Type

push

local

Committed by

web-flow

Commit Message

Algorithmic improvements for LateLowerGC pass (#47634)

On a particularly pathological case I'm looking at (~100k calls,
each a safepoint, similar number of allocations), I'm seeing
LateLowerGC pass take the majority of the middle end time
(around 80s out of 100s). This PR goes through and improves
some of the algorithmics and data structure choices and gives
a roughly 10x improvement on this particular pathological case
(down to about 7.6s on my machine). That still represents about
1/3 of the total middle end time, which I'm not happy about, but
perhaps that is reasonable given how pathological my particular
test case is. For comparison, register allocation (which needs
to solve a somewhat similar problem) on this IR takes about 20s.

Run Details

79003 of 85323 relevant lines covered (92.59%)

32408682.72 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	#37345.1	21 Nov 2022 11:38AM UTC	0	92.59

Source Files on build #37345

Detailed source file information is not available for this build.

JuliaLang / julia / #37345
77%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build #37345

JuliaLang / julia / #37345 77%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build #37345

JuliaLang / julia / #37345
77%

README BADGES
x