Details

Time bar (total: 2.1s)

sample15.0ms

Algorithm
intervals
Results
7.0ms256×body80valid

simplify20.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0189
1369
2689
31179
41749
51959
61979
71979

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.9b

localize9.0ms

Local error

Found 2 expressions with local error:

4.5b
(- (* x x) (* (* y 4.0) y))
34.2b
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

rewrite14.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:
2.0ms
(- (* x x) (* (* y 4.0) y))
10.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

series100.0ms

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

simplify189.0ms

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0221583
1964535
24814534
35001534

prune121.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.7b

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

IterNodesCost
000

prune7.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.7b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ (* x x) (+ (* x x) (* (* y 4.0) y))) (/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y))))
23.3b
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
25.9b
(/ (* x x) (+ (* x x) (* (* y 4.0) y)))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
17×add-exp-log add-cbrt-cube
11×add-sqr-sqrt
*-un-lft-identity
associate-/r/
add-cube-cbrt times-frac
associate-/r*
cbrt-undiv div-exp add-log-exp
flip3-+ prod-exp cbrt-unprod flip-+ div-inv
pow1 distribute-rgt-out--
frac-2neg clear-num associate-/l* difference-of-squares
sub-neg flip3-- diff-log frac-sub flip-- distribute-lft-out-- sub-div
Counts
3 → 68
Calls
3 calls:
34.0ms
(- (/ (* x x) (+ (* x x) (* (* y 4.0) y))) (/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y))))
10.0ms
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
6.0ms
(/ (* x x) (+ (* x x) (* (* y 4.0) y)))

series174.0ms

Counts
3 → 9
Calls
3 calls:
72.0ms
(- (/ (* x x) (+ (* x x) (* (* y 4.0) y))) (/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y))))
54.0ms
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
48.0ms
(/ (* x x) (+ (* x x) (* (* y 4.0) y)))

simplify51.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0362890
11737796
25001796

prune153.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.7b

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ (* x x) (+ (* x x) (* (* y 4.0) y))) (/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y))))
23.3b
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
25.9b
(/ (* x x) (+ (* x x) (* (* y 4.0) y)))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
17×add-exp-log add-cbrt-cube
11×add-sqr-sqrt
*-un-lft-identity
associate-/r/
add-cube-cbrt times-frac
associate-/r*
cbrt-undiv div-exp add-log-exp
flip3-+ prod-exp cbrt-unprod flip-+ div-inv
pow1 distribute-rgt-out--
frac-2neg clear-num associate-/l* difference-of-squares
sub-neg flip3-- diff-log frac-sub flip-- distribute-lft-out-- sub-div
Counts
3 → 68
Calls
3 calls:
31.0ms
(- (/ (* x x) (+ (* x x) (* (* y 4.0) y))) (/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y))))
10.0ms
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
6.0ms
(/ (* x x) (+ (* x x) (* (* y 4.0) y)))

series182.0ms

Counts
3 → 9
Calls
3 calls:
70.0ms
(- (/ (* x x) (+ (* x x) (* (* y 4.0) y))) (/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y))))
59.0ms
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
53.0ms
(/ (* x x) (+ (* x x) (* (* y 4.0) y)))

simplify58.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0362890
11737796
25001796

prune193.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.7b

regimes148.0ms

Accuracy

55.1% (14.4b remaining)

Error of 14.8b against oracle of 0.4b and baseline of 32.4b

bsearch156.0ms

Steps
ItersRangePoint
8
3.3248230496188427e+259
1.4319432875630967e+262
9.401781485752867e+260
7
1.8173292678763835e+227
5.8320208877262626e+228
2.369436021557519e+227
8
2.542928968208428e+183
1.6225623410013362e+188
1.7671028773181022e+187
7
7.077277380847662e+31
3.0375193260880744e+33
7.163245107763861e+31
11
5.484209576279347e-94
4.482275143764029e-70
6.5123029565822326e-77
5
3.113930443487508e-214
1.0257908551054914e-213
6.568174626165863e-214

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
041117
141117

end0.0ms

sample375.0ms

Algorithm
intervals
Results
240.0ms8000×body80valid