Details

Time bar (total: 12.0s)

sample179.0ms

Algorithm
intervals
Results
81.0ms80×body1280valid
52.0ms73×body640valid
11.0ms24×body320valid
9.0ms64×body80valid
5.0ms15×body160valid

simplify53.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
07430
119327
270427
3299427
4500127

prune16.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.3b

Counts
2 → 2

localize35.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (/ (fma (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y))) 2.0) (fma (/ (- 3.0 (sqrt 5.0)) 2.0) (cos y) (fma (/ (- (sqrt 5.0) 1.0) 2.0) (cos x) 1.0))) 3.0)
0.4b
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
1.0b
(- 3.0 (sqrt 5.0))
1.3b
(- (cos x) (cos y))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
152×add-sqr-sqrt
143×*-un-lft-identity
137×add-cube-cbrt
130×times-frac
105×prod-diff
41×distribute-rgt-in distribute-lft-in
14×sqrt-prod
13×associate-/l*
11×add-exp-log add-cbrt-cube div-inv
8×add-log-exp
6×pow1 fma-neg associate-*r* associate-*l*
5×difference-of-squares
4×expm1-log1p-u sub-neg log1p-expm1-u
3×cbrt-undiv flip3-- div-exp associate-/r* flip-- distribute-lft-out--
2×diff-log associate-*r/ unswap-sqr
1×frac-2neg pow-prod-down prod-exp clear-num *-commutative cbrt-unprod diff-cos associate-/l/
Counts
4 → 250
Calls
4 calls:
6.0ms
(/ (/ (fma (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y))) 2.0) (fma (/ (- 3.0 (sqrt 5.0)) 2.0) (cos y) (fma (/ (- (sqrt 5.0) 1.0) 2.0) (cos x) 1.0))) 3.0)
14.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
5.0ms
(- 3.0 (sqrt 5.0))
5.0ms
(- (cos x) (cos y))

series1.1s

Counts
4 → 10
Calls
4 calls:
986.0ms
(/ (/ (fma (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y))) 2.0) (fma (/ (- 3.0 (sqrt 5.0)) 2.0) (cos y) (fma (/ (- (sqrt 5.0) 1.0) 2.0) (cos x) 1.0))) 3.0)
86.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.0ms
(- 3.0 (sqrt 5.0))
56.0ms
(- (cos x) (cos y))

simplify84.0ms

Algorithm
egg-herbie
Counts
260 → 260
Iterations

Useful iterations: 1 (31.0ms)

IterNodesCost
014067067
150025887

prune1.1s

Filtered
260 candidates to 139 candidates (53.5%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New24911260
Fresh011
Picked101
Done000
Total25012262

Merged error: 0b

Counts
262 → 12

localize41.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (sqrt 2.0) (- (* (sin x) (sin x)) (* (/ (sin y) 16.0) (/ (sin y) 16.0))))
1.0b
(- 3.0 (sqrt 5.0))
1.3b
(- (cos x) (cos y))
3.3b
(/ (* (sqrt 2.0) (- (* (sin x) (sin x)) (* (/ (sin y) 16.0) (/ (sin y) 16.0)))) (+ (sin x) (/ (sin y) 16.0)))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt
37×*-un-lft-identity
29×add-cube-cbrt prod-diff
14×sqrt-prod
12×associate-*r/
11×add-exp-log add-cbrt-cube
8×add-log-exp
6×pow1 fma-neg associate-*l* frac-sub sin-mult
5×associate-/l/
4×expm1-log1p-u sub-neg flip3-- times-frac associate-*r* associate-/r* flip-- log1p-expm1-u difference-of-squares
3×distribute-rgt-in distribute-lft-in
2×cbrt-undiv frac-times diff-log div-exp associate-*l/ prod-exp associate-/r/ cbrt-unprod distribute-lft-out distribute-lft-out-- unswap-sqr
1×frac-2neg flip3-+ pow-prod-down clear-num *-commutative flip-+ div-inv diff-cos associate-/l*
Counts
4 → 135
Calls
4 calls:
10.0ms
(* (sqrt 2.0) (- (* (sin x) (sin x)) (* (/ (sin y) 16.0) (/ (sin y) 16.0))))
5.0ms
(- 3.0 (sqrt 5.0))
5.0ms
(- (cos x) (cos y))
16.0ms
(/ (* (sqrt 2.0) (- (* (sin x) (sin x)) (* (/ (sin y) 16.0) (/ (sin y) 16.0)))) (+ (sin x) (/ (sin y) 16.0)))

