Details

Time bar (total: 6.8s)

sample64.0ms

Algorithm
intervals
Results
32.0ms258×body80valid
3.0msbody640valid
2.0msbody1280valid
1.0msbody320valid
0.0msbody160valid

simplify49.0ms

Counts
1 → 1
Iterations

Useful iterations: 3 (9.0ms)

IterNodesCost
05016
19516
221116
355315
4197415
5500115
done500115

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.0b

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(- l (fabs (- m n)))
0.0b
(* K (+ m n))
0.0b
(pow (- (/ (+ m n) 2.0) M) 2.0)
34.4b
(cos (- (/ (* K (+ m n)) 2.0) M))

rewrite126.0ms

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt
34×*-un-lft-identity
30×prod-diff
28×add-cube-cbrt
23×cos-sum
10×times-frac
pow1 add-exp-log
unpow-prod-down add-cbrt-cube add-log-exp
expm1-log1p-u associate-*r* log1p-expm1-u
pow-unpow fma-neg associate-*l* div-inv difference-of-squares
sub-neg associate-*r/ distribute-lft-out--
distribute-rgt-in cos-diff pow-to-exp flip3-- pow-pow distribute-lft-in flip3-+ diff-log pow-prod-down pow-exp prod-exp *-commutative flip-- cbrt-unprod flip-+ distribute-lft-out unswap-sqr sqr-pow
Counts
4 → 108
Calls
4 calls:
7.0ms
(- l (fabs (- m n)))
20.0ms
(* K (+ m n))
58.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
38.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series378.0ms

Counts
4 → 12
Calls
4 calls:
13.0ms
(- l (fabs (- m n)))
32.0ms
(* K (+ m n))
268.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
65.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify60.0ms

Counts
120 → 120
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
06551498
119341154
250021153
done50021153

prune436.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.6b

localize19.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (- (pow (- (/ (+ m n) 2.0) M) 2.0)) (- l (fabs (- m n))))
0.0b
(- l (fabs (- m n)))
0.0b
(pow (- (/ (+ m n) 2.0) M) 2.0)

rewrite1.3s

Algorithm
rewrite-expression-head
Rules
189×add-sqr-sqrt
158×*-un-lft-identity
138×prod-diff
78×unpow-prod-down
72×add-cube-cbrt
62×distribute-rgt-neg-in
60×distribute-lft-neg-in
52×difference-of-squares
44×distribute-lft-out--
27×fma-neg
15×add-log-exp
13×times-frac sqr-pow
11×associate--r+
diff-log
neg-mul-1
pow1 add-exp-log
expm1-log1p-u sub-neg pow-unpow add-cbrt-cube log1p-expm1-u
flip3-- neg-log flip--
associate--l- neg-sub0 pow-to-exp pow-pow pow-exp associate--r-
Counts
3 → 229
Calls
3 calls:
1.2s
(- (- (pow (- (/ (+ m n) 2.0) M) 2.0)) (- l (fabs (- m n))))
8.0ms
(- l (fabs (- m n)))
58.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)

series486.0ms

Counts
3 → 9
Calls
3 calls:
199.0ms
(- (- (pow (- (/ (+ m n) 2.0) M) 2.0)) (- l (fabs (- m n))))
13.0ms
(- l (fabs (- m n)))
274.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)

simplify85.0ms

Counts
238 → 238
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
06505353
118643800
250013192
done50013192

prune431.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.6b

localize44.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt 2.0)
1.0b
(cbrt 2.0)
34.3b
(cos (fma (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0)) (- (* M 1))))
34.5b
(sin (fma (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0)) (- (* M 1))))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
pow1/3 fma-udef
cos-sum sin-sum
Counts
4 → 46
Calls
4 calls:
1.0ms
(cbrt 2.0)
1.0ms
(cbrt 2.0)
2.0ms
(cos (fma (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0)) (- (* M 1))))
3.0ms
(sin (fma (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0)) (- (* M 1))))

series434.0ms

Counts
4 → 8
Calls
4 calls:
0.0ms
(cbrt 2.0)
0.0ms
(cbrt 2.0)
215.0ms
(cos (fma (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0)) (- (* M 1))))
219.0ms
(sin (fma (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0)) (- (* M 1))))

simplify131.0ms

Counts
54 → 54
Iterations

Useful iterations: 3 (28.0ms)

IterNodesCost
0162538
1381481
2991472
33226466
45001466
done5001466

prune456.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.6b

localize50.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt 2.0)
1.0b
(cbrt 2.0)
34.3b
(cos (fma (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0)) (- (* M 1))))
34.5b
(sin (fma (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0)) (- (* M 1))))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
pow1/3 fma-udef
cos-sum sin-sum
Counts
4 → 46
Calls
4 calls:
1.0ms
(cbrt 2.0)
1.0ms
(cbrt 2.0)
3.0ms
(cos (fma (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0)) (- (* M 1))))
3.0ms
(sin (fma (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0)) (- (* M 1))))

series432.0ms

Counts
4 → 8
Calls
4 calls:
0.0ms
(cbrt 2.0)
0.0ms
(cbrt 2.0)
213.0ms
(cos (fma (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0)) (- (* M 1))))
218.0ms
(sin (fma (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0)) (- (* M 1))))

simplify65.0ms

Counts
54 → 54
Iterations

Useful iterations: 3 (18.0ms)

IterNodesCost
0122474
1273419
2641414
31470412
45002412
done5002412

prune482.0ms

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0.6b

regimes121.0ms

Accuracy

0% (0.2b remaining)

Error of 1.3b against oracle of 1.2b and baseline of 1.3b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02110
12310
22310
done2310

end0.0ms

sample1.1s

Algorithm
intervals
Results
601.0ms8079×body80valid
52.0ms113×body1280valid
47.0ms150×body640valid
25.0ms97×body320valid
9.0ms62×body160valid