Details

Time bar (total: 2.2s)

analyze18.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
25%74.9%0.1%6
93.7%6.2%0.1%7
96.8%3.1%0.1%8
99.5%0.4%0.1%9
99.7%0.2%0.1%10
99.8%0.1%0.1%11
99.9%0%0.1%12
99.9%0%0.1%13
99.9%0%0.1%14

sample38.0ms

Algorithm
intervals
Results
11.0ms256×body80valid

simplify52.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
0502719

prune6.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 28.5b

Counts
2 → 1

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x x) (* (* y 4.0) y))
2.1b
(- (* x x) (* (* y 4.0) y))
28.0b
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

rewrite18.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 → 54
Calls
3 calls:
4.0ms
(+ (* x x) (* (* y 4.0) y))
4.0ms
(- (* x x) (* (* y 4.0) y))
9.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

series27.0ms

Counts
3 → 9
Calls
3 calls:
7.0ms
(+ (* x x) (* (* y 4.0) y))
7.0ms
(- (* x x) (* (* y 4.0) y))
14.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

simplify66.0ms

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
049431204
149431204

prune106.0ms

Filtered
52 candidates to 63 candidates (-21.2%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New60363
Fresh000
Picked011
Done000
Total60464

Merged error: 0.2b

Counts
64 → 4

localize16.0ms

Local error

Found 4 expressions with local error:

2.1b
(- (* x x) (* y (* y 4.0)))
26.8b
(sqrt (+ (* x x) (* (* y 4.0) y)))
26.8b
(sqrt (+ (* x x) (* y (* y 4.0))))
26.8b
(/ (- (* x x) (* y (* y 4.0))) (sqrt (+ (* x x) (* y (* y 4.0)))))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
21×add-cube-cbrt *-un-lft-identity
18×times-frac sqrt-prod
pow1 add-exp-log sqrt-div associate-/r* add-cbrt-cube add-log-exp
flip3-+ flip-+ associate-/l*
rem-sqrt-square flip3-- sqrt-pow1 pow1/2 associate-/r/ flip-- associate-/l/
cbrt-undiv sub-neg frac-2neg diff-log div-sub div-exp clear-num div-inv
Counts
4 → 85
Calls
4 calls:
4.0ms
(- (* x x) (* y (* y 4.0)))
4.0ms
(sqrt (+ (* x x) (* (* y 4.0) y)))
4.0ms
(sqrt (+ (* x x) (* y (* y 4.0))))
9.0ms
(/ (- (* x x) (* y (* y 4.0))) (sqrt (+ (* x x) (* y (* y 4.0)))))

series38.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(- (* x x) (* y (* y 4.0)))
7.0ms
(sqrt (+ (* x x) (* (* y 4.0) y)))
8.0ms
(sqrt (+ (* x x) (* y (* y 4.0))))
16.0ms
(/ (- (* x x) (* y (* y 4.0))) (sqrt (+ (* x x) (* y (* y 4.0)))))

simplify61.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
049481911
149481911

prune179.0ms

Filtered
75 candidates to 97 candidates (-29.3%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New97097
Fresh022
Picked011
Done011
Total974101

Merged error: 0.2b

Counts
101 → 4

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

prune3.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done022
Total044

Merged error: 0.2b

Counts
4 → 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

prune0.0ms

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done033
Total044

Merged error: 0.2b

Counts
4 → 4

regimes303.0ms

Accuracy

57.2% (13.1b remaining)

Error of 13.4b against oracle of 0.3b and baseline of 30.8b

bsearch151.0ms

Steps
ItersRangePoint
9
4.276035820816553e-05
347.2833061426949
341.54445514348123
9
2.6410574924014476e-150
1.609972270033552e-144
2.3617540025890117e-149
9
-5.938342318121158e-158
-1.8131937614238386e-164
-7.889044677899444e-163
9
-3.0415636254855025e-21
-8.179417832756292e-31
-2.989023498775882e-21
9
-2.1258523742157974e-07
-1.3650788732262966e-12
-2.0470558918808e-12
8
-5.733749768664287e+33
-2.1704841415340483e+30
-4.943141398320038e+33
9
-2.7379912053098244e+59
-2.8111313157164956e+53
-2.0283904122069306e+54

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
074102
174102

end0.0ms

sample1.1s

Algorithm
intervals
Results
376.0ms8000×body80valid

Profiling

Loading profile data...