Details

Time bar (total: 5.0s)

analyze534.0ms (10.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0517652
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%3.7%10
46.9%48.7%4.4%11
48%45.8%6.2%12
58.1%32.2%9.7%13
62.1%27.2%10.6%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample19.0ms (0.4%)

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

Compiled 19 to 20 computations (-5.3% saved)

simplify390.0ms (7.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (385.0ms)

IterNodesCost
0515213

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
11.4b
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 x (+.f64 (-.f64 y z) 1))
10.8b
(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)

rewrite72.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
11×*-un-lft-identity_binary64_16787
add-exp-log_binary64_16825 add-cbrt-cube_binary64_16823
add-sqr-sqrt_binary64_16809
add-cube-cbrt_binary64_16822
associate-*r*_binary64_16727
pow1_binary64_16848 associate-*r/_binary64_16729
times-frac_binary64_16793 associate-/r*_binary64_16731 associate-*l*_binary64_16728
prod-exp_binary64_16836 div-exp_binary64_16838 add-log-exp_binary64_16826 cbrt-undiv_binary64_16821 cbrt-unprod_binary64_16820 flip3-+_binary64_16790 associate-/l/_binary64_16734 flip-+_binary64_16761 distribute-lft-out_binary64_16738
frac-2neg_binary64_16798 clear-num_binary64_16786 div-inv_binary64_16784 associate-/l*_binary64_16732 pow-prod-down_binary64_16858 unswap-sqr_binary64_16755 distribute-rgt-in_binary64_16737 distribute-lft-in_binary64_16736 distribute-lft-out--_binary64_16739 *-commutative_binary64_16718
Counts
2 → 47
Calls

2 calls:

10.0ms
(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)
9.0ms
(*.f64 x (+.f64 (-.f64 y z) 1))
Compiler

Compiled 770 to 389 computations (49.5% saved)

series290.0ms (5.8%)

Error
1.3b
Counts
2 → 30
Calls

2 calls:

160.0ms
(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)
111.0ms
(*.f64 x (+.f64 (-.f64 y z) 1))
Compiler

Compiled 694 to 431 computations (37.9% saved)

simplify58.0ms (1.2%)

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
05150929

prune64.0ms (1.3%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New73477
Fresh000
Picked011
Done000
Total73578
Error
0.0b
Counts
78 → 5
Compiler

Compiled 937 to 482 computations (48.6% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite70.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
19×add-sqr-sqrt_binary64_16809
14×*-un-lft-identity_binary64_16787
13×associate-*l*_binary64_16728
12×add-cube-cbrt_binary64_16822
10×add-log-exp_binary64_16826 times-frac_binary64_16793
add-exp-log_binary64_16825 add-cbrt-cube_binary64_16823
pow1_binary64_16848
associate-*r*_binary64_16727 cancel-sign-sub-inv_binary64_16753
prod-exp_binary64_16836 cbrt-unprod_binary64_16820 unswap-sqr_binary64_16755 associate-*l/_binary64_16730 sum-log_binary64_16878 diff-log_binary64_16879
pow-prod-down_binary64_16858 div-exp_binary64_16838 cbrt-undiv_binary64_16821 div-inv_binary64_16784 *-commutative_binary64_16718 frac-add_binary64_16795 flip3-+_binary64_16790 flip-+_binary64_16761 +-commutative_binary64_16717 flip3--_binary64_16791 sub-neg_binary64_16780 flip--_binary64_16762 difference-of-squares_binary64_16756 distribute-lft-out--_binary64_16739 associate--l+_binary64_16724
Counts
3 → 62
Calls

3 calls:

9.0ms
(-.f64 (+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y)) x)
7.0ms
(*.f64 (/.f64 x z) y)
7.0ms
(+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y))
Compiler

Compiled 1200 to 286 computations (76.2% saved)

series429.0ms (8.6%)

Error
0.0b
Counts
3 → 36
Calls

3 calls:

164.0ms
(-.f64 (+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y)) x)
148.0ms
(+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y))
100.0ms
(*.f64 (/.f64 x z) y)
Compiler

Compiled 973 to 552 computations (43.3% saved)

simplify72.0ms (1.4%)

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
049791145
149791145

