Details

Time bar (total: 28.5s)

sample360.0ms

Algorithm
intervals
Results
153.0ms84×body1280valid
126.0ms50×body640valid
28.0ms34×body320valid
19.0ms75×body80valid
7.0ms13×body160valid

simplify1.8s

Counts
1 → 1
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
03250
17450
219247
369947
4339047
done500147

prune22.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.4b

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

rewrite167.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:
54.0ms
(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
77.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
9.0ms
(- 3.0 (sqrt 5.0))
12.0ms
(- (cos x) (cos y))

series305.0ms

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

simplify631.0ms

Counts
231 → 231
Iterations

Useful iterations: done (619.0ms)

IterNodesCost
05366391
112645586
done50004403

prune1.2s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.1b

localize85.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt 5.0)
1.0b
(cbrt 5.0)
1.4b
(- (cos x) (cos y))
2.0b
(fma (* (cbrt 3.0) (cbrt 3.0)) (cbrt 3.0) (* (- (sqrt (cbrt 5.0))) (fabs (cbrt 5.0))))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt *-un-lft-identity
13×add-cube-cbrt
prod-diff
cbrt-prod add-log-exp
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
fma-neg
pow1/3
sub-neg flip3-- diff-log flip-- fma-udef diff-cos distribute-lft-out-- difference-of-squares
Counts
4 → 65
Calls
4 calls:
1.0ms
(cbrt 5.0)
1.0ms
(cbrt 5.0)
12.0ms
(- (cos x) (cos y))
1.0ms
(fma (* (cbrt 3.0) (cbrt 3.0)) (cbrt 3.0) (* (- (sqrt (cbrt 5.0))) (fabs (cbrt 5.0))))

series76.0ms

Counts
4 → 6
Calls
4 calls:
0.0ms
(cbrt 5.0)
0.0ms
(cbrt 5.0)
75.0ms
(- (cos x) (cos y))
0.0ms
(fma (* (cbrt 3.0) (cbrt 3.0)) (cbrt 3.0) (* (- (sqrt (cbrt 5.0))) (fabs (cbrt 5.0))))

simplify768.0ms

Counts
71 → 71
Iterations

Useful iterations: done (765.0ms)

IterNodesCost
01361024
1279911
2924720
done5000602

prune759.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.1b

localize72.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt 5.0)
1.0b
(cbrt 5.0)
1.4b
(- (cos x) (cos y))
2.0b
(fma (* (cbrt 3.0) (cbrt 3.0)) (cbrt 3.0) (* (- (sqrt (cbrt 5.0))) (fabs (cbrt 5.0))))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt *-un-lft-identity
13×add-cube-cbrt
prod-diff
cbrt-prod add-log-exp
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
fma-neg
pow1/3
sub-neg flip3-- diff-log flip-- fma-udef diff-cos distribute-lft-out-- difference-of-squares
Counts
4 → 65
Calls
4 calls:
1.0ms
(cbrt 5.0)
1.0ms
(cbrt 5.0)
9.0ms
(- (cos x) (cos y))
0.0ms
(fma (* (cbrt 3.0) (cbrt 3.0)) (cbrt 3.0) (* (- (sqrt (cbrt 5.0))) (fabs (cbrt 5.0))))

series67.0ms

Counts
4 → 6
Calls
4 calls:
0.0ms
(cbrt 5.0)
0.0ms
(cbrt 5.0)
67.0ms
(- (cos x) (cos y))
0.0ms
(fma (* (cbrt 3.0) (cbrt 3.0)) (cbrt 3.0) (* (- (sqrt (cbrt 5.0))) (fabs (cbrt 5.0))))

simplify1.1s

Counts
71 → 71
Iterations

Useful iterations: done (1.1s)

IterNodesCost
0109817
1208704
2688540
done5000455

prune840.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.1b

localize63.0ms

Local error

Found 4 expressions with local error:

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

rewrite118.0ms

Algorithm
rewrite-expression-head
Rules
102×add-sqr-sqrt
96×prod-diff
93×*-un-lft-identity
89×add-cube-cbrt
55×times-frac
41×distribute-rgt-in distribute-lft-in
14×sqrt-prod
pow1 add-exp-log associate-*r* associate-*l* add-cbrt-cube div-inv add-log-exp
expm1-log1p-u log1p-expm1-u difference-of-squares
cbrt-prod sub-neg fma-neg
flip3-- associate-*r/ flip-- distribute-lft-out-- unswap-sqr
pow1/3 diff-log pow-prod-down prod-exp *-commutative cbrt-unprod fma-udef
Counts
4 → 172
Calls
4 calls:
1.0ms
(cbrt (cos x))
88.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
15.0ms
(- 3.0 (sqrt 5.0))
1.0ms
(fma (* (cbrt (cos x)) (cbrt (cos x))) (cbrt (cos x)) (- (cos y)))

series383.0ms

Counts
4 → 10
Calls
4 calls:
108.0ms
(cbrt (cos x))
99.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.0ms
(- 3.0 (sqrt 5.0))
176.0ms
(fma (* (cbrt (cos x)) (cbrt (cos x))) (cbrt (cos x)) (- (cos y)))

simplify2.2s

Counts
182 → 182
Iterations

Useful iterations: 2 (643.0ms)

IterNodesCost
04155603
19214921
243093606
done50003606

prune1.0s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.1b

regimes218.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify16.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04577
16077
26377
36477
done6477

end0.0ms

sample16.2s

Algorithm
intervals
Results
8.3s2738×body1280valid
5.2s1829×body640valid
1.0s761×body320valid
946.0ms2298×body80valid
295.0ms374×body160valid