Details

Time bar (total: 3.8s)

analyze346.0ms (9.1%)

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
25%74.9%0.1%5
25%68.7%6.3%6
43.7%46.8%9.5%7
43.7%42.1%14.1%8
46.8%36.7%16.5%9
46.8%34%19.2%10
48.4%31%20.6%11
48.4%29.6%22%12
49.2%28%22.8%13
49.2%27.3%23.5%14

sample89.0ms (2.4%)

Algorithm
intervals
Results
21.0ms58×body1280valid
18.0ms61×body1280invalid
12.0ms43×body640valid
9.0ms47×body640invalid
6.0ms131×body80valid
4.0ms27×body320invalid
2.0ms16×body320valid
1.0ms21×body80invalid
1.0ms11×body160invalid
1.0msbody160valid

simplify82.0ms (2.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (80.0ms)

IterNodesCost
049887
149887

prune6.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 1

localize7.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.1b
(/ (sin y) y)

rewrite5.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
add-exp-log associate-/r* add-cbrt-cube associate-/l*
pow1 cbrt-undiv frac-2neg div-exp clear-num div-inv add-log-exp
Counts
1 → 27
Calls

1 calls:

4.0ms
(/ (sin y) y)

series4.0ms (0.1%)

Counts
1 → 3
Calls

1 calls:

4.0ms
(/ (sin y) y)

simplify47.0ms (1.2%)

Algorithm
egg-herbie
Counts
30 → 30
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
05050223

prune56.0ms (1.5%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New25530
Fresh000
Picked011
Done000
Total25631

Merged error: 0.0b

Counts
31 → 6

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.1b
(/ y (sin y))
0.2b
(/ 1 (/ y (sin y)))

rewrite15.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
84×times-frac
52×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
16×associate-/r*
15×add-exp-log
add-cbrt-cube
div-exp
div-inv associate-/l*
cbrt-undiv
pow1
rec-exp frac-2neg 1-exp clear-num add-log-exp
pow-flip associate-/r/ inv-pow
Counts
2 → 103
Calls

2 calls:

6.0ms
(/ 1 (/ y (sin y)))
3.0ms
(/ y (sin y))

series10.0ms (0.3%)

Counts
2 → 6
Calls

2 calls:

6.0ms
(/ y (sin y))
4.0ms
(/ 1 (/ y (sin y)))

simplify77.0ms (2%)

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 0 (67.0ms)

IterNodesCost
048831001
148831001

prune129.0ms (3.4%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1090109
Fresh044
Picked011
Done011
Total1096115

Merged error: 0.0b

Counts
115 → 6

localize8.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.2b
(* (sin y) (/ 1 y))

rewrite9.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
13×associate-*r*
11×times-frac
10×add-exp-log *-un-lft-identity
add-cube-cbrt
add-cbrt-cube
prod-exp
pow1 associate-*l* unswap-sqr
div-exp cbrt-unprod
cbrt-undiv rec-exp 1-exp associate-*r/ pow-prod-down un-div-inv *-commutative div-inv add-log-exp
Counts
1 → 36
Calls

1 calls:

8.0ms
(* (sin y) (/ 1 y))

series4.0ms (0.1%)

Counts
1 → 3
Calls

1 calls:

4.0ms
(* (sin y) (/ 1 y))

simplify39.0ms (1%)

Algorithm
egg-herbie
Counts
39 → 39
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
05008241

prune54.0ms (1.4%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New39039
Fresh033
Picked011
Done022
Total39645

Merged error: 0.0b

Counts
45 → 6

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt (/ (sin y) y))
0.1b
(* (sqrt (/ (sin y) y)) (sqrt (/ (sin y) y)))
0.1b
(/ (sin y) y)
0.1b
(/ (sin y) y)

rewrite32.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
90×add-sqr-sqrt
79×sqrt-prod
70×times-frac
59×add-cube-cbrt *-un-lft-identity
20×pow1
18×swap-sqr
16×associate-*r* associate-*l*
10×add-exp-log add-cbrt-cube
sqrt-pow1 pow1/2 unswap-sqr
div-inv
associate-/r* associate-/l*
sqrt-div pow-prod-up
add-log-exp
pow-prod-down pow-sqr
cbrt-undiv rem-sqrt-square frac-2neg div-exp clear-num
pow2 frac-times pow-plus sqrt-unprod associate-*r/ associate-*l/ prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 166
Calls

4 calls:

13.0ms
(* (sqrt (/ (sin y) y)) (sqrt (/ (sin y) y)))
5.0ms
(sqrt (/ (sin y) y))
4.0ms
(/ (sin y) y)
4.0ms
(/ (sin y) y)

series20.0ms (0.5%)

Counts
4 → 12
Calls

4 calls:

6.0ms
(* (sqrt (/ (sin y) y)) (sqrt (/ (sin y) y)))
6.0ms
(sqrt (/ (sin y) y))
4.0ms
(/ (sin y) y)
4.0ms
(/ (sin y) y)

simplify52.0ms (1.4%)

Algorithm
egg-herbie
Counts
178 → 178
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
049221536
149221536

prune184.0ms (4.9%)

Pruning

7 alts after pruning (3 fresh and 4 done)

PrunedKeptTotal
New1771178
Fresh022
Picked011
Done033
Total1777184

Merged error: 0b

Counts
184 → 7

regimes244.0ms (6.5%)

Accuracy

Total 0.1b remaining (59.1%)

Threshold costs 0.1b (59.1%)

bsearch0.0ms (0%)

simplify1.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
077
177

end0.0ms (0%)

sample2.2s (59.3%)

Algorithm
intervals
Results
510.0ms1459×body1280valid
467.0ms1530×body1280invalid
259.0ms1247×body640valid
246.0ms1195×body640invalid
224.0ms4360×body80valid
94.0ms641×body320invalid
85.0ms586×body320valid
35.0ms348×body160valid
33.0ms314×body160invalid
28.0ms498×body80invalid

Profiling

Loading profile data...