bug329 (missed optimization)

Time bar (total: 889.0ms)

start0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated

analyze8.0ms (0.8%)

Memory
14.3MiB live, 14.3MiB allocated
Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%50%50%0%0%0%0
0%0%50%50%0%0%0%1
50%25%25%50%0%0%0%2
50%25%25%50%0%0%0%3
75%37.5%12.5%50%0%0%0%4
75%37.5%12.5%50%0%0%0%5
87.5%43.7%6.2%50%0%0%0%6
87.5%43.7%6.2%50%0%0%0%7
93.8%46.8%3.1%50%0%0%0%8
93.8%46.8%3.1%50%0%0%0%9
96.9%48.4%1.6%50%0%0%0%10
96.9%48.4%1.6%50%0%0%0%11
98.4%49.2%0.8%50%0%0%0%12
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample649.0ms (73%)

Memory
-16.5MiB live, 688.4MiB allocated
Samples
425.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 192.0ms
ival-div: 72.0ms (37.5% of total)
ival->=: 60.0ms (31.3% of total)
ival-atan: 50.0ms (26% of total)
exact: 8.0ms (4.2% of total)
ival-assert: 3.0ms (1.6% of total)
Bogosity

explain47.0ms (5.2%)

Memory
26.5MiB live, 64.2MiB allocated
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-(/.f64 y x)
00-0-y
00-0-(atan.f64 (/.f64 y x))
00-0-x
Confusion
Predicted +Predicted -
+00
-0256
Precision
0/0
Recall
0/0
Confusion?
Predicted +Predicted MaybePredicted -
+000
-00256
Precision?
0/0
Recall?
0/0
Freqs
test
numberfreq
0256
Total Confusion?
Predicted +Predicted MaybePredicted -
+000
-001
Precision?
0/0
Recall?
0/0
Samples
19.0ms512×0valid
Compiler

