Details

Time bar (total: 5.4s)

analyze8.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%25%75%0
0%25%75%1
0%12.5%87.5%2
0%6.3%93.7%3
0%3.1%96.9%4
0%1.6%98.4%5
0%0.8%99.2%6
0%0.4%99.6%7
0%0.2%99.8%8
0.1%0.1%99.8%9
0.1%0%99.9%10
0.1%0%99.9%11
0.1%0%99.9%12
0.1%0%99.9%13
0.1%0%99.9%14

sample71.0ms

Algorithm
intervals
Results
57.0ms256×body80valid
3.0ms259×pre80true
1.0ms3×body80invalid

simplify18.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (16.0ms)

IterNodesCost
0521649

prune17.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: 1.7b

Counts
2 → 2

localize32.0ms

Local error

Found 4 expressions with local error:

1.0b
(sqrt PI)
1.1b
(pow (/ 1.0 (fabs x)) 5)
1.1b
(pow (exp (fabs x)) (fabs x))
1.3b
(pow (/ 1.0 (fabs x)) 7)

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
29×unpow-prod-down
25×add-sqr-sqrt
24×add-cube-cbrt *-un-lft-identity
18×times-frac
10×add-exp-log
9×pow-unpow
8×pow1
6×pow-pow
5×pow-exp
4×add-cbrt-cube add-log-exp
3×pow-to-exp exp-prod sqrt-prod sqr-pow
2×div-exp div-inv
1×rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 89
Calls
4 calls:
1.0ms
(sqrt PI)
4.0ms
(pow (/ 1.0 (fabs x)) 5)
3.0ms
(pow (exp (fabs x)) (fabs x))
7.0ms
(pow (/ 1.0 (fabs x)) 7)

series57.0ms

Counts
4 → 10
Calls
4 calls:
0.0ms
(sqrt PI)
12.0ms
(pow (/ 1.0 (fabs x)) 5)
28.0ms
(pow (exp (fabs x)) (fabs x))
16.0ms
(pow (/ 1.0 (fabs x)) 7)

simplify34.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
04958897
14958897

prune394.0ms

Filtered
70 candidates to 99 candidates (-41.4%)
Pruning

16 alts after pruning (16 fresh and 0 done)

PrunedKeptTotal
New841599
Fresh011
Picked101
Done000
Total8516101

Merged error: 1.0b

Counts
101 → 16

localize34.0ms

Local error

Found 4 expressions with local error:

0.7b
(* (pow (exp (fabs x)) (fabs x)) (+ (/ 1.0 (fabs x)) (+ (* (/ 1.0 2.0) (pow (/ 1.0 (fabs x)) 3)) (+ (* (/ 3.0 4.0) (pow (/ 1.0 (fabs x)) 5)) (* (/ 15.0 8.0) (/ 1.0 (pow (fabs x) 7)))))))
1.0b
(sqrt PI)
1.1b
(pow (/ 1.0 (fabs x)) 5)
1.1b
(pow (exp (fabs x)) (fabs x))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
41×frac-add
27×associate-*r/
25×add-sqr-sqrt
21×*-un-lft-identity
20×unpow-prod-down
19×add-cube-cbrt
17×associate-*l/
11×add-exp-log
10×cube-div
9×times-frac
8×frac-times
7×pow1 associate-*l*
6×pow-unpow add-cbrt-cube
5×pow-pow flip3-+ flip-+
4×associate-*r* pow-exp add-log-exp sqr-pow
3×pow-to-exp exp-prod prod-exp sqrt-prod unswap-sqr
1×distribute-rgt-in rem-sqrt-square distribute-lft-in sqrt-pow1 pow1/2 div-exp *-commutative cbrt-unprod div-inv distribute-lft-out
Counts
4 → 108
Calls
4 calls:
33.0ms
(* (pow (exp (fabs x)) (fabs x)) (+ (/ 1.0 (fabs x)) (+ (* (/ 1.0 2.0) (pow (/ 1.0 (fabs x)) 3)) (+ (* (/ 3.0 4.0) (pow (/ 1.0 (fabs x)) 5)) (* (/ 15.0 8.0) (/ 1.0 (pow (fabs x) 7)))))))
1.0ms
(sqrt PI)
4.0ms
(pow (/ 1.0 (fabs x)) 5)
3.0ms
(pow (exp (fabs x)) (fabs x))

series139.0ms

