Details

Time bar (total: 1.8s)

sample27.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 0.097632%

Space saved by search: 0.097632%

Guaranteed chance to sample good point: 0%

Results
11.0ms256×body80valid

simplify16.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0189
1369
2689
31179
41749
51959
61979
71979

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 33.6b

Counts
2 → 1

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x x) (* (* y 4.0) y))
4.4b
(- (* x x) (* (* y 4.0) y))
33.0b
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
add-log-exp
add-exp-log add-cbrt-cube
pow1 associate-/r* associate-/l*
flip3-- flip3-+ associate-/r/ flip-- flip-+ associate-/l/
cbrt-undiv +-commutative sub-neg frac-2neg diff-log div-sub div-exp clear-num sum-log div-inv
Counts
3 → 55
Calls
3 calls:
3.0ms
(+ (* x x) (* (* y 4.0) y))
4.0ms
(- (* x x) (* (* y 4.0) y))
12.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

series25.0ms

Counts
3 → 9
Calls
3 calls:
6.0ms
(+ (* x x) (* (* y 4.0) y))
7.0ms
(- (* x x) (* (* y 4.0) y))
12.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

simplify36.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
0234680
11007622
25001620

prune92.0ms

Filtered
49 candidates to 64 candidates (-30.6%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New60464
Fresh000
Picked011
Done000
Total60565

Merged error: 0.2b

Counts
65 → 5

localize0.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify2.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
000

prune7.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New000
Fresh033
Picked011
Done011
Total055

Merged error: 0.2b

Counts
5 → 5

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(cbrt (pow (/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y))) 3))
0.0b
(pow (/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y))) 3)
4.4b
(- (* x x) (* (* y 4.0) y))
33.0b
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
45×times-frac
42×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
36×cbrt-prod
30×unpow-prod-down cube-prod
10×associate-/r/
add-exp-log add-cbrt-cube
add-log-exp
pow1 flip3-+ flip-+ div-inv
pow-unpow associate-/r* associate-/l*
cbrt-undiv cube-div cube-mult flip3-- unpow3 div-exp pow-exp flip-- associate-/l/ rem-cube-cbrt sqr-pow
pow-to-exp sub-neg cbrt-div pow-pow frac-2neg pow1/3 diff-log div-sub clear-num rem-cbrt-cube
Counts
4 → 140
Calls
4 calls:
8.0ms
(cbrt (pow (/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y))) 3))
8.0ms
(pow (/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y))) 3)
3.0ms
(- (* x x) (* (* y 4.0) y))
8.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

series46.0ms

Counts
4 → 12
Calls
4 calls:
11.0ms
(cbrt (pow (/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y))) 3))
14.0ms
(pow (/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y))) 3)
7.0ms
(- (* x x) (* (* y 4.0) y))
14.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

simplify76.0ms

Algorithm
egg-herbie
Counts
152 → 152
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
04822265
124192133
250012116

prune171.0ms

Filtered
84 candidates to 152 candidates (-81.0%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1520152
Fresh022
Picked011
Done022
Total1525157

Merged error: 0.2b

Counts
157 → 5

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x x) (* (* y 4.0) y))
0.0b
(/ 1 (/ (+ (* x x) (* (* y 4.0) y)) (- (* x x) (* (* y 4.0) y))))
4.4b
(- (* x x) (* (* y 4.0) y))
33.0b
(/ (+ (* x x) (* (* y 4.0) y)) (- (* x x) (* (* y 4.0) y)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
56×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×associate-/r*
17×add-exp-log
11×associate-/r/ add-cbrt-cube
div-exp add-log-exp
flip3-- flip-- div-inv associate-/l*
pow1
cbrt-undiv
rec-exp frac-2neg flip3-+ 1-exp clear-num flip-+ associate-/l/
+-commutative sub-neg pow-flip diff-log sum-log inv-pow
Counts
4 → 138
Calls
4 calls:
3.0ms
(+ (* x x) (* (* y 4.0) y))
9.0ms
(/ 1 (/ (+ (* x x) (* (* y 4.0) y)) (- (* x x) (* (* y 4.0) y))))
3.0ms
(- (* x x) (* (* y 4.0) y))
8.0ms
(/ (+ (* x x) (* (* y 4.0) y)) (- (* x x) (* (* y 4.0) y)))

series37.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(+ (* x x) (* (* y 4.0) y))
11.0ms
(/ 1 (/ (+ (* x x) (* (* y 4.0) y)) (- (* x x) (* (* y 4.0) y))))
7.0ms
(- (* x x) (* (* y 4.0) y))
12.0ms
(/ (+ (* x x) (* (* y 4.0) y)) (- (* x x) (* (* y 4.0) y)))

simplify71.0ms

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
04612223
123262035
250021899

prune146.0ms

Filtered
84 candidates to 150 candidates (-78.6%)
Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New1500150
Fresh011
Picked011
Done033
Total1505155

Merged error: 0.2b

Counts
155 → 5

regimes271.0ms

Accuracy

57.3% (13.4b remaining)

Error of 13.7b against oracle of 0.4b and baseline of 31.7b

bsearch139.0ms

Steps
ItersRangePoint
9
4.56345665809416e+39
1.6838334457205343e+47
6.257539734097798e+40
9
5225597647.381031
654404366232806.2
645088327131675.8
6
3.567585376826115e-51
1.5184387530506815e-50
4.830454024119586e-51
8
-1.6246197744550074e-115
-2.1049341399221987e-119
-2.918035651871439e-119
10
-6.304737680170656e+166
-5.0128051747761705e+150
-8.566310935073982e+151

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03621
13621

end0.0ms

sample497.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 0.097632%

Space saved by search: 0.097632%

Guaranteed chance to sample good point: 0%

Results
359.0ms8000×body80valid

Profiling

Loading profile data...