Details

Time bar (total: 4.6s)

analyze753.0ms (16.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0521491
044
144
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
3.1%96.7%0.2%8
19.9%79.9%0.2%9
22.8%77%0.2%10
35.1%64.7%0.2%11
45%54.8%0.2%12
53.8%45.1%1.2%13
56.2%42.4%1.5%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample19.0ms (0.4%)

Algorithm
intervals
Results
8.0ms256×body128valid
1.0ms25×body128invalid
Compiler

Compiled 19 to 21 computations (-10.5% saved)

simplify270.0ms (5.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (265.0ms)

IterNodesCost
0541213

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 16 computations (11.1% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite32.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
75×add-sqr-sqrt_binary64_9648
70×*-un-lft-identity_binary64_9626
51×times-frac_binary64_9632
31×associate-*l*_binary64_9567
26×add-cube-cbrt_binary64_9661
22×distribute-lft-out--_binary64_9578 difference-of-squares_binary64_9595
add-exp-log_binary64_9664 add-cbrt-cube_binary64_9662
associate-/l*_binary64_9571 associate-/r*_binary64_9570
pow1_binary64_9687 associate-/r/_binary64_9572
flip3--_binary64_9630 flip--_binary64_9601 associate-*r*_binary64_9566
add-log-exp_binary64_9665 div-exp_binary64_9677 prod-exp_binary64_9675 associate-/l/_binary64_9573 cbrt-undiv_binary64_9660 unswap-sqr_binary64_9594 div-inv_binary64_9623 cbrt-unprod_binary64_9659
associate-*l/_binary64_9569 pow-prod-down_binary64_9697 *-commutative_binary64_9557 frac-2neg_binary64_9637 clear-num_binary64_9625 div-sub_binary64_9631
Counts
2 → 102
Calls

2 calls:

15.0ms
(*.f64 (/.f64 (-.f64 x y) (-.f64 z y)) t)
9.0ms
(/.f64 (-.f64 x y) (-.f64 z y))

series152.0ms (3.3%)

Counts
2 → 6
Calls

2 calls:

110.0ms
(*.f64 (/.f64 (-.f64 x y) (-.f64 z y)) t)
42.0ms
(/.f64 (-.f64 x y) (-.f64 z y))

simplify66.0ms (1.4%)

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
050371792

prune93.0ms (2%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1008108
Fresh000
Picked101
Done000
Total1018109
Error
0.0b
Counts
109 → 8
Compiler

Compiled 1918 to 439 computations (77.1% saved)

localize14.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 (-.f64 z y))
0.6b
(cbrt.f64 (-.f64 z y))
0.6b
(cbrt.f64 (-.f64 z y))
0.7b
(*.f64 (/.f64 (*.f64 (cbrt.f64 (-.f64 x y)) (cbrt.f64 (-.f64 x y))) (*.f64 (cbrt.f64 (-.f64 z y)) (cbrt.f64 (-.f64 z y)))) (*.f64 t (/.f64 (cbrt.f64 (-.f64 x y)) (cbrt.f64 (-.f64 z y)))))

rewrite64.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
73×add-exp-log_binary64_9664
39×add-cbrt-cube_binary64_9662
37×prod-exp_binary64_9675 cbrt-unprod_binary64_9659
18×cbrt-div_binary64_9658
17×div-exp_binary64_9677 cbrt-undiv_binary64_9660
15×cbrt-prod_binary64_9657
14×add-sqr-sqrt_binary64_9648 *-un-lft-identity_binary64_9626
13×associate-*l*_binary64_9567
flip3--_binary64_9630 flip--_binary64_9601 pow1_binary64_9687
add-cube-cbrt_binary64_9661 associate-/r/_binary64_9572
frac-times_binary64_9636 associate-*r/_binary64_9568
add-log-exp_binary64_9665
associate-*l/_binary64_9569 pow1/3_binary64_9708 distribute-lft-out--_binary64_9578 difference-of-squares_binary64_9595 pow-prod-down_binary64_9697
times-frac_binary64_9632 *-commutative_binary64_9557 div-inv_binary64_9623 associate-*r*_binary64_9566
Counts
4 → 102
Calls

4 calls:

40.0ms
(*.f64 (/.f64 (*.f64 (cbrt.f64 (-.f64 x y)) (cbrt.f64 (-.f64 x y))) (*.f64 (cbrt.f64 (-.f64 z y)) (cbrt.f64 (-.f64 z y)))) (*.f64 t (/.f64 (cbrt.f64 (-.f64 x y)) (cbrt.f64 (-.f64 z y)))))
3.0ms
(cbrt.f64 (-.f64 z y))
3.0ms
(cbrt.f64 (-.f64 z y))
3.0ms
(cbrt.f64 (-.f64 z y))

series474.0ms (10.4%)

Counts
4 → 12
Calls

4 calls:

136.0ms
(*.f64 (/.f64 (*.f64 (cbrt.f64 (-.f64 x y)) (cbrt.f64 (-.f64 x y))) (*.f64 (cbrt.f64 (-.f64 z y)) (cbrt.f64 (-.f64 z y)))) (*.f64 t (/.f64 (cbrt.f64 (-.f64 x y)) (cbrt.f64 (-.f64 z y)))))
115.0ms
(cbrt.f64 (-.f64 z y))
113.0ms
(cbrt.f64 (-.f64 z y))
110.0ms
(cbrt.f64 (-.f64 z y))

simplify84.0ms (1.8%)

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
050061891

prune102.0ms (2.2%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New1140114
Fresh077
Picked011
Done000
Total1148122
Error
0.0b
Counts
122 → 8
Compiler

Compiled 3328 to 587 computations (82.4% saved)

localize8.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite45.0ms (1%)

Algorithm
rewrite-expression-head
Rules
47×add-sqr-sqrt_binary64_9648
41×*-un-lft-identity_binary64_9626
32×times-frac_binary64_9632
31×add-exp-log_binary64_9664
24×add-cube-cbrt_binary64_9661 associate-*r*_binary64_9566
19×add-cbrt-cube_binary64_9662
13×prod-exp_binary64_9675
11×pow1_binary64_9687
10×associate-*l/_binary64_9569
distribute-lft-out--_binary64_9578 difference-of-squares_binary64_9595
cbrt-unprod_binary64_9659
associate-*l*_binary64_9567 flip3--_binary64_9630 div-exp_binary64_9677 flip--_binary64_9601
associate-/r*_binary64_9570
frac-times_binary64_9636 pow-prod-down_binary64_9697 associate-/r/_binary64_9572
1-exp_binary64_9670 rec-exp_binary64_9676 add-log-exp_binary64_9665 cbrt-undiv_binary64_9660 unswap-sqr_binary64_9594 associate-/l*_binary64_9571
un-div-inv_binary64_9624 *-commutative_binary64_9557 div-inv_binary64_9623 associate-*r/_binary64_9568
inv-pow_binary64_9711 pow-flip_binary64_9700 frac-2neg_binary64_9637 clear-num_binary64_9625
Counts
3 → 119
Calls

3 calls:

16.0ms
(*.f64 (-.f64 x y) (/.f64 1 (-.f64 z y)))
14.0ms
(*.f64 (*.f64 (-.f64 x y) (/.f64 1 (-.f64 z y))) t)
6.0ms
(/.f64 1 (-.f64 z y))

series186.0ms (4.1%)

Counts
3 → 9
Calls

3 calls:

120.0ms
(*.f64 (*.f64 (-.f64 x y) (/.f64 1 (-.f64 z y))) t)
45.0ms
(*.f64 (-.f64 x y) (/.f64 1 (-.f64 z y)))
21.0ms
(/.f64 1 (-.f64 z y))

simplify71.0ms (1.6%)

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
058841618

prune88.0ms (1.9%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New1271128
Fresh066
Picked011
Done011
Total1279136
Error
0b
Counts
136 → 9
Compiler

Compiled 2028 to 706 computations (65.2% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.7b
(cbrt.f64 t)
0.7b
(cbrt.f64 t)
0.7b
(cbrt.f64 t)
2.6b
(*.f64 (/.f64 (-.f64 x y) (-.f64 z y)) (*.f64 (cbrt.f64 t) (cbrt.f64 t)))

rewrite31.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt_binary64_9648
38×*-un-lft-identity_binary64_9626
31×associate-*l*_binary64_9567
26×times-frac_binary64_9632
18×add-cube-cbrt_binary64_9661
16×add-exp-log_binary64_9664
12×add-cbrt-cube_binary64_9662
10×distribute-lft-out--_binary64_9578 difference-of-squares_binary64_9595
cbrt-prod_binary64_9657 pow1_binary64_9687
prod-exp_binary64_9675 cbrt-unprod_binary64_9659
add-log-exp_binary64_9665
pow1/3_binary64_9708 pow-prod-down_binary64_9697
div-exp_binary64_9677 cbrt-undiv_binary64_9660 unswap-sqr_binary64_9594 associate-/r/_binary64_9572
associate-*l/_binary64_9569 flip3--_binary64_9630 *-commutative_binary64_9557 flip--_binary64_9601 div-inv_binary64_9623 associate-*r*_binary64_9566
Counts
4 → 86
Calls

4 calls:

18.0ms
(*.f64 (/.f64 (-.f64 x y) (-.f64 z y)) (*.f64 (cbrt.f64 t) (cbrt.f64 t)))
1.0ms
(cbrt.f64 t)
1.0ms
(cbrt.f64 t)
1.0ms
(cbrt.f64 t)

series463.0ms (10.1%)

Counts
4 → 12
Calls

4 calls:

213.0ms
(*.f64 (/.f64 (-.f64 x y) (-.f64 z y)) (*.f64 (cbrt.f64 t) (cbrt.f64 t)))
84.0ms
(cbrt.f64 t)
83.0ms
(cbrt.f64 t)
82.0ms
(cbrt.f64 t)

simplify77.0ms (1.7%)

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
049541253
149541253

prune74.0ms (1.6%)

Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New98098
Fresh066
Picked011
Done022
Total989107
Error
0b
Counts
107 → 9
Compiler

Compiled 2011 to 541 computations (73.1% saved)

regimes356.0ms (7.8%)

Accuracy

Total 1.1b remaining (99.7%)

Threshold costs 0b (0%)

Compiler

Compiled 3887 to 2449 computations (37% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02949
12949

end0.0ms (0%)

sample1.0s (22.3%)

Algorithm
intervals
Results
270.0ms8000×body128valid
20.0ms640×body128invalid
Compiler

Compiled 634 to 397 computations (37.4% saved)

Profiling

Loading profile data...