Details

Time bar (total: 1.7s)

sample19.0ms

Algorithm
intervals
Results
7.0ms256×body80valid
4.0ms256×pre80true

simplify60.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0227
1487
21047
31967
43597
56867
613557
750017

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 20.6b

localize8.0ms

Local error

Found 1 expressions with local error:

20.3b
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
8×associate-/l/
6×add-exp-log add-cbrt-cube
4×frac-times flip3-+ flip-+
3×add-sqr-sqrt add-cube-cbrt flip3-- *-un-lft-identity times-frac associate-/r* flip--
2×cbrt-undiv associate-*r/ div-exp associate-*l/ associate-/r/
1×pow1 frac-2neg prod-exp clear-num cbrt-unprod div-inv associate-/l* add-log-exp
Counts
1 → 31
Calls
1 calls:
11.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

series61.0ms

Counts
1 → 3
Calls
1 calls:
61.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

simplify35.0ms

Algorithm
egg-herbie
Counts
34 → 34
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0270311
11434265
25001261

prune75.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.9b

localize14.0ms

Local error

Found 4 expressions with local error:

8.6b
(/ (- x y) (* (cbrt (+ (* x x) (* y y))) (cbrt (+ (* x x) (* y y)))))
20.4b
(cbrt (+ (* x x) (* y y)))
20.4b
(cbrt (+ (* x x) (* y y)))
20.4b
(cbrt (+ (* x x) (* y y)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
18×cbrt-div
13×add-sqr-sqrt *-un-lft-identity
9×add-exp-log cbrt-prod add-cube-cbrt flip3-+ flip-+
8×associate-/r/
7×add-cbrt-cube
5×times-frac associate-/l*
4×pow1 frac-times add-log-exp
3×pow1/3
2×cbrt-undiv associate-*r/ div-exp associate-*l/ associate-/l/ distribute-lft-out-- difference-of-squares
1×flip3-- frac-2neg div-sub prod-exp clear-num associate-/r* flip-- cbrt-unprod div-inv
Counts
4 → 75
Calls
4 calls:
14.0ms
(/ (- x y) (* (cbrt (+ (* x x) (* y y))) (cbrt (+ (* x x) (* y y)))))
2.0ms
(cbrt (+ (* x x) (* y y)))
2.0ms
(cbrt (+ (* x x) (* y y)))
2.0ms
(cbrt (+ (* x x) (* y y)))

series409.0ms

Counts
4 → 12
Calls
4 calls:
137.0ms
(/ (- x y) (* (cbrt (+ (* x x) (* y y))) (cbrt (+ (* x x) (* y y)))))
91.0ms
(cbrt (+ (* x x) (* y y)))
89.0ms
(cbrt (+ (* x x) (* y y)))
91.0ms
(cbrt (+ (* x x) (* y y)))

simplify92.0ms

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
0356916
11082843
23675832
35001832

prune242.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.9b

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

prune1.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.9b

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 (1.0ms)

IterNodesCost
000

prune0.0ms

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0.9b

regimes66.0ms

Accuracy

76.5% (4.8b remaining)

Error of 5.3b against oracle of 0.5b and baseline of 21.0b

bsearch92.0ms

Steps
ItersRangePoint
9
1.4625476171171154e-162
1.8763976102611505e-155
1.5900983176733966e-155
9
-2.442432353579194e-161
-1.978771735894116e-169
-2.0335907910682727e-162
10
-5.372252972586754e+170
-1.4102566258715918e+152
-2.174017766243984e+153

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02814
12814

end0.0ms

sample480.0ms

Algorithm
intervals
Results
237.0ms8000×body80valid
106.0ms8000×pre80true