Details

Time bar (total: 3.9s)

sample79.0ms

Algorithm
intervals
Results
32.0ms107×body1280valid
14.0ms75×body640valid
13.0ms292×body80valid
4.0ms34×body320valid
2.0ms17×body160valid

simplify45.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0154
1304
2664
31394
42714
55204
614914
750014

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.0b

Counts
2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(sinh y)
0.0b
(* (sin x) (/ (sinh y) y))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
associate-*r/
sinh-def clear-num
frac-2neg associate-*r* un-div-inv *-commutative div-inv associate-/l/
Counts
2 → 8
Calls
2 calls:
1.0ms
(sinh y)
4.0ms
(* (sin x) (/ (sinh y) y))

series162.0ms

Counts
2 → 6
Calls
2 calls:
61.0ms
(sinh y)
100.0ms
(* (sin x) (/ (sinh y) y))

simplify49.0ms

Algorithm
egg-herbie
Counts
14 → 14
Iterations

Useful iterations: 3 (47.0ms)

IterNodesCost
013264
142258
2194647
3500136

prune29.0ms

Filtered
14 candidates to 9 candidates (64.3%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New12214
Fresh000
Picked101
Done000
Total13215

Merged error: 0.0b

Counts
15 → 2

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (sin x) (/ y (sinh y)))
0.0b
(sinh y)
0.0b
(/ y (sinh y))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
associate-/r/
sinh-def frac-2neg clear-num div-inv
associate-/r*
Counts
3 → 13
Calls
3 calls:
3.0ms
(/ (sin x) (/ y (sinh y)))
1.0ms
(sinh y)
2.0ms
(/ y (sinh y))

series250.0ms

Counts
3 → 9
Calls
3 calls:
99.0ms
(/ (sin x) (/ y (sinh y)))
62.0ms
(sinh y)
89.0ms
(/ y (sinh y))

simplify80.0ms

Algorithm
egg-herbie
Counts
22 → 22
Iterations

Useful iterations: 3 (77.0ms)

IterNodesCost
0174106
152497
2231575
3500170

prune51.0ms

Filtered
22 candidates to 16 candidates (72.7%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New20222
Fresh011
Picked101
Done000
Total21324

Merged error: 0.0b

Counts
24 → 3

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(sinh y)
0.1b
(/ (sin x) (- y))
0.2b
(* (/ (sin x) (- y)) (- (sinh y)))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
sinh-def
distribute-neg-frac
frac-times neg-mul-1 associate-*l/
frac-2neg clear-num associate-/r*
div-inv
associate-*r/ associate-*r* associate-*l* *-commutative distribute-rgt-neg-out
Counts
3 → 18
Calls
3 calls:
1.0ms
(sinh y)
3.0ms
(/ (sin x) (- y))
5.0ms
(* (/ (sin x) (- y)) (- (sinh y)))

series188.0ms

Counts
3 → 9
Calls
3 calls:
58.0ms
(sinh y)
33.0ms
(/ (sin x) (- y))
97.0ms
(* (/ (sin x) (- y)) (- (sinh y)))

simplify31.0ms

Algorithm
egg-herbie
Counts
27 → 27
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
0223145
1850131
2500292

prune248.0ms

Filtered
27 candidates to 19 candidates (70.4%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New26127
Fresh112
Picked011
Done000
Total27330

Merged error: 0.0b

Counts
30 → 3

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (sin x) (fma (pow y 4) 7/360 (- 1 (* 1/6 (pow y 2)))))
0.0b
(fma (pow y 4) 7/360 (- 1 (* 1/6 (pow y 2))))
0.2b
(* 1/6 (pow y 2))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
associate-*r*
frac-2neg clear-num *-commutative fma-udef div-inv unpow2 sqr-pow
Counts
3 → 7
Calls
3 calls:
3.0ms
(/ (sin x) (fma (pow y 4) 7/360 (- 1 (* 1/6 (pow y 2)))))
1.0ms
(fma (pow y 4) 7/360 (- 1 (* 1/6 (pow y 2))))
3.0ms
(* 1/6 (pow y 2))

series183.0ms

Counts
3 → 9
Calls
3 calls:
114.0ms
(/ (sin x) (fma (pow y 4) 7/360 (- 1 (* 1/6 (pow y 2)))))
44.0ms
(fma (pow y 4) 7/360 (- 1 (* 1/6 (pow y 2))))
24.0ms
(* 1/6 (pow y 2))

simplify40.0ms

Algorithm
egg-herbie
Counts
16 → 16
Iterations

Useful iterations: 3 (38.0ms)

IterNodesCost
08869
124968
288868
3500164

prune29.0ms

Filtered
16 candidates to 9 candidates (56.3%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New16016
Fresh011
Picked011
Done011
Total16319

Merged error: 0.0b

Counts
19 → 3

regimes56.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0116
1156
2186
3186

end0.0ms

sample2.3s

Algorithm
intervals
Results
871.0ms2964×body1280valid
479.0ms2510×body640valid
370.0ms8573×body80valid
163.0ms1203×body320valid
53.0ms582×body160valid