Details

Time bar (total: 3.1s)

sample45.0ms

Algorithm
intervals
Results
17.0ms105×body1280valid
8.0ms86×body640valid
4.0ms392×pre80true
2.0ms40×body320valid
2.0ms137×body80valid
1.0ms24×body160valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
062
172
272

prune2.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 59.6b

Counts
2 → 1

localize3.0ms

Local error

Found 1 expressions with local error:

6.1b
(- (exp x) 1.0)

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
3×add-sqr-sqrt *-un-lft-identity add-log-exp
1×pow1 add-exp-log add-cube-cbrt sub-neg flip3-- diff-log add-cbrt-cube flip-- distribute-lft-out-- difference-of-squares
Counts
1 → 14
Calls
1 calls:
4.0ms
(- (exp x) 1.0)

series2.0ms

Counts
1 → 3
Calls
1 calls:
2.0ms
(- (exp x) 1.0)

simplify52.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
08172
118567
249966
3139966
4500266

prune32.0ms

Filtered
17 candidates to 12 candidates (29.4%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New15217
Fresh000
Picked101
Done000
Total16218

Merged error: 0.0b

Counts
18 → 2

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (pow x 2) (+ (* x 1/6) 1/2))
0.3b
(* x 1/6)

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
11×associate-*l*
9×add-exp-log
7×add-cube-cbrt *-un-lft-identity
6×associate-*r* add-cbrt-cube
5×unswap-sqr
4×pow1 unpow-prod-down prod-exp
2×associate-*r/ *-commutative cbrt-unprod unpow2 add-log-exp sqr-pow
1×distribute-rgt-in pow-to-exp distribute-lft-in flip3-+ pow-prod-down pow-exp flip-+
Counts
2 → 49
Calls
2 calls:
7.0ms
(* (pow x 2) (+ (* x 1/6) 1/2))
3.0ms
(* x 1/6)

series8.0ms

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

simplify40.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0247238
11168215
25001215

prune61.0ms

Filtered
55 candidates to 35 candidates (36.4%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New55055
Fresh011
Picked011
Done000
Total55257

Merged error: 0.0b

Counts
57 → 2

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* 1.0 (+ 1.0 (exp x))) (exp (+ x x)))
0.0b
(pow (exp x) 3)
0.0b
(/ (- (pow (exp x) 3) (pow 1.0 3)) (+ (* 1.0 (+ 1.0 (exp x))) (exp (+ x x))))
6.1b
(- (pow (exp x) 3) (pow 1.0 3))

rewrite78.0ms

Algorithm
rewrite-expression-head
Rules
158×add-sqr-sqrt
88×*-un-lft-identity
80×difference-of-squares
75×times-frac
63×unpow-prod-down cube-prod
41×sqr-pow
38×add-cube-cbrt
25×associate-/l* distribute-lft-out--
8×add-log-exp
7×add-cbrt-cube
6×add-exp-log
5×pow1 difference-cubes
4×pow-pow
3×pow-unpow exp-prod associate-/r*
2×associate-+l+ flip3-- flip3-+ associate-/r/ flip-- flip-+ associate-/l/
1×cbrt-undiv +-commutative distribute-rgt-in cube-mult pow-to-exp sub-neg frac-2neg distribute-lft-in diff-log unpow3 div-sub div-exp pow-exp clear-num sum-log div-inv rem-cube-cbrt
Counts
4 → 193
Calls
4 calls:
12.0ms
(+ (* 1.0 (+ 1.0 (exp x))) (exp (+ x x)))
6.0ms
(pow (exp x) 3)
40.0ms
(/ (- (pow (exp x) 3) (pow 1.0 3)) (+ (* 1.0 (+ 1.0 (exp x))) (exp (+ x x))))
11.0ms
(- (pow (exp x) 3) (pow 1.0 3))

series31.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(+ (* 1.0 (+ 1.0 (exp x))) (exp (+ x x)))
4.0ms
(pow (exp x) 3)
17.0ms
(/ (- (pow (exp x) 3) (pow 1.0 3)) (+ (* 1.0 (+ 1.0 (exp x))) (exp (+ x x))))
5.0ms
(- (pow (exp x) 3) (pow 1.0 3))

simplify99.0ms

Algorithm
egg-herbie
Counts
205 → 205
Iterations

Useful iterations: 2 (69.0ms)

IterNodesCost
05963033
126062958
250012879

prune268.0ms

Filtered
205 candidates to 110 candidates (46.3%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New2041205
Fresh000
Picked101
Done011
Total2052207

Merged error: 0b

Counts
207 → 2

localize19.0ms

Local error

Found 4 expressions with local error:

0.1b
(cbrt (/ (- (pow (exp x) 3) (pow 1.0 3)) (+ (* 1.0 (+ 1.0 (exp x))) (exp (+ x x)))))
6.1b
(- (pow (exp x) 3) (pow 1.0 3))
6.1b
(- (pow (exp x) 3) (pow 1.0 3))
6.1b
(- (pow (exp x) 3) (pow 1.0 3))

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
177×add-sqr-sqrt
96×difference-of-squares
93×*-un-lft-identity
81×cbrt-prod
75×times-frac
72×unpow-prod-down cube-prod
48×sqr-pow
33×add-cube-cbrt
30×distribute-lft-out--
10×add-log-exp
6×difference-cubes
4×pow1 add-exp-log add-cbrt-cube
3×sub-neg flip3-- diff-log flip--
2×associate-/r/
1×cbrt-div flip3-+ pow1/3 flip-+ div-inv
Counts
4 → 192
Calls
4 calls:
26.0ms
(cbrt (/ (- (pow (exp x) 3) (pow 1.0 3)) (+ (* 1.0 (+ 1.0 (exp x))) (exp (+ x x)))))
11.0ms
(- (pow (exp x) 3) (pow 1.0 3))
11.0ms
(- (pow (exp x) 3) (pow 1.0 3))
11.0ms
(- (pow (exp x) 3) (pow 1.0 3))

series66.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(cbrt (/ (- (pow (exp x) 3) (pow 1.0 3)) (+ (* 1.0 (+ 1.0 (exp x))) (exp (+ x x)))))
5.0ms
(- (pow (exp x) 3) (pow 1.0 3))
5.0ms
(- (pow (exp x) 3) (pow 1.0 3))
5.0ms
(- (pow (exp x) 3) (pow 1.0 3))

simplify76.0ms

Algorithm
egg-herbie
Counts
204 → 204
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
05823298
117413230
250023223

prune780.0ms

Filtered
204 candidates to 122 candidates (40.2%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New2040204
Fresh000
Picked011
Done011
Total2042206

Merged error: 0b

Counts
206 → 2

regimes27.0ms

Accuracy

0% (0.4b remaining)

Error of 0.5b against oracle of 0.1b and baseline of 0.5b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0135
1135

end0.0ms

sample1.3s

Algorithm
intervals
Results
524.0ms3404×body1280valid
244.0ms2539×body640valid
129.0ms11969×pre80true
74.0ms1215×body320valid
60.0ms4184×body80valid
24.0ms627×body160valid

Profiling

Loading profile data...