Details

Time bar (total: 33.6s)

sample411.0ms

Algorithm
intervals
Results
201.0ms89×body1280valid
80.0ms30×body320valid
73.0ms59×body640valid
17.0ms68×body80valid
6.0ms10×body160valid

simplify1.7s

Counts
1 → 1
Iterations

Useful iterations: 2 (23.0ms)

IterNodesCost
03250
17450
219247
369947
4339047
done500147

prune20.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.3b

localize40.0ms

Local error

Found 4 expressions with local error:

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

rewrite141.0ms

Algorithm
rewrite-expression-head
Rules
152×add-sqr-sqrt
143×*-un-lft-identity
137×add-cube-cbrt
130×times-frac
105×prod-diff
41×distribute-rgt-in distribute-lft-in
14×sqrt-prod
13×associate-/l*
11×add-exp-log add-cbrt-cube div-inv
add-log-exp
pow1 fma-neg associate-*r* associate-*l*
difference-of-squares
expm1-log1p-u sub-neg log1p-expm1-u
cbrt-undiv flip3-- div-exp associate-/r* flip-- distribute-lft-out--
diff-log associate-*r/ unswap-sqr
frac-2neg pow-prod-down prod-exp clear-num *-commutative cbrt-unprod diff-cos associate-/l/
Counts
4 → 250
Calls
4 calls:
12.0ms
(/ (/ (fma (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y))) 2.0) 3.0) (fma (cos y) (/ (- 3.0 (sqrt 5.0)) 2.0) (fma (cos x) (/ (- (sqrt 5.0) 1.0) 2.0) 1.0)))
85.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
19.0ms
(- (cos x) (cos y))
9.0ms
(- 3.0 (sqrt 5.0))

series1.3s

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

simplify1.1s

Counts
260 → 260
Iterations

Useful iterations: done (1.1s)

IterNodesCost
065811736
1157010876
done50019459

prune1.5s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize68.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (- (pow (sin x) 2) (* (/ (sin y) 16.0) (/ (sin y) 16.0))) (sqrt 2.0))
0.9b
(- (cos x) (cos y))
1.0b
(- 3.0 (sqrt 5.0))
3.2b
(/ (* (- (pow (sin x) 2) (* (/ (sin y) 16.0) (/ (sin y) 16.0))) (sqrt 2.0)) (+ (sin x) (/ (sin y) 16.0)))

rewrite211.0ms

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt
37×*-un-lft-identity
29×add-cube-cbrt
27×prod-diff
14×sqrt-prod
11×add-exp-log add-cbrt-cube
add-log-exp
associate-*l* difference-of-squares
pow1 fma-neg associate-*r*
expm1-log1p-u flip3-- times-frac associate-*l/ associate-/r* flip-- log1p-expm1-u
cbrt-undiv sub-neg diff-log div-exp prod-exp associate-/r/ cbrt-unprod associate-/l/ distribute-lft-out distribute-lft-out-- unswap-sqr
unpow-prod-down frac-2neg flip3-+ pow-prod-down clear-num *-commutative flip-+ div-inv diff-cos associate-/l* unpow2 sqr-pow
Counts
4 → 126
Calls
4 calls:
73.0ms
(* (- (pow (sin x) 2) (* (/ (sin y) 16.0) (/ (sin y) 16.0))) (sqrt 2.0))
15.0ms
(- (cos x) (cos y))
9.0ms
(- 3.0 (sqrt 5.0))
105.0ms
(/ (* (- (pow (sin x) 2) (* (/ (sin y) 16.0) (/ (sin y) 16.0))) (sqrt 2.0)) (+ (sin x) (/ (sin y) 16.0)))

series454.0ms

Counts
4 → 10
Calls
4 calls:
151.0ms
(* (- (pow (sin x) 2) (* (/ (sin y) 16.0) (/ (sin y) 16.0))) (sqrt 2.0))
64.0ms
(- (cos x) (cos y))
0.0ms
(- 3.0 (sqrt 5.0))
239.0ms
(/ (* (- (pow (sin x) 2) (* (/ (sin y) 16.0) (/ (sin y) 16.0))) (sqrt 2.0)) (+ (sin x) (/ (sin y) 16.0)))

