Details

Time bar (total: 1.4s)

sample14.0ms

Algorithm
intervals
Results
7.0ms256×body80valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
074
174

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 28.1b

Counts
2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

26.5b
(sqrt (+ (* x x) (* y y)))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
3×add-sqr-sqrt sqrt-prod
2×pow1 add-cube-cbrt *-un-lft-identity sqrt-div
1×add-exp-log rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 add-cbrt-cube flip-+ add-log-exp
Counts
1 → 15
Calls
1 calls:
3.0ms
(sqrt (+ (* x x) (* y y)))

series34.0ms

Counts
1 → 3
Calls
1 calls:
34.0ms
(sqrt (+ (* x x) (* y y)))

simplify138.0ms

Algorithm
egg-herbie
Counts
18 → 18
Iterations

Useful iterations: 5 (132.0ms)

IterNodesCost
089100
121597
250397
3126597
4422797
5500296

prune36.0ms

Filtered
18 candidates to 15 candidates (83.3%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New14418
Fresh000
Picked011
Done000
Total14519

Merged error: 5.8b

Counts
19 → 5

localize8.0ms

Local error

Found 3 expressions with local error:

0.5b
(* (sqrt (sqrt (+ (* x x) (* y y)))) (sqrt (sqrt (+ (* x x) (* y y)))))
26.5b
(sqrt (+ (* x x) (* y y)))
26.5b
(sqrt (+ (* x x) (* y y)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
72×sqrt-prod
49×add-sqr-sqrt
34×sqrt-pow1
28×pow1 sqrt-div
18×pow1/2
17×add-cube-cbrt *-un-lft-identity
15×swap-sqr
9×associate-*r* associate-*l* pow-prod-up unswap-sqr
8×flip3-+ flip-+
5×add-exp-log pow-prod-down pow-sqr add-cbrt-cube
4×frac-times
3×add-log-exp
2×rem-sqrt-square associate-*r/ associate-*l/
1×pow2 pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
3 → 113
Calls
3 calls:
15.0ms
(* (sqrt (sqrt (+ (* x x) (* y y)))) (sqrt (sqrt (+ (* x x) (* y y)))))
3.0ms
(sqrt (+ (* x x) (* y y)))
4.0ms
(sqrt (+ (* x x) (* y y)))

series106.0ms

Counts
3 → 9
Calls
3 calls:
38.0ms
(* (sqrt (sqrt (+ (* x x) (* y y)))) (sqrt (sqrt (+ (* x x) (* y y)))))
33.0ms
(sqrt (+ (* x x) (* y y)))
34.0ms
(sqrt (+ (* x x) (* y y)))

simplify217.0ms

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 3 (206.0ms)

IterNodesCost
0210890
1774827
24457806
35001783

prune164.0ms

Filtered
122 candidates to 60 candidates (49.2%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1220122
Fresh033
Picked011
Done011
Total1225127

Merged error: 5.8b

Counts
127 → 5

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

prune2.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New000
Fresh022
Picked011
Done022
Total055

Merged error: 5.8b

Counts
5 → 5

localize1.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify3.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
000

prune0.0ms

Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done033
Total055

Merged error: 5.8b

Counts
5 → 5

regimes217.0ms

Accuracy

56.7% (10.3b remaining)

Error of 18.3b against oracle of 8.0b and baseline of 31.8b

bsearch80.0ms

Steps
ItersRangePoint
9
4.0160950957056723e+121
1.2392158031794936e+127
1.3783992112517373e+122
2
1.834686345066682e-161
2.1192662046019758e-161
1.8702588275085934e-161
9
2.852999908040723e-205
7.330065439830617e-197
7.184067081095878e-197
9
-9.054381491912354e+157
-5.630651790137533e+148
-1.2007831066903334e+154

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0269
1299
2329
3329

end0.0ms

sample357.0ms

Algorithm
intervals
Results
233.0ms8000×body80valid