Details

Time bar (total: 15.0s)

sample251.0ms

Algorithm
intervals
Results
125.0ms145×body1280valid
63.0ms53×body640valid
37.0ms19×body2560valid
11.0ms24×body320valid
3.0ms13×body160valid
0.0msbody80valid

simplify4.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
06

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.7b

localize13.0ms

Local error

Found 2 expressions with local error:

2.0b
(- (cos (+ x eps)) (cos x))
2.8b
(cos (+ x eps))

rewrite25.0ms

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

series125.0ms

Counts
2 → 6
Calls
2 calls:
89.0ms
(- (cos (+ x eps)) (cos x))
36.0ms
(cos (+ x eps))

simplify1.2s

Counts
32 → 32
Iterations
IterNodes
done2044
52044
41424
3658
2282
1137
067

prune179.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.2b

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b
(* -2 (* (sin (/ eps 2)) (sin (/ (+ x (+ x eps)) 2))))
0.0b
(+ x (+ x eps))
0.2b
(* (sin (/ eps 2)) (sin (/ (+ x (+ x eps)) 2)))
2.8b
(sin (/ (+ x (+ x eps)) 2))

rewrite174.0ms

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

series192.0ms

Counts
4 → 12
Calls
4 calls:
66.0ms
(* -2 (* (sin (/ eps 2)) (sin (/ (+ x (+ x eps)) 2))))
31.0ms
(+ x (+ x eps))
61.0ms
(* (sin (/ eps 2)) (sin (/ (+ x (+ x eps)) 2)))
33.0ms
(sin (/ (+ x (+ x eps)) 2))

simplify1.1s

Counts
76 → 76
Iterations
IterNodes
done2008
32008
2826
1291
0123

prune306.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.2b

localize29.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (+ x eps))
0.2b
(* (* -2 (sin (/ eps 2))) (sin (/ (+ x (+ x eps)) 2)))
2.8b
(sin (/ (+ x (+ x eps)) 2))

rewrite78.0ms

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

series156.0ms

Counts
3 → 9
Calls
3 calls:
30.0ms
(+ x (+ x eps))
95.0ms
(* (* -2 (sin (/ eps 2))) (sin (/ (+ x (+ x eps)) 2)))
31.0ms
(sin (/ (+ x (+ x eps)) 2))

simplify921.0ms

Counts
52 → 52
Iterations
IterNodes
done2000
32000
2743
1241
096

prune292.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.2b

localize60.0ms

Local error

Found 4 expressions with local error:

2.8b
(sin (/ (+ x (+ x eps)) 2))
2.8b
(sin (/ (+ x (+ x eps)) 2))
2.8b
(sin (/ (+ x (+ x eps)) 2))
8.7b
(cbrt (* (* (sin (/ (+ x (+ x eps)) 2)) (sin (/ (+ x (+ x eps)) 2))) (sin (/ (+ x (+ x eps)) 2))))

rewrite247.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt insert-posit16 add-log-exp
cbrt-prod cbrt-div pow1/3 pow3 associate-*l/ rem-cbrt-cube sin-mult
Counts
4 → 36
Calls
4 calls:
19.0ms
(sin (/ (+ x (+ x eps)) 2))
37.0ms
(sin (/ (+ x (+ x eps)) 2))
39.0ms
(sin (/ (+ x (+ x eps)) 2))
151.0ms
(cbrt (* (* (sin (/ (+ x (+ x eps)) 2)) (sin (/ (+ x (+ x eps)) 2))) (sin (/ (+ x (+ x eps)) 2))))

series155.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(sin (/ (+ x (+ x eps)) 2))
39.0ms
(sin (/ (+ x (+ x eps)) 2))
31.0ms
(sin (/ (+ x (+ x eps)) 2))
35.0ms
(cbrt (* (* (sin (/ (+ x (+ x eps)) 2)) (sin (/ (+ x (+ x eps)) 2))) (sin (/ (+ x (+ x eps)) 2))))

simplify931.0ms

Counts
48 → 48
Iterations
IterNodes
done2001
52001
4691
3250
2137
178
045

prune265.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.1b

regimes177.0ms

Accuracy

97.7% (0.3b remaining)

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

bsearch233.0ms

Steps
ItersRangePoint
10
3.4946005567744297e-15
3231.8276777318033
8.193560063624595e-05
10
-190824653340.76273
-0.005838610583870787
-0.005924238612320757

simplify5.0ms

Iterations
IterNodes
done35
135
028

end0.0ms

sample7.9s

Algorithm
intervals
Results
4.7s4480×body1280valid
1.6s1864×body640valid
1.1s641×body2560valid
229.0ms640×body320valid
75.0ms305×body160valid
8.0ms70×body80valid