Details

Time bar (total: 2.2s)

analyze367.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
0%99.9%0.1%6
0%81.1%18.9%7
6.2%74.9%18.9%8
9.4%65.5%25.1%9
15.6%48.4%36%10
20.3%43.1%36.6%11
22.6%36%41.4%12
27.1%25.1%47.8%13
29.5%22.5%48%14

sample38.0ms

Algorithm
intervals
Results
8.0ms256×body80valid

simplify104.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (102.0ms)

IterNodesCost
0651310

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 28.5b

Counts
2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

2.0b
(- (* y y) (* z z))
27.3b
(sqrt (- (* y y) (* z z)))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt sqrt-prod add-log-exp
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log flip3-- sqrt-div add-cbrt-cube flip-- difference-of-squares
sub-neg rem-sqrt-square sqrt-pow1 pow1/2 diff-log
Counts
2 → 28
Calls
2 calls:
5.0ms
(- (* y y) (* z z))
4.0ms
(sqrt (- (* y y) (* z z)))

series12.0ms

Counts
2 → 6
Calls
2 calls:
5.0ms
(- (* y y) (* z z))
7.0ms
(sqrt (- (* y y) (* z z)))

simplify42.0ms

Algorithm
egg-herbie
Counts
34 → 34
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
04920316
14920316

prune57.0ms

Filtered
27 candidates to 34 candidates (-25.9%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New30434
Fresh000
Picked101
Done000
Total31435

Merged error: 0b

Counts
35 → 4

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

prune9.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New000
Fresh033
Picked011
Done000
Total044

Merged error: 0b

Counts
4 → 4

localize4.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify6.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
000

prune13.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New000
Fresh022
Picked011
Done011
Total044

Merged error: 0b

Counts
4 → 4

localize14.0ms

Local error

Found 1 expressions with local error:

0.2b
(* (sqrt (+ y z)) (sqrt (- y z)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
13×sqrt-prod
12×sqrt-div
*-un-lft-identity
associate-*r*
associate-*l*
pow1 add-cube-cbrt
frac-times unswap-sqr
add-exp-log flip3-- flip3-+ pow-prod-down add-cbrt-cube flip-- flip-+
sqrt-pow1 pow1/2 associate-*r/ associate-*l/
sqrt-unprod prod-exp *-commutative cbrt-unprod distribute-lft-out distribute-lft-out-- add-log-exp difference-of-squares
Counts
1 → 41
Calls
1 calls:
10.0ms
(* (sqrt (+ y z)) (sqrt (- y z)))

series11.0ms

Counts
1 → 3
Calls
1 calls:
11.0ms
(* (sqrt (+ y z)) (sqrt (- y z)))

simplify55.0ms

Algorithm
egg-herbie
Counts
44 → 44
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
05119549

prune42.0ms

Filtered
30 candidates to 44 candidates (-46.7%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New44044
Fresh011
Picked011
Done022
Total44448

Merged error: 0b

Counts
48 → 4

regimes213.0ms

Accuracy

98.2% (0.5b remaining)

Error of 0.7b against oracle of 0.2b and baseline of 29.4b

bsearch199.0ms

Steps
ItersRangePoint
11
-9.970672171529984e-232
-1.0000351743103266e-267
-1.0283139317789783e-267

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03111
13111

end0.0ms

sample938.0ms

Algorithm
intervals
Results
247.0ms8000×body80valid

Profiling

Loading profile data...