Details

Time bar (total: 6.8s)

analyze418.0ms (6.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0483036
1483036
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%3
0%74.9%25.1%4
0%74.9%25.1%4
12.5%62.4%25.1%5
12.5%62.4%25.1%5
31.2%31.2%37.6%6
31.2%31.2%37.6%6
37.5%25%37.6%7
37.5%25%37.6%7
40.6%15.6%43.8%8
40.6%15.6%43.8%8
42.9%11.7%45.4%9
42.9%11.7%45.4%9
44.1%7.4%48.5%10
44.1%7.4%48.5%10
45.1%5.7%49.3%11
45.1%5.7%49.3%11
45.6%3.6%50.8%12
45.6%3.6%50.8%12
46%2.8%51.2%13
46%2.8%51.2%13
46.2%1.8%52%14
46.2%1.8%52%14
Compiler

Compiled 30 to 28 computations (6.7% saved)

sample445.0ms (6.5%)

Algorithm
intervals
Results
25.0ms576×body128nan
25.0ms512×body128valid
2.0ms45×body128invalid
Compiler

Compiled 8729 to 9309 computations (-6.6% saved)

simplify142.0ms (2.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (137.0ms)

IterNodesCost
0158318
1158318

prune4.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 38 to 35 computations (7.9% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 y (/.f64 1 (*.f64 x 9)))
0.2b
(/.f64 1 (*.f64 x 9))
0.3b
(*.f64 (*.f64 3 (sqrt.f64 x)) (-.f64 (+.f64 y (/.f64 1 (*.f64 x 9))) 1))
0.3b
(*.f64 3 (sqrt.f64 x))

rewrite184.0ms (2.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
23×*-un-lft-identity_binary64_12013
22×add-exp-log_binary64_12051
20×add-sqr-sqrt_binary64_12035
16×add-cbrt-cube_binary64_12049
15×associate-*r*_binary64_11953
14×pow1_binary64_12074
12×add-cube-cbrt_binary64_12048
prod-exp_binary64_12062
add-log-exp_binary64_12052 cancel-sign-sub-inv_binary64_11979
pow-prod-down_binary64_12084 cbrt-unprod_binary64_12046 distribute-rgt-in_binary64_11963 distribute-lft-in_binary64_11962
sqrt-prod_binary64_12029 associate-*l*_binary64_11954 distribute-lft-out_binary64_11964 div-exp_binary64_12064
distribute-lft-out--_binary64_11965 div-inv_binary64_12010 times-frac_binary64_12019 associate-/l*_binary64_11958
unswap-sqr_binary64_11981 *-commutative_binary64_11944 sub-neg_binary64_12006 associate--l+_binary64_11950 associate-*r/_binary64_11955 difference-of-squares_binary64_11982 pow-flip_binary64_12087 1-exp_binary64_12057 rec-exp_binary64_12063 cbrt-undiv_binary64_12047
flip3--_binary64_12017 flip--_binary64_11988 difference-of-sqr-1_binary64_11983 inv-pow_binary64_12098 frac-2neg_binary64_12024 clear-num_binary64_12012 associate-/r*_binary64_11957 sum-log_binary64_12104 flip3-+_binary64_12016 flip-+_binary64_11987 +-commutative_binary64_11943
Counts
4 → 99
Calls

4 calls:

14.0ms
(*.f64 (*.f64 3 (sqrt.f64 x)) (-.f64 (+.f64 y (/.f64 1 (*.f64 x 9))) 1))
6.0ms
(+.f64 y (/.f64 1 (*.f64 x 9)))
5.0ms
(*.f64 3 (sqrt.f64 x))
5.0ms
(/.f64 1 (*.f64 x 9))
Compiler

Compiled 2109 to 1565 computations (25.8% saved)

series359.0ms (5.3%)

Error
0.2b
Counts
4 → 27
Calls

4 calls:

189.0ms
(*.f64 (*.f64 3 (sqrt.f64 x)) (-.f64 (+.f64 y (/.f64 1 (*.f64 x 9))) 1))
103.0ms
(+.f64 y (/.f64 1 (*.f64 x 9)))
22.0ms
(*.f64 3 (sqrt.f64 x))
21.0ms
(/.f64 1 (*.f64 x 9))
Compiler

Compiled 956 to 796 computations (16.7% saved)

simplify40.0ms (0.6%)

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 0 (20.0ms)

IterNodesCost
049221421
149221421

prune160.0ms (2.3%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New11511126
Fresh101
Picked101
Done000
Total11711128
Error
0b
Counts
128 → 11
Compiler

Compiled 2277 to 1653 computations (27.4% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(*.f64 (sqrt.f64 x) (+.f64 y -1))
0.1b
(sqrt.f64 (/.f64 1 x))
0.3b
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1)))
0.4b
(*.f64 1/3 (sqrt.f64 (/.f64 1 x)))

rewrite187.0ms (2.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
42×add-sqr-sqrt_binary64_12035
33×sqrt-prod_binary64_12029
28×*-un-lft-identity_binary64_12013
24×add-cube-cbrt_binary64_12048
22×times-frac_binary64_12019 associate-*r*_binary64_11953
15×pow1_binary64_12074
13×add-exp-log_binary64_12051 add-cbrt-cube_binary64_12049
12×associate-*l*_binary64_11954
associate-*r/_binary64_11955
unswap-sqr_binary64_11981
pow-prod-down_binary64_12084 prod-exp_binary64_12062 cbrt-unprod_binary64_12046 distribute-rgt-in_binary64_11963 distribute-lft-in_binary64_11962
add-log-exp_binary64_12052
*-commutative_binary64_11944 sqrt-pow1_binary64_12031 rem-sqrt-square_binary64_12026
sqrt-div_binary64_12030 div-inv_binary64_12010 flip3-+_binary64_12016 flip-+_binary64_11987
pow1/2_binary64_12093 inv-pow_binary64_12098 pow-flip_binary64_12087 difference-of-sqr--1_binary64_11984 distribute-lft-out_binary64_11964
Counts
4 → 115
Calls

4 calls:

10.0ms
(*.f64 (sqrt.f64 x) (+.f64 y -1))
9.0ms
(*.f64 1/3 (sqrt.f64 (/.f64 1 x)))
9.0ms
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1)))
3.0ms
(sqrt.f64 (/.f64 1 x))
Compiler

