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.0ms261×pre80true
1.0ms5×body80invalid

simplify17.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (15.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.0b
(pow (exp (fabs x)) (fabs x))
1.0b
(pow (/ 1.0 (fabs x)) 5)
1.3b
(pow (/ 1.0 (fabs x)) 7)

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

series55.0ms

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

simplify33.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
04958897
14958897

prune350.0ms

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

18 alts after pruning (18 fresh and 0 done)

PrunedKeptTotal
New821799
Fresh011
Picked101
Done000
Total8318101

Merged error: 0.5b

Counts
101 → 18

localize33.0ms

Local error

Found 4 expressions with local error:

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

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

series50.0ms

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

simplify41.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 0 (32.0ms)

IterNodesCost
05158967

prune323.0ms

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

19 alts after pruning (19 fresh and 0 done)

PrunedKeptTotal
New1089117
Fresh71017
Picked101
Done000
Total11619135

Merged error: 0.4b

Counts
135 → 19

localize44.0ms

Local error

Found 4 expressions with local error:

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

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
46×unpow-prod-down
28×add-sqr-sqrt
27×add-cube-cbrt *-un-lft-identity
18×times-frac
15×pow-unpow
11×add-exp-log
9×pow-exp sqrt-prod
7×pow1
6×pow-pow
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 → 101
Calls
4 calls:
5.0ms
(pow (/ 1.0 (fabs x)) (sqrt 5))
1.0ms
(sqrt PI)
3.0ms
(pow (exp (fabs x)) (fabs x))
7.0ms
(pow (pow (/ 1.0 (fabs x)) (sqrt 5)) (sqrt 5))

series107.0ms

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

simplify51.0ms

Algorithm
egg-herbie
Counts
111 → 111
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
050251141

prune385.0ms

Filtered
70 candidates to 111 candidates (-58.6%)
Pruning

19 alts after pruning (19 fresh and 0 done)

PrunedKeptTotal
New1092111
Fresh11718
Picked101
Done000
Total11119130

Merged error: 0.4b

Counts
130 → 19

localize42.0ms

Local error

Found 4 expressions with local error:

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

rewrite18.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
4×pow-to-exp add-cbrt-cube add-log-exp sqr-pow
3×cbrt-prod exp-prod sqrt-prod
2×div-exp div-inv
1×rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 98
Calls
4 calls:
1.0ms
(sqrt PI)
3.0ms
(pow (exp (fabs x)) (fabs x))
4.0ms
(pow (/ 1.0 (fabs x)) 5)
7.0ms
(pow (pow (/ 1.0 (fabs x)) (* (cbrt 3) (cbrt 3))) (cbrt 3))

series105.0ms

Counts
4 → 10
Calls
4 calls:
0.0ms
(sqrt PI)
28.0ms
(pow (exp (fabs x)) (fabs x))
11.0ms
(pow (/ 1.0 (fabs x)) 5)
66.0ms
(pow (pow (/ 1.0 (fabs x)) (* (cbrt 3) (cbrt 3))) (cbrt 3))

simplify49.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
055791164

prune346.0ms

Filtered
76 candidates to 108 candidates (-42.1%)
Pruning

20 alts after pruning (19 fresh and 1 done)

PrunedKeptTotal
New1071108
Fresh01818
Picked011
Done000
Total10720127

Merged error: 0.4b

Counts
127 → 20

regimes431.0ms

Accuracy

0% (0.7b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04670
14670

end0.0ms

sample1.8s

Algorithm
intervals
Results
1.6s8000×body80valid
88.0ms8123×pre80true
24.0ms123×body80invalid

Profiling

Loading profile data...