Details

Time bar (total: 14.3s)

sample189.0ms

Algorithm
intervals
Results
109.0ms144×body1280valid
31.0ms21×body2560valid
23.0ms54×body640valid
7.0ms22×body320valid
3.0msbody160valid
1.0msbody80valid

simplify5.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: 42.6b

localize18.0ms

Local error

Found 2 expressions with local error:

1.2b
(- (cos (+ x eps)) (cos x))
3.5b
(cos (+ x eps))

rewrite68.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:
50.0ms
(- (cos (+ x eps)) (cos x))
14.0ms
(cos (+ x eps))

series106.0ms

Counts
2 → 6
Calls
2 calls:
69.0ms
(- (cos (+ x eps)) (cos x))
37.0ms
(cos (+ x eps))

simplify875.0ms

Counts
46 → 46
Iterations

Useful iterations: done (872.0ms)

IterNodesCost
091664
1202543
2726453
done5000389

prune168.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.3b

localize36.0ms

Local error

Found 4 expressions with local error:

0.0b
(* -2 (* (sin (/ (+ eps 0) 2)) (sin (/ (+ (+ x eps) x) 2))))
0.0b
(+ (+ x eps) x)
0.3b
(* (sin (/ (+ eps 0) 2)) (sin (/ (+ (+ x eps) x) 2)))
3.6b
(sin (/ (+ (+ x eps) x) 2))

rewrite384.0ms

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity
11×pow1 add-exp-log add-cbrt-cube
10×add-sqr-sqrt
add-log-exp
add-cube-cbrt
associate-*l*
expm1-log1p-u fma-def associate-*r* pow-prod-down prod-exp cbrt-unprod log1p-expm1-u distribute-lft-out
sum-log
*-commutative sin-mult
+-commutative associate-+l+ flip3-+ associate-*r/ flip-+ unswap-sqr
Counts
4 → 72
Calls
4 calls:
137.0ms
(* -2 (* (sin (/ (+ eps 0) 2)) (sin (/ (+ (+ x eps) x) 2))))
35.0ms
(+ (+ x eps) x)
139.0ms
(* (sin (/ (+ eps 0) 2)) (sin (/ (+ (+ x eps) x) 2)))
72.0ms
(sin (/ (+ (+ x eps) x) 2))

series233.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(* -2 (* (sin (/ (+ eps 0) 2)) (sin (/ (+ (+ x eps) x) 2))))
33.0ms
(+ (+ x eps) x)
69.0ms
(* (sin (/ (+ eps 0) 2)) (sin (/ (+ (+ x eps) x) 2)))
40.0ms
(sin (/ (+ (+ x eps) x) 2))

simplify995.0ms

Counts
84 → 84
Iterations

Useful iterations: done (992.0ms)

IterNodesCost
01291298
13091154
21142999
done5001966

prune431.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.2b

localize27.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (+ x eps) x)
0.3b
(* (* -2 (sin (/ eps 2))) (sin (/ (+ (+ x eps) x) 2)))
3.6b
(sin (/ (+ (+ x eps) x) 2))

rewrite205.0ms

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity
pow1 add-exp-log add-cbrt-cube add-log-exp
add-sqr-sqrt add-cube-cbrt
fma-def distribute-lft-out
expm1-log1p-u associate-*r* pow-prod-down prod-exp sum-log cbrt-unprod log1p-expm1-u
+-commutative associate-+l+ flip3-+ associate-*l* *-commutative flip-+
Counts
3 → 50
Calls
3 calls:
45.0ms
(+ (+ x eps) x)
96.0ms
(* (* -2 (sin (/ eps 2))) (sin (/ (+ (+ x eps) x) 2)))
61.0ms
(sin (/ (+ (+ x eps) x) 2))

series191.0ms

Counts
3 → 9
Calls
3 calls:
25.0ms
(+ (+ x eps) x)
122.0ms
(* (* -2 (sin (/ eps 2))) (sin (/ (+ (+ x eps) x) 2)))
44.0ms
(sin (/ (+ (+ x eps) x) 2))

simplify933.0ms

Counts
59 → 59
Iterations

Useful iterations: done (932.0ms)

IterNodesCost
099751
1248725
21103619
done5001597

prune282.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.2b

localize42.0ms

Local error

Found 4 expressions with local error:

0.2b
(expm1 (log1p (sin (/ (+ (+ x eps) x) 2))))
0.3b
(* (* -2 (sin (/ eps 2))) (expm1 (log1p (sin (/ (+ (+ x eps) x) 2)))))
0.4b
(log1p (sin (/ (+ (+ x eps) x) 2)))
3.6b
(sin (/ (+ (+ x eps) x) 2))

rewrite119.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity
log1p-expm1-u add-log-exp
associate-*r* pow-prod-down prod-exp cbrt-unprod
log1p-udef expm1-log1p log1p-expm1 associate-*l* *-commutative expm1-udef
Counts
4 → 51
Calls
4 calls:
0.0ms
(expm1 (log1p (sin (/ (+ (+ x eps) x) 2))))
29.0ms
(* (* -2 (sin (/ eps 2))) (expm1 (log1p (sin (/ (+ (+ x eps) x) 2)))))
1.0ms
(log1p (sin (/ (+ (+ x eps) x) 2)))
87.0ms
(sin (/ (+ (+ x eps) x) 2))

series375.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(expm1 (log1p (sin (/ (+ (+ x eps) x) 2))))
171.0ms
(* (* -2 (sin (/ eps 2))) (expm1 (log1p (sin (/ (+ (+ x eps) x) 2)))))
77.0ms
(log1p (sin (/ (+ (+ x eps) x) 2)))
37.0ms
(sin (/ (+ (+ x eps) x) 2))

simplify1.0s

Counts
63 → 63
Iterations

Useful iterations: done (1.0s)

IterNodesCost
099978
1224877
2977742
done5001718

prune246.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.2b

regimes205.0ms

Accuracy

97.2% (0.4b remaining)

Error of 0.8b against oracle of 0.3b and baseline of 14.9b

bsearch190.0ms

Steps
ItersRangePoint
10
5.2366538615162886e-09
44039.89650146889
9.76354326473103e-05
8
-527.3133570883257
-0.03117879455470207
-0.03196418493759398

simplify9.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03152
13652
done3652

end0.0ms

sample7.0s

Algorithm
intervals
Results
3.6s4477×body1280valid
1.6s1831×body640valid
991.0ms647×body2560valid
396.0ms671×body320valid
50.0ms292×body160valid
8.0ms82×body80valid