Details

Time bar (total: 3.2s)

analyze2.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
99.9%0%0.1%1

sample32.0ms

Algorithm
intervals
Results
11.0ms46×body1280valid
6.0ms39×body640valid
4.0ms138×body80valid
2.0ms19×body320valid
1.0ms14×body160valid

simplify90.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (87.0ms)

IterNodesCost
0523810

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 27.6b

Counts
2 → 1

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(+.f64 1.0 (exp.f64 (*.f64 -2.0 x)))
0.0b
(/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x))))
3.9b
(-.f64 (/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x)))) 1.0)

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity_binary64
17×add-sqr-sqrt_binary64
13×times-frac_binary64
12×add-cube-cbrt_binary64
7×add-log-exp_binary64
5×distribute-lft-out_binary64 add-exp-log_binary64 add-cbrt-cube_binary64
4×associate-/r*_binary64
3×pow1_binary64 associate-/l*_binary64
2×flip3-+_binary64 associate-/r/_binary64 difference-of-squares_binary64 flip-+_binary64
1×sub-neg_binary64 flip3--_binary64 diff-log_binary64 cbrt-undiv_binary64 clear-num_binary64 frac-2neg_binary64 distribute-lft-out--_binary64 div-inv_binary64 div-exp_binary64 +-commutative_binary64 flip--_binary64 sum-log_binary64
Counts
3 → 59
Calls
3 calls:
4.0ms
(+.f64 1.0 (exp.f64 (*.f64 -2.0 x)))
6.0ms
(/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x))))
11.0ms
(-.f64 (/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x)))) 1.0)

series20.0ms

Counts
3 → 9
Calls
3 calls:
2.0ms
(+.f64 1.0 (exp.f64 (*.f64 -2.0 x)))
7.0ms
(/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x))))
10.0ms
(-.f64 (/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x)))) 1.0)

simplify63.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
05224834

prune85.0ms

Filtered
49 candidates to 68 candidates (-38.8%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New65368
Fresh000
Picked101
Done000
Total66369

Merged error: 0.0b

Counts
69 → 3

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x))))
0.0b
(/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x))))
0.0b
(*.f64 (/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x)))) (/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x)))))
3.8b
(-.f64 (*.f64 (/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x)))) (/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x))))) (*.f64 1.0 1.0))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
116×*-un-lft-identity_binary64
88×times-frac_binary64
70×add-sqr-sqrt_binary64
58×add-cube-cbrt_binary64
26×distribute-lft-out_binary64
24×swap-sqr_binary64
20×add-exp-log_binary64 add-cbrt-cube_binary64
18×associate-*r*_binary64 associate-*l*_binary64
12×associate-/r/_binary64
11×pow1_binary64
8×associate-/r*_binary64
6×flip3-+_binary64 add-log-exp_binary64 cbrt-undiv_binary64 associate-/l*_binary64 div-inv_binary64 div-exp_binary64 flip-+_binary64
4×cbrt-unprod_binary64 unswap-sqr_binary64 prod-exp_binary64
2×clear-num_binary64 frac-2neg_binary64
1×pow-prod-down_binary64 sub-neg_binary64 flip3--_binary64 diff-log_binary64 pow-prod-up_binary64 associate-*r/_binary64 pow-plus_binary64 difference-of-squares_binary64 pow-sqr_binary64 flip--_binary64 frac-times_binary64 pow2_binary64 associate-*l/_binary64 *-commutative_binary64
Counts
4 → 166
Calls
4 calls:
6.0ms
(/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x))))
6.0ms
(/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x))))
19.0ms
(*.f64 (/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x)))) (/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x)))))
15.0ms
(-.f64 (*.f64 (/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x)))) (/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x))))) (*.f64 1.0 1.0))

series48.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x))))
10.0ms
(/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x))))
14.0ms
(*.f64 (/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x)))) (/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x)))))
17.0ms
(-.f64 (*.f64 (/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x)))) (/.f64 2.0 (+.f64 1.0 (exp.f64 (*.f64 -2.0 x))))) (*.f64 1.0 1.0))

simplify69.0ms

Algorithm
egg-herbie
Counts
178 → 178
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
050462518

prune285.0ms

