Details

Time bar (total: 2.6s)

analyze674.0ms (26%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0517740
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
0%99.9%0.1%6
14%85.8%0.1%7
22.6%77.2%0.1%8
23.8%74.5%1.7%9
40%56%4%10
47.3%48.7%4%11
48.4%45.8%5.8%12
58.6%32.4%9%13
63.4%27.5%9%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample15.0ms (0.6%)

Algorithm
intervals
Results
6.0ms256×body128valid
1.0ms28×body128invalid
Compiler

Compiled 15 to 16 computations (-6.7% saved)

simplify162.0ms (6.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (156.0ms)

IterNodesCost
0490710
1490710

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite15.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
add-cbrt-cube_binary64_13072 add-exp-log_binary64_13074
*-un-lft-identity_binary64_13036 add-sqr-sqrt_binary64_13058
add-cube-cbrt_binary64_13071
associate-*r*_binary64_12976 pow1_binary64_13097 associate-*r/_binary64_12978
associate-*l*_binary64_12977 associate-/r*_binary64_12980 times-frac_binary64_13042
cbrt-undiv_binary64_13070 add-log-exp_binary64_13075 div-exp_binary64_13087 flip3-+_binary64_13039 prod-exp_binary64_13085 flip-+_binary64_13010 cbrt-unprod_binary64_13069 associate-/l/_binary64_12983
distribute-rgt-in_binary64_12986 clear-num_binary64_13035 distribute-lft-in_binary64_12985 unswap-sqr_binary64_13004 div-inv_binary64_13033 associate-/l*_binary64_12981 distribute-lft-out_binary64_12987 *-commutative_binary64_12967 frac-2neg_binary64_13047 pow-prod-down_binary64_13107
Counts
2 → 46
Calls

2 calls:

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

series70.0ms (2.7%)

Counts
2 → 6
Calls

2 calls:

40.0ms
(/.f64 (*.f64 x (+.f64 y z)) z)
29.0ms
(*.f64 x (+.f64 y z))

simplify77.0ms (3%)

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
04981553
14981553

prune36.0ms (1.4%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New48452
Fresh000
Picked011
Done000
Total48553
Error
0b
Counts
53 → 5
Compiler

Compiled 610 to 177 computations (71% saved)

localize7.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 z (+.f64 y z))
3.0b
(/.f64 x (/.f64 z (+.f64 y z)))

rewrite25.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
114×times-frac_binary64_13042
94×*-un-lft-identity_binary64_13036
62×add-sqr-sqrt_binary64_13058 add-cube-cbrt_binary64_13071
22×associate-/r*_binary64_12980
16×distribute-lft-out_binary64_12987
11×associate-/r/_binary64_12982
add-cbrt-cube_binary64_13072 add-exp-log_binary64_13074
div-inv_binary64_13033 associate-/l*_binary64_12981
flip3-+_binary64_13039 flip-+_binary64_13010
cbrt-undiv_binary64_13070 div-exp_binary64_13087
clear-num_binary64_13035 add-log-exp_binary64_13075 pow1_binary64_13097 frac-2neg_binary64_13047
Counts
2 → 123
Calls

2 calls:

9.0ms
(/.f64 x (/.f64 z (+.f64 y z)))
5.0ms
(/.f64 z (+.f64 y z))

series71.0ms (2.7%)

Counts
2 → 6
Calls

2 calls:

46.0ms
(/.f64 x (/.f64 z (+.f64 y z)))
25.0ms
(/.f64 z (+.f64 y z))

simplify80.0ms (3.1%)

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049582386
149582386

prune80.0ms (3.1%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1290129
Fresh033
Picked011
Done011
Total1295134
Error
0b
Counts
134 → 5
Compiler

Compiled 1971 to 386 computations (80.4% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite19.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity_binary64_13036
25×add-sqr-sqrt_binary64_13058 times-frac_binary64_13042
20×add-cube-cbrt_binary64_13071
16×associate-*r*_binary64_12976
add-cbrt-cube_binary64_13072 add-exp-log_binary64_13074
distribute-lft-out_binary64_12987
pow1_binary64_13097 associate-/l*_binary64_12981
associate-*l*_binary64_12977 associate-/r*_binary64_12980
cbrt-undiv_binary64_13070 add-log-exp_binary64_13075 unswap-sqr_binary64_13004 div-inv_binary64_13033 div-exp_binary64_13087 prod-exp_binary64_13085 cbrt-unprod_binary64_13069 associate-/l/_binary64_12983
clear-num_binary64_13035 flip3-+_binary64_13039 flip-+_binary64_13010 associate-*r/_binary64_12978 *-commutative_binary64_12967 frac-2neg_binary64_13047 pow-prod-down_binary64_13107
Counts
2 → 68
Calls

2 calls:

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

series56.0ms (2.2%)

Counts
2 → 6
Calls

2 calls:

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

simplify41.0ms (1.6%)

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
05033932

prune40.0ms (1.5%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New74074
Fresh022
Picked011
Done022
Total74579
Error
0b
Counts
79 → 5
Compiler

Compiled 958 to 225 computations (76.5% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 x (+.f64 y z))
11.2b
(*.f64 (*.f64 x (+.f64 y z)) (/.f64 1 z))

rewrite21.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
26×add-exp-log_binary64_13074
17×associate-*r*_binary64_12976
16×add-cbrt-cube_binary64_13072
13×*-un-lft-identity_binary64_13036 add-sqr-sqrt_binary64_13058 prod-exp_binary64_13085
11×add-cube-cbrt_binary64_13071
pow1_binary64_13097 times-frac_binary64_13042
associate-*r/_binary64_12978 cbrt-unprod_binary64_13069
associate-*l*_binary64_12977 div-exp_binary64_13087 pow-prod-down_binary64_13107
flip3-+_binary64_13039 flip-+_binary64_13010
cbrt-undiv_binary64_13070 add-log-exp_binary64_13075 associate-*l/_binary64_12979 rec-exp_binary64_13086 *-commutative_binary64_12967 1-exp_binary64_13080 frac-times_binary64_13046
distribute-rgt-in_binary64_12986 distribute-lft-in_binary64_12985 unswap-sqr_binary64_13004 div-inv_binary64_13033 un-div-inv_binary64_13034 distribute-lft-out_binary64_12987
Counts
2 → 65
Calls

2 calls:

10.0ms
(*.f64 (*.f64 x (+.f64 y z)) (/.f64 1 z))
6.0ms
(*.f64 x (+.f64 y z))

series71.0ms (2.8%)

Counts
2 → 6
Calls

2 calls:

42.0ms
(*.f64 (*.f64 x (+.f64 y z)) (/.f64 1 z))
29.0ms
(*.f64 x (+.f64 y z))

simplify62.0ms (2.4%)

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
05050821

prune41.0ms (1.6%)

Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New71071
Fresh011
Picked011
Done033
Total71576
Error
0b
Counts
76 → 5
Compiler

Compiled 882 to 294 computations (66.7% saved)

regimes195.0ms (7.5%)

Accuracy

Total 2.3b remaining (99.8%)

Threshold costs 0b (0%)

Compiler

Compiled 931 to 650 computations (30.2% saved)

bsearch40.0ms (1.5%)

Steps
ItersRangePoint
5
3.4435291852949186e-34
1.2874805387636411e-33
6.322196277480084e-34
4
1.8633807380071925e-211
2.8337313192507893e-211
2.7392255621072048e-211
8
-5.759516282372856e-286
-9.987090373818223e-290
-3.8448028481694065e-287
5
-0.0004469370333292496
-0.0001726946074269944
-0.00019700082610884872
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify5.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03756
13756

end0.0ms (0%)

sample676.0ms (26%)

Algorithm
intervals
Results
209.0ms8000×body128valid
18.0ms740×body128invalid
Compiler

Compiled 260 to 181 computations (30.4% saved)

Profiling

Loading profile data...