Details

Time bar (total: 13.5s)

sample241.0ms

Algorithm
intervals
Results
119.0ms88×body1280valid
62.0ms65×body640valid
17.0ms67×body80valid
17.0ms26×body320valid
5.0ms10×body160valid

simplify60.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
07430
119327
270427
3299427
4500127

prune17.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.3b

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.9b
(- (cos x) (cos y))

rewrite130.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/
flip3-- flip--
add-log-exp
associate-*l* difference-of-squares
sub-neg fma-neg
expm1-log1p-u frac-times pow-prod-down prod-exp cbrt-unprod log1p-expm1-u distribute-lft-out--
diff-log associate-*l/ *-commutative unswap-sqr
diff-cos
Counts
4 → 291
Calls
4 calls:
63.0ms
(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
37.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
8.0ms
(- 3.0 (sqrt 5.0))
4.0ms
(- (cos x) (cos y))

series473.0ms

Counts
4 → 10
Calls
4 calls:
322.0ms
(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
90.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.0ms
(- 3.0 (sqrt 5.0))
61.0ms
(- (cos x) (cos y))

simplify94.0ms

Algorithm
egg-herbie
Counts
301 → 301
Iterations

Useful iterations: 1 (38.0ms)

IterNodesCost
017307731
150016094

prune1.0s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize42.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.5b
(+ (cos x) (cos y))
1.0b
(- 3.0 (sqrt 5.0))
1.5b
(- (pow (cos x) 3) (pow (cos y) 3))

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
240×prod-diff
201×add-sqr-sqrt
180×*-un-lft-identity
164×add-cube-cbrt
87×unpow-prod-down cube-prod
55×times-frac
41×distribute-rgt-in distribute-lft-in
33×sqr-pow
25×cube-mult unpow3
20×difference-of-squares
15×fma-neg
14×sqrt-prod
10×add-log-exp
distribute-lft-out--
pow1 add-exp-log associate-*r* associate-*l* add-cbrt-cube div-inv
expm1-log1p-u sub-neg log1p-expm1-u
flip3-- fma-def flip--
diff-log associate-*r/ unswap-sqr
difference-cubes +-commutative flip3-+ sum-cos pow-prod-down prod-exp sum-log *-commutative cbrt-unprod flip-+ distribute-lft-out
Counts
4 → 359
Calls
4 calls:
36.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
3.0ms
(+ (cos x) (cos y))
6.0ms
(- 3.0 (sqrt 5.0))
22.0ms
(- (pow (cos x) 3) (pow (cos y) 3))

series212.0ms

Counts
4 → 10
Calls
4 calls:
86.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
40.0ms
(+ (cos x) (cos y))
0.0ms
(- 3.0 (sqrt 5.0))
86.0ms
(- (pow (cos x) 3) (pow (cos y) 3))

simplify174.0ms

Algorithm
egg-herbie
Counts
369 → 369
Iterations

Useful iterations: 1 (31.0ms)

IterNodesCost
012756263
147304393
250014393

prune1.0s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.1b

localize60.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt 16.0)
1.0b
(cbrt 16.0)
1.0b
(- 3.0 (sqrt 5.0))
1.5b
(- (pow (cos x) 3) (pow (cos y) 3))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
162×prod-diff
122×add-sqr-sqrt
106×*-un-lft-identity
94×add-cube-cbrt
87×unpow-prod-down cube-prod
33×sqr-pow
25×cube-mult unpow3
18×difference-of-squares
15×fma-neg
10×sqrt-prod
add-log-exp
cbrt-prod distribute-lft-out--
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
sub-neg flip3-- pow1/3 diff-log flip--
difference-cubes
Counts
4 → 256
Calls
4 calls:
0.0ms
(cbrt 16.0)
0.0ms
(cbrt 16.0)
4.0ms
(- 3.0 (sqrt 5.0))
21.0ms
(- (pow (cos x) 3) (pow (cos y) 3))

series86.0ms

Counts
4 → 6
Calls
4 calls:
0.0ms
(cbrt 16.0)
0.0ms
(cbrt 16.0)
0.0ms
(- 3.0 (sqrt 5.0))
85.0ms
(- (pow (cos x) 3) (pow (cos y) 3))

simplify102.0ms

Algorithm
egg-herbie
Counts
262 → 262
Iterations

Useful iterations: 2 (69.0ms)

IterNodesCost
07133419
122872324
250022318

prune970.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.1b

localize45.0ms

Local error

Found 4 expressions with local error:

0.5b
(+ (cos x) (cos y))
1.0b
(- 3.0 (sqrt 5.0))
1.5b
(- (pow (cos x) 3) (pow (cos y) 3))
2.6b
(log (exp (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
240×prod-diff
190×add-sqr-sqrt
176×*-un-lft-identity
162×add-cube-cbrt
87×unpow-prod-down cube-prod
85×log-prod
82×exp-sum
54×times-frac
41×distribute-rgt-in distribute-lft-in
33×sqr-pow
25×cube-mult unpow3
18×difference-of-squares
15×fma-neg
11×add-log-exp
10×sqrt-prod
div-inv distribute-lft-out--
pow1
add-exp-log expm1-log1p-u sub-neg add-cbrt-cube log1p-expm1-u
fma-def log-pow
flip3-- diff-log flip--
difference-cubes +-commutative exp-prod exp-to-pow flip3-+ sum-cos rem-log-exp sum-log flip-+ distribute-lft-out
Counts
4 → 346
Calls
4 calls:
3.0ms
(+ (cos x) (cos y))
5.0ms
(- 3.0 (sqrt 5.0))
21.0ms
(- (pow (cos x) 3) (pow (cos y) 3))
19.0ms
(log (exp (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))))

series215.0ms

Counts
4 → 10
Calls
4 calls:
38.0ms
(+ (cos x) (cos y))
0.0ms
(- 3.0 (sqrt 5.0))
85.0ms
(- (pow (cos x) 3) (pow (cos y) 3))
91.0ms
(log (exp (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))))

simplify154.0ms

Algorithm
egg-herbie
Counts
356 → 356
Iterations

Useful iterations: 1 (29.0ms)

IterNodesCost
015106137
145894130
250014130

prune1.0s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.1b

regimes196.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05350
15350

end0.0ms

sample6.9s

Algorithm
intervals
Results
3.7s2764×body1280valid
1.7s1829×body640valid
635.0ms2328×body80valid
496.0ms743×body320valid
165.0ms336×body160valid