Details

Time bar (total: 23.6s)

sample242.0ms

Algorithm
intervals
Results
127.0ms116×body1280valid
48.0ms27×body2560valid
36.0ms54×body640valid
9.0ms19×body320valid
5.0ms33×body80valid
2.0msbody160valid

simplify5.0ms

Counts
1 → 1
Iterations
IterNodes
310
210
19
06

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.7b

localize39.0ms

Local error

Found 2 expressions with local error:

0.4b
(- (sin (+ x eps)) (sin x))
2.6b
(sin (+ x eps))

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity add-log-exp
pow1 add-cbrt-cube sin-sum add-exp-log add-cube-cbrt insert-posit16
sub-neg flip3-- diff-log diff-sin associate--l+ flip-- distribute-lft-out-- difference-of-squares
Counts
2 → 26
Calls
2 calls:
49.0ms
(- (sin (+ x eps)) (sin x))
20.0ms
(sin (+ x eps))

series82.0ms

Counts
2 → 6
Calls
2 calls:
62.0ms
(- (sin (+ x eps)) (sin x))
20.0ms
(sin (+ x eps))

simplify1.7s

Counts
32 → 32
Iterations
IterNodes
53374
41441
3637
2294
1137
065

prune396.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.5b

localize34.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (+ x eps))
0.2b
(* (sin (/ eps 2)) (cos (/ (+ x (+ x eps)) 2)))
2.7b
(cos (/ (+ x (+ x eps)) 2))

rewrite104.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity
add-log-exp
add-sqr-sqrt
pow1 add-cbrt-cube add-exp-log add-cube-cbrt
sum-log associate-*r* associate-*l* insert-posit16 distribute-lft-out
+-commutative associate-+r+ flip3-+ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ sin-cos-mult unswap-sqr
Counts
3 → 44
Calls
3 calls:
23.0ms
(+ x (+ x eps))
33.0ms
(* (sin (/ eps 2)) (cos (/ (+ x (+ x eps)) 2)))
47.0ms
(cos (/ (+ x (+ x eps)) 2))

series168.0ms

Counts
3 → 9
Calls
3 calls:
43.0ms
(+ x (+ x eps))
86.0ms
(* (sin (/ eps 2)) (cos (/ (+ x (+ x eps)) 2)))
39.0ms
(cos (/ (+ x (+ x eps)) 2))

simplify5.1s

Counts
53 → 53
Iterations
IterNodes
47454
31757
2596
1221
094

prune594.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.4b

localize42.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (cos (/ (+ x (+ x eps)) 2)))
2.7b
(cos (/ (+ x (+ x eps)) 2))
2.7b
(cos (/ (+ x (+ x eps)) 2))
2.7b
(cos (/ (+ x (+ x eps)) 2))

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
pow1 add-cbrt-cube add-exp-log insert-posit16 add-log-exp
cbrt-prod
pow1/3
Counts
4 → 36
Calls
4 calls:
1.0ms
(cbrt (cos (/ (+ x (+ x eps)) 2)))
27.0ms
(cos (/ (+ x (+ x eps)) 2))
42.0ms
(cos (/ (+ x (+ x eps)) 2))
27.0ms
(cos (/ (+ x (+ x eps)) 2))

series212.0ms

Counts
4 → 12
Calls
4 calls:
117.0ms
(cbrt (cos (/ (+ x (+ x eps)) 2)))
40.0ms
(cos (/ (+ x (+ x eps)) 2))
24.0ms
(cos (/ (+ x (+ x eps)) 2))
30.0ms
(cos (/ (+ x (+ x eps)) 2))

simplify1.4s

Counts
48 → 48
Iterations
IterNodes
62069
51011
4589
3314
2157
189
044

prune736.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.4b

localize81.0ms

Local error

Found 4 expressions with local error:

0.5b
(log (exp (cos (/ (+ x (+ x eps)) 2))))
2.7b
(cos (/ (+ x (+ x eps)) 2))
2.7b
(cos (/ (+ x (+ x eps)) 2))
2.7b
(cos (/ (+ x (+ x eps)) 2))

rewrite188.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
pow1
add-cbrt-cube add-exp-log log-pow insert-posit16 add-log-exp
log-prod exp-prod
rem-log-exp
Counts
4 → 40
Calls
4 calls:
60.0ms
(log (exp (cos (/ (+ x (+ x eps)) 2))))
44.0ms
(cos (/ (+ x (+ x eps)) 2))
42.0ms
(cos (/ (+ x (+ x eps)) 2))
42.0ms
(cos (/ (+ x (+ x eps)) 2))

series160.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(log (exp (cos (/ (+ x (+ x eps)) 2))))
40.0ms
(cos (/ (+ x (+ x eps)) 2))
42.0ms
(cos (/ (+ x (+ x eps)) 2))
39.0ms
(cos (/ (+ x (+ x eps)) 2))

simplify2.1s

Counts
52 → 52
Iterations
IterNodes
82922
71160
6673
5424
4297
3204
2126
188
049

prune910.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.4b

regimes200.0ms

Accuracy

99% (0.1b remaining)

Error of 0.5b against oracle of 0.4b and baseline of 14.9b

bsearch299.0ms

Steps
ItersRangePoint
9
6.506845775939919e-17
2.0554446490307063e-08
1.300741008615541e-08
10
-8.26555774309129e+15
-0.09702975014721212
-0.0987473663124097

simplify13.0ms

Iterations
IterNodes
235
135
025

end0.0ms

sample8.5s

Algorithm
intervals
Results
4.5s3225×body1280valid
1.8s1858×body640valid
1.3s695×body2560valid
333.0ms769×body320valid
195.0ms1102×body80valid
169.0ms351×body160valid