Details

Time bar (total: 2.9s)

sample19.0ms

Algorithm
intervals
Results
10.0ms256×body80valid

simplify7.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0136
1206
2226
3226

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: 40.3b

Counts
2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (+ (* x x) (* y y)) (* z z))
0.0b
(+ (* x x) (* y y))
37.5b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
10×add-log-exp
add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity sum-log
add-exp-log flip3-+ sqrt-prod add-cbrt-cube flip-+
+-commutative sqrt-div
rem-sqrt-square associate-+l+ sqrt-pow1 pow1/2
Counts
3 → 39
Calls
3 calls:
6.0ms
(+ (+ (* x x) (* y y)) (* z z))
6.0ms
(+ (* x x) (* y y))
5.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

series160.0ms

Counts
3 → 9
Calls
3 calls:
36.0ms
(+ (+ (* x x) (* y y)) (* z z))
26.0ms
(+ (* x x) (* y y))
98.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

simplify94.0ms

Algorithm
egg-herbie
Counts
48 → 48
Iterations

Useful iterations: 3 (86.0ms)

IterNodesCost
0209340
1959320
23316316
35001315

prune104.0ms

Filtered
48 candidates to 37 candidates (77.1%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New44448
Fresh000
Picked011
Done000
Total44549

Merged error: 22.0b

Counts
49 → 5

localize12.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (cbrt (+ (+ (* x x) (* y y)) (* z z))))
0.2b
(* (fabs (cbrt (+ (+ (* x x) (* y y)) (* z z)))) (sqrt (cbrt (+ (+ (* x x) (* y y)) (* z z)))))
38.6b
(cbrt (+ (+ (* x x) (* y y)) (* z z)))
38.6b
(cbrt (+ (+ (* x x) (* y y)) (* z z)))

rewrite28.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:
5.0ms
(sqrt (cbrt (+ (+ (* x x) (* y y)) (* z z))))
10.0ms
(* (fabs (cbrt (+ (+ (* x x) (* y y)) (* z z)))) (sqrt (cbrt (+ (+ (* x x) (* y y)) (* z z)))))
5.0ms
(cbrt (+ (+ (* x x) (* y y)) (* z z)))
5.0ms
(cbrt (+ (+ (* x x) (* y y)) (* z z)))

series455.0ms

Counts
4 → 12
Calls
4 calls:
101.0ms
(sqrt (cbrt (+ (+ (* x x) (* y y)) (* z z))))
138.0ms
(* (fabs (cbrt (+ (+ (* x x) (* y y)) (* z z)))) (sqrt (cbrt (+ (+ (* x x) (* y y)) (* z z)))))
107.0ms
(cbrt (+ (+ (* x x) (* y y)) (* z z)))
109.0ms
(cbrt (+ (+ (* x x) (* y y)) (* z z)))

simplify54.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
03201178
113041101
250011084

prune278.0ms

Filtered
86 candidates to 75 candidates (87.2%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New85186
Fresh033
Picked011
Done011
Total85691

Merged error: 22.0b

Counts
91 → 6

localize16.0ms

Local error

Found 4 expressions with local error:

38.6b
(cbrt (+ (+ (* x x) (* y y)) (* z z)))
38.6b
(cbrt (+ (+ (* x x) (* y y)) (* z z)))
38.6b
(cbrt (+ (+ (* x x) (* y y)) (* z z)))
38.6b
(cbrt (+ (+ (* x x) (* y y)) (* z z)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt cbrt-div *-un-lft-identity
pow1 add-exp-log flip3-+ pow1/3 add-cbrt-cube flip-+ add-log-exp
Counts
4 → 52
Calls
4 calls:
5.0ms
(cbrt (+ (+ (* x x) (* y y)) (* z z)))
5.0ms
(cbrt (+ (+ (* x x) (* y y)) (* z z)))
5.0ms
(cbrt (+ (+ (* x x) (* y y)) (* z z)))
5.0ms
(cbrt (+ (+ (* x x) (* y y)) (* z z)))

series433.0ms

Counts
4 → 12
Calls
4 calls:
113.0ms
(cbrt (+ (+ (* x x) (* y y)) (* z z)))
109.0ms
(cbrt (+ (+ (* x x) (* y y)) (* z z)))
106.0ms
(cbrt (+ (+ (* x x) (* y y)) (* z z)))
105.0ms
(cbrt (+ (+ (* x x) (* y y)) (* z z)))

simplify66.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 2 (16.0ms)

IterNodesCost
0136700
1502648
22017620
35001620

prune259.0ms

Filtered
64 candidates to 60 candidates (93.8%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New64064
Fresh033
Picked011
Done022
Total64670

Merged error: 22.0b

Counts
70 → 6

localize1.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify6.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
000

prune0.0ms

Pruning

6 alts after pruning (2 fresh and 4 done)

PrunedKeptTotal
New000
Fresh022
Picked011
Done033
Total066

Merged error: 22.0b

Counts
6 → 6

regimes356.0ms

Accuracy

62.8% (7.1b remaining)

Error of 25.4b against oracle of 18.3b and baseline of 37.4b

bsearch60.0ms

Steps
ItersRangePoint
7
9.092643328338922e+123
2.3409482476247305e+125
4.370785232309253e+124
8
-5.4516863711246e+114
-4.4782588713311843e+111
-9.39299411254326e+113

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0217
1217

end0.0ms

sample482.0ms

Algorithm
intervals
Results
314.0ms8000×body80valid