Details

Time bar (total: 2.2s)

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

sample20.0ms

Algorithm
intervals
Results
12.0ms256×body128valid
3.0ms256×pre128true

simplify63.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
0578313

prune5.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.3b

Counts
2 → 2

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(+.f64 4 (/.f64 -1 (*.f64 i i)))
0.3b
(/.f64 1/4 (+.f64 4 (/.f64 -1 (*.f64 i i))))
0.4b
(/.f64 -1 (*.f64 i i))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity_binary64
15×times-frac_binary64
14×add-cube-cbrt_binary64 add-sqr-sqrt_binary64
10×add-exp-log_binary64 add-cbrt-cube_binary64
6×associate-/l*_binary64
5×associate-/r*_binary64 add-log-exp_binary64 distribute-lft-out_binary64
3×pow1_binary64 cbrt-undiv_binary64 div-exp_binary64
2×flip3-+_binary64 associate-/r/_binary64 clear-num_binary64 frac-2neg_binary64 div-inv_binary64 flip-+_binary64
1×cbrt-unprod_binary64 prod-exp_binary64 +-commutative_binary64 sum-log_binary64
Counts
3 → 66
Calls
3 calls:
5.0ms
(+.f64 4 (/.f64 -1 (*.f64 i i)))
7.0ms
(/.f64 1/4 (+.f64 4 (/.f64 -1 (*.f64 i i))))
5.0ms
(/.f64 -1 (*.f64 i i))

series111.0ms

Counts
3 → 9
Calls
3 calls:
38.0ms
(+.f64 4 (/.f64 -1 (*.f64 i i)))
36.0ms
(/.f64 1/4 (+.f64 4 (/.f64 -1 (*.f64 i i))))
37.0ms
(/.f64 -1 (*.f64 i i))

simplify59.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
057361118

prune53.0ms

Filtered
54 candidates to 75 candidates (-38.9%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New74175
Fresh011
Picked011
Done000
Total74377

Merged error: 0.0b

Counts
77 → 3

localize11.0ms

Local error

Found 3 expressions with local error:

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

rewrite27.0ms

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

series230.0ms

Counts
3 → 9
Calls
3 calls:
126.0ms
(-.f64 (*.f64 (*.f64 i i) -1/4) (pow.f64 i 4))
66.0ms
(+.f64 (*.f64 (pow.f64 i 6) -4) (-.f64 (*.f64 (*.f64 i i) -1/4) (pow.f64 i 4)))
38.0ms
(*.f64 (*.f64 i i) -1/4)

simplify105.0ms

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 0 (91.0ms)

IterNodesCost
04885894
14885894

prune42.0ms

Filtered
34 candidates to 53 candidates (-55.9%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New52153
Fresh011
Picked101
Done011
Total53356

Merged error: 0b

Counts
56 → 3

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
9×add-log-exp_binary64
2×*-un-lft-identity_binary64 sub-neg_binary64 pow1_binary64 diff-log_binary64 add-cube-cbrt_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 add-sqr-sqrt_binary64 sum-log_binary64
1×flip3-+_binary64 associate-+r-_binary64 flip3--_binary64 +-commutative_binary64 flip--_binary64 flip-+_binary64 associate-+r+_binary64
Counts
2 → 25
Calls
2 calls:
7.0ms
(-.f64 (*.f64 i (*.f64 i -1/4)) (pow.f64 i 4))
11.0ms
(+.f64 (*.f64 (pow.f64 i 6) -4) (-.f64 (*.f64 i (*.f64 i -1/4)) (pow.f64 i 4)))

series182.0ms

Counts
2 → 6
Calls
2 calls:
117.0ms
(-.f64 (*.f64 i (*.f64 i -1/4)) (pow.f64 i 4))
65.0ms
(+.f64 (*.f64 (pow.f64 i 6) -4) (-.f64 (*.f64 i (*.f64 i -1/4)) (pow.f64 i 4)))

simplify75.0ms

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
04884712
14884712

prune30.0ms

Filtered
22 candidates to 31 candidates (-40.9%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New31031
Fresh011
Picked011
Done011
Total31334

Merged error: 0b

Counts
34 → 3

localize9.0ms

Local error

Found 3 expressions with local error:

0.1b
(*.f64 (*.f64 i i) (*.f64 i i))
17.0b
(/.f64 (/.f64 (*.f64 (*.f64 i i) (*.f64 i i)) (*.f64 (*.f64 2 i) (*.f64 2 i))) (-.f64 (*.f64 (*.f64 2 i) (*.f64 2 i)) 1))
42.9b
(/.f64 (*.f64 (*.f64 i i) (*.f64 i i)) (*.f64 (*.f64 2 i) (*.f64 2 i)))

rewrite114.0ms

Algorithm
rewrite-expression-head
Rules
302×add-exp-log_binary64 add-cbrt-cube_binary64
168×cbrt-unprod_binary64 prod-exp_binary64
114×pow1_binary64
76×cbrt-undiv_binary64 div-exp_binary64
38×times-frac_binary64
36×pow-prod-up_binary64
23×pow-prod-down_binary64
22×*-un-lft-identity_binary64 add-sqr-sqrt_binary64 pow-sqr_binary64
18×pow-plus_binary64
16×add-cube-cbrt_binary64
13×pow2_binary64
12×difference-of-squares_binary64
9×div-inv_binary64
7×associate-/r*_binary64
6×difference-of-sqr-1_binary64 associate-/l*_binary64
3×add-log-exp_binary64
2×associate-/r/_binary64 clear-num_binary64 frac-2neg_binary64
1×associate-/l/_binary64 flip3--_binary64 swap-sqr_binary64 associate-*r*_binary64 associate-*l*_binary64 unswap-sqr_binary64 flip--_binary64 *-commutative_binary64
Counts
3 → 232
Calls
3 calls:
9.0ms
(*.f64 (*.f64 i i) (*.f64 i i))
41.0ms
(/.f64 (/.f64 (*.f64 (*.f64 i i) (*.f64 i i)) (*.f64 (*.f64 2 i) (*.f64 2 i))) (-.f64 (*.f64 (*.f64 2 i) (*.f64 2 i)) 1))
26.0ms
(/.f64 (*.f64 (*.f64 i i) (*.f64 i i)) (*.f64 (*.f64 2 i) (*.f64 2 i)))

series150.0ms

Counts
3 → 9
Calls
3 calls:
40.0ms
(*.f64 (*.f64 i i) (*.f64 i i))
72.0ms
(/.f64 (/.f64 (*.f64 (*.f64 i i) (*.f64 i i)) (*.f64 (*.f64 2 i) (*.f64 2 i))) (-.f64 (*.f64 (*.f64 2 i) (*.f64 2 i)) 1))
38.0ms
(/.f64 (*.f64 (*.f64 i i) (*.f64 i i)) (*.f64 (*.f64 2 i) (*.f64 2 i)))

simplify118.0ms

Algorithm
egg-herbie
Counts
241 → 241
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
048483454
148483454

prune82.0ms

Filtered
71 candidates to 241 candidates (-239.4%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New2410241
Fresh000
Picked011
Done022
Total2413244

Merged error: 0b

Counts
244 → 3

regimes24.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01013
11013

end0.0ms

sample582.0ms

Algorithm
intervals
Results
392.0ms8000×body128valid
82.0ms8000×pre128true

Profiling

Loading profile data...