Details

Time bar (total: 32.7s)

sample162.0ms

Algorithm
intervals
Results
75.0ms137×body1280valid
41.0ms63×body640valid
22.0ms17×body2560valid
7.0ms29×body320valid
1.0msbody160valid
0.0msbody80valid

simplify4.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 40.5b

localize9.0ms

Local error

Found 2 expressions with local error:

1.3b
(- (cos (+ x eps)) (cos x))
4.0b
(cos (+ x eps))

rewrite53.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:
31.0ms
(- (cos (+ x eps)) (cos x))
20.0ms
(cos (+ x eps))

series125.0ms

Counts
2 → 6
Calls
2 calls:
81.0ms
(- (cos (+ x eps)) (cos x))
44.0ms
(cos (+ x eps))

simplify4.9s

Counts
46 → 46
Iterations

Useful iterations: 4 (3.0s)

IterNodesCost
091664
1194540
2439453
31358389
44783375
done5000375

prune231.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.3b

localize32.0ms

Local error

Found 3 expressions with local error:

0.0b
(* -2 (* (sin (/ eps 2)) (sin (/ (fma 2 x eps) 2))))
0.3b
(* (sin (/ eps 2)) (sin (/ (fma 2 x eps) 2)))
4.0b
(sin (/ (fma 2 x eps) 2))

rewrite105.0ms

Algorithm
rewrite-expression-head
Rules
10×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity associate-*l*
associate-*r* pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
*-commutative sin-mult
associate-*r/ unswap-sqr
Counts
3 → 51
Calls
3 calls:
50.0ms
(* -2 (* (sin (/ eps 2)) (sin (/ (fma 2 x eps) 2))))
45.0ms
(* (sin (/ eps 2)) (sin (/ (fma 2 x eps) 2)))
8.0ms
(sin (/ (fma 2 x eps) 2))

series207.0ms

Counts
3 → 9
Calls
3 calls:
84.0ms
(* -2 (* (sin (/ eps 2)) (sin (/ (fma 2 x eps) 2))))
82.0ms
(* (sin (/ eps 2)) (sin (/ (fma 2 x eps) 2)))
41.0ms
(sin (/ (fma 2 x eps) 2))

simplify6.6s

Counts
60 → 60
Iterations

Useful iterations: 4 (4.3s)

IterNodesCost
0101959
1221944
2620803
31792799
43798786
done5000786

prune260.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.2b

localize24.0ms

Local error

Found 2 expressions with local error:

0.3b
(* (sin (fma eps 1/2 x)) (* -2 (sin (* 1/2 eps))))
4.0b
(sin (fma eps 1/2 x))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*l* pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
sin-sum associate-*r* *-commutative fma-udef
Counts
2 → 30
Calls
2 calls:
58.0ms
(* (sin (fma eps 1/2 x)) (* -2 (sin (* 1/2 eps))))
5.0ms
(sin (fma eps 1/2 x))

series139.0ms

Counts
2 → 6
Calls
2 calls:
111.0ms
(* (sin (fma eps 1/2 x)) (* -2 (sin (* 1/2 eps))))
28.0ms
(sin (fma eps 1/2 x))

simplify9.2s

Counts
36 → 36
Iterations

Useful iterations: 3 (635.0ms)

IterNodesCost
071476
1157463
2460391
31407386
42768386
54935386
done5000386

prune204.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.1b

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (sin (* eps 1/2)) (cos x))
0.1b
(+ (* (sin (* eps 1/2)) (cos x)) (* (cos (* eps 1/2)) (sin x)))
0.2b
(* (cos (* eps 1/2)) (sin x))
0.3b
(* (+ (* (sin (* eps 1/2)) (cos x)) (* (cos (* eps 1/2)) (sin x))) (* -2 (sin (* 1/2 eps))))

rewrite256.0ms

Algorithm
rewrite-expression-head
Rules
13×pow1 add-exp-log add-sqr-sqrt add-cbrt-cube
add-cube-cbrt *-un-lft-identity associate-*l*
associate-*r*
add-log-exp
pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u
*-commutative
flip3-+ associate-*l/ flip-+ unswap-sqr
+-commutative fma-def sum-log sin-cos-mult
Counts
4 → 77
Calls
4 calls:
27.0ms
(* (sin (* eps 1/2)) (cos x))
27.0ms
(+ (* (sin (* eps 1/2)) (cos x)) (* (cos (* eps 1/2)) (sin x)))
21.0ms
(* (cos (* eps 1/2)) (sin x))
177.0ms
(* (+ (* (sin (* eps 1/2)) (cos x)) (* (cos (* eps 1/2)) (sin x))) (* -2 (sin (* 1/2 eps))))

series485.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(* (sin (* eps 1/2)) (cos x))
143.0ms
(+ (* (sin (* eps 1/2)) (cos x)) (* (cos (* eps 1/2)) (sin x)))
62.0ms
(* (cos (* eps 1/2)) (sin x))
213.0ms
(* (+ (* (sin (* eps 1/2)) (cos x)) (* (cos (* eps 1/2)) (sin x))) (* -2 (sin (* 1/2 eps))))

simplify1.8s

Counts
89 → 89
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01611552
13931447
213061275
done50001268

prune559.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.0b

regimes270.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01523
11923
done1923

end0.0ms

sample7.0s

Algorithm
intervals
Results
4.1s4513×body1280valid
1.3s1834×body640valid
817.0ms598×body2560valid
296.0ms703×body320valid
95.0ms269×body160valid
7.0ms83×body80valid