Details

Time bar (total: 2.9s)

analyze243.0ms (8.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0467913
1467913
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
50%25%25%4
62.5%12.5%25%5
62.5%6.2%31.3%6
65.6%3.1%31.3%7
65.6%1.6%32.8%8
66.4%0.8%32.8%9
66.4%0.4%33.2%10
66.6%0.2%33.2%11
66.6%0.1%33.3%12
66.6%0%33.4%13
66.6%0%33.4%14
Compiler

Compiled 10 to 8 computations (20% saved)

sample17.0ms (0.6%)

Algorithm
intervals
Results
10.0ms256×body128valid
Compiler

Compiled 19 to 16 computations (15.8% saved)

simplify151.0ms (5.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (145.0ms)

IterNodesCost
0467913
1467913

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 14 computations (22.2% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.1b
(*.f64 (*.f64 x x) (-.f64 3 (*.f64 x 2)))

rewrite40.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
pow1_binary64_19235 add-exp-log_binary64_19212 add-cbrt-cube_binary64_19210
pow-prod-down_binary64_19245 prod-exp_binary64_19223 cbrt-unprod_binary64_19207 add-sqr-sqrt_binary64_19196 associate-*r*_binary64_19114
add-cube-cbrt_binary64_19209 *-un-lft-identity_binary64_19174 sub-neg_binary64_19167 distribute-rgt-in_binary64_19124 cancel-sign-sub-inv_binary64_19140 distribute-lft-in_binary64_19123 associate-*r/_binary64_19116
add-log-exp_binary64_19213 unswap-sqr_binary64_19142 flip3--_binary64_19178 flip--_binary64_19149 associate-*l*_binary64_19115 *-commutative_binary64_19105
Counts
1 → 25
Calls

1 calls:

8.0ms
(*.f64 (*.f64 x x) (-.f64 3 (*.f64 x 2)))
Compiler

Compiled 429 to 275 computations (35.9% saved)

series64.0ms (2.2%)

Error
0.1b
Counts
1 → 6
Calls

1 calls:

59.0ms
(*.f64 (*.f64 x x) (-.f64 3 (*.f64 x 2)))
Compiler

Compiled 129 to 115 computations (10.9% saved)

simplify57.0ms (2%)

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
05105438

prune36.0ms (1.3%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New26531
Fresh000
Picked101
Done000
Total27532
Error
0b
Counts
32 → 5
Compiler

Compiled 488 to 353 computations (27.7% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 (pow.f64 x 3) -2)
0.0b
(+.f64 (*.f64 3 (*.f64 x x)) (*.f64 (pow.f64 x 3) -2))
0.2b
(*.f64 3 (*.f64 x x))

rewrite82.0ms (2.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
16×add-sqr-sqrt_binary64_19196
15×associate-*l*_binary64_19115
13×add-exp-log_binary64_19212
10×add-cbrt-cube_binary64_19210
pow1_binary64_19235 add-cube-cbrt_binary64_19209 *-un-lft-identity_binary64_19174
prod-exp_binary64_19223
add-log-exp_binary64_19213 unswap-sqr_binary64_19142
cbrt-unprod_binary64_19207 associate-*r*_binary64_19114 unpow-prod-down_binary64_19253 cube-prod_binary64_19202
pow-prod-down_binary64_19245
*-commutative_binary64_19105 sqr-pow_binary64_19146
sum-log_binary64_19265 flip3-+_binary64_19177 flip-+_binary64_19148 +-commutative_binary64_19104 pow-to-exp_binary64_19243 pow-exp_binary64_19242 unpow3_binary64_19240 cube-mult_binary64_19204
Counts
3 → 61
Calls

3 calls:

6.0ms
(*.f64 3 (*.f64 x x))
6.0ms
(+.f64 (*.f64 3 (*.f64 x x)) (*.f64 (pow.f64 x 3) -2))
6.0ms
(*.f64 (pow.f64 x 3) -2)
Compiler

Compiled 1100 to 751 computations (31.7% saved)

series128.0ms (4.5%)

Error
0b
Counts
3 → 12
Calls

3 calls:

66.0ms
(+.f64 (*.f64 3 (*.f64 x x)) (*.f64 (pow.f64 x 3) -2))
28.0ms
(*.f64 (pow.f64 x 3) -2)
27.0ms
(*.f64 3 (*.f64 x x))
Compiler

Compiled 327 to 278 computations (15% saved)

simplify73.0ms (2.5%)

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
05022755

prune67.0ms (2.3%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New72173
Fresh134
Picked011
Done000
Total73578
Error
0b
Counts
78 → 5
Compiler

Compiled 1125 to 783 computations (30.4% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 x (-.f64 3 (*.f64 x 2)))
0.1b
(*.f64 x (*.f64 x (-.f64 3 (*.f64 x 2))))

rewrite64.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
10×distribute-rgt-in_binary64_19124 distribute-lft-in_binary64_19123
pow1_binary64_19235 add-exp-log_binary64_19212 add-cbrt-cube_binary64_19210
add-sqr-sqrt_binary64_19196
sub-neg_binary64_19167 cancel-sign-sub-inv_binary64_19140 associate-*r/_binary64_19116 associate-*l*_binary64_19115
add-cube-cbrt_binary64_19209 *-un-lft-identity_binary64_19174
pow-prod-down_binary64_19245 prod-exp_binary64_19223 cbrt-unprod_binary64_19207 associate-*r*_binary64_19114
add-log-exp_binary64_19213 flip3--_binary64_19178 flip--_binary64_19149 *-commutative_binary64_19105
unswap-sqr_binary64_19142
Counts
2 → 52
Calls

2 calls:

7.0ms
(*.f64 x (*.f64 x (-.f64 3 (*.f64 x 2))))
6.0ms
(*.f64 x (-.f64 3 (*.f64 x 2)))
Compiler

Compiled 844 to 581 computations (31.2% saved)

series103.0ms (3.6%)

Error
0b
Counts
2 → 12
Calls

2 calls:

50.0ms
(*.f64 x (*.f64 x (-.f64 3 (*.f64 x 2))))
43.0ms
(*.f64 x (-.f64 3 (*.f64 x 2)))
Compiler

Compiled 266 to 222 computations (16.5% saved)

simplify53.0ms (1.9%)

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
05104810

prune48.0ms (1.7%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New64064
Fresh033
Picked011
Done011
Total64569
Error
0b
Counts
69 → 5
Compiler

Compiled 875 to 594 computations (32.1% saved)

localize9.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 3 (*.f64 x x))
0.3b
(*.f64 (sqrt.f64 (*.f64 3 (*.f64 x x))) (sqrt.f64 (*.f64 3 (*.f64 x x))))
22.8b
(sqrt.f64 (*.f64 3 (*.f64 x x)))
22.8b
(sqrt.f64 (*.f64 3 (*.f64 x x)))

rewrite156.0ms (5.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
148×pow1_binary64_19235
80×pow-prod-down_binary64_19245
66×sqrt-pow1_binary64_19192
17×pow-prod-up_binary64_19244
14×pow1/2_binary64_19254
12×add-sqr-sqrt_binary64_19196
11×add-exp-log_binary64_19212 add-cbrt-cube_binary64_19210 pow-sqr_binary64_19147
add-cube-cbrt_binary64_19209 *-un-lft-identity_binary64_19174
associate-*l*_binary64_19115
sqrt-prod_binary64_19190
associate-*r*_binary64_19114
add-log-exp_binary64_19213 prod-exp_binary64_19223 cbrt-unprod_binary64_19207 swap-sqr_binary64_19141
unswap-sqr_binary64_19142 *-commutative_binary64_19105
pow2_binary64_19255 pow-plus_binary64_19237 sqrt-unprod_binary64_19194 rem-square-sqrt_binary64_19186
Counts
4 → 109
Calls

4 calls:

13.0ms
(*.f64 (sqrt.f64 (*.f64 3 (*.f64 x x))) (sqrt.f64 (*.f64 3 (*.f64 x x))))
5.0ms
(*.f64 3 (*.f64 x x))
4.0ms
(sqrt.f64 (*.f64 3 (*.f64 x x)))
4.0ms
(sqrt.f64 (*.f64 3 (*.f64 x x)))
Compiler

Compiled 2498 to 1686 computations (32.5% saved)

series157.0ms (5.5%)

Error
0b
Counts
4 → 12
Calls

4 calls:

53.0ms
(*.f64 (sqrt.f64 (*.f64 3 (*.f64 x x))) (sqrt.f64 (*.f64 3 (*.f64 x x))))
33.0ms
(sqrt.f64 (*.f64 3 (*.f64 x x)))
31.0ms
(sqrt.f64 (*.f64 3 (*.f64 x x)))
27.0ms
(*.f64 3 (*.f64 x x))
Compiler

Compiled 615 to 506 computations (17.7% saved)

simplify80.0ms (2.8%)

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
04997772
14997772

prune116.0ms (4%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1210121
Fresh022
Picked011
Done022
Total1215126
Error
0b
Counts
126 → 5
Compiler

Compiled 2125 to 1472 computations (30.7% saved)

regimes124.0ms (4.3%)

Accuracy

Total 0.1b remaining (96.9%)

Threshold costs 0.1b (96.9%)

Compiler

Compiled 1313 to 1041 computations (20.7% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03716
13716

end0.0ms (0%)

sample983.0ms (34.2%)

Algorithm
intervals
Results
189.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 616 to 495 computations (19.6% saved)

Profiling

Loading profile data...