Details

Time bar (total: 17.7s)

sample236.0ms

Algorithm
intervals
Results
143.0ms144×body1280valid
35.0ms21×body2560valid
27.0ms54×body640valid
8.0ms22×body320valid
3.0msbody160valid
1.0msbody80valid

simplify9.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 42.6b

localize19.0ms

Local error

Found 2 expressions with local error:

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

rewrite45.0ms

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

series123.0ms

Counts
2 → 6
Calls
2 calls:
72.0ms
(- (cos (+ x eps)) (cos x))
51.0ms
(cos (+ x eps))

simplify832.0ms

Counts
30 → 30
Iterations

Useful iterations: done (831.0ms)

IterNodesCost
065311
1135299
2339283
31210275
done5000273

prune102.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.3b

localize30.0ms

Local error

Found 4 expressions with local error:

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

rewrite375.0ms

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity
11×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-log-exp
add-cube-cbrt
associate-*l*
associate-*r* pow-prod-down prod-exp cbrt-unprod
sum-log distribute-lft-out
*-commutative sin-mult
+-commutative associate-+l+ flip3-+ associate-*r/ flip-+ unswap-sqr
Counts
4 → 60
Calls
4 calls:
112.0ms
(* -2 (* (sin (/ eps 2)) (sin (/ (+ (+ x eps) x) 2))))
59.0ms
(+ (+ x eps) x)
132.0ms
(* (sin (/ eps 2)) (sin (/ (+ (+ x eps) x) 2)))
69.0ms
(sin (/ (+ (+ x eps) x) 2))

series239.0ms

Counts
4 → 12
Calls
4 calls:
106.0ms
(* -2 (* (sin (/ eps 2)) (sin (/ (+ (+ x eps) x) 2))))
32.0ms
(+ (+ x eps) x)
66.0ms
(* (sin (/ eps 2)) (sin (/ (+ (+ x eps) x) 2)))
35.0ms
(sin (/ (+ (+ x eps) x) 2))

simplify811.0ms

Counts
72 → 72
Iterations

Useful iterations: done (808.0ms)

IterNodesCost
01191098
12841081
21056923
done5001895

prune302.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.2b

localize23.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))

rewrite220.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
pow1 add-exp-log add-cbrt-cube add-log-exp
add-sqr-sqrt add-cube-cbrt
associate-*r* pow-prod-down prod-exp sum-log cbrt-unprod distribute-lft-out
+-commutative associate-+l+ flip3-+ associate-*l* *-commutative flip-+
Counts
3 → 40
Calls
3 calls:
47.0ms
(+ (+ x eps) x)
110.0ms
(* (* -2 (sin (/ eps 2))) (sin (/ (+ (+ x eps) x) 2)))
60.0ms
(sin (/ (+ (+ x eps) x) 2))

series192.0ms

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

simplify888.0ms

Counts
49 → 49
Iterations

Useful iterations: done (886.0ms)

IterNodesCost
093689
1235673
21089567
done5001545

prune242.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.2b

localize39.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (sin (/ (+ (+ x eps) x) 2)))
3.6b
(sin (/ (+ (+ x eps) x) 2))
3.6b
(sin (/ (+ (+ x eps) x) 2))
3.6b
(sin (/ (+ (+ x eps) x) 2))

rewrite207.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
cbrt-prod
pow1/3
Counts
4 → 32
Calls
4 calls:
24.0ms
(cbrt (sin (/ (+ (+ x eps) x) 2)))
54.0ms
(sin (/ (+ (+ x eps) x) 2))
68.0ms
(sin (/ (+ (+ x eps) x) 2))
59.0ms
(sin (/ (+ (+ x eps) x) 2))

series322.0ms

Counts
4 → 12
Calls
4 calls:
187.0ms
(cbrt (sin (/ (+ (+ x eps) x) 2)))
38.0ms
(sin (/ (+ (+ x eps) x) 2))
49.0ms
(sin (/ (+ (+ x eps) x) 2))
48.0ms
(sin (/ (+ (+ x eps) x) 2))

simplify4.8s

Counts
44 → 44
Iterations

Useful iterations: 4 (1.4s)

IterNodesCost
057570
1120567
2304501
31056477
44975467
done5001467

prune281.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 0.2b

regimes264.0ms

Accuracy

97.4% (0.4b remaining)

Error of 0.7b against oracle of 0.4b and baseline of 14.8b

bsearch208.0ms

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

simplify8.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02851
13551
done3551

end0.0ms

sample6.9s

Algorithm
intervals
Results
3.3s4477×body1280valid
1.4s1831×body640valid
1.2s647×body2560valid
661.0ms671×body320valid
58.0ms292×body160valid
8.0ms82×body80valid