Details

Time bar (total: 15.6s)

analyze1.2s (7.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04999209
14999209
055
155
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%99.8%0.2%8
0%99.8%0.2%9
0%99.8%0.2%10
9.4%90.4%0.2%11
9.4%90.4%0.2%12
10.1%89.6%0.2%13
20.8%78.9%0.2%14
Compiler

Compiled 14 to 14 computations (0% saved)

sample33.0ms (0.2%)

Algorithm
intervals
Results
10.0ms256×body128valid
4.0ms96×body128invalid
Compiler

Compiled 27 to 32 computations (-18.5% saved)

simplify480.0ms (3.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (475.0ms)

IterNodesCost
0416219
1416219

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
10.4b
Counts
2 → 1
Compiler

Compiled 26 to 26 computations (0% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t))
0.2b
(*.f64 (*.f64 z 9) t)
9.8b
(/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2))

rewrite21.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
13×add-cbrt-cube_binary64_19210 add-exp-log_binary64_19212
pow1_binary64_19235
*-un-lft-identity_binary64_19174 add-cube-cbrt_binary64_19209 add-sqr-sqrt_binary64_19196
add-log-exp_binary64_19213
prod-exp_binary64_19223 cbrt-unprod_binary64_19207
associate-/l*_binary64_19119 associate-*r*_binary64_19114 pow-prod-down_binary64_19245 times-frac_binary64_19180
associate-/l/_binary64_19121 flip--_binary64_19149 flip3--_binary64_19178 div-exp_binary64_19225 cbrt-undiv_binary64_19208
frac-2neg_binary64_19185 div-inv_binary64_19171 *-commutative_binary64_19105 diff-log_binary64_19266 associate-/r*_binary64_19118 clear-num_binary64_19173 associate-*l*_binary64_19115 sub-neg_binary64_19167 div-sub_binary64_19179 cancel-sign-sub-inv_binary64_19140
Counts
3 → 54
Calls

3 calls:

8.0ms
(/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2))
5.0ms
(*.f64 (*.f64 z 9) t)
4.0ms
(-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t))

series135.0ms (0.9%)

Counts
3 → 9
Calls

3 calls:

73.0ms
(/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2))
46.0ms
(-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t))
16.0ms
(*.f64 (*.f64 z 9) t)

simplify68.0ms (0.4%)

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
049291034
149291034

