Details

Time bar (total: 22.6s)

sample239.0ms

Algorithm
intervals
Results
100.0ms93×body1280valid
45.0ms67×body640valid
44.0ms25×body2560valid
22.0ms36×body80valid
13.0ms25×body320valid
3.0ms10×body160valid

simplify8.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
06

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.3b

localize25.0ms

Local error

Found 2 expressions with local error:

0.8b
(- (sin (+ x eps)) (sin x))
1.9b
(sin (+ x eps))

rewrite104.0ms

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

series70.0ms

Counts
2 → 6
Calls
2 calls:
47.0ms
(- (sin (+ x eps)) (sin x))
22.0ms
(sin (+ x eps))

simplify3.2s

Counts
34 → 34
Iterations
IterNodes
done5007
54397
41670
3740
2308
1138
068

prune157.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.3b

localize39.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (* (sin eps) (cos x)) (- (* (cos eps) (sin x)) (sin x)))
0.2b
(* (cos eps) (sin x))
0.2b
(* (sin eps) (cos x))
2.5b
(- (* (cos eps) (sin x)) (sin x))

rewrite268.0ms

Algorithm
rewrite-expression-head
Rules
31×*-un-lft-identity
19×add-sqr-sqrt
12×associate-*l*
11×add-log-exp
10×add-cube-cbrt
associate-*r*
pow1 add-cbrt-cube add-exp-log
distribute-lft-out distribute-lft-out--
distribute-rgt-out-- insert-posit16
sin-cos-mult unswap-sqr
associate-+r+ sum-log sub-neg flip3-- diff-log pow-prod-down frac-add prod-exp *-commutative cbrt-unprod flip-- difference-of-squares
+-commutative associate-+r- flip3-+ flip-+
Counts
4 → 84
Calls
4 calls:
178.0ms
(+ (* (sin eps) (cos x)) (- (* (cos eps) (sin x)) (sin x)))
13.0ms
(* (cos eps) (sin x))
16.0ms
(* (sin eps) (cos x))
59.0ms
(- (* (cos eps) (sin x)) (sin x))

series334.0ms

Counts
4 → 12
Calls
4 calls:
146.0ms
(+ (* (sin eps) (cos x)) (- (* (cos eps) (sin x)) (sin x)))
55.0ms
(* (cos eps) (sin x))
59.0ms
(* (sin eps) (cos x))
74.0ms
(- (* (cos eps) (sin x)) (sin x))

simplify2.7s

Counts
96 → 96
Iterations
IterNodes
done5001
34355
21104
1376
0150

prune525.0ms

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 0.2b

localize58.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (cos eps) (sin x))
0.2b
(* (sin eps) (cos x))
2.5b
(- (* (cos eps) (sin x)) (sin x))
3.0b
(log (exp (- (* (cos eps) (sin x)) (sin x))))

rewrite293.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
24×*-un-lft-identity
14×add-cube-cbrt
12×associate-*r* log-pow
11×exp-prod
pow1 add-exp-log
add-cbrt-cube distribute-rgt-out-- associate-*l*
add-log-exp
log-prod
insert-posit16 distribute-lft-out-- difference-of-squares unswap-sqr
sub-neg rem-log-exp exp-sum pow-prod-down prod-exp *-commutative cbrt-unprod
log-div flip3-- exp-diff diff-log sin-cos-mult flip--
Counts
4 → 88
Calls
4 calls:
25.0ms
(* (cos eps) (sin x))
25.0ms
(* (sin eps) (cos x))
90.0ms
(- (* (cos eps) (sin x)) (sin x))
149.0ms
(log (exp (- (* (cos eps) (sin x)) (sin x))))

series270.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(* (cos eps) (sin x))
46.0ms
(* (sin eps) (cos x))
74.0ms
(- (* (cos eps) (sin x)) (sin x))
89.0ms
(log (exp (- (* (cos eps) (sin x)) (sin x))))

simplify1.9s

Counts
100 → 100
Iterations
IterNodes
done5001
32592
2866
1331
0152

prune641.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 0.2b

localize34.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (* (sin eps) (cos x)) (* (- (cos eps) 1) (sin x)))
0.2b
(* (- (cos eps) 1) (sin x))
0.2b
(* (sin eps) (cos x))
2.5b
(- (cos eps) 1)

rewrite185.0ms

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity
20×add-sqr-sqrt
17×associate-*l*
pow1 add-cbrt-cube add-exp-log add-cube-cbrt add-log-exp
associate-*r* distribute-lft-out
associate-*l/ insert-posit16 distribute-lft-out-- difference-of-squares
flip3-- sin-cos-mult flip--
difference-of-sqr-1 pow-prod-down frac-add prod-exp *-commutative cbrt-unprod unswap-sqr
+-commutative sum-log sub-neg flip3-+ diff-log flip-+
Counts
4 → 82
Calls
4 calls:
109.0ms
(+ (* (sin eps) (cos x)) (* (- (cos eps) 1) (sin x)))
35.0ms
(* (- (cos eps) 1) (sin x))
25.0ms
(* (sin eps) (cos x))
14.0ms
(- (cos eps) 1)

series340.0ms

Counts
4 → 12
Calls
4 calls:
173.0ms
(+ (* (sin eps) (cos x)) (* (- (cos eps) 1) (sin x)))
74.0ms
(* (- (cos eps) 1) (sin x))
58.0ms
(* (sin eps) (cos x))
34.0ms
(- (cos eps) 1)

simplify2.8s

Counts
94 → 94
Iterations
IterNodes
done5000
33879
21086
1384
0154

prune412.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.1b

regimes192.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify5.0ms

Iterations
IterNodes
done32
332
231
125
014

end0.0ms

sample7.9s

Algorithm
intervals
Results
4.1s3263×body1280valid
1.7s1816×body640valid
1.1s610×body2560valid
419.0ms770×body320valid
191.0ms1199×body80valid
140.0ms342×body160valid