Compiled 35 to 20 computations (42.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 8.0ms
ival-div: 4.0ms (50.2% of total)
ival-atan: 3.0ms (37.6% of total)
ival-true: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

preprocess48.0ms (5.3%)

Memory
-16.6MiB live, 21.2MiB allocated
Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01226
12426
23626
34626
45426
56826
68826
79826
810026
044
064
064
Stop Event
iter limit
saturated
iter limit
saturated
Calls
Call 1
Inputs
(atan.f64 (/.f64 y x))
Outputs
(atan.f64 (/.f64 y x))
Compiler

Compiled 4 to 4 computations (0% saved)

eval0.0ms (0%)

Memory
0.2MiB live, 0.2MiB allocated
Compiler

Compiled 0 to 2 computations (-∞% saved)

prune0.0ms (0%)

Memory
0.9MiB live, 0.9MiB allocated
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(atan.f64 (/.f64 y x))
Compiler

Compiled 4 to 4 computations (0% saved)

simplify2.0ms (0.2%)

Memory
4.0MiB live, 4.0MiB allocated
Algorithm
egg-herbie
Localize:

Found 2 expressions of interest:

NewMetricScoreProgram
cost-diff0
(/.f64 y x)
cost-diff0
(atan.f64 (/.f64 y x))
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
049
069
069
Stop Event
iter limit
saturated
iter limit
Calls
Call 1
Inputs
(atan.f64 (/.f64 y x))
(/.f64 y x)
y
x
Outputs
(atan.f64 (/.f64 y x))
(/.f64 y x)
y
x

localize17.0ms (2%)

Memory
-7.1MiB live, 28.4MiB allocated
Localize:

Found 2 expressions of interest:

NewMetricScoreProgram
accuracy0.0
(/.f64 y x)
accuracy0.0
(atan.f64 (/.f64 y x))
Samples
13.0ms256×0valid
Compiler

Compiled 20 to 10 computations (50% saved)

Precisions
Click to see histograms. Total time spent on operations: 7.0ms
ival-atan: 5.0ms (68% of total)
ival-div: 2.0ms (27.2% of total)
ival-true: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

series3.0ms (0.3%)

Memory
5.7MiB live, 5.7MiB allocated
Counts
2 → 2
Calls
Call 1
Inputs
(atan.f64 (/.f64 y x))
(/.f64 y x)
Outputs
(atan (/ y x))
(/ y x)
Calls

6 calls:

TimeVariablePointExpression
1.0ms
y
@inf
((atan (/ y x)) (/ y x))
1.0ms
x
@-inf
((atan (/ y x)) (/ y x))
0.0ms
y
@-inf
((atan (/ y x)) (/ y x))
0.0ms
x
@inf
((atan (/ y x)) (/ y x))
0.0ms
x
@0
((atan (/ y x)) (/ y x))

simplify2.0ms (0.2%)

Memory
7.0MiB live, 7.0MiB allocated
Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
047
047
Stop Event
iter limit
saturated
Counts
2 → 2
Calls
Call 1
Inputs
(atan (/ y x))
(/ y x)
Outputs
(atan (/ y x))
(atan.f64 (/.f64 y x))
(/ y x)
(/.f64 y x)

rewrite61.0ms (6.8%)

Memory
-0.6MiB live, 80.3MiB allocated
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
047
067
1147
2497
32247
012257
Stop Event
iter limit
iter limit
node limit
iter limit
Counts
2 → 62
Calls
Call 1
Inputs
(atan.f64 (/.f64 y x))
(/.f64 y x)
Outputs
(*.f64 #s(literal -1 binary64) (atan.f64 (/.f64 (neg.f64 y) x)))
(neg.f64 (atan.f64 (/.f64 (neg.f64 y) x)))
(atan.f64 (/.f64 y x))
(-.f64 #s(literal 0 binary64) (atan.f64 (/.f64 (neg.f64 y) x)))
(*.f64 (/.f64 (neg.f64 y) (neg.f64 (*.f64 x x))) x)
(*.f64 (/.f64 (neg.f64 y) (neg.f64 (pow.f64 x #s(literal 3 binary64)))) (*.f64 x x))
(*.f64 (*.f64 #s(literal 1 binary64) (pow.f64 (/.f64 x y) #s(literal -1/2 binary64))) (pow.f64 (/.f64 x y) #s(literal -1/2 binary64)))
(*.f64 (*.f64 y (pow.f64 x #s(literal -1/2 binary64))) (pow.f64 x #s(literal -1/2 binary64)))
(*.f64 (/.f64 (pow.f64 x #s(literal -1/2 binary64)) #s(literal 1 binary64)) (/.f64 (pow.f64 x #s(literal -1/2 binary64)) (pow.f64 y #s(literal -1 binary64))))
(*.f64 (pow.f64 (/.f64 #s(literal -1 binary64) y) #s(literal -1 binary64)) (/.f64 #s(literal -1 binary64) x))
(*.f64 (pow.f64 (/.f64 x y) #s(literal -1/2 binary64)) (/.f64 (pow.f64 (/.f64 x y) #s(literal -1/2 binary64)) #s(literal 1 binary64)))
(*.f64 (pow.f64 (/.f64 x y) #s(literal -1/2 binary64)) (*.f64 (pow.f64 (/.f64 x y) #s(literal -1/2 binary64)) #s(literal 1 binary64)))
(*.f64 (pow.f64 (/.f64 x y) #s(literal -1/2 binary64)) (pow.f64 (/.f64 x y) #s(literal -1/2 binary64)))
(*.f64 (pow.f64 x #s(literal -1/2 binary64)) (*.f64 (pow.f64 x #s(literal -1/2 binary64)) y))
(*.f64 (pow.f64 x #s(literal -1/2 binary64)) (/.f64 (pow.f64 x #s(literal -1/2 binary64)) (pow.f64 y #s(literal -1 binary64))))
(*.f64 (/.f64 (neg.f64 y) x) #s(literal -1 binary64))
(*.f64 (/.f64 #s(literal -1 binary64) x) (pow.f64 (/.f64 #s(literal -1 binary64) y) #s(literal -1 binary64)))
(*.f64 (/.f64 #s(literal -1 binary64) x) (neg.f64 y))
(*.f64 #s(literal -1 binary64) (/.f64 (neg.f64 y) x))
(*.f64 (pow.f64 x #s(literal -1 binary64)) y)
(*.f64 #s(literal 1 binary64) (/.f64 y x))
(*.f64 (neg.f64 y) (/.f64 #s(literal -1 binary64) x))
(*.f64 (/.f64 y x) #s(literal 1 binary64))
(*.f64 y (pow.f64 x #s(literal -1 binary64)))
(pow.f64 (exp.f64 (log.f64 (/.f64 x y))) #s(literal -1 binary64))
(pow.f64 (*.f64 (/.f64 x y) (/.f64 x y)) #s(literal -1/2 binary64))
(pow.f64 (pow.f64 (/.f64 x y) #s(literal -1/2 binary64)) #s(literal 2 binary64))
(pow.f64 (/.f64 x y) #s(literal -1 binary64))
(pow.f64 (/.f64 y x) #s(literal 1 binary64))
(/.f64 (*.f64 (neg.f64 (*.f64 y y)) (/.f64 #s(literal -1 binary64) x)) y)
(/.f64 (*.f64 (neg.f64 (pow.f64 y #s(literal 3 binary64))) (/.f64 #s(literal -1 binary64) x)) (*.f64 y y))
(/.f64 (*.f64 (/.f64 #s(literal -1 binary64) x) (neg.f64 (*.f64 y y))) y)
(/.f64 (*.f64 (/.f64 #s(literal -1 binary64) x) (neg.f64 (pow.f64 y #s(literal 3 binary64)))) (*.f64 y y))
(/.f64 (-.f64 #s(literal 0 binary64) (*.f64 (/.f64 (neg.f64 y) x) (/.f64 (neg.f64 y) x))) (/.f64 (neg.f64 y) x))
(/.f64 (-.f64 #s(literal 0 binary64) (pow.f64 (/.f64 (neg.f64 y) x) #s(literal 3 binary64))) (+.f64 #s(literal 0 binary64) (fma.f64 (/.f64 (neg.f64 y) x) (/.f64 (neg.f64 y) x) (*.f64 #s(literal 0 binary64) (/.f64 (neg.f64 y) x)))))
(/.f64 (*.f64 #s(literal -1 binary64) (neg.f64 (*.f64 y y))) (*.f64 x y))
(/.f64 (*.f64 #s(literal -1 binary64) (neg.f64 (pow.f64 y #s(literal 3 binary64)))) (*.f64 x (*.f64 y y)))
(/.f64 (*.f64 #s(literal 1 binary64) (neg.f64 (*.f64 y y))) (*.f64 (neg.f64 x) y))
(/.f64 (*.f64 #s(literal 1 binary64) (neg.f64 (pow.f64 y #s(literal 3 binary64)))) (*.f64 (neg.f64 x) (*.f64 y y)))
(/.f64 (*.f64 (neg.f64 (*.f64 y y)) #s(literal -1 binary64)) (*.f64 y x))
(/.f64 (*.f64 (neg.f64 (*.f64 y y)) #s(literal 1 binary64)) (*.f64 y (neg.f64 x)))
(/.f64 (*.f64 (neg.f64 (pow.f64 y #s(literal 3 binary64))) #s(literal -1 binary64)) (*.f64 (*.f64 y y) x))
(/.f64 (*.f64 (neg.f64 (pow.f64 y #s(literal 3 binary64))) #s(literal 1 binary64)) (*.f64 (*.f64 y y) (neg.f64 x)))
(/.f64 (-.f64 #s(literal 0 binary64) (*.f64 (neg.f64 x) (neg.f64 y))) (*.f64 (neg.f64 x) x))
(/.f64 (-.f64 #s(literal 0 binary64) (*.f64 (neg.f64 x) y)) (*.f64 x x))
(/.f64 (-.f64 (*.f64 #s(literal 0 binary64) (/.f64 (neg.f64 x) y)) (neg.f64 x)) (*.f64 (neg.f64 x) (/.f64 (neg.f64 x) y)))
(/.f64 (neg.f64 (*.f64 y y)) (*.f64 (neg.f64 x) y))
(/.f64 (neg.f64 (pow.f64 y #s(literal 3 binary64))) (*.f64 (neg.f64 x) (*.f64 y y)))
(/.f64 (/.f64 (neg.f64 y) x) #s(literal -1 binary64))
(/.f64 (/.f64 #s(literal -1 binary64) x) (/.f64 #s(literal -1 binary64) y))
(/.f64 #s(literal -1 binary64) (/.f64 (neg.f64 x) y))
(/.f64 (pow.f64 x #s(literal -1 binary64)) (pow.f64 y #s(literal -1 binary64)))
(/.f64 #s(literal 1 binary64) (/.f64 x y))
(/.f64 (neg.f64 y) (neg.f64 x))
(/.f64 (/.f64 y x) #s(literal 1 binary64))
(/.f64 y x)
(neg.f64 (/.f64 (neg.f64 y) x))
(fma.f64 (/.f64 #s(literal -1 binary64) x) #s(literal 0 binary64) (/.f64 y x))
(-.f64 #s(literal 0 binary64) (/.f64 (neg.f64 y) x))
(exp.f64 (*.f64 (log.f64 (/.f64 x y)) #s(literal -1 binary64)))
(+.f64 (*.f64 (/.f64 #s(literal -1 binary64) x) #s(literal 0 binary64)) (/.f64 y x))
(+.f64 #s(literal 0 binary64) (/.f64 y x))

eval7.0ms (0.8%)

Memory
17.5MiB live, 17.5MiB allocated
Compiler

Compiled 627 to 201 computations (67.9% saved)

prune3.0ms (0.4%)

Memory
-31.8MiB live, 5.5MiB allocated
Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New64064
Fresh000
Picked011
Done000
Total64165
Accuracy
100.0%
Counts
65 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(atan.f64 (/.f64 y x))
Compiler

Compiled 8 to 8 computations (0% saved)

simplify8.0ms (0.9%)

Memory
23.1MiB live, 23.1MiB allocated
Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
044
Stop Event
saturated
Calls
Call 1
Inputs
(atan.f64 (/.f64 y x))
Outputs
(atan.f64 (/.f64 y x))

soundness0.0ms (0%)

Memory
0.7MiB live, 0.7MiB allocated
Stop Event
done
Compiler

Compiled 4 to 4 computations (0% saved)

preprocess34.0ms (3.9%)

Memory
-9.2MiB live, 29.3MiB allocated
Compiler

Compiled 22 to 22 computations (0% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

Profiling

Loading profile data...