Details

Time bar (total: 1.7s)

sample24.0ms

Algorithm
intervals
Results
9.0ms256×body80valid
5.0ms256×pre80true

simplify59.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0227
1487
21047
31967
43597
56867
613437
750017

prune3.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: 20.7b

Counts
2 → 1

localize8.0ms

Local error

Found 1 expressions with local error:

20.5b
(/ (* (- 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)))

series10.0ms

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

simplify34.0ms

Algorithm
egg-herbie
Counts
34 → 34
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0270311
11434265
25001261

prune47.0ms

Filtered
34 candidates to 28 candidates (17.6%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New31334
Fresh000
Picked011
Done000
Total31435

Merged error: 0.2b

Counts
35 → 4

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

prune5.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New000
Fresh022
Picked011
Done011
Total044

Merged error: 0.2b

Counts
4 → 4

localize14.0ms

Local error

Found 4 expressions with local error:

20.8b
(cbrt (+ (* x x) (* y y)))
20.8b
(cbrt (+ (* x x) (* y y)))
20.8b
(cbrt (+ (* x x) (* y y)))
20.9b
(/ (* (- x y) (+ x y)) (* (cbrt (+ (* x x) (* y y))) (cbrt (+ (* x x) (* y y)))))

rewrite28.0ms

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

series107.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(cbrt (+ (* x x) (* y y)))
20.0ms
(cbrt (+ (* x x) (* y y)))
24.0ms
(cbrt (+ (* x x) (* y y)))
42.0ms
(/ (* (- x y) (+ x y)) (* (cbrt (+ (* x x) (* y y))) (cbrt (+ (* x x) (* y y)))))

simplify55.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
05091104
12321963
25001941

prune107.0ms

Filtered
88 candidates to 75 candidates (14.8%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New87188
Fresh011
Picked101
Done022
Total88492

Merged error: 0.2b

Counts
92 → 4

localize18.0ms

Local error

Found 4 expressions with local error:

20.8b
(cbrt (+ (* x x) (* y y)))
20.8b
(cbrt (+ (* x x) (* y y)))
20.9b
(/ (* (- x y) (+ x y)) (* (cbrt (+ (* x x) (* y y))) (cbrt (+ (* x x) (* y y)))))
23.5b
(pow (+ (* x x) (* y y)) 1/3)

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
17×add-exp-log
16×cbrt-div
12×add-cbrt-cube
11×flip3-+ flip-+
8×add-sqr-sqrt frac-times add-cube-cbrt *-un-lft-identity associate-/r/ associate-/l/
6×cbrt-prod
5×pow1
4×cbrt-undiv associate-*r/ div-exp associate-*l/ prod-exp cbrt-unprod add-log-exp
3×unpow-prod-down pow-unpow flip3-- flip--
2×pow1/3
1×pow-to-exp pow-pow frac-2neg times-frac unpow1/3 pow-exp clear-num associate-/r* div-inv associate-/l* sqr-pow
Counts
4 → 81
Calls
4 calls:
3.0ms
(cbrt (+ (* x x) (* y y)))
3.0ms
(cbrt (+ (* x x) (* y y)))
16.0ms
(/ (* (- x y) (+ x y)) (* (cbrt (+ (* x x) (* y y))) (cbrt (+ (* x x) (* y y)))))
4.0ms
(pow (+ (* x x) (* y y)) 1/3)

series109.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(cbrt (+ (* x x) (* y y)))
21.0ms
(cbrt (+ (* x x) (* y y)))
43.0ms
(/ (* (- x y) (+ x y)) (* (cbrt (+ (* x x) (* y y))) (cbrt (+ (* x x) (* y y)))))
21.0ms
(pow (+ (* x x) (* y y)) 1/3)

simplify70.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
05581089
12941850
25002825

prune132.0ms

Filtered
93 candidates to 75 candidates (19.4%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New92193
Fresh011
Picked101
Done022
Total93497

Merged error: 0.2b

Counts
97 → 4

regimes143.0ms

Accuracy

76.4% (4.8b remaining)

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

bsearch45.0ms

Steps
ItersRangePoint
8
1.0286197561707921e-164
3.296338206671159e-162
1.5887142927860813e-162
10
-2.1677656648621755e-159
-7.337645564642057e-172
-1.6812974383165674e-162
9
-3.342138097628254e+158
-1.0517132200168235e+151
-1.335655485994991e+151

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02814
12814

end0.0ms

sample649.0ms

Algorithm
intervals
Results
288.0ms8000×body80valid
146.0ms8000×pre80true

Profiling

Loading profile data...