simplify1.7s

Counts
136 → 136
Iterations

Useful iterations: done (1.7s)

IterNodesCost
03012933
17342546
232842078
done50022036

prune1.3s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

localize56.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (fma (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y))) 2.0) (/ (/ 1 3.0) (fma (cos y) (/ (- 3.0 (sqrt 5.0)) 2.0) (fma (cos x) (/ (- (sqrt 5.0) 1.0) 2.0) 1.0))))
0.5b
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.9b
(- (cos x) (cos y))
1.0b
(- 3.0 (sqrt 5.0))

rewrite254.0ms

Algorithm
rewrite-expression-head
Rules
158×add-sqr-sqrt
138×*-un-lft-identity
131×add-cube-cbrt
126×times-frac
105×prod-diff
49×associate-*r*
41×distribute-rgt-in distribute-lft-in
21×add-exp-log
15×add-cbrt-cube
14×sqrt-prod
10×div-inv
associate-*l*
pow1 add-log-exp
fma-neg div-exp prod-exp unswap-sqr
difference-of-squares
expm1-log1p-u sub-neg cbrt-unprod log1p-expm1-u
cbrt-undiv flip3-- associate-*r/ flip-- distribute-lft-out--
diff-log pow-prod-down *-commutative
rec-exp 1-exp diff-cos
Counts
4 → 248
Calls
4 calls:
66.0ms
(* (fma (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y))) 2.0) (/ (/ 1 3.0) (fma (cos y) (/ (- 3.0 (sqrt 5.0)) 2.0) (fma (cos x) (/ (- (sqrt 5.0) 1.0) 2.0) 1.0))))
131.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
10.0ms
(- (cos x) (cos y))
17.0ms
(- 3.0 (sqrt 5.0))

series1.6s

Counts
4 → 10
Calls
4 calls:
1.4s
(* (fma (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (* (- (sin y) (/ (sin x) 16.0)) (- (cos x) (cos y))) 2.0) (/ (/ 1 3.0) (fma (cos y) (/ (- 3.0 (sqrt 5.0)) 2.0) (fma (cos x) (/ (- (sqrt 5.0) 1.0) 2.0) 1.0))))
141.0ms
(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
104.0ms
(- (cos x) (cos y))
0.0ms
(- 3.0 (sqrt 5.0))

simplify1.1s

Counts
258 → 258
Iterations

Useful iterations: done (1.1s)

IterNodesCost
066610272
117129335
done50017810

prune2.2s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0b

localize110.0ms

Local error

Found 4 expressions with local error:

1.0b
(- 3.0 (sqrt 5.0))
1.0b
(cbrt 16.0)
1.0b
(cbrt 16.0)
1.0b
(cbrt 16.0)

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
22×*-un-lft-identity
20×add-cube-cbrt
18×prod-diff
10×sqrt-prod
cbrt-prod
add-log-exp
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
fma-neg pow1/3
difference-of-squares
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
4 → 77
Calls
4 calls:
11.0ms
(- 3.0 (sqrt 5.0))
2.0ms
(cbrt 16.0)
2.0ms
(cbrt 16.0)
19.0ms
(cbrt 16.0)

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(- 3.0 (sqrt 5.0))
0.0ms
(cbrt 16.0)
0.0ms
(cbrt 16.0)
0.0ms
(cbrt 16.0)

simplify2.2s

Counts
81 → 81
Iterations

Useful iterations: done (2.2s)

IterNodesCost
01231173
1249961
2684763
33558630
done5000629

prune954.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0b

regimes259.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify13.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04793
15693
done5693

end0.0ms

sample14.8s

Algorithm
intervals
Results
7.8s2728×body1280valid
4.5s1838×body640valid
1.1s737×body320valid
811.0ms2322×body80valid
276.0ms375×body160valid