Details

Time bar (total: 5.9s)

analyze656.0ms (11.1%)

Algorithm
search
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
7.8%92%0.2%8
16.4%83.4%0.2%9
23.8%76%0.2%10
25.1%74.7%0.2%11
38.1%59.4%2.5%12
41.8%55.3%2.9%13
46.5%50.3%3.1%14
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample22.0ms (0.4%)

Algorithm
intervals
Results
10.0ms256×body128valid
2.0ms57×body128invalid
Compiler

Compiled 23 to 25 computations (-8.7% saved)

simplify255.0ms (4.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (248.0ms)

IterNodesCost
0143016
1143016

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 4.8b

Counts
2 → 1
Compiler

Compiled 22 to 20 computations (9.1% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))
0.0b
(/.f64 t (-.f64 1 z))
4.6b
(*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))

rewrite87.0ms (1.5%)

Algorithm
rewrite-expression-head
Rules
111×add-sqr-sqrt_binary64
107×*-un-lft-identity_binary64
88×times-frac_binary64
72×cancel-sign-sub-inv_binary64
46×add-cube-cbrt_binary64
34×difference-of-squares_binary64
25×distribute-lft-in_binary64 distribute-rgt-in_binary64
21×distribute-lft-out--_binary64
10×associate-*r*_binary64
associate-/r/_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
associate-/r*_binary64 flip3--_binary64 flip--_binary64
add-log-exp_binary64 pow1_binary64
div-inv_binary64
sub-neg_binary64 associate-*r/_binary64 associate-*l*_binary64 associate-/l*_binary64
frac-sub_binary64
pow-prod-down_binary64 diff-log_binary64 cbrt-unprod_binary64 cbrt-undiv_binary64 unswap-sqr_binary64 clear-num_binary64 prod-exp_binary64 frac-2neg_binary64 div-exp_binary64 *-commutative_binary64
Counts
3 → 162
Calls

3 calls:

35.0ms
(*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))
26.0ms
(-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))
7.0ms
(/.f64 t (-.f64 1 z))

series279.0ms (4.7%)

Counts
3 → 9
Calls

3 calls:

153.0ms
(*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))
76.0ms
(-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))
49.0ms
(/.f64 t (-.f64 1 z))

simplify89.0ms (1.5%)

Algorithm
egg-herbie
Counts
171 → 171
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
049493246
149493246

prune477.0ms (8.1%)

Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New15912171
Fresh000
Picked011
Done000
Total15913172

Merged error: 1.1b

Counts
172 → 13
Compiler

Compiled 9353 to 6110 computations (34.7% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 x (/.f64 y z)) (*.f64 x (neg.f64 (/.f64 t (-.f64 1 z)))))
0.0b
(/.f64 t (-.f64 1 z))
2.7b
(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))
7.4b
(*.f64 x (/.f64 y z))

rewrite57.0ms (1%)

Algorithm
rewrite-expression-head
Rules
82×add-sqr-sqrt_binary64
75×*-un-lft-identity_binary64
65×associate-*r*_binary64
64×times-frac_binary64
45×add-cube-cbrt_binary64
24×distribute-lft-neg-in_binary64 distribute-rgt-neg-in_binary64
20×difference-of-squares_binary64
13×add-exp-log_binary64 add-cbrt-cube_binary64
10×distribute-lft-out--_binary64
pow1_binary64
associate-/r*_binary64 add-log-exp_binary64 associate-/r/_binary64 associate-*l*_binary64
associate-*r/_binary64 div-inv_binary64
flip3--_binary64 cbrt-unprod_binary64 unswap-sqr_binary64 prod-exp_binary64 associate-/l*_binary64 flip--_binary64
pow-prod-down_binary64 distribute-rgt-neg-out_binary64 cbrt-undiv_binary64 distribute-neg-frac_binary64 div-exp_binary64 *-commutative_binary64
flip3-+_binary64 distribute-lft-out_binary64 frac-add_binary64 neg-mul-1_binary64 clear-num_binary64 frac-2neg_binary64 +-commutative_binary64 flip-+_binary64 unsub-neg_binary64 sum-log_binary64
Counts
4 → 156
Calls

4 calls:

19.0ms
(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))
8.0ms
(*.f64 x (/.f64 y z))
6.0ms
(/.f64 t (-.f64 1 z))
6.0ms
(+.f64 (*.f64 x (/.f64 y z)) (*.f64 x (neg.f64 (/.f64 t (-.f64 1 z)))))

series345.0ms (5.8%)

Counts
4 → 12
Calls

4 calls:

142.0ms
(+.f64 (*.f64 x (/.f64 y z)) (*.f64 x (neg.f64 (/.f64 t (-.f64 1 z)))))
107.0ms
(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))
59.0ms
(/.f64 t (-.f64 1 z))
36.0ms
(*.f64 x (/.f64 y z))

simplify50.0ms (0.8%)

