Details

Time bar (total: 4.5s)

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

sample63.0ms

Algorithm
intervals
Results
50.0ms256×body80valid
3.0ms260×pre80true
1.0ms4×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.2b

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.4b
(pow (/ 1.0 (fabs x)) 7)

rewrite16.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))
5.0ms
(pow (/ 1.0 (fabs x)) 7)

series56.0ms

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

simplify34.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
04958897
14958897

prune330.0ms

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

15 alts after pruning (15 fresh and 0 done)

PrunedKeptTotal
New851499
Fresh011
Picked101
Done000
Total8615101

Merged error: 0.5b

Counts
101 → 15

localize37.0ms

Local error

Found 4 expressions with local error:

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

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
31×add-cube-cbrt *-un-lft-identity
29×unpow-prod-down
27×times-frac
13×cube-prod
10×add-exp-log
9×pow-unpow
8×pow1
7×add-cbrt-cube
6×pow-pow
5×pow-exp
4×add-log-exp
3×pow-to-exp exp-prod sqrt-prod div-inv 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 → 107
Calls
4 calls:
5.0ms
(pow (/ 1.0 (fabs x)) 3)
1.0ms
(sqrt PI)
4.0ms
(pow (/ 1.0 (fabs x)) 5)
3.0ms
(pow (exp (fabs x)) (fabs x))

series47.0ms

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

simplify45.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
05158967

prune306.0ms

Filtered
70 candidates to 117 candidates (-67.1%)
Pruning

16 alts after pruning (16 fresh and 0 done)

PrunedKeptTotal
New1116117
Fresh41014
Picked101
Done000
Total11616132

Merged error: 0.4b

Counts
132 → 16

localize43.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.2b
(pow (pow (/ 1.0 (fabs x)) (sqrt 3)) (sqrt 3))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
46×unpow-prod-down
27×add-sqr-sqrt
26×add-cube-cbrt *-un-lft-identity
18×times-frac
12×pow-unpow
11×add-exp-log
9×pow-exp
7×pow1
6×pow-pow sqrt-prod
4×pow-to-exp add-cbrt-cube add-log-exp sqr-pow
3×exp-prod
2×div-exp div-inv
1×rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 98
Calls
4 calls:
1.0ms
(sqrt PI)
4.0ms
(pow (/ 1.0 (fabs x)) 5)
3.0ms
(pow (exp (fabs x)) (fabs x))
6.0ms
(pow (pow (/ 1.0 (fabs x)) (sqrt 3)) (sqrt 3))

series93.0ms

Counts
4 → 10
Calls
4 calls:
0.0ms
(sqrt PI)
12.0ms
(pow (/ 1.0 (fabs x)) 5)
30.0ms
(pow (exp (fabs x)) (fabs x))
51.0ms
(pow (pow (/ 1.0 (fabs x)) (sqrt 3)) (sqrt 3))

simplify69.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
049291141
149291141

prune385.0ms

Filtered
72 candidates to 108 candidates (-50.0%)
Pruning

17 alts after pruning (16 fresh and 1 done)

PrunedKeptTotal
New1044108
Fresh31215
Picked011
Done000
Total10717124

Merged error: 0.4b

Counts
124 → 17

localize35.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)

rewrite18.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)

series52.0ms

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

simplify52.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
058791131

prune324.0ms

Filtered
79 candidates to 127 candidates (-60.8%)
Pruning

26 alts after pruning (25 fresh and 1 done)

PrunedKeptTotal
New11611127
Fresh11415
Picked011
Done101
Total11826144

Merged error: 0.3b

Counts
144 → 26

regimes554.0ms

Accuracy

0% (0.9b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04360
14360

end0.0ms

sample1.8s

Algorithm
intervals
Results
1.6s8000×body80valid
87.0ms8110×pre80true
22.0ms110×body80invalid

Profiling

Loading profile data...