Details

Time bar (total: 18.7s)

sample147.0ms

Algorithm
intervals
Results
71.0ms105×body1280valid
26.0ms59×body640valid
24.0ms17×body2560valid
7.0ms23×body320valid
4.0ms42×body80valid
2.0ms10×body160valid

simplify4.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
06

prune53.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.0b

localize28.0ms

Local error

Found 2 expressions with local error:

0.4b
(- (sin (+ x eps)) (sin x))
3.3b
(sin (+ x eps))

rewrite67.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt *-un-lft-identity
prod-diff add-cube-cbrt
add-log-exp
fma-neg
expm1-log1p-u pow1 add-cbrt-cube sin-sum add-exp-log log1p-expm1-u
sub-neg flip3-- diff-log diff-sin associate--l+ flip-- distribute-lft-out-- difference-of-squares
Counts
2 → 40
Calls
2 calls:
51.0ms
(- (sin (+ x eps)) (sin x))
15.0ms
(sin (+ x eps))

series106.0ms

Counts
2 → 6
Calls
2 calls:
71.0ms
(- (sin (+ x eps)) (sin x))
35.0ms
(sin (+ x eps))

simplify2.9s

Counts
46 → 46
Iterations
IterNodes
done5002
43880
31287
2445
1201
090

prune201.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize18.0ms

Local error

Found 2 expressions with local error:

0.2b
(* (sin (* 1/2 eps)) (cos (/ (fma 2 x eps) 2)))
3.1b
(cos (/ (fma 2 x eps) 2))

rewrite18.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*
expm1-log1p-u log1p-expm1-u add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod sin-cos-mult unswap-sqr
Counts
2 → 30
Calls
2 calls:
14.0ms
(* (sin (* 1/2 eps)) (cos (/ (fma 2 x eps) 2)))
3.0ms
(cos (/ (fma 2 x eps) 2))

series105.0ms

Counts
2 → 6
Calls
2 calls:
70.0ms
(* (sin (* 1/2 eps)) (cos (/ (fma 2 x eps) 2)))
35.0ms
(cos (/ (fma 2 x eps) 2))

simplify2.4s

Counts
36 → 36
Iterations
IterNodes
done5001
42892
31011
2353
1148
066

prune219.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.1b

localize31.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sin (* 1/2 eps)) (expm1 (log1p (cos (fma 1/2 eps x)))))
0.2b
(expm1 (log1p (cos (fma 1/2 eps x))))
0.4b
(log1p (cos (fma 1/2 eps x)))
3.1b
(cos (fma 1/2 eps x))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt
expm1-log1p-u
log1p-expm1-u add-log-exp
associate-*r* associate-*l*
cos-sum log1p-udef expm1-log1p pow-prod-down prod-exp log1p-expm1 *-commutative cbrt-unprod fma-udef expm1-udef unswap-sqr
Counts
4 → 52
Calls
4 calls:
16.0ms
(* (sin (* 1/2 eps)) (expm1 (log1p (cos (fma 1/2 eps x)))))
0.0ms
(expm1 (log1p (cos (fma 1/2 eps x))))
0.0ms
(log1p (cos (fma 1/2 eps x)))
2.0ms
(cos (fma 1/2 eps x))

series288.0ms

Counts
4 → 12
Calls
4 calls:
121.0ms
(* (sin (* 1/2 eps)) (expm1 (log1p (cos (fma 1/2 eps x)))))
72.0ms
(expm1 (log1p (cos (fma 1/2 eps x))))
53.0ms
(log1p (cos (fma 1/2 eps x)))
41.0ms
(cos (fma 1/2 eps x))

simplify2.6s

Counts
64 → 64
Iterations
IterNodes
done5000
42455
3924
2401
1177
089

prune405.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.1b

localize45.0ms

Local error

Found 4 expressions with local error:

0.2b
(expm1 (log1p (- (* (cos (* 1/2 eps)) (cos x)) (* (sin (* 1/2 eps)) (sin x)))))
0.2b
(* (sin (* 1/2 eps)) (expm1 (log1p (- (* (cos (* 1/2 eps)) (cos x)) (* (sin (* 1/2 eps)) (sin x))))))
0.2b
(* (sin (* 1/2 eps)) (sin x))
0.5b
(log1p (- (* (cos (* 1/2 eps)) (cos x)) (* (sin (* 1/2 eps)) (sin x))))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt
associate-*r* associate-*l*
expm1-log1p-u
log1p-expm1-u add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
log1p-udef expm1-log1p log1p-expm1 sin-mult expm1-udef
Counts
4 → 63
Calls
4 calls:
0.0ms
(expm1 (log1p (- (* (cos (* 1/2 eps)) (cos x)) (* (sin (* 1/2 eps)) (sin x)))))
16.0ms
(* (sin (* 1/2 eps)) (expm1 (log1p (- (* (cos (* 1/2 eps)) (cos x)) (* (sin (* 1/2 eps)) (sin x))))))
17.0ms
(* (sin (* 1/2 eps)) (sin x))
1.0ms
(log1p (- (* (cos (* 1/2 eps)) (cos x)) (* (sin (* 1/2 eps)) (sin x))))

series667.0ms

Counts
4 → 12
Calls
4 calls:
151.0ms
(expm1 (log1p (- (* (cos (* 1/2 eps)) (cos x)) (* (sin (* 1/2 eps)) (sin x)))))
260.0ms
(* (sin (* 1/2 eps)) (expm1 (log1p (- (* (cos (* 1/2 eps)) (cos x)) (* (sin (* 1/2 eps)) (sin x))))))
94.0ms
(* (sin (* 1/2 eps)) (sin x))
162.0ms
(log1p (- (* (cos (* 1/2 eps)) (cos x)) (* (sin (* 1/2 eps)) (sin x))))

simplify2.3s

Counts
75 → 75
Iterations
IterNodes
done5008
31798
2594
1240
0112

prune611.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

regimes215.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify11.0ms

Iterations
IterNodes
done28
128
021

end0.0ms

sample5.1s

Algorithm
intervals
Results
2.2s3248×body1280valid
1.2s650×body2560valid
838.0ms1858×body640valid
480.0ms778×body320valid
127.0ms1140×body80valid
50.0ms326×body160valid