Details

Time bar (total: 1.4s)

analyze7.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%50%50%0
0%50%50%1
0%50%50%2
0%50%50%3
37.5%12.5%50%4
43.7%6.2%50%5
46.9%3.1%50%6
48.4%1.6%50%7
49.2%0.8%50%8
49.6%0.4%50%9
49.8%0.2%50%10
49.9%0.1%50%11
49.9%0%50%12
50%0%50%13
50%0%50%14

sample21.0ms

Algorithm
intervals
Results
13.0ms256×body80valid
3.0ms256×pre80true

simplify53.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
057339

prune6.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 2

localize5.0ms

Local error

Found 3 expressions with local error:

0.0b
(-.f64 4 (/.f64 1 (*.f64 i i)))
0.1b
(/.f64 1/4 (-.f64 4 (/.f64 1 (*.f64 i i))))
0.6b
(/.f64 1 (*.f64 i i))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
43×add-sqr-sqrt_binary64
38×*-un-lft-identity_binary64
37×times-frac_binary64
18×add-cube-cbrt_binary64
16×add-exp-log_binary64
15×difference-of-squares_binary64
11×pow1_binary64
10×add-cbrt-cube_binary64 distribute-lft-out--_binary64
associate-/r*_binary64
div-inv_binary64
associate-/l*_binary64 pow-flip_binary64
add-log-exp_binary64 div-exp_binary64
cbrt-undiv_binary64 prod-exp_binary64
flip3--_binary64 1-exp_binary64 associate-/r/_binary64 clear-num_binary64 frac-2neg_binary64 rec-exp_binary64 flip--_binary64
pow-prod-down_binary64 sub-neg_binary64 diff-log_binary64 cbrt-unprod_binary64 pow-prod-up_binary64 pow-plus_binary64 inv-pow_binary64 pow-sqr_binary64 pow2_binary64
Counts
3 → 97
Calls
3 calls:
6.0ms
(-.f64 4 (/.f64 1 (*.f64 i i)))
12.0ms
(/.f64 1/4 (-.f64 4 (/.f64 1 (*.f64 i i))))
5.0ms
(/.f64 1 (*.f64 i i))

series10.0ms

Counts
3 → 9
Calls
3 calls:
4.0ms
(-.f64 4 (/.f64 1 (*.f64 i i)))
4.0ms
(/.f64 1/4 (-.f64 4 (/.f64 1 (*.f64 i i))))
3.0ms
(/.f64 1 (*.f64 i i))

simplify49.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
050871001

prune54.0ms

