Details

Time bar (total: 5.4s)

sample82.0ms

Algorithm
intervals
Results
32.0ms94×body1280valid
15.0ms76×body640valid
13.0ms289×body80valid
4.0ms32×body320valid
3.0ms27×body160valid

simplify53.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0154
1284
2564
31024
41534
53344
69244
719124
850014

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
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) (/ (sin y) y))
0.0b
(cosh x)
0.1b
(/ (sin y) y)

rewrite14.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
5×pow1
3×expm1-log1p-u cosh-def associate-*l* associate-/r* log1p-expm1-u associate-/l* add-log-exp
2×cbrt-undiv div-exp prod-exp cbrt-unprod div-inv unswap-sqr
1×frac-times frac-2neg associate-*r/ pow-prod-down associate-*l/ clear-num *-commutative
Counts
3 → 75
Calls
3 calls:
7.0ms
(* (cosh x) (/ (sin y) y))
1.0ms
(cosh x)
4.0ms
(/ (sin y) y)

series143.0ms

Counts
3 → 9
Calls
3 calls:
72.0ms
(* (cosh x) (/ (sin y) y))
46.0ms
(cosh x)
25.0ms
(/ (sin y) y)

simplify38.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0303450
11150402
25002380

prune159.0ms

Filtered
84 candidates to 65 candidates (77.4%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New75984
Fresh000
Picked011
Done000
Total751085

Merged error: 0b

Counts
85 → 10

localize8.0ms

Local error

Found 4 expressions with local error:

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

rewrite36.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
7×pow1 cbrt-undiv prod-exp
6×associate-/l*
5×unswap-sqr
4×expm1-log1p-u rec-exp 1-exp log1p-expm1-u add-log-exp
3×cosh-def associate-*l* cbrt-unprod
2×frac-2neg clear-num associate-/r/
1×frac-times pow-flip associate-*r/ pow-prod-down associate-*l/ un-div-inv *-commutative inv-pow
Counts
4 → 194
Calls
4 calls:
1.0ms
(cosh x)
15.0ms
(* (cosh x) (/ 1 (/ y (sin y))))
4.0ms
(/ y (sin y))
8.0ms
(/ 1 (/ y (sin y)))

series177.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(cosh x)
69.0ms
(* (cosh x) (/ 1 (/ y (sin y))))
28.0ms
(/ y (sin y))
35.0ms
(/ 1 (/ y (sin y)))

simplify80.0ms

Algorithm
egg-herbie
Counts
206 → 206
Iterations

Useful iterations: 2 (66.0ms)

IterNodesCost
06601387
130881210
250011077

prune325.0ms

Filtered
206 candidates to 132 candidates (64.1%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New2042206
Fresh268
Picked011
Done101
Total2079216

Merged error: 0b

Counts
216 → 9

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite100.0ms

Algorithm
rewrite-expression-head
Rules
854×times-frac
427×add-sqr-sqrt
398×*-un-lft-identity
392×add-cube-cbrt
174×associate-*r*
106×add-exp-log
66×div-exp
57×div-inv
36×add-cbrt-cube
17×cbrt-undiv rec-exp 1-exp prod-exp
16×associate-/r* associate-/l*
10×unswap-sqr
7×pow1
5×cbrt-unprod
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×cosh-def associate-*l*
2×frac-2neg clear-num associate-/r/
1×frac-times pow-flip associate-*r/ pow-prod-down associate-*l/ *-commutative associate-/l/ inv-pow
Counts
4 → 495
Calls
4 calls:
1.0ms
(cosh x)
43.0ms
(* (cosh x) (/ (/ 1 y) (/ 1 (sin y))))
4.0ms
(/ 1 (sin y))
14.0ms
(/ (/ 1 y) (/ 1 (sin y)))

series156.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(cosh x)
74.0ms
(* (cosh x) (/ (/ 1 y) (/ 1 (sin y))))
12.0ms
(/ 1 (sin y))
25.0ms
(/ (/ 1 y) (/ 1 (sin y)))

simplify85.0ms

Algorithm
egg-herbie
Counts
507 → 507
Iterations

Useful iterations: 1 (41.0ms)

IterNodesCost
018694789
150014150

prune834.0ms

Filtered
507 candidates to 277 candidates (54.6%)
Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New5070507
Fresh077
Picked011
Done011
Total5079516

Merged error: 0b

Counts
516 → 9

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite13.0ms

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

series174.0ms

Counts
3 → 9
Calls
3 calls:
43.0ms
(cosh x)
58.0ms
(/ (cosh x) y)
73.0ms
(* (/ (cosh x) y) (sin y))

simplify34.0ms

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
0310443
11027393
25001366

prune136.0ms

Filtered
83 candidates to 65 candidates (78.3%)
Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New83083
Fresh066
Picked011
Done022
Total83992

Merged error: 0b

Counts
92 → 9

regimes116.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0115
1115

end0.0ms

sample2.6s

Algorithm
intervals
Results
1.0s2975×body1280valid
551.0ms2578×body640valid
422.0ms8480×body80valid
185.0ms1264×body320valid
64.0ms629×body160valid