Details

Time bar (total: 37.4s)

sample225.0ms

Algorithm
intervals
Results
88.0ms104×body1280valid
66.0ms21×body2560valid
27.0ms51×body640valid
10.0ms28×body320valid
4.0ms36×body80valid
4.0ms16×body160valid

simplify35.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
06

prune19.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.2b

localize62.0ms

Local error

Found 2 expressions with local error:

0.9b
(- (sin (+ x eps)) (sin x))
3.8b
(sin (+ x eps))

rewrite153.0ms

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

series121.0ms

Counts
2 → 6
Calls
2 calls:
87.0ms
(- (sin (+ x eps)) (sin x))
34.0ms
(sin (+ x eps))

simplify8.6s

Counts
32 → 32
Iterations
IterNodes
done5004
54830
41837
3761
2306
1136
065

prune368.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.5b

localize109.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (+ eps x))
0.2b
(/ (+ x (+ eps x)) 2)
0.2b
(* (sin (* eps 1/2)) (cos (/ (+ x (+ eps x)) 2)))
3.6b
(cos (/ (+ x (+ eps x)) 2))

rewrite359.0ms

Algorithm
rewrite-expression-head
Rules
41×*-un-lft-identity
18×add-sqr-sqrt
16×add-cube-cbrt
15×times-frac distribute-lft-out
add-log-exp
add-cbrt-cube add-exp-log
pow1
associate-/l*
insert-posit16
associate-/r* sum-log associate-*r* associate-*l*
flip3-+ flip-+ associate-/l/
cbrt-undiv +-commutative associate-+r+ clear-num frac-2neg div-exp pow-prod-down prod-exp *-commutative cbrt-unprod div-inv sin-cos-mult unswap-sqr
Counts
4 → 82
Calls
4 calls:
65.0ms
(+ x (+ eps x))
159.0ms
(/ (+ x (+ eps x)) 2)
66.0ms
(* (sin (* eps 1/2)) (cos (/ (+ x (+ eps x)) 2)))
60.0ms
(cos (/ (+ x (+ eps x)) 2))

series263.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(+ x (+ eps x))
50.0ms
(/ (+ x (+ eps x)) 2)
111.0ms
(* (sin (* eps 1/2)) (cos (/ (+ x (+ eps x)) 2)))
55.0ms
(cos (/ (+ x (+ eps x)) 2))

simplify6.0s

Counts
94 → 94
Iterations
IterNodes
done5002
33133
2894
1310
0137

prune1.1s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.2b

localize90.0ms

Local error

Found 2 expressions with local error:

0.2b
(* (cos (+ x (/ eps 2))) (sin (/ eps 2)))
3.6b
(cos (+ x (/ eps 2)))

rewrite104.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt
associate-*r* associate-*l*
insert-posit16 add-log-exp
cos-sum pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 28
Calls
2 calls:
47.0ms
(* (cos (+ x (/ eps 2))) (sin (/ eps 2)))
56.0ms
(cos (+ x (/ eps 2)))

series220.0ms

Counts
2 → 6
Calls
2 calls:
173.0ms
(* (cos (+ x (/ eps 2))) (sin (/ eps 2)))
47.0ms
(cos (+ x (/ eps 2)))

simplify4.9s

Counts
34 → 34
Iterations
IterNodes
done5001
42213
3866
2307
1136
064

prune492.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.1b

localize103.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (cos x) (cos (/ eps 2)))
0.1b
(- (* (cos x) (cos (/ eps 2))) (* (sin x) (sin (/ eps 2))))
0.2b
(* (sin x) (sin (/ eps 2)))
0.2b
(* (- (* (cos x) (cos (/ eps 2))) (* (sin x) (sin (/ eps 2)))) (sin (/ eps 2)))

rewrite257.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt
associate-*r* associate-*l*
add-log-exp
cos-mult sin-mult
associate-*l/ insert-posit16
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
flip3-- frac-sub flip-- sub-div
sub-neg diff-log
Counts
4 → 78
Calls
4 calls:
32.0ms
(* (cos x) (cos (/ eps 2)))
35.0ms
(- (* (cos x) (cos (/ eps 2))) (* (sin x) (sin (/ eps 2))))
54.0ms
(* (sin x) (sin (/ eps 2)))
128.0ms
(* (- (* (cos x) (cos (/ eps 2))) (* (sin x) (sin (/ eps 2)))) (sin (/ eps 2)))

series637.0ms

Counts
4 → 12
Calls
4 calls:
79.0ms
(* (cos x) (cos (/ eps 2)))
173.0ms
(- (* (cos x) (cos (/ eps 2))) (* (sin x) (sin (/ eps 2))))
101.0ms
(* (sin x) (sin (/ eps 2)))
284.0ms
(* (- (* (cos x) (cos (/ eps 2))) (* (sin x) (sin (/ eps 2)))) (sin (/ eps 2)))

simplify5.9s

Counts
90 → 90
Iterations
IterNodes
done5001
33424
2930
1336
0143

prune1.0s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.0b

regimes487.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify15.0ms

Iterations
IterNodes
done19
119
015

end0.0ms

sample5.7s

Algorithm
intervals
Results
3.2s3236×body1280valid
1.0s1918×body640valid
816.0ms617×body2560valid
254.0ms766×body320valid
101.0ms1090×body80valid
71.0ms373×body160valid