Details

Time bar (total: 1.1s)

analyze35.0ms (3.2%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
25%74.9%0.1%3
25%62.4%12.6%4
37.5%43.7%18.8%5
37.5%34.3%28.2%6
43.7%23.4%32.9%7
43.7%18%38.3%8
46.8%12.1%41.1%9
46.8%9.2%44%10
48.4%6.1%45.5%11
48.4%4.6%47%12
49.2%3.1%47.7%13
49.2%2.3%48.5%14

sample16.0ms (1.4%)

Algorithm
intervals
Results
9.0ms256×body80valid
0.0msbody80nan

simplify3.0ms (0.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
054
154

prune5.0ms (0.5%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1

localize4.0ms (0.3%)

Local error

Found 1 expressions with local error:

0.0b
(sqrt (+ x y))

rewrite3.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity sqrt-prod
add-sqr-sqrt
pow1 add-cube-cbrt sqrt-div
add-exp-log rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 add-cbrt-cube flip-+ distribute-lft-out add-log-exp
Counts
1 → 16
Calls

1 calls:

3.0ms
(sqrt (+ x y))

series6.0ms (0.5%)

Counts
1 → 3
Calls

1 calls:

6.0ms
(sqrt (+ x y))

simplify24.0ms (2.2%)

Algorithm
egg-herbie
Counts
19 → 19
Iterations

Useful iterations: 0 (22.0ms)

IterNodesCost
05079150

prune29.0ms (2.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New17219
Fresh000
Picked011
Done000
Total17320

Merged error: 0.0b

Counts
20 → 3

localize8.0ms (0.7%)

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (sqrt (+ x y))) (cbrt (sqrt (+ x y))))
0.6b
(cbrt (sqrt (+ x y)))
0.6b
(cbrt (sqrt (+ x y)))
0.6b
(cbrt (sqrt (+ x y)))

rewrite29.0ms (2.6%)

Algorithm
rewrite-expression-head
Rules
69×cbrt-prod
44×add-sqr-sqrt
42×*-un-lft-identity
40×sqrt-prod
22×add-cube-cbrt
18×cbrt-div sqrt-div
14×swap-sqr
11×pow1
10×associate-*r* associate-*l*
flip3-+ pow1/3 flip-+ distribute-lft-out unswap-sqr
add-exp-log
frac-times add-cbrt-cube add-log-exp
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 120
Calls

4 calls:

12.0ms
(* (cbrt (sqrt (+ x y))) (cbrt (sqrt (+ x y))))
5.0ms
(cbrt (sqrt (+ x y)))
4.0ms
(cbrt (sqrt (+ x y)))
4.0ms
(cbrt (sqrt (+ x y)))

series90.0ms (8.2%)

Counts
4 → 12
Calls

4 calls:

24.0ms
(* (cbrt (sqrt (+ x y))) (cbrt (sqrt (+ x y))))
24.0ms
(cbrt (sqrt (+ x y)))
21.0ms
(cbrt (sqrt (+ x y)))
21.0ms
(cbrt (sqrt (+ x y)))

simplify52.0ms (4.8%)

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
049021452
149021452

prune145.0ms (13.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1320132
Fresh011
Picked011
Done011
Total1323135

Merged error: 0.0b

Counts
135 → 3

localize7.0ms (0.6%)

Local error

Found 3 expressions with local error:

0.0b
(sqrt (+ x y))
0.5b
(pow (sqrt (+ x y)) 3)
16.7b
(cbrt (pow (sqrt (+ x y)) 3))

rewrite15.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity
20×cbrt-prod sqrt-prod
15×add-sqr-sqrt
14×add-cube-cbrt unpow-prod-down cube-prod
pow1 sqrt-div
distribute-lft-out
add-exp-log cube-div add-cbrt-cube
pow-unpow pow-pow flip3-+ flip-+ add-log-exp
cube-mult cbrt-div sqrt-pow1 pow1/2 unpow3 sqr-pow
pow-to-exp rem-sqrt-square pow1/3 pow-exp sqrt-pow2 rem-cbrt-cube rem-cube-cbrt
Counts
3 → 83
Calls

3 calls:

5.0ms
(cbrt (pow (sqrt (+ x y)) 3))
5.0ms
(pow (sqrt (+ x y)) 3)
3.0ms
(sqrt (+ x y))

series27.0ms (2.5%)

Counts
3 → 9
Calls

3 calls:

15.0ms
(pow (sqrt (+ x y)) 3)
6.0ms
(cbrt (pow (sqrt (+ x y)) 3))
6.0ms
(sqrt (+ x y))

simplify38.0ms (3.5%)

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
05915773

prune118.0ms (10.8%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New92092
Fresh000
Picked011
Done022
Total92395

Merged error: 0.0b

Counts
95 → 3

regimes151.0ms (13.8%)

Accuracy

Total 0.0b remaining (28.6%)

Threshold costs 0.0b (28.6%)

bsearch0.0ms (0%)

simplify1.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
054
154

end0.0ms (0%)

sample290.0ms (26.5%)

Algorithm
intervals
Results
160.0ms8000×body80valid
5.0ms269×body80nan

Profiling

Loading profile data...