Details

Time bar (total: 4.4s)

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

sample79.0ms

Algorithm
intervals
Results
17.0ms51×body1280valid
14.0ms47×body1280invalid
10.0ms143×body80valid
9.0ms43×body640invalid
8.0ms36×body640valid
3.0ms23×body320invalid
2.0ms17×body320valid
1.0ms25×body80invalid
1.0ms10×body160invalid
1.0msbody160valid

simplify68.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
049887
149887

prune3.0ms

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

Local error

Found 3 expressions with local error:

0.0b
(cosh x)
0.0b
(* (cosh x) (/ (sin y) y))
0.1b
(/ (sin y) y)

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
19×add-cube-cbrt *-un-lft-identity times-frac
13×associate-*r*
10×add-exp-log add-cbrt-cube
pow1
cosh-def associate-*l* associate-/r* associate-/l* add-log-exp
cbrt-undiv div-exp prod-exp cbrt-unprod div-inv unswap-sqr
frac-times frac-2neg associate-*r/ pow-prod-down associate-*l/ clear-num *-commutative
Counts
3 → 69
Calls
3 calls:
1.0ms
(cosh x)
6.0ms
(* (cosh x) (/ (sin y) y))
4.0ms
(/ (sin y) y)

series30.0ms

Counts
3 → 9
Calls
3 calls:
9.0ms
(cosh x)
17.0ms
(* (cosh x) (/ (sin y) y))
4.0ms
(/ (sin y) y)

simplify47.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
04945629
14945629

prune84.0ms

Filtered
63 candidates to 78 candidates (-23.8%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New74478
Fresh000
Picked011
Done000
Total74579

Merged error: 0.0b

Counts
79 → 5

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(cosh x)
0.0b
(* (cosh x) (/ 1 (/ y (sin y))))
0.1b
(/ 1 (/ y (sin y)))
0.1b
(/ y (sin y))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
156×times-frac
104×add-sqr-sqrt
92×*-un-lft-identity
90×add-cube-cbrt
44×associate-*r*
36×add-exp-log
20×add-cbrt-cube
16×associate-/r*
15×div-exp
10×div-inv
pow1 cbrt-undiv prod-exp
associate-/l*
unswap-sqr
rec-exp 1-exp add-log-exp
cosh-def associate-*l* cbrt-unprod
frac-2neg clear-num associate-/r/
frac-times pow-flip associate-*r/ pow-prod-down associate-*l/ un-div-inv *-commutative inv-pow
Counts
4 → 186
Calls
4 calls:
1.0ms
(cosh x)
17.0ms
(* (cosh x) (/ 1 (/ y (sin y))))
6.0ms
(/ 1 (/ y (sin y)))
3.0ms
(/ y (sin y))

series32.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(cosh x)
17.0ms
(* (cosh x) (/ 1 (/ y (sin y))))
4.0ms
(/ 1 (/ y (sin y)))
6.0ms
(/ y (sin y))

simplify47.0ms

Algorithm
egg-herbie
Counts
198 → 198
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
049481810
149481810

prune178.0ms

Filtered
134 candidates to 198 candidates (-47.8%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New1944198
Fresh123
Picked011
Done011
Total1958203

Merged error: 0.0b

Counts
203 → 8

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (cosh x) (/ 1 (/ 1 (/ (sin y) y))))
0.1b
(/ (sin y) y)
0.1b
(/ 1 (/ 1 (/ (sin y) y)))
0.1b
(/ 1 (/ (sin y) y))

rewrite96.0ms

Algorithm
rewrite-expression-head
Rules
832×times-frac
425×add-sqr-sqrt
399×*-un-lft-identity
390×add-cube-cbrt
137×associate-*r*
126×add-exp-log
78×div-exp
60×associate-/r*
36×div-inv
34×add-cbrt-cube
28×rec-exp 1-exp
22×prod-exp
16×cbrt-undiv
11×unswap-sqr
10×associate-/r/
pow1 associate-/l*
pow-flip
cbrt-unprod add-log-exp
frac-2neg associate-*l* clear-num inv-pow
cosh-def
frac-times associate-*r/ pow-prod-down associate-*l/ un-div-inv *-commutative remove-double-div
Counts
4 → 512
Calls
4 calls:
35.0ms
(* (cosh x) (/ 1 (/ 1 (/ (sin y) y))))
4.0ms
(/ (sin y) y)
12.0ms
(/ 1 (/ 1 (/ (sin y) y)))
8.0ms
(/ 1 (/ (sin y) y))

series30.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(* (cosh x) (/ 1 (/ 1 (/ (sin y) y))))
4.0ms
(/ (sin y) y)
4.0ms
(/ 1 (/ 1 (/ (sin y) y)))
6.0ms
(/ 1 (/ (sin y) y))

simplify122.0ms

Algorithm
egg-herbie
Counts
524 → 524
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
049935513
149935513

prune419.0ms

Filtered
291 candidates to 524 candidates (-80.1%)
Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New5240524
Fresh055
Picked011
Done022
Total5248532

Merged error: 0.0b

Counts
532 → 8

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(cosh x)
0.2b
(* (/ (cosh x) y) (sin y))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
13×associate-*l*
10×add-cube-cbrt *-un-lft-identity times-frac
add-exp-log add-cbrt-cube
pow1
associate-*r*
prod-exp cbrt-unprod add-log-exp unswap-sqr
cbrt-undiv cosh-def div-exp pow-prod-down associate-*l/ *-commutative div-inv
Counts
2 → 40
Calls
2 calls:
1.0ms
(cosh x)
6.0ms
(* (/ (cosh x) y) (sin y))

series23.0ms

Counts
2 → 6
Calls
2 calls:
6.0ms
(cosh x)
17.0ms
(* (/ (cosh x) y) (sin y))

simplify31.0ms

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 0 (27.0ms)

IterNodesCost
04974364
14974364

prune42.0ms

Filtered
37 candidates to 46 candidates (-24.3%)
Pruning

8 alts after pruning (4 fresh and 4 done)

PrunedKeptTotal
New46046
Fresh044
Picked011
Done033
Total46854

Merged error: 0.0b

Counts
54 → 8

regimes269.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
077
177

end0.0ms

sample2.3s

Algorithm
intervals
Results
515.0ms1455×body1280valid
489.0ms1577×body1280invalid
276.0ms1297×body640invalid
259.0ms1223×body640valid
222.0ms4387×body80valid
93.0ms633×body320invalid
90.0ms629×body320valid
33.0ms562×body80invalid
31.0ms305×body160invalid
30.0ms306×body160valid

Profiling

Loading profile data...