prune82.0ms (0.5%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New531063
Fresh000
Picked101
Done000
Total541064
Error
4.4b
Counts
64 → 10
Compiler

Compiled 1358 to 837 computations (38.4% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(-.f64 (/.f64 (*.f64 x y) (*.f64 a 2)) (*.f64 t (*.f64 9/2 (/.f64 z a))))
0.3b
(*.f64 9/2 (/.f64 z a))
5.1b
(*.f64 t (*.f64 9/2 (/.f64 z a)))
6.3b
(/.f64 (*.f64 x y) (*.f64 a 2))

rewrite34.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
30×add-cbrt-cube_binary64_19210 add-exp-log_binary64_19212
18×add-sqr-sqrt_binary64_19196
14×associate-*r*_binary64_19114
13×*-un-lft-identity_binary64_19174 add-cube-cbrt_binary64_19209
11×prod-exp_binary64_19223 cbrt-unprod_binary64_19207 pow1_binary64_19235 times-frac_binary64_19180
add-log-exp_binary64_19213 div-exp_binary64_19225 associate-*l*_binary64_19115 cbrt-undiv_binary64_19208
associate-*r/_binary64_19116
pow-prod-down_binary64_19245
div-inv_binary64_19171 *-commutative_binary64_19105 unswap-sqr_binary64_19142
frac-2neg_binary64_19185 associate-/l*_binary64_19119 flip--_binary64_19149 flip3--_binary64_19178 diff-log_binary64_19266 associate-/r*_binary64_19118 clear-num_binary64_19173 frac-sub_binary64_19183 sub-neg_binary64_19167 cancel-sign-sub-inv_binary64_19140
Counts
4 → 87
Calls

4 calls:

8.0ms
(-.f64 (/.f64 (*.f64 x y) (*.f64 a 2)) (*.f64 t (*.f64 9/2 (/.f64 z a))))
7.0ms
(*.f64 9/2 (/.f64 z a))
7.0ms
(*.f64 t (*.f64 9/2 (/.f64 z a)))
6.0ms
(/.f64 (*.f64 x y) (*.f64 a 2))

series159.0ms (1%)

Counts
4 → 12
Calls

4 calls:

93.0ms
(-.f64 (/.f64 (*.f64 x y) (*.f64 a 2)) (*.f64 t (*.f64 9/2 (/.f64 z a))))
29.0ms
(*.f64 t (*.f64 9/2 (/.f64 z a)))
24.0ms
(/.f64 (*.f64 x y) (*.f64 a 2))
13.0ms
(*.f64 9/2 (/.f64 z a))

simplify87.0ms (0.6%)

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
049701367
149701367

prune103.0ms (0.7%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New95499
Fresh459
Picked101
Done000
Total1009109
Error
0.0b
Counts
109 → 9
Compiler

Compiled 2093 to 1111 computations (46.9% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(-.f64 (/.f64 x (/.f64 a (/.f64 y 2))) (*.f64 t (*.f64 9/2 (/.f64 z a))))
0.3b
(*.f64 9/2 (/.f64 z a))
5.1b
(*.f64 t (*.f64 9/2 (/.f64 z a)))
6.6b
(/.f64 x (/.f64 a (/.f64 y 2)))

rewrite108.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
406×times-frac_binary64_19180
203×add-sqr-sqrt_binary64_19196
198×*-un-lft-identity_binary64_19174 add-cube-cbrt_binary64_19209
44×associate-/r*_binary64_19118
27×add-cbrt-cube_binary64_19210 add-exp-log_binary64_19212
18×div-inv_binary64_19171
14×associate-*r*_binary64_19114
11×pow1_binary64_19235
div-exp_binary64_19225 cbrt-undiv_binary64_19208
prod-exp_binary64_19223 cbrt-unprod_binary64_19207
add-log-exp_binary64_19213 associate-*l*_binary64_19115
associate-*r/_binary64_19116 associate-/r/_binary64_19120
pow-prod-down_binary64_19245
associate-/l*_binary64_19119
*-commutative_binary64_19105 unswap-sqr_binary64_19142
frac-2neg_binary64_19185 flip--_binary64_19149 flip3--_binary64_19178 diff-log_binary64_19266 clear-num_binary64_19173 frac-sub_binary64_19183 sub-neg_binary64_19167 cancel-sign-sub-inv_binary64_19140
Counts
4 → 262
Calls

4 calls:

42.0ms
(-.f64 (/.f64 x (/.f64 a (/.f64 y 2))) (*.f64 t (*.f64 9/2 (/.f64 z a))))
15.0ms
(/.f64 x (/.f64 a (/.f64 y 2)))
8.0ms
(*.f64 9/2 (/.f64 z a))
7.0ms
(*.f64 t (*.f64 9/2 (/.f64 z a)))

series142.0ms (0.9%)

Counts
4 → 12
Calls

4 calls:

79.0ms
(-.f64 (/.f64 x (/.f64 a (/.f64 y 2))) (*.f64 t (*.f64 9/2 (/.f64 z a))))
26.0ms
(/.f64 x (/.f64 a (/.f64 y 2)))
23.0ms
(*.f64 t (*.f64 9/2 (/.f64 z a)))
12.0ms
(*.f64 9/2 (/.f64 z a))

simplify129.0ms (0.8%)

Algorithm
egg-herbie
Counts
274 → 274
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
049746048
149746048

prune331.0ms (2.1%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New2704274
Fresh178
Picked101
Done000
Total27211283
Error
0b
Counts
283 → 11
Compiler

Compiled 6949 to 3552 computations (48.9% saved)

localize24.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b
(cbrt.f64 a)
0.7b
(*.f64 (/.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 a)) (sqrt.f64 2))) (/.f64 (cbrt.f64 x) (/.f64 (cbrt.f64 a) (/.f64 y (sqrt.f64 2)))))
1.5b
(/.f64 (cbrt.f64 x) (/.f64 (cbrt.f64 a) (/.f64 y (sqrt.f64 2))))
5.1b
(*.f64 t (*.f64 9/2 (/.f64 z a)))

rewrite804.0ms (5.2%)

Algorithm
rewrite-expression-head
Rules
4799×times-frac_binary64_19180
2221×add-sqr-sqrt_binary64_19196
2157×*-un-lft-identity_binary64_19174 add-cube-cbrt_binary64_19209
1699×cbrt-prod_binary64_19205
828×associate-*r*_binary64_19114
706×sqrt-prod_binary64_19190
180×add-exp-log_binary64_19212
137×associate-/r*_binary64_19118
100×add-cbrt-cube_binary64_19210
94×div-inv_binary64_19171
73×div-exp_binary64_19225 cbrt-undiv_binary64_19208
69×prod-exp_binary64_19223 cbrt-unprod_binary64_19207
15×associate-/r/_binary64_19120 unswap-sqr_binary64_19142
11×pow1_binary64_19235
associate-*l*_binary64_19115
associate-/l*_binary64_19119
add-log-exp_binary64_19213 pow-prod-down_binary64_19245
associate-*r/_binary64_19116
*-commutative_binary64_19105
frac-2neg_binary64_19185 frac-times_binary64_19184 pow1/3_binary64_19256 associate-*l/_binary64_19117 clear-num_binary64_19173
Counts
4 → 1929
Calls

4 calls:

253.0ms
(*.f64 (/.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 a)) (sqrt.f64 2))) (/.f64 (cbrt.f64 x) (/.f64 (cbrt.f64 a) (/.f64 y (sqrt.f64 2)))))
47.0ms
(/.f64 (cbrt.f64 x) (/.f64 (cbrt.f64 a) (/.f64 y (sqrt.f64 2))))
7.0ms
(*.f64 t (*.f64 9/2 (/.f64 z a)))
1.0ms
(cbrt.f64 a)

