Details

Time bar (total: 1.6s)

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

sample19.0ms

Algorithm
intervals
Results
11.0ms256×body80valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
05519
15519

prune5.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: 31.9b

Counts
2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x x) (* (* y 4.0) y))
4.2b
(- (* x x) (* (* y 4.0) y))
31.3b
(/ (- (* 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 → 54
Calls
3 calls:
3.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)))

series27.0ms

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

simplify63.0ms

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
049791205
149791205

prune102.0ms

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

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New60363
Fresh000
Picked101
Done000
Total61364

Merged error: 0.3b

Counts
64 → 3

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

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New000
Fresh022
Picked011
Done000
Total033

Merged error: 0.3b

Counts
3 → 3

localize12.0ms

Local error

Found 4 expressions with local error:

4.2b
(- (* x x) (* y (* y 4.0)))
31.3b
(/ (- (* x x) (* y (* y 4.0))) (+ (* x x) (* y (* y 4.0))))
31.3b
(/ (- (* x x) (* y (* y 4.0))) (+ (* x x) (* y (* y 4.0))))
31.3b
(/ (- (* x x) (* y (* y 4.0))) (+ (* x x) (* y (* y 4.0))))

rewrite31.0ms

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

series47.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(- (* x x) (* y (* y 4.0)))
12.0ms
(/ (- (* x x) (* y (* y 4.0))) (+ (* x x) (* y (* y 4.0))))
12.0ms
(/ (- (* x x) (* y (* y 4.0))) (+ (* x x) (* y (* y 4.0))))
13.0ms
(/ (- (* x x) (* y (* y 4.0))) (+ (* x x) (* y (* y 4.0))))

simplify46.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
050462758

prune406.0ms

Filtered
97 candidates to 119 candidates (-22.7%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1190119
Fresh011
Picked011
Done011
Total1193122

Merged error: 0.3b

Counts
122 → 3

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

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done022
Total033

Merged error: 0.3b

Counts
3 → 3

regimes178.0ms

Accuracy

55.1% (14.2b remaining)

Error of 14.5b against oracle of 0.3b and baseline of 31.9b

bsearch105.0ms

Steps
ItersRangePoint
9
6863954101956309.0
1.319525075842605e+23
6.024154874485346e+21
9
-2.2704866119765056e-144
-1.4316675615043683e-149
-1.5903507189964488e-146
7
-2.780854808991517e+66
-1.573394151810846e+65
-1.562677435478573e+66

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02877
12877

end0.0ms

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

sample462.0ms

Algorithm
intervals
Results
344.0ms8000×body80valid

Profiling

Loading profile data...