prune68.0ms (1.3%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New97198
Fresh123
Picked011
Done011
Total985103
Error
0b
Counts
103 → 5
Compiler

Compiled 1353 to 461 computations (65.9% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 z (-.f64 (+.f64 y 1) z))
2.8b
(/.f64 x (/.f64 z (-.f64 (+.f64 y 1) z)))

rewrite194.0ms (3.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
162×times-frac_binary64_16793
158×*-un-lft-identity_binary64_16787
110×add-sqr-sqrt_binary64_16809
78×add-cube-cbrt_binary64_16822
32×distribute-lft-out--_binary64_16739
30×associate-/r*_binary64_16731
16×difference-of-squares_binary64_16756 distribute-lft-out_binary64_16738
11×associate-/r/_binary64_16733
add-exp-log_binary64_16825 add-cbrt-cube_binary64_16823
div-inv_binary64_16784 associate-/l*_binary64_16732
flip3--_binary64_16791 flip--_binary64_16762
div-exp_binary64_16838 cbrt-undiv_binary64_16821
pow1_binary64_16848 add-log-exp_binary64_16826 frac-2neg_binary64_16798 clear-num_binary64_16786
Counts
2 → 155
Calls

2 calls:

12.0ms
(/.f64 x (/.f64 z (-.f64 (+.f64 y 1) z)))
8.0ms
(/.f64 z (-.f64 (+.f64 y 1) z))
Compiler

Compiled 3248 to 1813 computations (44.2% saved)

series331.0ms (6.6%)

Error
0b
Counts
2 → 38
Calls

2 calls:

162.0ms
(/.f64 x (/.f64 z (-.f64 (+.f64 y 1) z)))
129.0ms
(/.f64 z (-.f64 (+.f64 y 1) z))
Compiler

Compiled 1702 to 1238 computations (27.3% saved)

simplify71.0ms (1.4%)

Algorithm
egg-herbie
Counts
193 → 193
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
055034689

prune178.0ms (3.5%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1930193
Fresh022
Picked011
Done022
Total1935198
Error
0b
Counts
198 → 5
Compiler

Compiled 3702 to 1934 computations (47.8% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite109.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
59×*-un-lft-identity_binary64_16787
43×add-sqr-sqrt_binary64_16809
37×times-frac_binary64_16793
24×add-cube-cbrt_binary64_16822
22×associate-*r*_binary64_16727
14×distribute-lft-out--_binary64_16739
add-exp-log_binary64_16825 add-cbrt-cube_binary64_16823
difference-of-squares_binary64_16756 distribute-lft-out_binary64_16738
associate-/l*_binary64_16732
pow1_binary64_16848
associate-*l*_binary64_16728 associate-/r*_binary64_16731
div-exp_binary64_16838 prod-exp_binary64_16836 add-log-exp_binary64_16826 cbrt-unprod_binary64_16820 cbrt-undiv_binary64_16821 unswap-sqr_binary64_16755 div-inv_binary64_16784 associate-/l/_binary64_16734
pow-prod-down_binary64_16858 associate-*r/_binary64_16729 *-commutative_binary64_16718 frac-2neg_binary64_16798 div-sub_binary64_16792 clear-num_binary64_16786 flip3--_binary64_16791 flip--_binary64_16762
Counts
2 → 83
Calls

2 calls:

16.0ms
(*.f64 x (/.f64 (-.f64 (+.f64 y 1) z) z))
9.0ms
(/.f64 (-.f64 (+.f64 y 1) z) z)
Compiler

Compiled 1496 to 878 computations (41.3% saved)

series278.0ms (5.5%)

Error
0b
Counts
2 → 27
Calls

2 calls:

166.0ms
(*.f64 x (/.f64 (-.f64 (+.f64 y 1) z) z))
99.0ms
(/.f64 (-.f64 (+.f64 y 1) z) z)
Compiler

Compiled 597 to 417 computations (30.2% saved)

simplify61.0ms (1.2%)

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
051741620

prune85.0ms (1.7%)

Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New1100110
Fresh011
Picked011
Done033
Total1105115
Error
0b
Counts
115 → 5
Compiler

Compiled 1561 to 908 computations (41.8% saved)

regimes362.0ms (7.2%)

Accuracy

Total 0.2b remaining (98.8%)

Threshold costs 0.2b (98.8%)

Compiler

Compiled 2257 to 1763 computations (21.9% saved)

bsearch2.0ms (0%)

Compiler

Compiled 9 to 8 computations (11.1% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05267
15267

end0.0ms (0%)

sample1.2s (24.9%)

Algorithm
intervals
Results
261.0ms8000×body128valid
37.0ms1076×body128invalid
Compiler

Compiled 620 to 475 computations (23.4% saved)

Profiling

Loading profile data...