Filtered
115 candidates to 178 candidates (-54.8%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1771178
Fresh112
Picked011
Done000
Total1783181

Merged error: 0.0b

Counts
181 → 3

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(-.f64 (*.f64 1.0 x) (*.f64 (pow.f64 x 3) (+.f64 (*.f64 x 5.551115123125783e-17) 0.33333333333333337)))
0.1b
(*.f64 (pow.f64 x 3) (+.f64 (*.f64 x 5.551115123125783e-17) 0.33333333333333337))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt_binary64
12×associate-*l*_binary64
7×add-exp-log_binary64
6×*-un-lft-identity_binary64 add-cube-cbrt_binary64
4×add-log-exp_binary64 add-cbrt-cube_binary64 unswap-sqr_binary64 unpow-prod-down_binary64 cube-prod_binary64
3×associate-*r*_binary64 prod-exp_binary64
2×pow1_binary64 associate--r+_binary64 associate-*r/_binary64 sqr-pow_binary64 distribute-lft-in_binary64 distribute-rgt-in_binary64
1×pow-to-exp_binary64 flip3-+_binary64 sub-neg_binary64 flip3--_binary64 diff-log_binary64 cbrt-unprod_binary64 flip--_binary64 flip-+_binary64 pow-exp_binary64 unpow3_binary64 *-commutative_binary64 cube-mult_binary64
Counts
2 → 48
Calls
2 calls:
4.0ms
(-.f64 (*.f64 1.0 x) (*.f64 (pow.f64 x 3) (+.f64 (*.f64 x 5.551115123125783e-17) 0.33333333333333337)))
9.0ms
(*.f64 (pow.f64 x 3) (+.f64 (*.f64 x 5.551115123125783e-17) 0.33333333333333337))

series19.0ms

Counts
2 → 6
Calls
2 calls:
7.0ms
(-.f64 (*.f64 1.0 x) (*.f64 (pow.f64 x 3) (+.f64 (*.f64 x 5.551115123125783e-17) 0.33333333333333337)))
13.0ms
(*.f64 (pow.f64 x 3) (+.f64 (*.f64 x 5.551115123125783e-17) 0.33333333333333337))

simplify59.0ms

Algorithm
egg-herbie
Counts
54 → 54
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
05070688

prune53.0ms

Filtered
37 candidates to 54 candidates (-45.9%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New54054
Fresh011
Picked011
Done011
Total54357

Merged error: 0.0b

Counts
57 → 3

localize22.0ms

Local error

Found 4 expressions with local error:

0.4b
(*.f64 (*.f64 (/.f64 2.0 (+.f64 (pow.f64 1.0 3) (pow.f64 (exp.f64 (*.f64 -2.0 x)) 3))) (/.f64 2.0 (+.f64 (pow.f64 1.0 3) (pow.f64 (exp.f64 (*.f64 -2.0 x)) 3)))) (*.f64 (+.f64 (*.f64 1.0 1.0) (*.f64 (exp.f64 (*.f64 -2.0 x)) (-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0))) (+.f64 (*.f64 1.0 1.0) (*.f64 (exp.f64 (*.f64 -2.0 x)) (-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0)))))
4.0b
(-.f64 (*.f64 (*.f64 (/.f64 2.0 (+.f64 (pow.f64 1.0 3) (pow.f64 (exp.f64 (*.f64 -2.0 x)) 3))) (/.f64 2.0 (+.f64 (pow.f64 1.0 3) (pow.f64 (exp.f64 (*.f64 -2.0 x)) 3)))) (*.f64 (+.f64 (*.f64 1.0 1.0) (*.f64 (exp.f64 (*.f64 -2.0 x)) (-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0))) (+.f64 (*.f64 1.0 1.0) (*.f64 (exp.f64 (*.f64 -2.0 x)) (-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0))))) (*.f64 1.0 1.0))
4.1b
(-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0)
4.1b
(-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0)

rewrite114.0ms

Algorithm
rewrite-expression-head
Rules
49×frac-times_binary64
45×add-exp-log_binary64 add-cbrt-cube_binary64
32×pow1_binary64
25×associate-*r/_binary64
24×flip3-+_binary64 flip-+_binary64
23×cbrt-unprod_binary64 prod-exp_binary64
20×associate-*l/_binary64
14×pow-prod-down_binary64
10×add-log-exp_binary64
8×*-un-lft-identity_binary64 cbrt-undiv_binary64 distribute-lft-in_binary64 distribute-rgt-in_binary64 add-sqr-sqrt_binary64 div-exp_binary64
4×pow-prod-up_binary64 add-cube-cbrt_binary64 pow-plus_binary64 associate--l+_binary64
3×sub-neg_binary64 flip3--_binary64 diff-log_binary64 flip--_binary64
2×difference-of-squares_binary64 distribute-lft-out--_binary64 pow-sqr_binary64 pow2_binary64
1×associate-*r*_binary64 associate-*l*_binary64 unswap-sqr_binary64 *-commutative_binary64
Counts
4 → 121
Calls
4 calls:
48.0ms
(*.f64 (*.f64 (/.f64 2.0 (+.f64 (pow.f64 1.0 3) (pow.f64 (exp.f64 (*.f64 -2.0 x)) 3))) (/.f64 2.0 (+.f64 (pow.f64 1.0 3) (pow.f64 (exp.f64 (*.f64 -2.0 x)) 3)))) (*.f64 (+.f64 (*.f64 1.0 1.0) (*.f64 (exp.f64 (*.f64 -2.0 x)) (-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0))) (+.f64 (*.f64 1.0 1.0) (*.f64 (exp.f64 (*.f64 -2.0 x)) (-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0)))))
48.0ms
(-.f64 (*.f64 (*.f64 (/.f64 2.0 (+.f64 (pow.f64 1.0 3) (pow.f64 (exp.f64 (*.f64 -2.0 x)) 3))) (/.f64 2.0 (+.f64 (pow.f64 1.0 3) (pow.f64 (exp.f64 (*.f64 -2.0 x)) 3)))) (*.f64 (+.f64 (*.f64 1.0 1.0) (*.f64 (exp.f64 (*.f64 -2.0 x)) (-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0))) (+.f64 (*.f64 1.0 1.0) (*.f64 (exp.f64 (*.f64 -2.0 x)) (-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0))))) (*.f64 1.0 1.0))
5.0ms
(-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0)
7.0ms
(-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0)

series252.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(*.f64 (*.f64 (/.f64 2.0 (+.f64 (pow.f64 1.0 3) (pow.f64 (exp.f64 (*.f64 -2.0 x)) 3))) (/.f64 2.0 (+.f64 (pow.f64 1.0 3) (pow.f64 (exp.f64 (*.f64 -2.0 x)) 3)))) (*.f64 (+.f64 (*.f64 1.0 1.0) (*.f64 (exp.f64 (*.f64 -2.0 x)) (-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0))) (+.f64 (*.f64 1.0 1.0) (*.f64 (exp.f64 (*.f64 -2.0 x)) (-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0)))))
190.0ms
(-.f64 (*.f64 (*.f64 (/.f64 2.0 (+.f64 (pow.f64 1.0 3) (pow.f64 (exp.f64 (*.f64 -2.0 x)) 3))) (/.f64 2.0 (+.f64 (pow.f64 1.0 3) (pow.f64 (exp.f64 (*.f64 -2.0 x)) 3)))) (*.f64 (+.f64 (*.f64 1.0 1.0) (*.f64 (exp.f64 (*.f64 -2.0 x)) (-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0))) (+.f64 (*.f64 1.0 1.0) (*.f64 (exp.f64 (*.f64 -2.0 x)) (-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0))))) (*.f64 1.0 1.0))
3.0ms
(-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0)
3.0ms
(-.f64 (exp.f64 (*.f64 -2.0 x)) 1.0)

simplify92.0ms

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
049786531
149786531

prune410.0ms

Filtered
76 candidates to 133 candidates (-75.0%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1321133
Fresh000
Picked011
Done022
Total1324136

Merged error: 0.0b

Counts
136 → 4

regimes374.0ms

Accuracy

98.4% (0.5b remaining)

Error of 0.5b against oracle of 0.0b and baseline of 29.5b

bsearch1.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
011258
111258

end0.0ms

sample993.0ms

Algorithm
intervals
Results
426.0ms1770×body1280valid
204.0ms1224×body640valid
129.0ms4066×body80valid
70.0ms603×body320valid
24.0ms337×body160valid

Profiling

Loading profile data...