Details

Time bar (total: 6.7s)

analyze779.0ms (11.6%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0489052
1489052
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
9.4%90.5%0.1%7
14%85.8%0.1%8
21.1%78%0.9%9
37.3%60.3%2.5%10
39.7%56.1%4.2%11
45.6%48.7%5.7%12
55.9%35.1%8.9%13
57.6%32.1%10.3%14
Compiler

Compiled 10 to 8 computations (20% saved)

sample21.0ms (0.3%)

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

Compiled 19 to 18 computations (5.3% saved)

simplify442.0ms (6.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (437.0ms)

IterNodesCost
0565913

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 14 computations (22.2% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite84.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
8.8b
Rules
21×add-sqr-sqrt_binary64_18855
19×*-un-lft-identity_binary64_18833
17×add-cube-cbrt_binary64_18868
12×cancel-sign-sub-inv_binary64_18799
times-frac_binary64_18839
distribute-rgt-in_binary64_18783 associate-+r+_binary64_18765 distribute-lft-in_binary64_18782
add-exp-log_binary64_18871 add-cbrt-cube_binary64_18869
pow1_binary64_18894 add-log-exp_binary64_18872 associate-*r*_binary64_18773
sub-neg_binary64_18826
associate-/l*_binary64_18778 associate-/r*_binary64_18777 associate-*l*_binary64_18774
flip3-+_binary64_18836 associate-/l/_binary64_18780 flip-+_binary64_18807 associate-*r/_binary64_18775
div-exp_binary64_18884 cbrt-undiv_binary64_18867 frac-2neg_binary64_18844 clear-num_binary64_18832 div-inv_binary64_18830 sum-log_binary64_18924 +-commutative_binary64_18763 pow-prod-down_binary64_18904 prod-exp_binary64_18882 cbrt-unprod_binary64_18866 unswap-sqr_binary64_18801 flip3--_binary64_18837 flip--_binary64_18808 difference-of-squares_binary64_18802 distribute-lft-out--_binary64_18785 *-commutative_binary64_18764
Counts
3 → 78
Calls

3 calls:

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

Compiled 1355 to 327 computations (75.9% saved)

series521.0ms (7.8%)

Error
1.3b
Counts
3 → 51
Calls

3 calls:

225.0ms
(/.f64 (+.f64 x (*.f64 y (-.f64 z x))) z)
144.0ms
(+.f64 x (*.f64 y (-.f64 z x)))
126.0ms
(*.f64 y (-.f64 z x))
Compiler

Compiled 1173 to 639 computations (45.5% saved)

simplify72.0ms (1.1%)

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
050181554

prune75.0ms (1.1%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1254129
Fresh000
Picked011
Done000
Total1255130
Error
0.0b
Counts
130 → 5
Compiler

Compiled 1687 to 359 computations (78.7% saved)

localize12.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite91.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
22×add-sqr-sqrt_binary64_18855
17×*-un-lft-identity_binary64_18833
14×add-cube-cbrt_binary64_18868
13×associate-*l*_binary64_18774
12×cancel-sign-sub-inv_binary64_18799
10×times-frac_binary64_18839
distribute-rgt-in_binary64_18783 distribute-lft-in_binary64_18782 associate-+r+_binary64_18765
add-exp-log_binary64_18871 add-cbrt-cube_binary64_18869
associate-*r*_binary64_18773
pow1_binary64_18894 add-log-exp_binary64_18872 sub-neg_binary64_18826
prod-exp_binary64_18882 cbrt-unprod_binary64_18866 flip3--_binary64_18837 frac-times_binary64_18843 flip--_binary64_18808 unswap-sqr_binary64_18801 associate-*r/_binary64_18775 difference-of-squares_binary64_18802
pow-prod-down_binary64_18904 div-exp_binary64_18884 cbrt-undiv_binary64_18867 associate-*l/_binary64_18776 div-inv_binary64_18830 distribute-lft-out--_binary64_18785 *-commutative_binary64_18764 sum-log_binary64_18924 flip3-+_binary64_18836 flip-+_binary64_18807 +-commutative_binary64_18763
Counts
2 → 66
Calls

2 calls:

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

Compiled 1152 to 555 computations (51.8% saved)

series381.0ms (5.7%)

Error
0b
Counts
2 → 30
Calls

2 calls:

212.0ms
(+.f64 y (*.f64 (/.f64 x z) (-.f64 1 y)))
151.0ms
(*.f64 (/.f64 x z) (-.f64 1 y))
Compiler

Compiled 708 to 426 computations (39.8% saved)

simplify73.0ms (1.1%)

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
049951186
149951186

prune93.0ms (1.4%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New94296
Fresh303
Picked011
Done011
Total974101
Error
0b
Counts
101 → 4
Compiler

Compiled 1251 to 591 computations (52.8% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite165.0ms (2.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
51×add-sqr-sqrt_binary64_18855
46×*-un-lft-identity_binary64_18833
37×times-frac_binary64_18839
25×add-cube-cbrt_binary64_18868
22×associate-*r*_binary64_18773
14×difference-of-squares_binary64_18802
10×add-exp-log_binary64_18871 add-cbrt-cube_binary64_18869
distribute-lft-out--_binary64_18785
associate-/l*_binary64_18778
pow1_binary64_18894 add-log-exp_binary64_18872
associate-*l*_binary64_18774 associate-/r*_binary64_18777
div-exp_binary64_18884 prod-exp_binary64_18882 cbrt-unprod_binary64_18866 cbrt-undiv_binary64_18867 unswap-sqr_binary64_18801 div-inv_binary64_18830 associate-/l/_binary64_18780
pow-prod-down_binary64_18904 associate-*r/_binary64_18775 *-commutative_binary64_18764 sum-log_binary64_18924 flip3-+_binary64_18836 flip-+_binary64_18807 +-commutative_binary64_18763 frac-2neg_binary64_18844 div-sub_binary64_18838 clear-num_binary64_18832 flip3--_binary64_18837 flip--_binary64_18808
Counts
3 → 94
Calls

3 calls:

17.0ms
(*.f64 x (/.f64 (-.f64 1 y) z))
13.0ms
(/.f64 (-.f64 1 y) z)
6.0ms
(+.f64 y (*.f64 x (/.f64 (-.f64 1 y) z)))
Compiler

Compiled 1636 to 967 computations (40.9% saved)

series431.0ms (6.4%)

Error
0b
Counts
3 → 39
Calls

3 calls:

204.0ms
(+.f64 y (*.f64 x (/.f64 (-.f64 1 y) z)))
142.0ms
(*.f64 x (/.f64 (-.f64 1 y) z))
66.0ms
(/.f64 (-.f64 1 y) z)
Compiler

Compiled 944 to 599 computations (36.5% saved)

simplify84.0ms (1.2%)

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
049501687
149501687

prune118.0ms (1.8%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1330133
Fresh011
Picked011
Done022
Total1334137
Error
0b
Counts
137 → 4
Compiler

Compiled 1804 to 1016 computations (43.7% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite141.0ms (2.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
20×add-exp-log_binary64_18871 add-cbrt-cube_binary64_18869
13×add-sqr-sqrt_binary64_18855 *-un-lft-identity_binary64_18833
associate-*r*_binary64_18773
pow1_binary64_18894 add-cube-cbrt_binary64_18868 associate-*r/_binary64_18775
prod-exp_binary64_18882 add-log-exp_binary64_18872 cbrt-unprod_binary64_18866 associate-*l*_binary64_18774
div-exp_binary64_18884 cbrt-undiv_binary64_18867
flip3-+_binary64_18836 flip-+_binary64_18807 distribute-rgt-in_binary64_18783 distribute-lft-in_binary64_18782
flip3--_binary64_18837 associate-/l/_binary64_18780 flip--_binary64_18808 associate-/r/_binary64_18779 pow-prod-down_binary64_18904 unswap-sqr_binary64_18801 sub-neg_binary64_18826 cancel-sign-sub-inv_binary64_18799 difference-of-squares_binary64_18802 *-commutative_binary64_18764 distribute-lft-out_binary64_18784
frac-2neg_binary64_18844 times-frac_binary64_18839 clear-num_binary64_18832 div-inv_binary64_18830 associate-/l*_binary64_18778 associate-/r*_binary64_18777 sum-log_binary64_18924 +-commutative_binary64_18763
Counts
4 → 86
Calls

4 calls:

11.0ms
(/.f64 (*.f64 x (-.f64 1 (*.f64 y y))) (*.f64 z (+.f64 1 y)))
7.0ms
(*.f64 x (-.f64 1 (*.f64 y y)))
6.0ms
(*.f64 z (+.f64 1 y))
6.0ms
(+.f64 y (/.f64 (*.f64 x (-.f64 1 (*.f64 y y))) (*.f64 z (+.f64 1 y))))
Compiler

Compiled 2065 to 1177 computations (43% saved)

series939.0ms (14%)

Error
0b
Counts
4 → 48
Calls

4 calls:

457.0ms
(+.f64 y (/.f64 (*.f64 x (-.f64 1 (*.f64 y y))) (*.f64 z (+.f64 1 y))))
271.0ms
(/.f64 (*.f64 x (-.f64 1 (*.f64 y y))) (*.f64 z (+.f64 1 y)))
96.0ms
(*.f64 x (-.f64 1 (*.f64 y y)))
64.0ms
(*.f64 z (+.f64 1 y))
Compiler

Compiled 1742 to 1168 computations (33% saved)

simplify57.0ms (0.8%)

Algorithm
egg-herbie
Counts
134 → 134
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
051101959

prune143.0ms (2.1%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New1340134
Fresh000
Picked011
Done033
Total1344138
Error
0b
Counts
138 → 4
Compiler

Compiled 2348 to 1282 computations (45.4% saved)

regimes389.0ms (5.8%)

Accuracy

Total 0.0b remaining (95.4%)

Threshold costs 0.0b (95.4%)

Compiler

Compiled 3218 to 2018 computations (37.3% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
06616
16616

end0.0ms (0%)

sample1.6s (23.3%)

Algorithm
intervals
Results
313.0ms8000×body128valid
39.0ms1093×body128invalid
Compiler

Compiled 803 to 510 computations (36.5% saved)

Profiling

Loading profile data...