Details

Time bar (total: 19.5s)

sample149.0ms

Algorithm
intervals
Results
74.0ms141×body1280valid
25.0ms70×body640valid
19.0ms26×body320valid
13.0ms11×body2560valid
1.0msbody160valid
0.0msbody80valid

simplify25.0ms

Counts
1 → 1

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.7b

localize19.0ms

Local error

Found 2 expressions with local error:

0.8b
(- (cos (+ x eps)) (cos x))
4.6b
(cos (+ x eps))

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

series156.0ms

Counts
2 → 6
Calls
2 calls:
97.0ms
(- (cos (+ x eps)) (cos x))
59.0ms
(cos (+ x eps))

simplify1.1s

Counts
30 → 30

prune145.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 11.7b

localize34.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))
1.8b
(- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))

rewrite156.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:
17.0ms
(* (cos x) (cos eps))
36.0ms
(- (* (cos x) (cos eps)) (* (sin x) (sin eps)))
14.0ms
(* (sin x) (sin eps))
88.0ms
(- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))

series408.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(* (cos x) (cos eps))
103.0ms
(- (* (cos x) (cos eps)) (* (sin x) (sin eps)))
64.0ms
(* (sin x) (sin eps))
173.0ms
(- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))

simplify2.0s

Counts
82 → 82

prune427.0ms

Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 11.5b

localize42.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))
1.8b
(log (exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))))
1.8b
(- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))

rewrite477.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:
193.0ms
(exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x)))
27.0ms
(* (sin x) (sin eps))
131.0ms
(log (exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))))
123.0ms
(- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))

series784.0ms

Counts
4 → 12
Calls
4 calls:
250.0ms
(exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x)))
85.0ms
(* (sin x) (sin eps))
206.0ms
(log (exp (- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))))
243.0ms
(- (- (* (cos x) (cos eps)) (* (sin x) (sin eps))) (cos x))

simplify1.1s

Counts
91 → 91

prune528.0ms

Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 11.5b

localize37.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))
1.8b
(log (exp (- (* (cos x) (cos eps)) (+ (* (sin x) (sin eps)) (cos x)))))
1.8b
(- (* (cos x) (cos eps)) (+ (* (sin x) (sin eps)) (cos x)))

rewrite267.0ms

Algorithm
rewrite-expression-head
Rules
15×add-log-exp
11×add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
pow1
add-exp-log exp-prod add-cbrt-cube
log-prod
diff-log exp-sum log-pow
sub-neg associate-*r* associate-*l* rem-exp-log
exp-diff sum-log cos-mult frac-sub
log-div flip3-- flip3-+ rem-log-exp pow-prod-down prod-exp *-commutative flip-- cbrt-unprod flip-+ sin-mult associate--r+ unswap-sqr
Counts
4 → 69
Calls
4 calls:
122.0ms
(exp (- (* (cos x) (cos eps)) (+ (* (sin x) (sin eps)) (cos x))))
14.0ms
(* (sin x) (sin eps))
91.0ms
(log (exp (- (* (cos x) (cos eps)) (+ (* (sin x) (sin eps)) (cos x)))))
36.0ms
(- (* (cos x) (cos eps)) (+ (* (sin x) (sin eps)) (cos x)))

series720.0ms

Counts
4 → 12
Calls
4 calls:
261.0ms
(exp (- (* (cos x) (cos eps)) (+ (* (sin x) (sin eps)) (cos x))))
91.0ms
(* (sin x) (sin eps))
209.0ms
(log (exp (- (* (cos x) (cos eps)) (+ (* (sin x) (sin eps)) (cos x)))))
160.0ms
(- (* (cos x) (cos eps)) (+ (* (sin x) (sin eps)) (cos x)))

simplify2.2s

Counts
81 → 81

prune391.0ms

Pruning

19 alts after pruning (18 fresh and 1 done)

Merged error: 11.5b

regimes281.0ms

Accuracy

85% (1.5b remaining)

Error of 16.1b against oracle of 14.6b and baseline of 24.5b

bsearch209.0ms

Steps
ItersRangePoint
8
1.1818035649232606e-17
6.13479054788606e-13
4.159942496741691e-13
10
-5.99435871131559e-06
-5.279240705745917e-16
-1.7050403444468194e-08

simplify1.3s

end0.0ms

sample6.5s

Algorithm
intervals
Results
3.6s4483×body1280valid
1.2s1867×body640valid
1.0s616×body2560valid
229.0ms664×body320valid
52.0ms291×body160valid
7.0ms79×body80valid