Compiled 2496 to 1841 computations (26.2% saved)

series303.0ms (4.4%)

Error
0b
Counts
4 → 24
Calls

4 calls:

137.0ms
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1)))
105.0ms
(*.f64 (sqrt.f64 x) (+.f64 y -1))
23.0ms
(*.f64 1/3 (sqrt.f64 (/.f64 1 x)))
17.0ms
(sqrt.f64 (/.f64 1 x))
Compiler

Compiled 1142 to 905 computations (20.8% saved)

simplify65.0ms (0.9%)

Algorithm
egg-herbie
Counts
139 → 139
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
049811541
149811541

prune180.0ms (2.6%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1372139
Fresh3710
Picked101
Done000
Total1419150
Error
0b
Counts
150 → 9
Compiler

Compiled 2805 to 2065 computations (26.4% saved)

localize10.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.1b
(sqrt.f64 (/.f64 1 x))
0.3b
(*.f64 (sqrt.f64 x) (+.f64 -3 (*.f64 3 y)))
0.4b
(*.f64 1/3 (sqrt.f64 (/.f64 1 x)))

rewrite147.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
39×add-sqr-sqrt_binary64_12035
33×sqrt-prod_binary64_12029
24×*-un-lft-identity_binary64_12013
22×add-cube-cbrt_binary64_12048 times-frac_binary64_12019
19×associate-*r*_binary64_11953
pow1_binary64_12074 associate-*l*_binary64_11954
add-exp-log_binary64_12051 add-cbrt-cube_binary64_12049
unswap-sqr_binary64_11981
add-log-exp_binary64_12052 associate-*r/_binary64_11955 sqrt-pow1_binary64_12031 rem-sqrt-square_binary64_12026
pow-prod-down_binary64_12084 prod-exp_binary64_12062 cbrt-unprod_binary64_12046 sqrt-div_binary64_12030 div-inv_binary64_12010 *-commutative_binary64_11944
distribute-rgt-in_binary64_11963 distribute-lft-in_binary64_11962 flip3-+_binary64_12016 flip-+_binary64_11987 pow1/2_binary64_12093 inv-pow_binary64_12098 pow-flip_binary64_12087
Counts
3 → 89
Calls

3 calls:

9.0ms
(*.f64 1/3 (sqrt.f64 (/.f64 1 x)))
7.0ms
(*.f64 (sqrt.f64 x) (+.f64 -3 (*.f64 3 y)))
3.0ms
(sqrt.f64 (/.f64 1 x))
Compiler

Compiled 1967 to 1468 computations (25.4% saved)

series194.0ms (2.8%)

Error
0b
Counts
3 → 15
Calls

3 calls:

141.0ms
(*.f64 (sqrt.f64 x) (+.f64 -3 (*.f64 3 y)))
24.0ms
(*.f64 1/3 (sqrt.f64 (/.f64 1 x)))
16.0ms
(sqrt.f64 (/.f64 1 x))
Compiler

Compiled 740 to 601 computations (18.8% saved)

simplify78.0ms (1.1%)

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
049081209
149081209

prune141.0ms (2.1%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1040104
Fresh088
Picked011
Done000
Total1049113
Error
0b
Counts
113 → 9
Compiler

Compiled 2191 to 1625 computations (25.8% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.1b
(*.f64 (sqrt.f64 x) (+.f64 y -1))
0.3b
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1)))
0.4b
(/.f64 1/3 (sqrt.f64 x))

