Details

Time bar (total: 5.0s)

analyze495.0ms (9.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
078220
178220
022
122
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
25%74.9%0.1%4
37.5%62.4%0.1%5
62.4%37.5%0.1%6
87.4%12.5%0.1%7
87.4%12.5%0.1%8
93.7%6.2%0.1%9
93.7%6.2%0.1%10
96.8%3.1%0.1%11
96.8%3.1%0.1%12
98.3%1.6%0.1%13
98.3%1.6%0.1%14
Compiler

Compiled 9 to 7 computations (22.2% saved)

sample20.0ms (0.4%)

Algorithm
intervals
Results
7.0ms256×body128valid
Compiler

Compiled 17 to 15 computations (11.8% saved)

simplify106.0ms (2.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (95.0ms)

IterNodesCost
078210
178210

prune14.0ms (0.3%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
0.0b
Counts
2 → 1
Compiler

Compiled 14 to 10 computations (28.6% saved)

localize9.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.0b
(/.f64 (+.f64 f n) (-.f64 n f))

rewrite65.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
34×*-un-lft-identity_binary64
22×add-sqr-sqrt_binary64
20×times-frac_binary64
12×add-cube-cbrt_binary64
distribute-lft-out_binary64
difference-of-squares_binary64 distribute-lft-out--_binary64 associate-/r*_binary64
associate-/l*_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
associate-/l/_binary64 associate-/r/_binary64
pow1_binary64 div-exp_binary64 add-log-exp_binary64 cbrt-undiv_binary64 frac-2neg_binary64 clear-num_binary64 div-inv_binary64 flip3-+_binary64 flip-+_binary64 flip3--_binary64 flip--_binary64
Counts
1 → 45
Calls

1 calls:

16.0ms
(/.f64 (+.f64 f n) (-.f64 n f))
Compiler

Compiled 714 to 167 computations (76.6% saved)

series116.0ms (2.3%)

Error
0.0b
Counts
1 → 21
Calls

1 calls:

100.0ms
(/.f64 (+.f64 f n) (-.f64 n f))
Compiler

Compiled 561 to 472 computations (15.9% saved)

simplify73.0ms (1.5%)

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
049841063
149841063

prune56.0ms (1.1%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New63366
Fresh000
Picked011
Done000
Total63467
Error
0b
Counts
67 → 4
Compiler

Compiled 883 to 266 computations (69.9% saved)

localize17.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b
(cbrt.f64 (+.f64 f n))
0.5b
(cbrt.f64 (+.f64 f n))
0.5b
(cbrt.f64 (+.f64 f n))
0.5b
(*.f64 (cbrt.f64 (+.f64 f n)) (cbrt.f64 (+.f64 f n)))

rewrite118.0ms (2.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
36×cbrt-prod_binary64
35×*-un-lft-identity_binary64
23×add-sqr-sqrt_binary64
18×cbrt-div_binary64
15×add-cube-cbrt_binary64
11×pow1_binary64
pow1/3_binary64 flip3-+_binary64 flip-+_binary64 swap-sqr_binary64 distribute-lft-out_binary64
associate-*l*_binary64 associate-*r*_binary64
add-exp-log_binary64
add-log-exp_binary64 add-cbrt-cube_binary64 frac-times_binary64 unswap-sqr_binary64
pow-prod-down_binary64 pow-prod-up_binary64 pow-sqr_binary64 associate-*l/_binary64 associate-*r/_binary64
pow2_binary64 pow-plus_binary64 prod-exp_binary64 cbrt-unprod_binary64 *-commutative_binary64
Counts
4 → 95
Calls

4 calls:

18.0ms
(*.f64 (cbrt.f64 (+.f64 f n)) (cbrt.f64 (+.f64 f n)))
3.0ms
(cbrt.f64 (+.f64 f n))
3.0ms
(cbrt.f64 (+.f64 f n))
3.0ms
(cbrt.f64 (+.f64 f n))
Compiler

Compiled 2453 to 398 computations (83.8% saved)

series681.0ms (13.7%)

Error
0b
Counts
4 → 60
Calls

4 calls:

208.0ms
(*.f64 (cbrt.f64 (+.f64 f n)) (cbrt.f64 (+.f64 f n)))
145.0ms
(cbrt.f64 (+.f64 f n))
128.0ms
(cbrt.f64 (+.f64 f n))
127.0ms
(cbrt.f64 (+.f64 f n))
Compiler

Compiled 4206 to 2758 computations (34.4% saved)

simplify159.0ms (3.2%)

Algorithm
egg-herbie
Counts
155 → 155
Iterations

Useful iterations: 0 (131.0ms)

IterNodesCost
049002586
149002586

prune167.0ms (3.4%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1550155
Fresh022
Picked011
Done011
Total1554159
Error
0b
Counts
159 → 4
Compiler

Compiled 3806 to 1047 computations (72.5% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 -2 (+.f64 (pow.f64 (/.f64 n f) 3) (*.f64 (+.f64 (/.f64 n f) 1) (/.f64 n f))))
0.2b
(*.f64 (+.f64 (/.f64 n f) 1) (/.f64 n f))
0.3b
(pow.f64 (/.f64 n f) 3)
8.1b
(+.f64 (pow.f64 (/.f64 n f) 3) (*.f64 (+.f64 (/.f64 n f) 1) (/.f64 n f)))

rewrite318.0ms (6.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
36×add-sqr-sqrt_binary64
31×*-un-lft-identity_binary64
29×add-cube-cbrt_binary64
28×times-frac_binary64
17×associate-*r*_binary64
14×add-exp-log_binary64 add-cbrt-cube_binary64
13×unpow-prod-down_binary64 cube-prod_binary64
11×cube-div_binary64
10×frac-add_binary64 associate-*r/_binary64
pow1_binary64
flip3-+_binary64 flip-+_binary64
associate-*l*_binary64
add-log-exp_binary64 frac-times_binary64 associate-*l/_binary64
unpow3_binary64 div-inv_binary64 pow-unpow_binary64 prod-exp_binary64 cbrt-unprod_binary64 unswap-sqr_binary64
distribute-rgt-out_binary64 div-exp_binary64 pow-exp_binary64 rem-cube-cbrt_binary64 cbrt-undiv_binary64 pow-prod-down_binary64 *-commutative_binary64
sum-log_binary64 +-commutative_binary64 pow-pow_binary64 pow-to-exp_binary64 cube-mult_binary64 sqr-pow_binary64 distribute-lft-out_binary64 distribute-rgt-in_binary64 distribute-lft-in_binary64
Counts
4 → 128
Calls

4 calls:

28.0ms
(+.f64 (pow.f64 (/.f64 n f) 3) (*.f64 (+.f64 (/.f64 n f) 1) (/.f64 n f)))
25.0ms
(*.f64 -2 (+.f64 (pow.f64 (/.f64 n f) 3) (*.f64 (+.f64 (/.f64 n f) 1) (/.f64 n f))))
14.0ms
(*.f64 (+.f64 (/.f64 n f) 1) (/.f64 n f))
5.0ms
(pow.f64 (/.f64 n f) 3)
Compiler

Compiled 3936 to 2069 computations (47.4% saved)

series742.0ms (14.9%)

Error
0b
Counts
4 → 42
Calls

4 calls:

211.0ms
(*.f64 -2 (+.f64 (pow.f64 (/.f64 n f) 3) (*.f64 (+.f64 (/.f64 n f) 1) (/.f64 n f))))
193.0ms
(+.f64 (pow.f64 (/.f64 n f) 3) (*.f64 (+.f64 (/.f64 n f) 1) (/.f64 n f)))
185.0ms
(*.f64 (+.f64 (/.f64 n f) 1) (/.f64 n f))
118.0ms
(pow.f64 (/.f64 n f) 3)
Compiler

Compiled 1932 to 1497 computations (22.5% saved)

simplify118.0ms (2.4%)

Algorithm
egg-herbie
Counts
170 → 170
Iterations

Useful iterations: 0 (71.0ms)

IterNodesCost
050023072

prune241.0ms (4.8%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1700170
Fresh011
Picked011
Done022
Total1704174
Error
0b
Counts
174 → 4
Compiler

Compiled 4106 to 2215 computations (46.1% saved)

localize10.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 1 (*.f64 2 (/.f64 f n)))
0.0b
(*.f64 2 (/.f64 f n))

rewrite60.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
15×add-sqr-sqrt_binary64
13×associate-*r*_binary64
10×add-cube-cbrt_binary64 *-un-lft-identity_binary64 times-frac_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
pow1_binary64 add-log-exp_binary64
associate-*l*_binary64
prod-exp_binary64 cbrt-unprod_binary64 unswap-sqr_binary64
pow-prod-down_binary64 div-exp_binary64 cbrt-undiv_binary64 associate-*r/_binary64 div-inv_binary64 *-commutative_binary64 sum-log_binary64 flip3-+_binary64 flip-+_binary64 +-commutative_binary64
Counts
2 → 43
Calls

2 calls:

12.0ms
(*.f64 2 (/.f64 f n))
3.0ms
(+.f64 1 (*.f64 2 (/.f64 f n)))
Compiler

Compiled 615 to 373 computations (39.3% saved)

series159.0ms (3.2%)

Error
0b
Counts
2 → 18
Calls

2 calls:

92.0ms
(+.f64 1 (*.f64 2 (/.f64 f n)))
60.0ms
(*.f64 2 (/.f64 f n))
Compiler

Compiled 288 to 252 computations (12.5% saved)

simplify105.0ms (2.1%)

Algorithm
egg-herbie
Counts
61 → 61
Iterations

Useful iterations: 0 (90.0ms)

IterNodesCost
04923622
14923622

prune53.0ms (1.1%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New61061
Fresh000
Picked011
Done033
Total61465
Error
0b
Counts
65 → 4
Compiler

Compiled 639 to 377 computations (41% saved)

regimes128.0ms (2.6%)

Accuracy

Total 0.0b remaining (88.9%)

Threshold costs 0.0b (88.9%)

Compiler

Compiled 1135 to 671 computations (40.9% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01913
11913

end0.0ms (0%)

sample937.0ms (18.8%)

Algorithm
intervals
Results
262.0ms8000×body128valid
Compiler

Compiled 381 to 225 computations (40.9% saved)

Profiling

Loading profile data...