Details

Time bar (total: 1.4s)

sample191.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 24.298835%

Space saved by search: 0.097632%

Guaranteed chance to sample good point: 0%

Results
9.0ms256×body80valid
0.0msbody80nan

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
063
163

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 18.6b

Counts
2 → 1

localize4.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x x) y)
17.2b
(sqrt (+ (* x x) y))

rewrite8.0ms

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

series9.0ms

Counts
2 → 6
Calls
2 calls:
3.0ms
(+ (* x x) y)
6.0ms
(sqrt (+ (* x x) y))

simplify48.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 3 (45.0ms)

IterNodesCost
0139151
1485141
21555139
35002138

prune45.0ms

Filtered
25 candidates to 32 candidates (-28.0%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New29332
Fresh000
Picked011
Done000
Total29433

Merged error: 0b

Counts
33 → 4

localize8.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (cbrt (+ (* x x) y)))
0.3b
(* (fabs (cbrt (+ (* x x) y))) (sqrt (cbrt (+ (* x x) y))))
18.1b
(cbrt (+ (* x x) y))
18.1b
(cbrt (+ (* x x) y))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
14×cbrt-prod sqrt-prod
12×add-cube-cbrt *-un-lft-identity
associate-*r*
cbrt-div
pow1
add-exp-log add-cbrt-cube
flip3-+ sqrt-div flip-+ add-log-exp
pow1/3 associate-*l* unswap-sqr
rem-sqrt-square sqrt-pow1 associate-*r/
pow1/2 pow-prod-down prod-exp *-commutative cbrt-unprod
Counts
4 → 74
Calls
4 calls:
4.0ms
(sqrt (cbrt (+ (* x x) y)))
8.0ms
(* (fabs (cbrt (+ (* x x) y))) (sqrt (cbrt (+ (* x x) y))))
4.0ms
(cbrt (+ (* x x) y))
4.0ms
(cbrt (+ (* x x) y))

series79.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(sqrt (cbrt (+ (* x x) y)))
29.0ms
(* (fabs (cbrt (+ (* x x) y))) (sqrt (cbrt (+ (* x x) y))))
17.0ms
(cbrt (+ (* x x) y))
17.0ms
(cbrt (+ (* x x) y))

simplify85.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 3 (76.0ms)

IterNodesCost
0280777
1890734
23434706
35001673

prune96.0ms

Filtered
72 candidates to 86 candidates (-19.4%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New86086
Fresh022
Picked011
Done011
Total86490

Merged error: 0b

Counts
90 → 4

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

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done022
Total044

Merged error: 0b

Counts
4 → 4

localize5.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: 0b

Counts
4 → 4

regimes289.0ms

Accuracy

99.4% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 21.7b

bsearch50.0ms

Steps
ItersRangePoint
8
8.421260667222737e+106
1.7337784513005134e+111
4.891414837911756e+110
9
-2.3208112505238394e+154
-3.72292814725455e+147
-4.472025027100308e+152

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0229
1229

end0.0ms

sample436.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 24.298835%

Space saved by search: 0.097632%

Guaranteed chance to sample good point: 0%

Results
198.0ms8000×body80valid
1.0ms65×body80nan

Profiling

Loading profile data...