Details

Time bar (total: 1.6s)

sample16.0ms

Algorithm
intervals
Results
9.0ms256×body80valid

simplify17.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0189
1369
2689
31179
41749
51959
61979
71979

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 34.4b

Counts
2 → 1

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x x) (* (* y 4.0) y))
3.8b
(- (* x x) (* (* y 4.0) y))
33.8b
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
add-log-exp
add-exp-log add-cbrt-cube
pow1 associate-/r* associate-/l*
flip3-- flip3-+ associate-/r/ flip-- flip-+ associate-/l/
cbrt-undiv +-commutative sub-neg frac-2neg diff-log div-sub div-exp clear-num sum-log div-inv
Counts
3 → 55
Calls
3 calls:
4.0ms
(+ (* x x) (* (* y 4.0) y))
3.0ms
(- (* x x) (* (* y 4.0) y))
8.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

series135.0ms

Counts
3 → 9
Calls
3 calls:
34.0ms
(+ (* x x) (* (* y 4.0) y))
41.0ms
(- (* x x) (* (* y 4.0) y))
60.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

simplify35.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
0234680
11007622
25001620

prune119.0ms

Filtered
64 candidates to 49 candidates (76.6%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New59564
Fresh000
Picked101
Done000
Total60565

Merged error: 0.5b

Counts
65 → 5

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

prune6.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New000
Fresh044
Picked011
Done000
Total055

Merged error: 0.5b

Counts
5 → 5

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

prune8.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New000
Fresh033
Picked011
Done011
Total055

Merged error: 0.5b

Counts
5 → 5

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x x) (* (* y 4.0) y))
0.0b
(/ 1 (/ (+ (* x x) (* (* y 4.0) y)) (- (* x x) (* (* y 4.0) y))))
3.8b
(- (* x x) (* (* y 4.0) y))
33.8b
(/ (+ (* x x) (* (* y 4.0) y)) (- (* x x) (* (* y 4.0) y)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
56×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×associate-/r*
17×add-exp-log
11×associate-/r/ add-cbrt-cube
div-exp add-log-exp
flip3-- flip-- div-inv associate-/l*
pow1
cbrt-undiv
rec-exp frac-2neg flip3-+ 1-exp clear-num flip-+ associate-/l/
+-commutative sub-neg pow-flip diff-log sum-log inv-pow
Counts
4 → 138
Calls
4 calls:
4.0ms
(+ (* x x) (* (* y 4.0) y))
9.0ms
(/ 1 (/ (+ (* x x) (* (* y 4.0) y)) (- (* x x) (* (* y 4.0) y))))
3.0ms
(- (* x x) (* (* y 4.0) y))
8.0ms
(/ (+ (* x x) (* (* y 4.0) y)) (- (* x x) (* (* y 4.0) y)))

series194.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(+ (* x x) (* (* y 4.0) y))
60.0ms
(/ 1 (/ (+ (* x x) (* (* y 4.0) y)) (- (* x x) (* (* y 4.0) y))))
39.0ms
(- (* x x) (* (* y 4.0) y))
60.0ms
(/ (+ (* x x) (* (* y 4.0) y)) (- (* x x) (* (* y 4.0) y)))

simplify73.0ms

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
04612225
123262037
250021901

prune182.0ms

Filtered
150 candidates to 86 candidates (57.3%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1491150
Fresh112
Picked011
Done022
Total1505155

Merged error: 0.5b

Counts
155 → 5

regimes153.0ms

Accuracy

55% (14.4b remaining)

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

bsearch214.0ms

Steps
ItersRangePoint
9
1.1428761458372446e+75
5.907589754133219e+81
5.329350968890275e+81
6
0.09081442282169057
1.3894494120209264
0.3629983398156725
9
3.3892624240159767e-25
2.9170666800815725e-18
2.878030950355861e-18
10
7.038667374059433e-139
9.572531355333545e-122
9.91379596263746e-132
9
-1.1202187854540237e-129
-1.6320016106073857e-137
-2.151737394869523e-132
6
-1.9834002324794317e-69
-4.8822425188406474e-70
-1.7815539218516901e-69
5
-1.178837026734108e+72
-4.3953033502493043e+71
-5.208494098139753e+71

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04131
14131

end0.0ms

sample410.0ms

Algorithm
intervals
Results
281.0ms8000×body80valid

Profiling

Loading profile data...