Details

Time bar (total: 1.7s)

analyze3.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
25%75%0%3
62.5%25%12.5%4
68.7%12.5%18.8%5
71.8%6.2%21.9%6
73.4%3.1%23.5%7
74.2%1.6%24.3%8
74.6%0.8%24.6%9
75%0.4%24.6%10
75.1%0.2%24.7%11
75.1%0.1%24.8%12
75.1%0%24.8%13
75.2%0%24.8%14

sample32.0ms

Algorithm
intervals
Results
16.0ms89×body1280valid
6.0ms46×body640valid
2.0ms85×body80valid
1.0ms18×body320valid
1.0ms18×body160valid

simplify14.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (10.0ms)

IterNodesCost
01676
11676

prune2.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 41.2b

Counts
2 → 1

localize4.0ms

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (-.f64 (exp.f64 x) 1) x)
5.0b
(-.f64 (exp.f64 x) 1)

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt_binary64
29×*-un-lft-identity_binary64
21×times-frac_binary64
14×add-cube-cbrt_binary64
10×difference-of-squares_binary64
7×associate-/l*_binary64
5×difference-of-sqr-1_binary64 distribute-lft-out--_binary64
4×add-log-exp_binary64 add-exp-log_binary64 add-cbrt-cube_binary64
3×associate-/r*_binary64
2×associate-/l/_binary64 pow1_binary64 flip3--_binary64 flip--_binary64
1×sub-neg_binary64 diff-log_binary64 cbrt-undiv_binary64 div-sub_binary64 clear-num_binary64 frac-2neg_binary64 div-inv_binary64 div-exp_binary64
Counts
2 → 61
Calls
2 calls:
7.0ms
(/.f64 (-.f64 (exp.f64 x) 1) x)
5.0ms
(-.f64 (exp.f64 x) 1)

series7.0ms

Counts
2 → 6
Calls
2 calls:
4.0ms
(/.f64 (-.f64 (exp.f64 x) 1) x)
2.0ms
(-.f64 (exp.f64 x) 1)

simplify57.0ms

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
04966644
14966644

prune65.0ms

Filtered
43 candidates to 67 candidates (-55.8%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New64367
Fresh000
Picked101
Done000
Total65368

Merged error: 0.1b

Counts
68 → 3

localize5.0ms

Local error

Found 2 expressions with local error:

0.1b
(*.f64 x (+.f64 1/2 (*.f64 x 1/6)))
0.3b
(*.f64 x 1/6)

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt_binary64
6×*-un-lft-identity_binary64 pow1_binary64 associate-*r*_binary64 add-cube-cbrt_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 associate-*l*_binary64
2×pow-prod-down_binary64 add-log-exp_binary64 cbrt-unprod_binary64 associate-*r/_binary64 unswap-sqr_binary64 prod-exp_binary64 *-commutative_binary64
1×flip3-+_binary64 distribute-lft-in_binary64 distribute-rgt-in_binary64 flip-+_binary64
Counts
2 → 40
Calls
2 calls:
6.0ms
(*.f64 x (+.f64 1/2 (*.f64 x 1/6)))
4.0ms
(*.f64 x 1/6)

series9.0ms

Counts
2 → 6
Calls
2 calls:
6.0ms
(*.f64 x (+.f64 1/2 (*.f64 x 1/6)))
2.0ms
(*.f64 x 1/6)

simplify48.0ms

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
05037298

prune38.0ms

Filtered
32 candidates to 46 candidates (-43.8%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New46046
Fresh022
Picked011
Done000
Total46349

Merged error: 0.1b

Counts
49 → 3

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (exp.f64 x) x)
4.5b
(-.f64 (/.f64 (exp.f64 x) x) (/.f64 1 x))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt_binary64
26×*-un-lft-identity_binary64
23×times-frac_binary64
12×add-cube-cbrt_binary64
6×difference-of-squares_binary64 div-inv_binary64
5×distribute-lft-out--_binary64
4×add-log-exp_binary64 add-cbrt-cube_binary64
3×associate-/r*_binary64 distribute-rgt-out--_binary64 add-exp-log_binary64 associate-/l*_binary64
2×pow1_binary64
1×sub-neg_binary64 flip3--_binary64 diff-log_binary64 cbrt-undiv_binary64 clear-num_binary64 frac-2neg_binary64 div-exp_binary64 sub-div_binary64 flip--_binary64 frac-sub_binary64
Counts
2 → 54
Calls
2 calls:
4.0ms
(/.f64 (exp.f64 x) x)
16.0ms
(-.f64 (/.f64 (exp.f64 x) x) (/.f64 1 x))

series8.0ms

Counts
2 → 6
Calls
2 calls:
3.0ms
(/.f64 (exp.f64 x) x)
4.0ms
(-.f64 (/.f64 (exp.f64 x) x) (/.f64 1 x))

simplify44.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
05210539

prune49.0ms

Filtered
43 candidates to 60 candidates (-39.5%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New58260
Fresh011
Picked011
Done011
Total58563

Merged error: 0.1b

Counts
63 → 5

localize10.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt.f64 x)
0.5b
(cbrt.f64 x)
0.5b
(cbrt.f64 x)
5.0b
(-.f64 (/.f64 (exp.f64 x) (cbrt.f64 x)) (/.f64 1 (cbrt.f64 x)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt_binary64
37×*-un-lft-identity_binary64
36×times-frac_binary64
27×cbrt-prod_binary64
15×difference-of-squares_binary64
11×add-cube-cbrt_binary64
8×distribute-lft-out--_binary64
6×add-log-exp_binary64 div-inv_binary64
4×pow1_binary64 distribute-rgt-out--_binary64 add-exp-log_binary64 add-cbrt-cube_binary64
3×pow1/3_binary64
1×sub-neg_binary64 flip3--_binary64 diff-log_binary64 sub-div_binary64 flip--_binary64 frac-sub_binary64
Counts
4 → 73
Calls
4 calls:
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)
26.0ms
(-.f64 (/.f64 (exp.f64 x) (cbrt.f64 x)) (/.f64 1 (cbrt.f64 x)))

series77.0ms

Counts
4 → 12
Calls
4 calls:
14.0ms
(cbrt.f64 x)
15.0ms
(cbrt.f64 x)
14.0ms
(cbrt.f64 x)
33.0ms
(-.f64 (/.f64 (exp.f64 x) (cbrt.f64 x)) (/.f64 1 (cbrt.f64 x)))

simplify68.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
04943837
14943837

prune73.0ms

Filtered
68 candidates to 85 candidates (-25.0%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New83285
Fresh022
Picked101
Done022
Total84690

Merged error: 0.1b

Counts
90 → 6

regimes77.0ms

Accuracy

98.7% (0.3b remaining)

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

bsearch12.0ms

Steps
ItersRangePoint
8
-0.031762924923585824
-2.1000634638590848e-05
-0.00017977753920878645

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04021
14021

end0.0ms

sample924.0ms

Algorithm
intervals
Results
447.0ms2330×body1280valid
211.0ms1679×body640valid
68.0ms798×body320valid
67.0ms2779×body80valid
22.0ms414×body160valid

Profiling

Loading profile data...