Details

Time bar (total: 2.0s)

sample21.0ms

Algorithm
intervals
Results
9.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

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 28.6b

Counts
2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

3.7b
(- (* x x) (* (* y 4.0) y))
28.1b
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

rewrite12.0ms

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

series19.0ms

Counts
2 → 6
Calls
2 calls:
7.0ms
(- (* x x) (* (* y 4.0) y))
12.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

simplify182.0ms

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
0221583
1964535
24800534
35002534

prune111.0ms

Filtered
50 candidates to 39 candidates (22.0%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New47350
Fresh000
Picked011
Done000
Total47451

Merged error: 0.6b

Counts
51 → 4

localize12.0ms

Local error

Found 4 expressions with local error:

14.5b
(* (* (cbrt (- (* x x) (* (* y 4.0) y))) (cbrt (- (* x x) (* (* y 4.0) y)))) (/ (cbrt (- (* x x) (* (* y 4.0) y))) (+ (* x x) (* (* y 4.0) y))))
27.6b
(cbrt (- (* x x) (* (* y 4.0) y)))
27.6b
(cbrt (- (* x x) (* (* y 4.0) y)))
27.6b
(cbrt (- (* x x) (* (* y 4.0) y)))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
30×cbrt-div
25×add-sqr-sqrt
24×associate-*r*
20×add-cube-cbrt *-un-lft-identity times-frac
19×cbrt-prod
16×add-exp-log frac-times
15×flip3-- flip--
12×associate-*l/
10×add-cbrt-cube
pow1
prod-exp cbrt-unprod
associate-*r/
add-log-exp
pow1/3 pow-prod-down unswap-sqr
cbrt-undiv div-exp associate-/r/
flip3-+ associate-*l* *-commutative flip-+ div-inv
Counts
4 → 102
Calls
4 calls:
20.0ms
(* (* (cbrt (- (* x x) (* (* y 4.0) y))) (cbrt (- (* x x) (* (* y 4.0) y)))) (/ (cbrt (- (* x x) (* (* y 4.0) y))) (+ (* x x) (* (* y 4.0) y))))
3.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))
3.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))
3.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))

series81.0ms

Counts
4 → 12
Calls
4 calls:
12.0ms
(* (* (cbrt (- (* x x) (* (* y 4.0) y))) (cbrt (- (* x x) (* (* y 4.0) y)))) (/ (cbrt (- (* x x) (* (* y 4.0) y))) (+ (* x x) (* (* y 4.0) y))))
23.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))
23.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))
22.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))

simplify73.0ms

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
05672303
124262071
250011966

prune511.0ms

Filtered
114 candidates to 91 candidates (20.2%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1140114
Fresh022
Picked011
Done011
Total1144118

Merged error: 0.6b

Counts
118 → 4

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 (2.0ms)

IterNodesCost
000

prune3.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done022
Total044

Merged error: 0.6b

Counts
4 → 4

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

prune0.0ms

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done033
Total044

Merged error: 0.6b

Counts
4 → 4

regimes265.0ms

Accuracy

51.3% (15.3b remaining)

Error of 15.7b against oracle of 0.5b and baseline of 31.8b

bsearch212.0ms

Steps
ItersRangePoint
7
1.915059190983113e+220
1.1963760442533128e+222
1.9413557217607002e+220
8
1.4628434629965097e+128
1.8981452699856308e+132
1.1750726112486876e+130
7
3.808806287684407e+43
2.358025505339752e+45
4.918033431131162e+43
7
1.6625947843607814e-31
1.0162630975846458e-29
1.2819468088135509e-30
9
1.0755669291035227e-119
6.127537806948448e-113
1.0797834410242907e-118
8
6.8828081134434495e-177
1.5543082322220432e-173
2.852945549725954e-174
0
0.0
1.0783130940179e-318
5.3915407668072e-319

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03734
13734

end0.0ms

sample472.0ms

Algorithm
intervals
Results
275.0ms8000×body80valid

Profiling

Loading profile data...