Details

Time bar (total: 6.8s)

sample92.0ms

Algorithm
intervals
Results
45.0ms143×body1280valid
20.0ms24×body2560valid
11.0ms57×body640valid
3.0ms22×body320valid
1.0msbody160valid
0.0msbody80valid

simplify4.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
094
1104
2104
done104

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.2b

localize9.0ms

Local error

Found 2 expressions with local error:

0.7b
(- (cos (+ x eps)) (cos x))
5.0b
(cos (+ x eps))

rewrite27.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:
16.0ms
(- (cos (+ x eps)) (cos x))
11.0ms
(cos (+ x eps))

series78.0ms

Counts
2 → 6
Calls
2 calls:
54.0ms
(- (cos (+ x eps)) (cos x))
24.0ms
(cos (+ x eps))

simplify114.0ms

Counts
30 → 30
Iterations

Useful iterations: 2 (9.0ms)

IterNodesCost
0134176
1281167
2840164
32958164
45002164
done5002164

prune100.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 16.8b

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (cos x) (cos eps))
0.1b
(- (* (cos x) (cos eps)) (* (sin x) (sin eps)))
0.2b
(* (sin x) (sin eps))
3.4b
(- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))

rewrite113.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
11×add-log-exp
10×*-un-lft-identity
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
associate-*r* associate-*l*
diff-log
sub-neg cos-mult sin-mult
flip3-- pow-prod-down prod-exp associate--l+ *-commutative flip-- cbrt-unprod unswap-sqr
associate--l- frac-sub distribute-lft-out-- sub-div difference-of-squares
Counts
4 → 70
Calls
4 calls:
12.0ms
(* (cos x) (cos eps))
19.0ms
(- (* (cos x) (cos eps)) (* (sin x) (sin eps)))
13.0ms
(* (sin x) (sin eps))
66.0ms
(- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))

series320.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(* (cos x) (cos eps))
89.0ms
(- (* (cos x) (cos eps)) (* (sin x) (sin eps)))
48.0ms
(* (sin x) (sin eps))
137.0ms
(- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))

simplify116.0ms

Counts
82 → 82
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0304632
11061601
24487583
35002583
done5002583

prune276.0ms

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 16.7b

localize19.0ms

Local error

Found 4 expressions with local error:

0.1b
(exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x)))
0.2b
(* (sin x) (sin eps))
3.4b
(log (exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))))
3.4b
(- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))

rewrite282.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
15×*-un-lft-identity add-log-exp
10×exp-prod
add-cube-cbrt
exp-sum
pow1 log-prod
add-exp-log sub-neg diff-log associate--l+ log-pow add-cbrt-cube
associate-*r* associate-*l* rem-exp-log distribute-lft-out-- difference-of-squares
exp-diff
associate--l- log-div flip3-- rem-log-exp pow-prod-down prod-exp *-commutative flip-- cbrt-unprod sin-mult unswap-sqr
Counts
4 → 79
Calls
4 calls:
124.0ms
(exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x)))
14.0ms
(* (sin x) (sin eps))
76.0ms
(log (exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))))
66.0ms
(- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))

series464.0ms

Counts
4 → 12
Calls
4 calls:
146.0ms
(exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x)))
47.0ms
(* (sin x) (sin eps))
137.0ms
(log (exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))))
134.0ms
(- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))

simplify72.0ms

Counts
91 → 91
Iterations

Useful iterations: 2 (18.0ms)

IterNodesCost
0239889
1732805
22888794
35001794
done5001794

prune321.0ms

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 16.7b

localize19.0ms

Local error

Found 4 expressions with local error:

0.1b
(exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x)))
0.2b
(* (sin x) (sin eps))
3.4b
(log (* 1 (exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x)))))
3.4b
(- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))

rewrite384.0ms

Algorithm
rewrite-expression-head
Rules
15×add-log-exp
13×add-sqr-sqrt
11×*-un-lft-identity
pow1
add-exp-log
add-cube-cbrt
diff-log add-cbrt-cube
exp-prod
sub-neg exp-sum associate--l+
rem-log-exp associate-*r* associate-*l* prod-exp rem-exp-log
exp-diff pow-prod-down log-pow distribute-lft-out-- difference-of-squares
associate--l- log-div log-prod flip3-- 1-exp associate-*r/ *-commutative flip-- cbrt-unprod sin-mult unswap-sqr
Counts
4 → 71
Calls
4 calls:
122.0ms
(exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x)))
13.0ms
(* (sin x) (sin eps))
182.0ms
(log (* 1 (exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x)))))
65.0ms
(- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))

series462.0ms

Counts
4 → 12
Calls
4 calls:
144.0ms
(exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x)))
52.0ms
(* (sin x) (sin eps))
133.0ms
(log (* 1 (exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x)))))
133.0ms
(- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))

simplify91.0ms

Counts
83 → 83
Iterations

Useful iterations: 2 (21.0ms)

IterNodesCost
0236762
1797687
23798677
35002677
done5002677

prune263.0ms

Pruning

18 alts after pruning (17 fresh and 1 done)

Merged error: 16.7b

regimes202.0ms

Accuracy

76.1% (2.4b remaining)

Error of 17.3b against oracle of 14.9b and baseline of 24.9b

bsearch110.0ms

Steps
ItersRangePoint
7
4.000715157667192e-13
8.957781355231878e-11
8.78089823303509e-11
8
-8.072282243414738e-50
-4.0445797790301095e-54
-7.952525266384432e-50

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04864
15064
25064
done5064

end0.0ms

sample2.8s

Algorithm
intervals
Results
1.5s4477×body1280valid
541.0ms646×body2560valid
383.0ms1850×body640valid
88.0ms646×body320valid
28.0ms294×body160valid
5.0ms87×body80valid