Details

Time bar (total: 2.1s)

sample18.0ms

Algorithm
intervals
Results
7.0ms256×body80valid

simplify7.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0136
1206
2226
3226

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 40.9b

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite68.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:
8.0ms
(+ (* x x) (* y y))
31.0ms
(+ (+ (* x x) (* y y)) (* z z))
28.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

series156.0ms

Counts
3 → 9
Calls
3 calls:
29.0ms
(+ (* x x) (* y y))
33.0ms
(+ (+ (* x x) (* y y)) (* z z))
94.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

simplify90.0ms

Algorithm
egg-herbie
Counts
48 → 48
Iterations

Useful iterations: 3 (86.0ms)

IterNodesCost
0209340
1959320
23316316
35001315

prune118.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 21.1b

localize12.0ms

Local error

Found 4 expressions with local error:

33.5b
(cbrt (+ (* x x) (* y y)))
33.5b
(cbrt (+ (* x x) (* y y)))
33.5b
(cbrt (+ (* x x) (* y y)))
38.0b
(sqrt (+ (* (* (cbrt (+ (* x x) (* y y))) (cbrt (+ (* x x) (* y y)))) (cbrt (+ (* x x) (* y y)))) (* z z)))

rewrite130.0ms

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

series342.0ms

Counts
4 → 12
Calls
4 calls:
80.0ms
(cbrt (+ (* x x) (* y y)))
85.0ms
(cbrt (+ (* x x) (* y y)))
85.0ms
(cbrt (+ (* x x) (* y y)))
91.0ms
(sqrt (+ (* (* (cbrt (+ (* x x) (* y y))) (cbrt (+ (* x x) (* y y)))) (cbrt (+ (* x x) (* y y)))) (* z z)))

simplify72.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 3 (59.0ms)

IterNodesCost
0201739
1622690
22121690
35003689

prune197.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 21.1b

localize2.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)

Merged error: 21.1b

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

5 alts after pruning (1 fresh and 4 done)

Merged error: 21.1b

regimes325.0ms

Accuracy

62.3% (7.3b remaining)

Error of 25.5b against oracle of 18.2b and baseline of 37.5b

bsearch66.0ms

Steps
ItersRangePoint
11
1.1681615625015325e+106
4.8176863792130405e+125
4.548512359051216e+125
10
-2.4246649145524328e+112
-4.737880563320688e+100
-1.6534868728770253e+103

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0217
1217

end0.0ms

sample455.0ms

Algorithm
intervals
Results
238.0ms8000×body80valid