Details

Time bar (total: 17.2s)

sample207.0ms

Algorithm
intervals
Results
117.0ms96×body1280valid
43.0ms62×body640valid
9.0ms67×body80valid
8.0ms16×body320valid
4.0ms15×body160valid

simplify53.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
07430
119327
270427
3299427
4500127

prune17.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.3b

localize38.0ms

Local error

Found 4 expressions with local error:

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

rewrite159.0ms

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

series1.4s

Counts
4 → 10
Calls
4 calls:
1.3s
(/ (+ 2.0 (* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos x) (cos y)))) (* 3.0 (+ (+ 1.0 (* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))) (* (/ (- 3.0 (sqrt 5.0)) 2.0) (cos y)))))
91.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.0ms
(- 3.0 (sqrt 5.0))
60.0ms
(- (cos x) (cos y))

simplify78.0ms

Algorithm
egg-herbie
Counts
217 → 217
Iterations

Useful iterations: 1 (36.0ms)

IterNodesCost
014034994
150013928

prune899.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.0b

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))) (- (cos x) (cos y)))
0.4b
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
1.0b
(- 3.0 (sqrt 5.0))
1.3b
(- (cos x) (cos y))

rewrite397.0ms

Algorithm
rewrite-expression-head
Rules
125×add-sqr-sqrt
123×prod-diff
116×*-un-lft-identity
108×add-cube-cbrt
55×times-frac
52×distribute-rgt-in distribute-lft-in
30×flip3-- flip--
28×frac-times associate-*r/
15×pow1 add-exp-log add-cbrt-cube
14×associate-*l/ sqrt-prod
12×associate-*r*
8×add-log-exp
7×associate-*l* pow-prod-down prod-exp cbrt-unprod
6×sub-neg fma-neg div-inv difference-of-squares
4×expm1-log1p-u log1p-expm1-u distribute-lft-out--
2×diff-log *-commutative diff-cos unswap-sqr
Counts
4 → 252
Calls
4 calls:
301.0ms
(* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos x) (cos y)))
61.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
8.0ms
(- 3.0 (sqrt 5.0))
9.0ms
(- (cos x) (cos y))

series365.0ms

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

simplify72.0ms

Algorithm
egg-herbie
Counts
262 → 262
Iterations

Useful iterations: 1 (29.0ms)

IterNodesCost
014175942
150014758

prune1.4s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize41.0ms

Local error

Found 4 expressions with local error:

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

rewrite484.0ms

Algorithm
rewrite-expression-head
Rules
181×add-sqr-sqrt
174×prod-diff
165×*-un-lft-identity
160×associate-*l/
159×add-cube-cbrt
132×associate-*r/
110×times-frac
99×flip3-- flip--
82×distribute-rgt-in distribute-lft-in
64×frac-times frac-add
18×sqrt-prod
12×associate-*r* associate-*l* div-inv
8×pow1 add-exp-log add-cbrt-cube add-log-exp
6×difference-of-squares
5×sub-neg
4×expm1-log1p-u log1p-expm1-u unswap-sqr
3×fma-neg distribute-lft-out--
2×pow-prod-down prod-exp *-commutative distribute-rgt-neg-out cbrt-unprod
1×+-commutative fma-def flip3-+ diff-log unsub-neg sum-log flip-+ distribute-lft-out
Counts
4 → 341
Calls
4 calls:
64.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
61.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
9.0ms
(- 3.0 (sqrt 5.0))
318.0ms
(+ (* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (cos x)) (* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos y))))

series887.0ms

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

simplify143.0ms

Algorithm
egg-herbie
Counts
351 → 351
Iterations

Useful iterations: 1 (52.0ms)

IterNodesCost
0231412913
1500111709

prune2.0s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize58.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt 5.0)
1.5b
(+ (* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (cos x)) (* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos y))))
2.0b
(fma (* (cbrt 3.0) (cbrt 3.0)) (cbrt 3.0) (- (* (sqrt (cbrt 5.0)) (sqrt (* (cbrt 5.0) (cbrt 5.0))))))
61.9b
(fma (sqrt (cbrt 5.0)) (- (fabs (cbrt 5.0))) (* (fabs (cbrt 5.0)) (sqrt (cbrt 5.0))))

rewrite326.0ms

Algorithm
rewrite-expression-head
Rules
160×associate-*l/
128×associate-*r/
96×flip3-- flip--
64×frac-times frac-add
6×add-log-exp
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
3×cbrt-prod
2×distribute-rgt-neg-out fma-udef
1×+-commutative fma-def flip3-+ pow1/3 unsub-neg sum-log flip-+ distribute-lft-out
Counts
4 → 114
Calls
4 calls:
1.0ms
(cbrt 5.0)
312.0ms
(+ (* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (cos x)) (* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos y))))
0.0ms
(fma (* (cbrt 3.0) (cbrt 3.0)) (cbrt 3.0) (- (* (sqrt (cbrt 5.0)) (sqrt (* (cbrt 5.0) (cbrt 5.0))))))
0.0ms
(fma (sqrt (cbrt 5.0)) (- (fabs (cbrt 5.0))) (* (fabs (cbrt 5.0)) (sqrt (cbrt 5.0))))

series681.0ms

Counts
4 → 6
Calls
4 calls:
0.0ms
(cbrt 5.0)
681.0ms
(+ (* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (cos x)) (* (* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0))) (- (cos y))))
0.0ms
(fma (* (cbrt 3.0) (cbrt 3.0)) (cbrt 3.0) (- (* (sqrt (cbrt 5.0)) (sqrt (* (cbrt 5.0) (cbrt 5.0))))))
0.0ms
(fma (sqrt (cbrt 5.0)) (- (fabs (cbrt 5.0))) (* (fabs (cbrt 5.0)) (sqrt (cbrt 5.0))))

simplify90.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 1 (39.0ms)

IterNodesCost
017567148
150036701

prune1.9s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.0b

regimes204.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04643
15043
25743
36343
46343

end0.0ms

sample5.3s

Algorithm
intervals
Results
3.0s2733×body1280valid
1.3s1834×body640valid
358.0ms741×body320valid
334.0ms2311×body80valid
124.0ms381×body160valid