Details

Time bar (total: 3.2s)

analyze832.0ms (25.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0376360
1376360
033
133
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
21.8%78%0.1%6
26.5%73.3%0.1%7
32%67.9%0.1%8
46.4%52.7%0.9%9
50.9%47.2%1.9%10
54.3%43.3%2.4%11
62.1%32.5%5.4%12
64.3%28.1%7.6%13
66.3%24.6%9.2%14
Compiler

Compiled 13 to 11 computations (15.4% saved)

sample21.0ms (0.7%)

Algorithm
intervals
Results
9.0ms256×body128valid
2.0ms42×body128invalid
Compiler

Compiled 25 to 24 computations (4% saved)

simplify54.0ms (1.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
073815
173815

prune4.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 32 to 28 computations (12.5% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (+.f64 x 4) y)
2.6b
(*.f64 (/.f64 x y) z)

rewrite17.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
27×*-un-lft-identity_binary64_78
24×add-sqr-sqrt_binary64_100
22×times-frac_binary64_84
19×add-cube-cbrt_binary64_113
13×associate-*l*_binary64_19
add-cbrt-cube_binary64_114 add-exp-log_binary64_116
associate-/l*_binary64_23 distribute-lft-out_binary64_29 pow1_binary64_139
associate-*r*_binary64_18 associate-/r*_binary64_22
add-log-exp_binary64_117 cbrt-unprod_binary64_111 cbrt-undiv_binary64_112 prod-exp_binary64_127 div-exp_binary64_129 div-inv_binary64_75 unswap-sqr_binary64_46 associate-/l/_binary64_25
*-commutative_binary64_9 flip-+_binary64_52 frac-2neg_binary64_89 associate-*l/_binary64_21 pow-prod-down_binary64_149 clear-num_binary64_77 flip3-+_binary64_81
Counts
2 → 65
Calls

2 calls:

7.0ms
(*.f64 (/.f64 x y) z)
5.0ms
(/.f64 (+.f64 x 4) y)

series40.0ms (1.2%)

Counts
2 → 6
Calls

2 calls:

22.0ms
(*.f64 (/.f64 x y) z)
18.0ms
(/.f64 (+.f64 x 4) y)

simplify64.0ms (2%)

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
05098795

prune67.0ms (2.1%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New67471
Fresh011
Picked011
Done000
Total67673
Error
0.0b
Counts
73 → 6
Compiler

Compiled 1327 to 653 computations (50.8% saved)

localize12.0ms (0.4%)

Local error

Found 4 expressions with local error:

2.6b
(*.f64 (/.f64 x y) z)
11.4b
(cbrt.f64 (*.f64 (/.f64 x y) z))
11.4b
(cbrt.f64 (*.f64 (/.f64 x y) z))
11.4b
(cbrt.f64 (*.f64 (/.f64 x y) z))

rewrite30.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt_binary64_100
13×associate-*l*_binary64_19
12×add-cube-cbrt_binary64_113 *-un-lft-identity_binary64_78
10×times-frac_binary64_84
add-cbrt-cube_binary64_114 add-exp-log_binary64_116
pow1_binary64_139
add-log-exp_binary64_117 associate-*l/_binary64_21
cbrt-div_binary64_110 pow1/3_binary64_160 associate-*r*_binary64_18 cbrt-prod_binary64_109
cbrt-unprod_binary64_111 prod-exp_binary64_127 unswap-sqr_binary64_46
*-commutative_binary64_9 cbrt-undiv_binary64_112 div-exp_binary64_129 div-inv_binary64_75 pow-prod-down_binary64_149
Counts
4 → 62
Calls

4 calls:

9.0ms
(*.f64 (/.f64 x y) z)
4.0ms
(cbrt.f64 (*.f64 (/.f64 x y) z))
4.0ms
(cbrt.f64 (*.f64 (/.f64 x y) z))
4.0ms
(cbrt.f64 (*.f64 (/.f64 x y) z))

series271.0ms (8.4%)

Counts
4 → 12
Calls

4 calls:

85.0ms
(cbrt.f64 (*.f64 (/.f64 x y) z))
84.0ms
(cbrt.f64 (*.f64 (/.f64 x y) z))
82.0ms
(cbrt.f64 (*.f64 (/.f64 x y) z))
20.0ms
(*.f64 (/.f64 x y) z)

simplify90.0ms (2.8%)

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 0 (78.0ms)

IterNodesCost
04947759
14947759

prune79.0ms (2.4%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New73174
Fresh044
Picked011
Done011
Total73780
Error
0b
Counts
80 → 7
Compiler

Compiled 2397 to 709 computations (70.4% saved)

localize13.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 y)
0.6b
(cbrt.f64 y)
1.1b
(*.f64 z (/.f64 x (cbrt.f64 y)))
4.0b
(*.f64 (/.f64 1 (*.f64 (cbrt.f64 y) (cbrt.f64 y))) (*.f64 z (/.f64 x (cbrt.f64 y))))

rewrite42.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
87×add-exp-log_binary64_116
46×prod-exp_binary64_127
35×add-cbrt-cube_binary64_114
30×add-sqr-sqrt_binary64_100
23×times-frac_binary64_84 associate-*r*_binary64_18
22×add-cube-cbrt_binary64_113 *-un-lft-identity_binary64_78
20×cbrt-unprod_binary64_111 div-exp_binary64_129
16×cbrt-prod_binary64_109
11×pow1_binary64_139
10×associate-*l*_binary64_19 cbrt-undiv_binary64_112
1-exp_binary64_122 rec-exp_binary64_128
add-log-exp_binary64_117 pow-prod-down_binary64_149 associate-*r/_binary64_20
unswap-sqr_binary64_46
*-commutative_binary64_9 pow1/3_binary64_160 div-inv_binary64_75
frac-times_binary64_88 associate-*l/_binary64_21
Counts
4 → 115
Calls

4 calls:

16.0ms
(*.f64 (/.f64 1 (*.f64 (cbrt.f64 y) (cbrt.f64 y))) (*.f64 z (/.f64 x (cbrt.f64 y))))
12.0ms
(*.f64 z (/.f64 x (cbrt.f64 y)))
1.0ms
(cbrt.f64 y)
1.0ms
(cbrt.f64 y)

series286.0ms (8.8%)

Counts
4 → 12
Calls

4 calls:

82.0ms
(cbrt.f64 y)
80.0ms
(cbrt.f64 y)
63.0ms
(*.f64 z (/.f64 x (cbrt.f64 y)))
60.0ms
(*.f64 (/.f64 1 (*.f64 (cbrt.f64 y) (cbrt.f64 y))) (*.f64 z (/.f64 x (cbrt.f64 y))))

simplify78.0ms (2.4%)

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
049931249
149931249

prune122.0ms (3.8%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1270127
Fresh044
Picked011
Done022
Total1277134
Error
0b
Counts
134 → 7
Compiler

Compiled 2844 to 1265 computations (55.5% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (+.f64 x 4) y)
6.1b
(*.f64 x (/.f64 z y))

rewrite18.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
27×*-un-lft-identity_binary64_78
24×add-sqr-sqrt_binary64_100
22×times-frac_binary64_84
19×add-cube-cbrt_binary64_113
13×associate-*r*_binary64_18
add-cbrt-cube_binary64_114 add-exp-log_binary64_116
associate-/l*_binary64_23 distribute-lft-out_binary64_29 pow1_binary64_139
associate-*l*_binary64_19 associate-/r*_binary64_22
add-log-exp_binary64_117 cbrt-unprod_binary64_111 cbrt-undiv_binary64_112 prod-exp_binary64_127 div-exp_binary64_129 div-inv_binary64_75 unswap-sqr_binary64_46 associate-/l/_binary64_25
*-commutative_binary64_9 flip-+_binary64_52 frac-2neg_binary64_89 pow-prod-down_binary64_149 associate-*r/_binary64_20 clear-num_binary64_77 flip3-+_binary64_81
Counts
2 → 65
Calls

2 calls:

7.0ms
(*.f64 x (/.f64 z y))
6.0ms
(/.f64 (+.f64 x 4) y)

series35.0ms (1.1%)

Counts
2 → 6
Calls

2 calls:

18.0ms
(*.f64 x (/.f64 z y))
17.0ms
(/.f64 (+.f64 x 4) y)

simplify79.0ms (2.5%)

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 0 (67.0ms)

IterNodesCost
05616807

prune56.0ms (1.7%)

Pruning

7 alts after pruning (3 fresh and 4 done)

PrunedKeptTotal
New71071
Fresh033
Picked011
Done033
Total71778
Error
0b
Counts
78 → 7
Compiler

Compiled 1227 to 580 computations (52.7% saved)

regimes129.0ms (4%)

Accuracy

Total 1.5b remaining (99.2%)

Threshold costs 0b (0%)

Compiler

Compiled 1302 to 906 computations (30.4% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04618
14618

end0.0ms (0%)

sample782.0ms (24.2%)

Algorithm
intervals
Results
301.0ms8000×body128valid
40.0ms1116×body128invalid
Compiler

Compiled 275 to 194 computations (29.5% saved)

Profiling

Loading profile data...