Details

Time bar (total: 3.8s)

analyze101.0ms (2.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
076
176
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%50%0%2
50%25%25%3
62.5%12.5%25%4
68.7%6.2%25%5
71.8%3.1%25%6
73.4%1.6%25%7
74.2%0.8%25%8
74.6%0.4%25%9
74.8%0.2%25%10
74.9%0.1%25%11
74.9%0%25%12
74.9%0%25%13
74.9%0%25%14
Compiler

Compiled 5 to 5 computations (0% saved)

sample58.0ms (1.5%)

Algorithm
intervals
Results
30.0ms79×body1024valid
7.0ms42×body512valid
7.0ms114×body128valid
4.0msbody2048valid
1.0ms14×body256valid
Compiler

Compiled 9 to 10 computations (-11.1% saved)

simplify7.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
076
176

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 8 to 8 computations (0% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

4.1b
(log.f64 (+.f64 1 x))

rewrite18.0ms (0.5%)

Algorithm
rewrite-expression-head
Error
36.0b
Rules
log-prod_binary64_1187 *-un-lft-identity_binary64_1101
pow1_binary64_1162 log-div_binary64_1188 add-cube-cbrt_binary64_1136 add-sqr-sqrt_binary64_1123 add-exp-log_binary64_1139
log-pow_binary64_1190 flip3-+_binary64_1104 flip-+_binary64_1075 distribute-lft-out_binary64_1052 rem-log-exp_binary64_1142 add-log-exp_binary64_1140 add-cbrt-cube_binary64_1137
Counts
1 → 15
Calls

1 calls:

3.0ms
(log.f64 (+.f64 1 x))
Compiler

Compiled 152 to 124 computations (18.4% saved)

series48.0ms (1.3%)

Error
0.1b
Counts
1 → 9
Calls

1 calls:

30.0ms
(log.f64 (+.f64 1 x))
Compiler

Compiled 213 to 180 computations (15.5% saved)

simplify110.0ms (2.9%)

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 0 (96.0ms)

IterNodesCost
05015267

prune26.0ms (0.7%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New23124
Fresh000
Picked011
Done000
Total23225
Error
0.1b
Counts
25 → 2
Compiler

Compiled 220 to 158 computations (28.2% saved)

localize18.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 1/3 (*.f64 x -1/4))
0.0b
(+.f64 x (*.f64 (*.f64 x x) (+.f64 (*.f64 x (+.f64 1/3 (*.f64 x -1/4))) -1/2)))
0.0b
(*.f64 (*.f64 x x) (+.f64 (*.f64 x (+.f64 1/3 (*.f64 x -1/4))) -1/2))
0.2b
(*.f64 x (+.f64 1/3 (*.f64 x -1/4)))

rewrite137.0ms (3.6%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
11×pow1_binary64_1162 add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
10×add-sqr-sqrt_binary64_1123
add-log-exp_binary64_1140
add-cube-cbrt_binary64_1136 *-un-lft-identity_binary64_1101
associate-*r*_binary64_1041
pow-prod-down_binary64_1172 prod-exp_binary64_1150 cbrt-unprod_binary64_1134 flip3-+_binary64_1104 associate-*r/_binary64_1043 flip-+_binary64_1075 associate-*l*_binary64_1042
distribute-rgt-in_binary64_1051 distribute-lft-in_binary64_1050
unswap-sqr_binary64_1069 *-commutative_binary64_1032 sum-log_binary64_1192 associate-+r+_binary64_1033 +-commutative_binary64_1031
Counts
4 → 69
Calls

4 calls:

22.0ms
(*.f64 (*.f64 x x) (+.f64 (*.f64 x (+.f64 1/3 (*.f64 x -1/4))) -1/2))
12.0ms
(*.f64 x (+.f64 1/3 (*.f64 x -1/4)))
6.0ms
(+.f64 x (*.f64 (*.f64 x x) (+.f64 (*.f64 x (+.f64 1/3 (*.f64 x -1/4))) -1/2)))
3.0ms
(+.f64 1/3 (*.f64 x -1/4))
Compiler

Compiled 1733 to 1139 computations (34.3% saved)

series172.0ms (4.5%)

Error
0.1b
Counts
4 → 25
Calls

4 calls:

53.0ms
(*.f64 x (+.f64 1/3 (*.f64 x -1/4)))
38.0ms
(*.f64 (*.f64 x x) (+.f64 (*.f64 x (+.f64 1/3 (*.f64 x -1/4))) -1/2))
31.0ms
(+.f64 x (*.f64 (*.f64 x x) (+.f64 (*.f64 x (+.f64 1/3 (*.f64 x -1/4))) -1/2)))
31.0ms
(+.f64 1/3 (*.f64 x -1/4))
Compiler

Compiled 765 to 575 computations (24.8% saved)

simplify63.0ms (1.6%)

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
056601514

prune135.0ms (3.5%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New93194
Fresh000
Picked101
Done011
Total94296
Error
0.1b
Counts
96 → 2
Compiler

Compiled 1815 to 1216 computations (33% saved)

localize10.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 1/3 (*.f64 x 1/4))
0.0b
(+.f64 (+.f64 x (*.f64 (pow.f64 x 3) (-.f64 1/3 (*.f64 x 1/4)))) (*.f64 -1/2 (*.f64 x x)))
0.1b
(*.f64 (pow.f64 x 3) (-.f64 1/3 (*.f64 x 1/4)))

rewrite160.0ms (4.2%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
14×add-sqr-sqrt_binary64_1123
12×associate-*l*_binary64_1042
10×add-log-exp_binary64_1140
add-exp-log_binary64_1139
add-cube-cbrt_binary64_1136 *-un-lft-identity_binary64_1101
add-cbrt-cube_binary64_1137
unpow-prod-down_binary64_1180 unswap-sqr_binary64_1069 cube-prod_binary64_1129
pow1_binary64_1162 prod-exp_binary64_1150 sub-neg_binary64_1094 cancel-sign-sub-inv_binary64_1067 associate-*r*_binary64_1041 sum-log_binary64_1192
sqr-pow_binary64_1073 distribute-rgt-in_binary64_1051 distribute-lft-in_binary64_1050 flip3--_binary64_1105 associate-*r/_binary64_1043 flip--_binary64_1076
pow-to-exp_binary64_1170 pow-exp_binary64_1169 cbrt-unprod_binary64_1134 unpow3_binary64_1167 cube-mult_binary64_1131 *-commutative_binary64_1032 flip3-+_binary64_1104 flip-+_binary64_1075 associate-+l+_binary64_1034 +-commutative_binary64_1031 diff-log_binary64_1193
Counts
3 → 62
Calls

3 calls:

9.0ms
(*.f64 (pow.f64 x 3) (-.f64 1/3 (*.f64 x 1/4)))
7.0ms
(+.f64 (+.f64 x (*.f64 (pow.f64 x 3) (-.f64 1/3 (*.f64 x 1/4)))) (*.f64 -1/2 (*.f64 x x)))
3.0ms
(-.f64 1/3 (*.f64 x 1/4))
Compiler

Compiled 1642 to 1136 computations (30.8% saved)

series149.0ms (3.9%)

Error
0.1b
Counts
3 → 20
Calls

3 calls:

73.0ms
(*.f64 (pow.f64 x 3) (-.f64 1/3 (*.f64 x 1/4)))
32.0ms
(+.f64 (+.f64 x (*.f64 (pow.f64 x 3) (-.f64 1/3 (*.f64 x 1/4)))) (*.f64 -1/2 (*.f64 x x)))
31.0ms
(-.f64 1/3 (*.f64 x 1/4))
Compiler

Compiled 666 to 504 computations (24.3% saved)

simplify120.0ms (3.1%)

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (92.0ms)

IterNodesCost
049401302
149401302

prune117.0ms (3.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New82082
Fresh000
Picked011
Done011
Total82284
Error
0.1b
Counts
84 → 2
Compiler

Compiled 1692 to 1150 computations (32% saved)

regimes124.0ms (3.2%)

Accuracy

Total 0.3b remaining (92.8%)

Threshold costs 0.3b (92.8%)

Compiler

Compiled 883 to 711 computations (19.5% saved)

bsearch2.0ms (0.1%)

Compiler

Compiled 3 to 3 computations (0% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02943
12943

end0.0ms (0%)

sample2.2s (58.6%)

Algorithm
intervals
Results
1.0s2623×body1024valid
283.0ms1374×body512valid
135.0ms259×body2048valid
107.0ms3085×body128valid
70.0ms659×body256valid
Compiler

Compiled 306 to 240 computations (21.6% saved)

Profiling

Loading profile data...