bug329 (missed optimization)

Time bar (total: 611.0ms)

start0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

analyze7.0ms (1.1%)

Memory
2.7MiB live, 2.7MiB 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)

sample444.0ms (72.7%)

Memory
9.4MiB live, 162.6MiB allocated
Samples
263.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 132.0ms
ival-div: 61.0ms (46.3% of total)
ival-atan: 40.0ms (30.4% of total)
ival->=: 21.0ms (15.9% of total)
exact: 6.0ms (4.6% of total)
ival-assert: 3.0ms (2.3% of total)
Bogosity

explain34.0ms (5.6%)

Memory
-7.4MiB live, 18.9MiB 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
Total Time
10.15966796875
Average Time
0.03968620300292969
Samples
17.0ms512×0valid
Compiler

Compiled 35 to 20 computations (42.9% saved)

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

preprocess11.0ms (1.8%)

Memory
5.6MiB live, 5.6MiB 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.0MiB live, 0.0MiB allocated
Compiler

Compiled 0 to 2 computations (-∞% saved)

prune0.0ms (0.1%)

Memory
0.3MiB live, 0.3MiB 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.3%)

Memory
0.4MiB live, 0.4MiB 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

localize13.0ms (2.1%)

Memory
-2.5MiB live, 4.9MiB allocated
Localize:

Found 2 expressions of interest:

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

Compiled 20 to 10 computations (50% saved)

Precisions
Click to see histograms. Total time spent on operations: 3.0ms
ival-div: 2.0ms (59.5% of total)
ival-atan: 1.0ms (29.7% of total)
ival-true: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

series3.0ms (0.5%)

Memory
1.2MiB live, 1.2MiB 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.3%)

Memory
0.3MiB live, 0.3MiB 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)

rewrite47.0ms (7.7%)

Memory
1.4MiB live, 9.0MiB allocated
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
047
067
1147
2497
32247
012187
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))

eval11.0ms (1.8%)

Memory
-7.6MiB live, 5.5MiB allocated
Compiler

Compiled 627 to 201 computations (67.9% saved)

prune1.0ms (0.2%)

Memory
2.8MiB live, 2.8MiB 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)

simplify19.0ms (3.1%)

Memory
-5.9MiB live, 17.9MiB 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.2MiB live, 0.2MiB allocated
Stop Event
done
Compiler

Compiled 4 to 4 computations (0% saved)

preprocess17.0ms (2.7%)

Memory
4.4MiB live, 12.2MiB allocated
Compiler

Compiled 22 to 22 computations (0% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

Profiling

Loading profile data...