Details

Time bar (total: 45.5s)

sample178.0ms

Algorithm
intervals
Results
91.0ms87×body1280valid
43.0ms58×body640valid
12.0ms82×body80valid
10.0ms21×body320valid
2.0ms8×body160valid

simplify55.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (4.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

localize37.0ms

Local error

Found 4 expressions with local error:

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

rewrite73.0ms

Algorithm
rewrite-expression-head
Rules
205×add-sqr-sqrt
183×prod-diff
178×*-un-lft-identity
168×add-cube-cbrt
111×times-frac
82×distribute-rgt-in distribute-lft-in
31×associate-*l*
19×sqrt-prod
18×associate-*r*
12×div-inv
11×pow1 add-exp-log add-cbrt-cube
10×associate-*r/
9×flip3-- flip-- difference-of-squares unswap-sqr
8×add-log-exp
6×sub-neg fma-neg
5×distribute-lft-out--
4×expm1-log1p-u frac-times pow-prod-down prod-exp cbrt-unprod log1p-expm1-u
3×*-commutative
2×diff-log associate-*l/
1×diff-cos
Counts
4 → 312
Calls
4 calls:
26.0ms
(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.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))

series282.0ms

Counts
4 → 10
Calls
4 calls:
133.0ms
(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
94.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.0ms
(- 3.0 (sqrt 5.0))
54.0ms
(- (cos x) (cos y))

simplify93.0ms

Algorithm
egg-herbie
Counts
322 → 322
Iterations

Useful iterations: 1 (37.0ms)

IterNodesCost
017548011
150026374

prune1.0s

Filtered
322 candidates to 142 candidates (44.1%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New3157322
Fresh011
Picked101
Done000
Total3168324

Merged error: 0.1b

Counts
324 → 8

localize38.0ms

Local error

Found 4 expressions with local error:

1.0b
(- 3.0 (sqrt 5.0))
3.8b
(- (cos x) (cos y))
3.8b
(- (cos x) (cos y))
3.8b
(- (cos x) (cos y))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt
46×*-un-lft-identity
45×prod-diff
38×add-cube-cbrt
12×fma-neg add-log-exp
10×sqrt-prod
5×difference-of-squares
4×pow1 add-exp-log expm1-log1p-u sub-neg flip3-- diff-log add-cbrt-cube flip-- log1p-expm1-u distribute-lft-out--
3×diff-cos
Counts
4 → 125
Calls
4 calls:
5.0ms
(- 3.0 (sqrt 5.0))
5.0ms
(- (cos x) (cos y))
9.0ms
(- (cos x) (cos y))
5.0ms
(- (cos x) (cos y))

series172.0ms

Counts
4 → 10
Calls
4 calls:
0.0ms
(- 3.0 (sqrt 5.0))
59.0ms
(- (cos x) (cos y))
58.0ms
(- (cos x) (cos y))
55.0ms
(- (cos x) (cos y))

simplify127.0ms

Algorithm
egg-herbie
Counts
135 → 135
Iterations

Useful iterations: 3 (116.0ms)

IterNodesCost
02971275
1833852
24264797
35001749

prune654.0ms

Filtered
135 candidates to 80 candidates (59.3%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1341135
Fresh077
Picked101
Done000
Total1358143

Merged error: 0.1b

Counts
143 → 8

localize40.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
1.0b
(- 3.0 (sqrt 5.0))
3.8b
(- (cos x) (cos y))
5.1b
(log (exp (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
207×add-sqr-sqrt
183×prod-diff
180×*-un-lft-identity
170×add-cube-cbrt
111×times-frac
85×log-prod
82×distribute-rgt-in distribute-lft-in exp-sum
35×log-pow
33×exp-prod
31×associate-*l*
19×sqrt-prod
18×associate-*r*
12×div-inv
9×add-log-exp difference-of-squares unswap-sqr
7×pow1 add-exp-log
6×sub-neg fma-neg add-cbrt-cube
5×distribute-lft-out--
4×expm1-log1p-u log1p-expm1-u
3×flip3-- *-commutative flip--
2×diff-log associate-*r/ rem-log-exp
1×exp-to-pow pow-prod-down prod-exp cbrt-unprod diff-cos
Counts
4 → 309
Calls
4 calls:
14.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
5.0ms
(- 3.0 (sqrt 5.0))
5.0ms
(- (cos x) (cos y))
31.0ms
(log (exp (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))))

series289.0ms

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

simplify88.0ms

Algorithm
egg-herbie
Counts
319 → 319
Iterations

Useful iterations: 1 (35.0ms)

IterNodesCost
020077694
150026337

prune1.3s

Filtered
319 candidates to 136 candidates (42.6%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New3154319
Fresh347
Picked101
Done000
Total3198327

Merged error: 0.1b

Counts
327 → 8

localize55.0ms

Local error

Found 4 expressions with local error:

1.0b
(- 3.0 (sqrt 5.0))
3.8b
(- (cos x) (cos y))
5.1b
(log (exp (* (+ (* (sqrt 2.0) (fma 1 (sin x) (- (* (/ (cbrt (sin y)) (cbrt 16.0)) (/ (* (cbrt (sin y)) (cbrt (sin y))) (* (cbrt 16.0) (cbrt 16.0))))))) (+ (* (sqrt 2.0) (- (* (/ (cbrt (sin y)) (cbrt 16.0)) (/ (* (cbrt (sin y)) (cbrt (sin y))) (* (cbrt 16.0) (cbrt 16.0)))))) (* (sqrt 2.0) (pow (/ (cbrt (sin y)) (cbrt 16.0)) 3)))) (- (sin y) (/ (sin x) 16.0)))))
30.2b
(+ (* (sqrt 2.0) (- (* (/ (cbrt (sin y)) (cbrt 16.0)) (/ (* (cbrt (sin y)) (cbrt (sin y))) (* (cbrt 16.0) (cbrt 16.0)))))) (* (sqrt 2.0) (pow (/ (cbrt (sin y)) (cbrt 16.0)) 3)))

rewrite12.9s

Algorithm
rewrite-expression-head
Rules
5865×add-sqr-sqrt
4593×associate-*r*
3544×cbrt-prod
3071×times-frac
2393×fma-def
1975×unswap-sqr
1205×distribute-lft-neg-in
1204×*-un-lft-identity
1196×distribute-rgt-neg-in
1136×add-cube-cbrt
1008×swap-sqr
829×associate-*l*
309×*-commutative
105×prod-diff
85×log-prod
82×exp-sum
68×distribute-lft-out
45×log-pow
41×distribute-rgt-in exp-prod distribute-lft-in
40×sqrt-prod
21×unpow3
19×distribute-rgt-out
16×add-log-exp
10×div-inv
6×fma-neg
5×pow1 add-exp-log difference-of-squares
4×expm1-log1p-u sub-neg sum-log add-cbrt-cube log1p-expm1-u
3×exp-to-pow distribute-lft-out--
2×flip3-- diff-log rem-log-exp flip--
1×+-commutative neg-mul-1 flip3-+ flip-+ diff-cos
Counts
4 → 2651
Calls
4 calls:
5.0ms
(- 3.0 (sqrt 5.0))
6.0ms
(- (cos x) (cos y))
6.4s
(log (exp (* (+ (* (sqrt 2.0) (fma 1 (sin x) (- (* (/ (cbrt (sin y)) (cbrt 16.0)) (/ (* (cbrt (sin y)) (cbrt (sin y))) (* (cbrt 16.0) (cbrt 16.0))))))) (+ (* (sqrt 2.0) (- (* (/ (cbrt (sin y)) (cbrt 16.0)) (/ (* (cbrt (sin y)) (cbrt (sin y))) (* (cbrt 16.0) (cbrt 16.0)))))) (* (sqrt 2.0) (pow (/ (cbrt (sin y)) (cbrt 16.0)) 3)))) (- (sin y) (/ (sin x) 16.0)))))
6.0s
(+ (* (sqrt 2.0) (- (* (/ (cbrt (sin y)) (cbrt 16.0)) (/ (* (cbrt (sin y)) (cbrt (sin y))) (* (cbrt 16.0) (cbrt 16.0)))))) (* (sqrt 2.0) (pow (/ (cbrt (sin y)) (cbrt 16.0)) 3)))

series279.0ms

Counts
4 → 10
Calls
4 calls:
0.0ms
(- 3.0 (sqrt 5.0))
54.0ms
(- (cos x) (cos y))
217.0ms
(log (exp (* (+ (* (sqrt 2.0) (fma 1 (sin x) (- (* (/ (cbrt (sin y)) (cbrt 16.0)) (/ (* (cbrt (sin y)) (cbrt (sin y))) (* (cbrt 16.0) (cbrt 16.0))))))) (+ (* (sqrt 2.0) (- (* (/ (cbrt (sin y)) (cbrt 16.0)) (/ (* (cbrt (sin y)) (cbrt (sin y))) (* (cbrt 16.0) (cbrt 16.0)))))) (* (sqrt 2.0) (pow (/ (cbrt (sin y)) (cbrt 16.0)) 3)))) (- (sin y) (/ (sin x) 16.0)))))
8.0ms
(+ (* (sqrt 2.0) (- (* (/ (cbrt (sin y)) (cbrt 16.0)) (/ (* (cbrt (sin y)) (cbrt (sin y))) (* (cbrt 16.0) (cbrt 16.0)))))) (* (sqrt 2.0) (pow (/ (cbrt (sin y)) (cbrt 16.0)) 3)))

simplify167.0ms

Algorithm
egg-herbie
Counts
2661 → 2661
Iterations

Useful iterations: 1 (37.0ms)

IterNodesCost
0200813808
1500211150

prune22.2s

Filtered
2661 candidates to 1651 candidates (62.0%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New265652661
Fresh347
Picked101
Done000
Total266092669

Merged error: 0.1b

Counts
2669 → 9

regimes232.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
086140
198140
2102140
3102140

end0.0ms

sample5.2s

Algorithm
intervals
Results
2.9s2720×body1280valid
1.2s1788×body640valid
378.0ms772×body320valid
356.0ms2398×body80valid
98.0ms322×body160valid