Filtered
62 candidates to 106 candidates (-71.0%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1033106
Fresh101
Picked101
Done000
Total1053108

Merged error: 0b

Counts
108 → 3

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(-.f64 4 (pow.f64 i -2))
0.1b
(/.f64 1/4 (-.f64 4 (pow.f64 i -2)))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt_binary64
24×*-un-lft-identity_binary64
21×times-frac_binary64
15×difference-of-squares_binary64
14×add-cube-cbrt_binary64
associate-/r*_binary64
sqr-pow_binary64 unpow-prod-down_binary64 distribute-lft-out--_binary64
add-log-exp_binary64 add-exp-log_binary64 add-cbrt-cube_binary64
associate-/l*_binary64
pow1_binary64 flip3--_binary64 associate-/r/_binary64 flip--_binary64
sub-neg_binary64 diff-log_binary64 cbrt-undiv_binary64 clear-num_binary64 frac-2neg_binary64 div-inv_binary64 div-exp_binary64
Counts
2 → 60
Calls
2 calls:
5.0ms
(-.f64 4 (pow.f64 i -2))
7.0ms
(/.f64 1/4 (-.f64 4 (pow.f64 i -2)))

series12.0ms

Counts
2 → 6
Calls
2 calls:
8.0ms
(-.f64 4 (pow.f64 i -2))
4.0ms
(/.f64 1/4 (-.f64 4 (pow.f64 i -2)))

simplify60.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
04892701
14892701

prune40.0ms

Filtered
46 candidates to 66 candidates (-43.5%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New66066
Fresh022
Picked011
Done000
Total66369

Merged error: 0b

Counts
69 → 3

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(*.f64 (/.f64 1/2 (+.f64 2 (/.f64 1 i))) (/.f64 1/2 (-.f64 2 (/.f64 1 i))))
0.1b
(/.f64 1/2 (-.f64 2 (/.f64 1 i)))
0.1b
(/.f64 1/2 (+.f64 2 (/.f64 1 i)))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
108×add-sqr-sqrt_binary64
96×*-un-lft-identity_binary64 times-frac_binary64
47×add-cube-cbrt_binary64
30×associate-*r*_binary64
21×associate-*l*_binary64 difference-of-squares_binary64
19×add-exp-log_binary64 add-cbrt-cube_binary64
18×div-inv_binary64
14×distribute-lft-out_binary64 distribute-lft-out--_binary64
13×associate-/r*_binary64
associate-/r/_binary64
cbrt-undiv_binary64 associate-/l*_binary64 div-exp_binary64
pow1_binary64
cbrt-unprod_binary64 unswap-sqr_binary64 prod-exp_binary64
add-log-exp_binary64
flip3-+_binary64 flip3--_binary64 clear-num_binary64 frac-2neg_binary64 flip--_binary64 flip-+_binary64
pow-prod-down_binary64 associate-*r/_binary64 frac-times_binary64 associate-*l/_binary64 *-commutative_binary64
Counts
3 → 161
Calls
3 calls:
28.0ms
(*.f64 (/.f64 1/2 (+.f64 2 (/.f64 1 i))) (/.f64 1/2 (-.f64 2 (/.f64 1 i))))
9.0ms
(/.f64 1/2 (-.f64 2 (/.f64 1 i)))
8.0ms
(/.f64 1/2 (+.f64 2 (/.f64 1 i)))

series9.0ms

Counts
3 → 9
Calls
3 calls:
5.0ms
(*.f64 (/.f64 1/2 (+.f64 2 (/.f64 1 i))) (/.f64 1/2 (-.f64 2 (/.f64 1 i))))
2.0ms
(/.f64 1/2 (-.f64 2 (/.f64 1 i)))
2.0ms
(/.f64 1/2 (+.f64 2 (/.f64 1 i)))

simplify71.0ms

Algorithm
egg-herbie
Counts
170 → 170
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
048922225
148922225

prune127.0ms

Filtered
116 candidates to 170 candidates (-46.6%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1700170
Fresh011
Picked011
Done011
Total1703173

Merged error: 0b

Counts
173 → 3

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(*.f64 (pow.f64 i 6) 4)
0.0b
(+.f64 (pow.f64 i 4) (*.f64 (pow.f64 i 6) 4))
0.0b
(-.f64 (*.f64 (*.f64 i i) -1/4) (+.f64 (pow.f64 i 4) (*.f64 (pow.f64 i 6) 4)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt_binary64
10×add-log-exp_binary64
add-exp-log_binary64
associate-*l*_binary64
*-un-lft-identity_binary64 add-cube-cbrt_binary64
add-cbrt-cube_binary64
unpow-prod-down_binary64
pow1_binary64 associate-*r*_binary64 unswap-sqr_binary64 prod-exp_binary64
diff-log_binary64 sqr-pow_binary64 sum-log_binary64
pow-to-exp_binary64 flip3-+_binary64 sub-neg_binary64 associate--r+_binary64 flip3--_binary64 cbrt-unprod_binary64 +-commutative_binary64 flip--_binary64 flip-+_binary64 pow-exp_binary64 *-commutative_binary64
Counts
3 → 49
Calls
3 calls:
5.0ms
(*.f64 (pow.f64 i 6) 4)
5.0ms
(+.f64 (pow.f64 i 4) (*.f64 (pow.f64 i 6) 4))
9.0ms
(-.f64 (*.f64 (*.f64 i i) -1/4) (+.f64 (pow.f64 i 4) (*.f64 (pow.f64 i 6) 4)))

series28.0ms

Counts
3 → 9
Calls
3 calls:
5.0ms
(*.f64 (pow.f64 i 6) 4)
13.0ms
(+.f64 (pow.f64 i 4) (*.f64 (pow.f64 i 6) 4))
9.0ms
(-.f64 (*.f64 (*.f64 i i) -1/4) (+.f64 (pow.f64 i 4) (*.f64 (pow.f64 i 6) 4)))

simplify51.0ms

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
05179651

prune35.0ms

Filtered
40 candidates to 58 candidates (-45.0%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New58058
Fresh000
Picked011
Done022
Total58361

Merged error: 0b

Counts
61 → 3

regimes16.0ms

Accuracy

0% (0.4b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 0.4b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0177
1177

end0.0ms

sample574.0ms

Algorithm
intervals
Results
402.0ms8000×body80valid
77.0ms8000×pre80true

Profiling

Loading profile data...