Details

Time bar (total: 5.0s)

sample86.0ms

Algorithm
intervals
Results
46.0ms149×body1280valid
15.0ms18×body2560valid
11.0ms56×body640valid
3.0ms21×body320valid
1.0ms11×body160valid
0.0msbody80valid

simplify5.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
094
1104
2104
done104

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.2b

localize14.0ms

Local error

Found 2 expressions with local error:

1.9b
(- (cos (+ x eps)) (cos x))
3.2b
(cos (+ x eps))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt *-un-lft-identity
add-cube-cbrt prod-diff
add-log-exp
fma-neg
pow1 add-exp-log expm1-log1p-u cos-sum add-cbrt-cube log1p-expm1-u
associate--l- sub-neg flip3-- diff-log flip-- diff-cos distribute-lft-out-- difference-of-squares
Counts
2 → 40
Calls
2 calls:
15.0ms
(- (cos (+ x eps)) (cos x))
10.0ms
(cos (+ x eps))

series71.0ms

Counts
2 → 6
Calls
2 calls:
56.0ms
(- (cos (+ x eps)) (cos x))
16.0ms
(cos (+ x eps))

simplify71.0ms

Counts
46 → 46
Iterations

Useful iterations: 3 (68.0ms)

IterNodesCost
0192385
1523285
22519275
35001220
done5001220

prune112.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 14.6b

localize13.0ms

Local error

Found 3 expressions with local error:

0.1b
(fma (sin x) (sin eps) (cos x))
0.1b
(* (cos x) (cos eps))
2.8b
(- (* (cos x) (cos eps)) (fma (sin x) (sin eps) (cos x)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
pow1 add-exp-log add-cbrt-cube add-log-exp
expm1-log1p-u associate-*r* associate-*l* prod-diff log1p-expm1-u
fma-udef
sub-neg flip3-- fma-neg diff-log pow-prod-down prod-exp cos-mult *-commutative flip-- cbrt-unprod associate--r+ unswap-sqr
Counts
3 → 50
Calls
3 calls:
0.0ms
(fma (sin x) (sin eps) (cos x))
10.0ms
(* (cos x) (cos eps))
12.0ms
(- (* (cos x) (cos eps)) (fma (sin x) (sin eps) (cos x)))

series229.0ms

Counts
3 → 9
Calls
3 calls:
52.0ms
(fma (sin x) (sin eps) (cos x))
40.0ms
(* (cos x) (cos eps))
136.0ms
(- (* (cos x) (cos eps)) (fma (sin x) (sin eps) (cos x)))

simplify119.0ms

Counts
59 → 59
Iterations

Useful iterations: 3 (110.0ms)

IterNodesCost
0235486
1832409
24494406
35001404
done5001404

prune203.0ms

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 14.4b

localize14.0ms

Local error

Found 2 expressions with local error:

0.1b
(fma (sin x) (sin eps) (cos x))
2.8b
(fma (cos x) (cos eps) (- (fma (sin x) (sin eps) (cos x))))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
2 → 20
Calls
2 calls:
0.0ms
(fma (sin x) (sin eps) (cos x))
0.0ms
(fma (cos x) (cos eps) (- (fma (sin x) (sin eps) (cos x))))

series189.0ms

Counts
2 → 6
Calls
2 calls:
58.0ms
(fma (sin x) (sin eps) (cos x))
132.0ms
(fma (cos x) (cos eps) (- (fma (sin x) (sin eps) (cos x))))

simplify123.0ms

Counts
26 → 26
Iterations

Useful iterations: 3 (29.0ms)

IterNodesCost
093210
1259183
2932182
34040180
45001180
done5001180

prune136.0ms

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 14.4b

localize14.0ms

Local error

Found 3 expressions with local error:

0.1b
(+ (* (sin x) (sin eps)) (cos x))
0.2b
(* (sin x) (sin eps))
2.8b
(fma (cos x) (cos eps) (- (+ (* (sin x) (sin eps)) (cos x))))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
expm1-log1p-u associate-*r* associate-*l* log1p-expm1-u
+-commutative fma-def flip3-+ pow-prod-down prod-exp sum-log *-commutative cbrt-unprod flip-+ fma-udef sin-mult unswap-sqr
Counts
3 → 45
Calls
3 calls:
12.0ms
(+ (* (sin x) (sin eps)) (cos x))
15.0ms
(* (sin x) (sin eps))
0.0ms
(fma (cos x) (cos eps) (- (+ (* (sin x) (sin eps)) (cos x))))

series240.0ms

Counts
3 → 9
Calls
3 calls:
52.0ms
(+ (* (sin x) (sin eps)) (cos x))
53.0ms
(* (sin x) (sin eps))
135.0ms
(fma (cos x) (cos eps) (- (+ (* (sin x) (sin eps)) (cos x))))

simplify71.0ms

Counts
54 → 54
Iterations

Useful iterations: 3 (67.0ms)

IterNodesCost
0211379
1654338
22502334
35002332
done5002332

prune155.0ms

Pruning

18 alts after pruning (17 fresh and 1 done)

Merged error: 14.4b

regimes180.0ms

Accuracy

84.2% (1.5b remaining)

Error of 16.5b against oracle of 14.9b and baseline of 24.6b

bsearch93.0ms

Steps
ItersRangePoint
8
4.11075536510938e-11
9.85435867085541e-08
3.130998694967744e-08
6
-1.6640733670284383e-05
-3.4900073017642136e-06
-3.6584498918211995e-06

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03615
14315
24315
done4315

end0.0ms

sample2.8s

Algorithm
intervals
Results
1.5s4421×body1280valid
562.0ms673×body2560valid
379.0ms1889×body640valid
104.0ms662×body320valid
25.0ms280×body160valid
4.0ms75×body80valid