Details

Time bar (total: 1.1s)

sample25.0ms

Algorithm
intervals
Results
9.0ms256×body80valid
5.0ms256×pre80true

simplify74.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0236
1526
21176
32406
44786
59476
618446
750016

prune6.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 18.3b

Counts
2 → 2

localize9.0ms

Local error

Found 1 expressions with local error:

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

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
associate-/l/
add-exp-log add-cbrt-cube
frac-times flip3-+ flip-+
add-sqr-sqrt add-cube-cbrt flip3-- *-un-lft-identity times-frac associate-/r* flip--
cbrt-undiv associate-*r/ div-exp associate-*l/ associate-/r/
pow1 expm1-log1p-u frac-2neg prod-exp clear-num cbrt-unprod log1p-expm1-u div-inv associate-/l* add-log-exp
Counts
1 → 33
Calls
1 calls:
12.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

series70.0ms

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

simplify42.0ms

Algorithm
egg-herbie
Counts
36 → 36
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0279306
11480261
25001254

prune76.0ms

Filtered
36 candidates to 30 candidates (83.3%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New34236
Fresh101
Picked011
Done000
Total35338

Merged error: 0.7b

Counts
38 → 3

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

prune1.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done011
Total033

Merged error: 0.7b

Counts
3 → 3

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

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done022
Total033

Merged error: 0.7b

Counts
3 → 3

regimes63.0ms

Accuracy

76.4% (4.8b remaining)

Error of 5.2b against oracle of 0.5b and baseline of 20.7b

bsearch100.0ms

Steps
ItersRangePoint
9
8.218237891668852e-169
4.753039031694164e-162
1.7735426966161355e-162
8
-5.946826986548434e-160
-1.263666990893562e-163
-6.987457183095222e-161
10
-2.9942111466694815e+163
-5.629573908722764e+151
-3.2036592240457095e+152

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02814
12814

end0.0ms

sample580.0ms

Algorithm
intervals
Results
293.0ms8000×body80valid
145.0ms8000×pre80true