Algorithm
egg-herbie
Counts
168 → 168
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
049762352
149762352

prune499.0ms (8.5%)

Pruning

15 alts after pruning (15 fresh and 0 done)

PrunedKeptTotal
New1599168
Fresh5611
Picked101
Done101
Total16615181

Merged error: 0.0b

Counts
181 → 15
Compiler

Compiled 9919 to 6286 computations (36.6% saved)

localize19.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 y)
0.6b
(cbrt.f64 y)
2.4b
(*.f64 x (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 z) (cbrt.f64 z))))
2.7b
(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))

rewrite53.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
57×associate-*r*_binary64
53×add-sqr-sqrt_binary64
48×*-un-lft-identity_binary64
38×times-frac_binary64
30×add-cube-cbrt_binary64
24×add-exp-log_binary64 distribute-lft-neg-in_binary64 distribute-rgt-neg-in_binary64
16×add-cbrt-cube_binary64
12×difference-of-squares_binary64
10×cbrt-unprod_binary64 prod-exp_binary64
pow1_binary64
associate-*l*_binary64 distribute-lft-out--_binary64 cbrt-prod_binary64
add-log-exp_binary64 cbrt-undiv_binary64 associate-/r/_binary64 div-exp_binary64
unswap-sqr_binary64 div-inv_binary64
pow-prod-down_binary64 flip3--_binary64 associate-*r/_binary64 pow1/3_binary64 flip--_binary64 *-commutative_binary64
distribute-rgt-neg-out_binary64 neg-mul-1_binary64 distribute-neg-frac_binary64
Counts
4 → 121
Calls

4 calls:

20.0ms
(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))
13.0ms
(*.f64 x (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 z) (cbrt.f64 z))))
1.0ms
(cbrt.f64 y)
1.0ms
(cbrt.f64 y)

series569.0ms (9.6%)

Counts
4 → 12
Calls

4 calls:

158.0ms
(cbrt.f64 y)
157.0ms
(*.f64 x (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 z) (cbrt.f64 z))))
147.0ms
(cbrt.f64 y)
106.0ms
(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))

simplify80.0ms (1.4%)

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
049431738
149431738

prune193.0ms (3.3%)

Pruning

15 alts after pruning (14 fresh and 1 done)

PrunedKeptTotal
New1321133
Fresh11314
Picked011
Done000
Total13315148

Merged error: 0b

Counts
148 → 15
Compiler

Compiled 5077 to 1898 computations (62.6% saved)

localize27.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 y)
0.6b
(cbrt.f64 y)
2.4b
(*.f64 x (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 z) (cbrt.f64 z))))
2.7b
(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))

rewrite58.0ms (1%)

Algorithm
rewrite-expression-head
Rules
57×associate-*r*_binary64
53×add-sqr-sqrt_binary64
48×*-un-lft-identity_binary64
38×times-frac_binary64
30×add-cube-cbrt_binary64
24×add-exp-log_binary64 distribute-lft-neg-in_binary64 distribute-rgt-neg-in_binary64
16×add-cbrt-cube_binary64
12×difference-of-squares_binary64
10×cbrt-unprod_binary64 prod-exp_binary64
pow1_binary64
associate-*l*_binary64 distribute-lft-out--_binary64 cbrt-prod_binary64
add-log-exp_binary64 cbrt-undiv_binary64 associate-/r/_binary64 div-exp_binary64
unswap-sqr_binary64 div-inv_binary64
pow-prod-down_binary64 flip3--_binary64 associate-*r/_binary64 pow1/3_binary64 flip--_binary64 *-commutative_binary64
distribute-rgt-neg-out_binary64 neg-mul-1_binary64 distribute-neg-frac_binary64
Counts
4 → 121
Calls

4 calls:

20.0ms
(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))
14.0ms
(*.f64 x (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 z) (cbrt.f64 z))))
2.0ms
(cbrt.f64 y)
1.0ms
(cbrt.f64 y)

series591.0ms (10%)

Counts
4 → 12
Calls

4 calls:

164.0ms
(*.f64 x (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 z) (cbrt.f64 z))))
156.0ms
(cbrt.f64 y)
154.0ms
(cbrt.f64 y)
115.0ms
(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))

simplify78.0ms (1.3%)

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
049431738
149431738

prune173.0ms (2.9%)

Pruning

15 alts after pruning (13 fresh and 2 done)

PrunedKeptTotal
New1330133
Fresh01313
Picked011
Done011
Total13315148

Merged error: 0b

Counts
148 → 15
Compiler

Compiled 5605 to 1441 computations (74.3% saved)

regimes213.0ms (3.6%)

Compiler

Compiled 2166 to 1635 computations (24.5% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06243
16243

end0.0ms (0%)

sample996.0ms (16.9%)

Algorithm
intervals
Results
315.0ms8000×body128valid
71.0ms1722×body128invalid
Compiler

Compiled 441 to 321 computations (27.2% saved)

Profiling

Loading profile data...