series363.0ms (2.3%)

Counts
4 → 12
Calls

4 calls:

151.0ms
(/.f64 (cbrt.f64 x) (/.f64 (cbrt.f64 a) (/.f64 y (sqrt.f64 2))))
98.0ms
(*.f64 (/.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 a)) (sqrt.f64 2))) (/.f64 (cbrt.f64 x) (/.f64 (cbrt.f64 a) (/.f64 y (sqrt.f64 2)))))
90.0ms
(cbrt.f64 a)
24.0ms
(*.f64 t (*.f64 9/2 (/.f64 z a)))

simplify709.0ms (4.5%)

Algorithm
egg-herbie
Counts
1941 → 1941
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
0502284929

prune7.0s (45.1%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New194101941
Fresh01010
Picked011
Done000
Total1941111952
Error
0b
Counts
1952 → 11
Compiler

Compiled 95268 to 40007 computations (58% saved)

regimes1.5s (9.9%)

Accuracy

Total 0.8b remaining (99.2%)

Threshold costs 0.8b (99.2%)

Compiler

Compiled 13957 to 11658 computations (16.5% saved)

bsearch3.0ms (0%)

Compiler

Compiled 9 to 10 computations (-11.1% saved)

simplify24.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
014699
114699
Compiler

Compiled 402 to 270 computations (32.8% saved)

end0.0ms (0%)

sample1.9s (12.3%)

Algorithm
intervals
Results
344.0ms8000×body128valid
143.0ms3138×body128invalid
Compiler

Compiled 1225 to 999 computations (18.4% saved)

Profiling

Loading profile data...