series343.0ms

Counts
4 → 10
Calls
4 calls:
109.0ms
(* (sqrt 2.0) (- (* (sin x) (sin x)) (* (/ (sin y) 16.0) (/ (sin y) 16.0))))
0.0ms
(- 3.0 (sqrt 5.0))
56.0ms
(- (cos x) (cos y))
177.0ms
(/ (* (sqrt 2.0) (- (* (sin x) (sin x)) (* (/ (sin y) 16.0) (/ (sin y) 16.0)))) (+ (sin x) (/ (sin y) 16.0)))

simplify86.0ms

Algorithm
egg-herbie
Counts
145 → 145
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
07411911
130241507
250011486

prune851.0ms

Filtered
145 candidates to 93 candidates (64.1%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New1441145
Fresh11011
Picked101
Done000
Total14611157

Merged error: 0b

Counts
157 → 11

localize33.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
0.4b
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
1.0b
(- 3.0 (sqrt 5.0))
1.3b
(- (cos x) (cos y))

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
184×add-sqr-sqrt
183×prod-diff
172×*-un-lft-identity
164×add-cube-cbrt
110×times-frac
82×distribute-rgt-in distribute-lft-in
14×sqrt-prod
12×associate-*r* div-inv
11×pow1 add-exp-log add-cbrt-cube
10×associate-*r/
9×flip3-- flip--
8×add-log-exp
7×associate-*l* difference-of-squares
6×sub-neg fma-neg
4×expm1-log1p-u frac-times pow-prod-down prod-exp cbrt-unprod log1p-expm1-u distribute-lft-out--
2×diff-log associate-*l/ *-commutative unswap-sqr
1×diff-cos
Counts
4 → 291
Calls
4 calls:
23.0ms
(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
15.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
5.0ms
(- 3.0 (sqrt 5.0))
5.0ms
(- (cos x) (cos y))

series289.0ms

Counts
4 → 10
Calls
4 calls:
141.0ms
(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
95.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.0ms
(- 3.0 (sqrt 5.0))
53.0ms
(- (cos x) (cos y))

simplify88.0ms

Algorithm
egg-herbie
Counts
301 → 301
Iterations

Useful iterations: 1 (34.0ms)

IterNodesCost
017307731
150016094

prune1.1s

Filtered
301 candidates to 127 candidates (42.2%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New2992301
Fresh2810
Picked101
Done000
Total30210312

Merged error: 0b

Counts
312 → 10

localize52.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt 16.0)
1.0b
(cbrt 16.0)
1.0b
(cbrt 16.0)
1.3b
(- (cos x) (cos y))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt *-un-lft-identity
14×add-cube-cbrt
9×cbrt-prod prod-diff
6×add-log-exp
4×pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
3×fma-neg pow1/3
1×sub-neg flip3-- diff-log flip-- diff-cos distribute-lft-out-- difference-of-squares
Counts
4 → 68
Calls
4 calls:
1.0ms
(cbrt 16.0)
1.0ms
(cbrt 16.0)
1.0ms
(cbrt 16.0)
5.0ms
(- (cos x) (cos y))

series57.0ms

Counts
4 → 6
Calls
4 calls:
0.0ms
(cbrt 16.0)
0.0ms
(cbrt 16.0)
0.0ms
(cbrt 16.0)
57.0ms
(- (cos x) (cos y))

simplify132.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 3 (126.0ms)

IterNodesCost
0279612
1869495
24728477
35001468

prune591.0ms

Filtered
74 candidates to 54 candidates (73.0%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New74074
Fresh099
Picked011
Done000
Total741084

Merged error: 0b

Counts
84 → 10

regimes205.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06871
17271
27471
37471

end0.0ms

sample5.4s

Algorithm
intervals
Results
2.9s2682×body1280valid
1.5s1834×body640valid
367.0ms776×body320valid
343.0ms2368×body80valid
105.0ms340×body160valid