Details

Time bar (total: 5.9s)

sample63.0ms

Algorithm
intervals
Results
35.0ms261×body80valid
2.0msbody640valid
1.0msbody320valid
1.0msbody160valid
1.0msbody1280valid

simplify50.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 3 (9.0ms)

IterNodesCost
05016
19316
220016
351715
4189315
5500115

prune27.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.7b

localize25.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ (* K (+ m n)) 2.0) M)
0.0b
(pow (- (/ (+ m n) 2.0) M) 2.0)
0.2b
(/ (* K (+ m n)) 2.0)
36.2b
(cos (- (/ (* K (+ m n)) 2.0) M))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
12×*-un-lft-identity
10×add-exp-log
add-cbrt-cube
add-cube-cbrt
unpow-prod-down add-log-exp
pow1
times-frac
pow-unpow associate-/r* difference-of-squares
cbrt-undiv sub-neg cos-sum associate-*r/ div-exp associate-/l/ distribute-lft-out--
cos-diff pow-to-exp flip3-- pow-pow frac-2neg flip3-+ diff-log pow-exp prod-exp clear-num flip-- cbrt-unprod flip-+ div-inv associate-/l* sqr-pow
Counts
4 → 67
Calls
4 calls:
9.0ms
(- (/ (* K (+ m n)) 2.0) M)
32.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
6.0ms
(/ (* K (+ m n)) 2.0)
15.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series92.0ms

Counts
4 → 12
Calls
4 calls:
14.0ms
(- (/ (* K (+ m n)) 2.0) M)
43.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
9.0ms
(/ (* K (+ m n)) 2.0)
26.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify43.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
0399517
11537472
25003472

prune978.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.8b

localize14.0ms

Local error

Found 1 expressions with local error:

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

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
unpow-prod-down
*-un-lft-identity
add-cube-cbrt pow-unpow
pow1 add-exp-log difference-of-squares
pow-to-exp pow-pow times-frac pow-exp add-cbrt-cube distribute-lft-out-- add-log-exp sqr-pow
Counts
1 → 20
Calls
1 calls:
34.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)

series43.0ms

Counts
1 → 3
Calls
1 calls:
43.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)

simplify43.0ms

Algorithm
egg-herbie
Counts
23 → 23
Iterations

Useful iterations: 3 (40.0ms)

IterNodesCost
0156164
1433159
21446158
35001155

prune279.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.8b

localize25.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt 2.0)
1.0b
(cbrt 2.0)
1.0b
(cbrt 2.0)
36.0b
(cos (- (* (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0))) M))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log add-cbrt-cube add-log-exp
pow1/3
cos-sum
cos-diff sub-neg
Counts
4 → 43
Calls
4 calls:
0.0ms
(cbrt 2.0)
0.0ms
(cbrt 2.0)
1.0ms
(cbrt 2.0)
37.0ms
(cos (- (* (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0))) M))

series37.0ms

Counts
4 → 6
Calls
4 calls:
0.0ms
(cbrt 2.0)
0.0ms
(cbrt 2.0)
0.0ms
(cbrt 2.0)
37.0ms
(cos (- (* (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0))) M))

simplify73.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
082309
1139279
2219273
3308273
4458273
5812273
62301273
75001273

prune782.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.8b

localize30.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt 2.0)
1.0b
(cbrt 2.0)
1.0b
(cbrt 2.0)
36.0b
(cos (- (* (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0))) M))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log add-cbrt-cube add-log-exp
pow1/3
cos-sum
cos-diff sub-neg
Counts
4 → 43
Calls
4 calls:
0.0ms
(cbrt 2.0)
0.0ms
(cbrt 2.0)
0.0ms
(cbrt 2.0)
35.0ms
(cos (- (* (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0))) M))

series40.0ms

Counts
4 → 6
Calls
4 calls:
0.0ms
(cbrt 2.0)
0.0ms
(cbrt 2.0)
0.0ms
(cbrt 2.0)
40.0ms
(cos (- (* (/ K (* (cbrt 2.0) (cbrt 2.0))) (/ (+ m n) (cbrt 2.0))) M))

simplify74.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
082321
1139291
2219285
3308285
4458285
5812285
62301285
75001285

prune793.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.8b

regimes577.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02010
12010

end0.0ms

sample1.7s

Algorithm
intervals
Results
1.1s8076×body80valid
101.0ms126×body1280valid
83.0ms144×body640valid
43.0ms103×body320valid
15.0ms43×body160valid
7.0msbody2560valid