rewrite131.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
27×add-sqr-sqrt_binary64_12035
24×*-un-lft-identity_binary64_12013
22×add-cube-cbrt_binary64_12048
18×times-frac_binary64_12019
16×sqrt-prod_binary64_12029
12×add-exp-log_binary64_12051 add-cbrt-cube_binary64_12049
10×pow1_binary64_12074
associate-*l*_binary64_11954
associate-/r*_binary64_11957 associate-*r/_binary64_11955 associate-*r*_binary64_11953
distribute-rgt-in_binary64_11963 distribute-lft-in_binary64_11962
pow-prod-down_binary64_12084 prod-exp_binary64_12062 cbrt-unprod_binary64_12046
add-log-exp_binary64_12052 associate-/l*_binary64_11958
flip3-+_binary64_12016 flip-+_binary64_11987 *-commutative_binary64_11944 unswap-sqr_binary64_11981
div-exp_binary64_12064 cbrt-undiv_binary64_12047 frac-2neg_binary64_12024 clear-num_binary64_12012 div-inv_binary64_12010 difference-of-sqr--1_binary64_11984 distribute-lft-out_binary64_11964
Counts
3 → 91
Calls

3 calls:

8.0ms
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1)))
8.0ms
(*.f64 (sqrt.f64 x) (+.f64 y -1))
4.0ms
(/.f64 1/3 (sqrt.f64 x))
Compiler

Compiled 1806 to 1134 computations (37.2% saved)

series278.0ms (4.1%)

Error
0b
Counts
3 → 21
Calls

3 calls:

132.0ms
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1)))
107.0ms
(*.f64 (sqrt.f64 x) (+.f64 y -1))
23.0ms
(/.f64 1/3 (sqrt.f64 x))
Compiler

Compiled 892 to 649 computations (27.2% saved)

simplify63.0ms (0.9%)

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
050381346

prune122.0ms (1.8%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New1111112
Fresh167
Picked011
Done011
Total1129121
Error
0b
Counts
121 → 9
Compiler

Compiled 1913 to 1193 computations (37.6% saved)

regimes476.0ms (7%)

Accuracy

Total 0.4b remaining (97.8%)

Threshold costs 0.4b (97.8%)

Compiler

Compiled 4596 to 4016 computations (12.6% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02123
12123

end0.0ms (0%)

sample2.7s (39.1%)

Algorithm
intervals
Results
367.0ms8522×body128nan
354.0ms8000×body128valid
31.0ms557×body128invalid
Compiler

Compiled 1508 to 1320 computations (12.5% saved)

Profiling

Loading profile data...