Details

Time bar (total: 2.2s)

sample21.0ms

Algorithm
intervals
Results
7.0ms256×body80valid
4.0ms256×pre80true

simplify81.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0227
1487
21047
31967
43597
56867
613557
750017

prune7.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 18.4b

Counts
2 → 1

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x x) (* y y))
18.2b
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
285×*-un-lft-identity
120×times-frac
113×associate-*l*
94×distribute-lft-out
81×add-sqr-sqrt
45×add-cube-cbrt
36×associate-*r*
34×swap-sqr
15×associate-/l*
*-commutative distribute-lft-out-- difference-of-squares unswap-sqr
associate-/r* associate-/l/
add-exp-log add-cbrt-cube
flip3-+ flip-+
frac-times add-log-exp
flip3-- flip--
pow1 cbrt-undiv associate-*r/ div-exp associate-*l/ associate-/r/
+-commutative frac-2neg prod-exp clear-num sum-log cbrt-unprod div-inv
Counts
2 → 183
Calls
2 calls:
15.0ms
(+ (* x x) (* y y))
29.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

series98.0ms

Counts
2 → 6
Calls
2 calls:
32.0ms
(+ (* x x) (* y y))
65.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

simplify92.0ms

Algorithm
egg-herbie
Counts
189 → 189
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
05521904
128821846
250011844

prune175.0ms

Filtered
189 candidates to 80 candidates (57.7%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1854189
Fresh000
Picked101
Done000
Total1864190

Merged error: 0.7b

Counts
190 → 4

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x x) (* y y))
0.0b
(cbrt (pow (/ (* (- x y) (+ x y)) (+ (* x x) (* y y))) 3))
0.0b
(pow (/ (* (- x y) (+ x y)) (+ (* x x) (* y y))) 3)
18.2b
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

rewrite156.0ms

Algorithm
rewrite-expression-head
Rules
794×*-un-lft-identity
360×times-frac
313×associate-*l*
260×distribute-lft-out
252×unpow-prod-down
229×add-sqr-sqrt
131×cbrt-prod
129×add-cube-cbrt
100×associate-*r*
94×swap-sqr
25×*-commutative distribute-lft-out-- difference-of-squares unswap-sqr
15×add-exp-log add-cbrt-cube associate-/l*
associate-/r* associate-/l/
flip3-+ flip-+
associate-/r/ add-log-exp
pow1
cbrt-undiv frac-times pow-unpow div-exp
flip3-- pow-exp flip-- div-inv rem-cube-cbrt
unpow3 associate-*r/ associate-*l/ prod-exp rem-cbrt-cube cbrt-unprod sqr-pow
+-commutative pow-to-exp pow-pow frac-2neg pow1/3 clear-num sum-log
Counts
4 → 470
Calls
4 calls:
19.0ms
(+ (* x x) (* y y))
39.0ms
(cbrt (pow (/ (* (- x y) (+ x y)) (+ (* x x) (* y y))) 3))
36.0ms
(pow (/ (* (- x y) (+ x y)) (+ (* x x) (* y y))) 3)
29.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

series257.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(+ (* x x) (* y y))
83.0ms
(cbrt (pow (/ (* (- x y) (+ x y)) (+ (* x x) (* y y))) 3))
78.0ms
(pow (/ (* (- x y) (+ x y)) (+ (* x x) (* y y))) 3)
69.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

simplify95.0ms

Algorithm
egg-herbie
Counts
482 → 482
Iterations

Useful iterations: 1 (30.0ms)

IterNodesCost
011215536
150025393

prune465.0ms

Filtered
482 candidates to 178 candidates (63.1%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New4802482
Fresh213
Picked011
Done000
Total4824486

Merged error: 0.7b

Counts
486 → 4

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

prune4.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New000
Fresh022
Picked011
Done011
Total044

Merged error: 0.7b

Counts
4 → 4

localize3.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify4.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
000

prune0.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done022
Total044

Merged error: 0.7b

Counts
4 → 4

regimes78.0ms

Accuracy

77.4% (4.4b remaining)

Error of 4.9b against oracle of 0.5b and baseline of 20.1b

bsearch86.0ms

Steps
ItersRangePoint
7
1.6724037860112724e-179
7.134547063365551e-178
7.031185991620305e-178
7
-3.014830571961702e-164
-8.139740203510034e-166
-2.9793119583991456e-164
8
-2.283181266341636e+156
-1.537752741313912e+152
-1.566113249976887e+152

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03421
13421

end0.0ms

sample493.0ms

Algorithm
intervals
Results
236.0ms8000×body80valid
113.0ms8000×pre80true