Details

Time bar (total: 4.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

sample70.0ms

Algorithm
intervals
Results
56.0ms256×body80valid
3.0ms260×pre80true
1.0ms4×body80invalid

simplify55.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
0521149

prune16.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

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

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

series56.0ms

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

simplify50.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
04913897
14913897

prune369.0ms

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

17 alts after pruning (17 fresh and 0 done)

PrunedKeptTotal
New831699
Fresh011
Picked101
Done000
Total8417101

Merged error: 0.4b

Counts
101 → 17

localize33.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)
5.0ms
(pow (/ 1.0 (fabs x)) 5)
3.0ms
(pow (exp (fabs x)) (fabs x))

series49.0ms

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

simplify44.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
05055967

prune345.0ms

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

18 alts after pruning (18 fresh and 0 done)

PrunedKeptTotal
New1116117
Fresh41216
Picked101
Done000
Total11618134

Merged error: 0.3b

Counts
134 → 18

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite14.0ms

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

series38.0ms

Counts
4 → 8
Calls
4 calls:
0.0ms
(sqrt PI)
0.0ms
(sqrt PI)
11.0ms
(pow (/ 1.0 (fabs x)) 5)
26.0ms
(pow (exp (fabs x)) (fabs x))

simplify41.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
05105574

prune295.0ms

Filtered
56 candidates to 82 candidates (-46.4%)
Pruning

20 alts after pruning (19 fresh and 1 done)

PrunedKeptTotal
New76682
Fresh41317
Picked011
Done000
Total8020100

Merged error: 0.3b

Counts
100 → 20

localize44.0ms

Local error

Found 4 expressions with local error:

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

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
47×unpow-prod-down
37×add-sqr-sqrt
36×add-cube-cbrt *-un-lft-identity times-frac
21×sqrt-prod
12×add-exp-log
10×pow1 pow-pow
9×pow-unpow
7×pow-exp
4×add-cbrt-cube add-log-exp
3×pow-to-exp exp-prod pow-flip div-exp sqr-pow
2×sqrt-pow1 pow1/2 div-inv
1×rem-sqrt-square rec-exp 1-exp inv-pow
Counts
4 → 113
Calls
4 calls:
1.0ms
(sqrt PI)
3.0ms
(pow (exp (fabs x)) (fabs x))
6.0ms
(pow (/ 1 (sqrt (fabs x))) 5)
6.0ms
(pow (/ 1.0 (sqrt (fabs x))) 5)

series58.0ms

Counts
4 → 10
Calls
4 calls:
0.0ms
(sqrt PI)
31.0ms
(pow (exp (fabs x)) (fabs x))
12.0ms
(pow (/ 1 (sqrt (fabs x))) 5)
15.0ms
(pow (/ 1.0 (sqrt (fabs x))) 5)

simplify64.0ms

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
049721235
149721235

prune295.0ms

Filtered
72 candidates to 123 candidates (-70.8%)
Pruning

21 alts after pruning (19 fresh and 2 done)

PrunedKeptTotal
New1221123
Fresh01818
Picked011
Done011
Total12221143

Merged error: 0.3b

Counts
143 → 21

regimes481.0ms

Accuracy

0% (0.9b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
011054
111054

end0.0ms

sample1.9s

Algorithm
intervals
Results
1.6s8000×body80valid
89.0ms8122×pre80true
25.0ms122×body80invalid

Profiling

Loading profile data...