Counts
4 → 10
Calls
4 calls:
98.0ms
(* (pow (exp (fabs x)) (fabs x)) (+ (/ 1.0 (fabs x)) (+ (* (/ 1.0 2.0) (pow (/ 1.0 (fabs x)) 3)) (+ (* (/ 3.0 4.0) (pow (/ 1.0 (fabs x)) 5)) (* (/ 15.0 8.0) (/ 1.0 (pow (fabs x) 7)))))))
0.0ms
(sqrt PI)
13.0ms
(pow (/ 1.0 (fabs x)) 5)
28.0ms
(pow (exp (fabs x)) (fabs x))

simplify50.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
055693631

prune605.0ms

Filtered
89 candidates to 118 candidates (-32.6%)
Pruning

19 alts after pruning (19 fresh and 0 done)

PrunedKeptTotal
New10513118
Fresh9615
Picked101
Done000
Total11519134

Merged error: 0.4b

Counts
134 → 19

localize39.0ms

Local error

Found 4 expressions with local error:

0.7b
(pow (exp (fabs x)) (/ (fabs x) 2))
0.7b
(pow (/ 1.0 (fabs x)) 3)
1.0b
(sqrt PI)
1.1b
(pow (/ 1.0 (fabs x)) 5)

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
37×add-cube-cbrt *-un-lft-identity
36×times-frac
29×unpow-prod-down
19×pow-unpow
13×cube-prod
10×add-exp-log
8×pow1
7×add-cbrt-cube
6×pow-pow
5×pow-exp
4×div-inv add-log-exp
3×pow-to-exp exp-prod sqrt-prod sqr-pow
2×div-exp rem-cube-cbrt
1×cbrt-undiv cube-div cube-mult rem-sqrt-square sqrt-pow1 pow1/2 unpow3
Counts
4 → 117
Calls
4 calls:
4.0ms
(pow (exp (fabs x)) (/ (fabs x) 2))
5.0ms
(pow (/ 1.0 (fabs x)) 3)
1.0ms
(sqrt PI)
4.0ms
(pow (/ 1.0 (fabs x)) 5)

series56.0ms

Counts
4 → 10
Calls
4 calls:
34.0ms
(pow (exp (fabs x)) (/ (fabs x) 2))
9.0ms
(pow (/ 1.0 (fabs x)) 3)
0.0ms
(sqrt PI)
13.0ms
(pow (/ 1.0 (fabs x)) 5)

simplify49.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
058171163

prune520.0ms

Filtered
80 candidates to 127 candidates (-58.8%)
Pruning

23 alts after pruning (23 fresh and 0 done)

PrunedKeptTotal
New11512127
Fresh71118
Picked101
Done000
Total12323146

Merged error: 0.3b

Counts
146 → 23

localize44.0ms

Local error

Found 4 expressions with local error:

0.9b
(pow (/ 1.0 (fabs x)) (sqrt 3))
1.0b
(sqrt PI)
1.1b
(pow (/ 1.0 (fabs x)) 5)
1.2b
(pow (pow (/ 1.0 (fabs x)) (sqrt 3)) (sqrt 3))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
56×unpow-prod-down
33×add-sqr-sqrt
32×add-cube-cbrt *-un-lft-identity
27×times-frac
15×pow-unpow
14×add-exp-log
10×pow-exp
9×sqrt-prod
7×pow1
4×pow-to-exp add-cbrt-cube add-log-exp sqr-pow
3×pow-pow div-exp div-inv
1×rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 109
Calls
4 calls:
5.0ms
(pow (/ 1.0 (fabs x)) (sqrt 3))
1.0ms
(sqrt PI)
5.0ms
(pow (/ 1.0 (fabs x)) 5)
7.0ms
(pow (pow (/ 1.0 (fabs x)) (sqrt 3)) (sqrt 3))

series97.0ms

Counts
4 → 10
Calls
4 calls:
27.0ms
(pow (/ 1.0 (fabs x)) (sqrt 3))
0.0ms
(sqrt PI)
13.0ms
(pow (/ 1.0 (fabs x)) 5)
56.0ms
(pow (pow (/ 1.0 (fabs x)) (sqrt 3)) (sqrt 3))

simplify69.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
049541377
149541377

prune495.0ms

Filtered
80 candidates to 119 candidates (-48.8%)
Pruning

22 alts after pruning (22 fresh and 0 done)

PrunedKeptTotal
New1181119
Fresh12122
Picked101
Done000
Total12022142

Merged error: 0.3b

Counts
142 → 22

regimes572.0ms

Accuracy

0% (0.9b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04866
14866

end0.0ms

sample1.9s

Algorithm
intervals
Results
1.7s8000×body80valid
97.0ms8101×pre80true
21.0ms101×body80invalid

Profiling

Loading profile data...