Details

Time bar (total: 7.1s)

analyze1.2s (17.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05146209
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.4%99.4%0.2%10
5.6%94.2%0.2%11
7.1%92.7%0.2%12
8.8%91%0.2%13
15.6%84.2%0.2%14
Compiler

Compiled 14 to 13 computations (7.1% saved)

sample29.0ms (0.4%)

Algorithm
intervals
Results
15.0ms256×body128valid
1.0ms24×body128invalid
Compiler

Compiled 27 to 30 computations (-11.1% saved)

simplify92.0ms (1.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (87.0ms)

IterNodesCost
0486919
1486919

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 26 to 24 computations (7.7% saved)

localize9.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (+.f64 (-.f64 t z) 1) a)
10.7b
(/.f64 (-.f64 y z) (/.f64 (+.f64 (-.f64 t z) 1) a))

rewrite52.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
236×*-un-lft-identity_binary64_13036
200×times-frac_binary64_13042
126×add-sqr-sqrt_binary64_13058
86×add-cube-cbrt_binary64_13071
44×distribute-lft-out_binary64_12987
42×distribute-lft-out--_binary64_12988
22×associate-/r*_binary64_12980
20×difference-of-squares_binary64_13005
10×associate-/l*_binary64_12981
add-cbrt-cube_binary64_13072 add-exp-log_binary64_13074
div-inv_binary64_13033
cbrt-undiv_binary64_13070 div-exp_binary64_13087 associate-/l/_binary64_12983
clear-num_binary64_13035 div-sub_binary64_13041 add-log-exp_binary64_13075 pow1_binary64_13097 frac-2neg_binary64_13047
flip--_binary64_13011 associate-/r/_binary64_12982 flip3--_binary64_13040 flip3-+_binary64_13039 flip-+_binary64_13010 associate-+l-_binary64_12971
Counts
2 → 175
Calls

2 calls:

16.0ms
(/.f64 (-.f64 y z) (/.f64 (+.f64 (-.f64 t z) 1) a))
10.0ms
(/.f64 (+.f64 (-.f64 t z) 1) a)

series162.0ms (2.3%)

Counts
2 → 6
Calls

2 calls:

138.0ms
(/.f64 (-.f64 y z) (/.f64 (+.f64 (-.f64 t z) 1) a))
24.0ms
(/.f64 (+.f64 (-.f64 t z) 1) a)

simplify92.0ms (1.3%)

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
062344859

prune196.0ms (2.8%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1774181
Fresh000
Picked011
Done000
Total1775182
Error
0b
Counts
182 → 5
Compiler

Compiled 4236 to 1686 computations (60.2% saved)

localize10.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (-.f64 y z) (+.f64 (-.f64 t z) 1))
0.7b
(/.f64 (/.f64 (-.f64 y z) (+.f64 (-.f64 t z) 1)) (/.f64 1 a))

rewrite128.0ms (1.8%)

Algorithm
rewrite-expression-head
Rules
1066×times-frac_binary64_13042
924×*-un-lft-identity_binary64_13036
544×add-sqr-sqrt_binary64_13058
392×add-cube-cbrt_binary64_13071
152×distribute-lft-out--_binary64_12988 distribute-lft-out_binary64_12987
76×difference-of-squares_binary64_13005
48×div-inv_binary64_13033
36×associate-/l*_binary64_12981
31×associate-/r/_binary64_12982
26×add-exp-log_binary64_13074
18×associate-/r*_binary64_12980
17×div-exp_binary64_13087
16×add-cbrt-cube_binary64_13072
15×flip3-+_binary64_13039 flip-+_binary64_13010
cbrt-undiv_binary64_13070
div-sub_binary64_13041 associate-/l/_binary64_12983
clear-num_binary64_13035 add-log-exp_binary64_13075 pow1_binary64_13097 rec-exp_binary64_13086 1-exp_binary64_13080 frac-2neg_binary64_13047
flip--_binary64_13011 flip3--_binary64_13040
Counts
2 → 524
Calls

2 calls:

28.0ms
(/.f64 (/.f64 (-.f64 y z) (+.f64 (-.f64 t z) 1)) (/.f64 1 a))
12.0ms
(/.f64 (-.f64 y z) (+.f64 (-.f64 t z) 1))

series192.0ms (2.7%)

Counts
2 → 6
Calls

2 calls:

148.0ms
(/.f64 (/.f64 (-.f64 y z) (+.f64 (-.f64 t z) 1)) (/.f64 1 a))
44.0ms
(/.f64 (-.f64 y z) (+.f64 (-.f64 t z) 1))

simplify197.0ms (2.8%)

Algorithm
egg-herbie
Counts
530 → 530
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
0590918886

prune735.0ms (10.4%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New5300530
Fresh033
Picked011
Done011
Total5305535
Error
0b
Counts
535 → 5
Compiler

Compiled 14607 to 6486 computations (55.6% saved)

localize24.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b
(cbrt.f64 (-.f64 y z))
0.5b
(cbrt.f64 (-.f64 y z))
0.5b
(cbrt.f64 (-.f64 y z))
3.0b
(/.f64 (cbrt.f64 (-.f64 y z)) (/.f64 (cbrt.f64 (+.f64 (-.f64 t z) 1)) a))

rewrite101.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
440×times-frac_binary64_13042
399×*-un-lft-identity_binary64_13036
295×cbrt-prod_binary64_13067
264×add-sqr-sqrt_binary64_13058
200×add-cube-cbrt_binary64_13071
59×distribute-lft-out--_binary64_12988
54×distribute-lft-out_binary64_12987
32×difference-of-squares_binary64_13005
28×associate-/r*_binary64_12980
10×div-inv_binary64_13033
add-exp-log_binary64_13074
cbrt-div_binary64_13068 associate-/l*_binary64_12981
add-cbrt-cube_binary64_13072
flip--_binary64_13011 add-log-exp_binary64_13075 flip3--_binary64_13040 pow1_binary64_13097
cbrt-undiv_binary64_13070 div-exp_binary64_13087 pow1/3_binary64_13118
associate-/l/_binary64_12983
clear-num_binary64_13035 associate-/r/_binary64_12982 frac-2neg_binary64_13047
Counts
4 → 322
Calls

4 calls:

22.0ms
(/.f64 (cbrt.f64 (-.f64 y z)) (/.f64 (cbrt.f64 (+.f64 (-.f64 t z) 1)) a))
3.0ms
(cbrt.f64 (-.f64 y z))
3.0ms
(cbrt.f64 (-.f64 y z))
3.0ms
(cbrt.f64 (-.f64 y z))

series630.0ms (8.9%)

Counts
4 → 12
Calls

4 calls:

302.0ms
(/.f64 (cbrt.f64 (-.f64 y z)) (/.f64 (cbrt.f64 (+.f64 (-.f64 t z) 1)) a))
121.0ms
(cbrt.f64 (-.f64 y z))
104.0ms
(cbrt.f64 (-.f64 y z))
102.0ms
(cbrt.f64 (-.f64 y z))

simplify165.0ms (2.3%)

Algorithm
egg-herbie
Counts
334 → 334
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
0498012476
1498012476

prune792.0ms (11.2%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New3340334
Fresh022
Picked011
Done022
Total3345339
Error
0b
Counts
339 → 5
Compiler

Compiled 17697 to 6990 computations (60.5% saved)

localize9.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 a (+.f64 (-.f64 t z) 1))
9.6b
(*.f64 (-.f64 y z) (/.f64 a (+.f64 (-.f64 t z) 1)))

rewrite38.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
59×*-un-lft-identity_binary64_13036
31×times-frac_binary64_13042
29×add-sqr-sqrt_binary64_13058
22×add-cube-cbrt_binary64_13071
21×associate-*r*_binary64_12976
14×distribute-lft-out_binary64_12987
add-cbrt-cube_binary64_13072 add-exp-log_binary64_13074
distribute-lft-out--_binary64_12988
associate-*l*_binary64_12977 associate-/r*_binary64_12980
associate-/r/_binary64_12982 pow1_binary64_13097
associate-/l*_binary64_12981
flip--_binary64_13011 cbrt-undiv_binary64_13070 add-log-exp_binary64_13075 unswap-sqr_binary64_13004 div-inv_binary64_13033 flip3--_binary64_13040 div-exp_binary64_13087 associate-*l/_binary64_12979 flip3-+_binary64_13039 prod-exp_binary64_13085 flip-+_binary64_13010 frac-times_binary64_13046 cbrt-unprod_binary64_13069
clear-num_binary64_13035 difference-of-squares_binary64_13005 associate-*r/_binary64_12978 *-commutative_binary64_12967 frac-2neg_binary64_13047 pow-prod-down_binary64_13107
Counts
2 → 83
Calls

2 calls:

22.0ms
(*.f64 (-.f64 y z) (/.f64 a (+.f64 (-.f64 t z) 1)))
9.0ms
(/.f64 a (+.f64 (-.f64 t z) 1))

series106.0ms (1.5%)

Counts
2 → 6
Calls

2 calls:

71.0ms
(*.f64 (-.f64 y z) (/.f64 a (+.f64 (-.f64 t z) 1)))
35.0ms
(/.f64 a (+.f64 (-.f64 t z) 1))

simplify59.0ms (0.8%)

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
056061480

prune71.0ms (1%)

Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New89089
Fresh011
Picked011
Done033
Total89594
Error
0b
Counts
94 → 5
Compiler

Compiled 1731 to 748 computations (56.8% saved)

regimes552.0ms (7.8%)

Accuracy

Total 0.2b remaining (99.6%)

Threshold costs 0.2b (99.6%)

Compiler

Compiled 7305 to 5152 computations (29.5% saved)

bsearch0.0ms (0%)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
016419
116419

end0.0ms (0%)

sample1.4s (20.1%)

Algorithm
intervals
Results
342.0ms7998×body128valid
19.0ms478×body128invalid
0.0msbody256valid
Compiler

Compiled 1058 to 750 computations (29.1% saved)

Profiling

Loading profile data...