Details

Time bar (total: 12.4s)

sample231.0ms

Algorithm
intervals
Results
110.0ms81×body1280valid
64.0ms60×body640valid
17.0ms82×body80valid
12.0ms18×body320valid
6.0ms15×body160valid

simplify57.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

localize39.0ms

Local error

Found 4 expressions with local error:

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

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
138×add-sqr-sqrt
118×*-un-lft-identity
106×add-cube-cbrt
105×prod-diff
74×times-frac
41×distribute-rgt-in distribute-lft-in
28×associate-*l*
17×sqrt-prod
11×add-exp-log add-cbrt-cube difference-of-squares
associate-*r*
pow1 add-log-exp
div-inv
fma-neg distribute-lft-out--
expm1-log1p-u sub-neg log1p-expm1-u unswap-sqr
flip3-- prod-exp flip-- cbrt-unprod
diff-log associate-*r/ pow-prod-down *-commutative
cbrt-undiv div-exp associate-*l/ diff-cos
Counts
4 → 221
Calls
4 calls:
26.0ms
(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
36.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
4.0ms
(- 3.0 (sqrt 5.0))
5.0ms
(- (cos x) (cos y))

series240.0ms

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

simplify115.0ms

Algorithm
egg-herbie
Counts
231 → 231
Iterations

Useful iterations: 2 (87.0ms)

IterNodesCost
011163998
142642949
250012942

prune841.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.1b

localize39.0ms

Local error

Found 4 expressions with local error:

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

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
197×add-sqr-sqrt
184×*-un-lft-identity
183×prod-diff
174×add-cube-cbrt
164×distribute-rgt-in distribute-lft-in
127×times-frac
31×associate-*l*
22×sqrt-prod
14×add-exp-log add-cbrt-cube
13×div-inv
11×pow1
difference-of-squares
add-log-exp
sub-neg fma-neg
prod-exp cbrt-unprod distribute-lft-out--
expm1-log1p-u associate-*r/ associate-*r* pow-prod-down log1p-expm1-u
flip3-- flip--
diff-log *-commutative unswap-sqr
cbrt-undiv div-exp associate-*l/ diff-cos
Counts
4 → 302
Calls
4 calls:
22.0ms
(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
63.0ms
(* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0))))
4.0ms
(- 3.0 (sqrt 5.0))
4.0ms
(- (cos x) (cos y))

series237.0ms

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

simplify150.0ms

Algorithm
egg-herbie
Counts
312 → 312
Iterations

Useful iterations: 2 (94.0ms)

IterNodesCost
014226730
141225346
250015309

prune884.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.1b

localize57.0ms

Local error

Found 4 expressions with local error:

0.7b
(pow (cbrt (sin y)) 3)
1.0b
(- 3.0 (sqrt 5.0))
1.8b
(- (cos x) (cos y))
59.7b
(fma (sqrt 2.0) (/ (- (pow (cbrt (sin y)) 3)) 16.0) (* (sqrt 2.0) (/ (* (cbrt (sin y)) (* (cbrt (sin y)) (cbrt (sin y)))) 16.0)))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
35×add-sqr-sqrt
33×*-un-lft-identity
29×add-cube-cbrt
27×prod-diff
10×sqrt-prod
add-log-exp
cbrt-prod unpow-prod-down fma-neg cube-prod
pow1 add-exp-log
expm1-log1p-u add-cbrt-cube log1p-expm1-u
pow-unpow difference-of-squares
sub-neg flip3-- pow-pow diff-log flip-- distribute-lft-out--
cube-mult pow-to-exp pow1/3 unpow3 pow-exp fma-udef diff-cos rem-cube-cbrt sqr-pow
Counts
4 → 109
Calls
4 calls:
2.0ms
(pow (cbrt (sin y)) 3)
4.0ms
(- 3.0 (sqrt 5.0))
4.0ms
(- (cos x) (cos y))
0.0ms
(fma (sqrt 2.0) (/ (- (pow (cbrt (sin y)) 3)) 16.0) (* (sqrt 2.0) (/ (* (cbrt (sin y)) (* (cbrt (sin y)) (cbrt (sin y)))) 16.0)))

series301.0ms

Counts
4 → 10
Calls
4 calls:
123.0ms
(pow (cbrt (sin y)) 3)
0.0ms
(- 3.0 (sqrt 5.0))
57.0ms
(- (cos x) (cos y))
121.0ms
(fma (sqrt 2.0) (/ (- (pow (cbrt (sin y)) 3)) 16.0) (* (sqrt 2.0) (/ (* (cbrt (sin y)) (* (cbrt (sin y)) (cbrt (sin y)))) 16.0)))

simplify68.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
05081105
11903789
25003771

prune776.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.1b

localize43.0ms

Local error

Found 4 expressions with local error:

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

rewrite19.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
difference-of-squares
pow1 add-exp-log expm1-log1p-u sub-neg flip3-- diff-log add-cbrt-cube flip-- log1p-expm1-u distribute-lft-out--
diff-cos
Counts
4 → 125
Calls
4 calls:
4.0ms
(- 3.0 (sqrt 5.0))
4.0ms
(- (cos x) (cos y))
4.0ms
(- (cos x) (cos y))
4.0ms
(- (cos x) (cos y))

series165.0ms

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

simplify141.0ms

Algorithm
egg-herbie
Counts
135 → 135
Iterations

Useful iterations: 3 (130.0ms)

IterNodesCost
03011275
1864852
24512797
35001751

prune703.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.1b

regimes138.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
06060
16460
26760
36760

end0.0ms

sample6.9s

Algorithm
intervals
Results
3.9s2779×body1280valid
1.7s1808×body640valid
488.0ms2324×body80valid
481.0ms713×body320valid
161.0ms376×body160valid