Details

Time bar (total: 4.5s)

sample64.0ms

Algorithm
intervals
Results
28.0ms252×body80valid
3.0ms6×body1280valid
2.0ms4×body640valid
2.0ms5×body320valid
1.0ms1×body2560valid
1.0ms4×body160valid

simplify48.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 3 (7.0ms)

IterNodesCost
05016
19316
220016
351715
4189315
5500115

prune15.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 15.9b

Counts
2 → 1

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
14×*-un-lft-identity
8×add-cube-cbrt
7×pow1 add-exp-log
6×unpow-prod-down add-cbrt-cube add-log-exp
4×associate-*r*
3×pow-unpow associate-*l* difference-of-squares
2×sub-neg cos-sum associate-*r/ distribute-lft-out--
1×distribute-rgt-in cos-diff pow-to-exp flip3-- pow-pow distribute-lft-in flip3-+ times-frac diff-log pow-prod-down pow-exp prod-exp *-commutative flip-- cbrt-unprod flip-+ distribute-lft-out unswap-sqr sqr-pow
Counts
4 → 67
Calls
4 calls:
7.0ms
(- (/ (* K (+ m n)) 2.0) M)
6.0ms
(* K (+ m n))
12.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
8.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series77.0ms

Counts
4 → 12
Calls
4 calls:
14.0ms
(- (/ (* K (+ m n)) 2.0) M)
6.0ms
(* K (+ m n))
38.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
20.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify39.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0392495
11304457
25001450

prune542.0ms

Filtered
79 candidates to 56 candidates (29.1%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New73679
Fresh000
Picked101
Done000
Total74680

Merged error: 1.5b

Counts
80 → 6

localize14.0ms

Local error

Found 1 expressions with local error:

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

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt
6×unpow-prod-down
5×*-un-lft-identity
3×add-cube-cbrt pow-unpow
2×pow1 add-exp-log difference-of-squares
1×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:
10.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)

series38.0ms

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

simplify45.0ms

Algorithm
egg-herbie
Counts
23 → 23
Iterations

Useful iterations: 3 (41.0ms)

IterNodesCost
0170174
1470169
21593165
35002157

prune123.0ms

Filtered
23 candidates to 17 candidates (26.1%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New23023
Fresh055
Picked011
Done000
Total23629

Merged error: 1.5b

Counts
29 → 6

localize30.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (- (/ (+ m n) 2.0) M) 2.0)
0.1b
(exp (cos (- (/ (* K (+ m n)) 2.0) M)))
0.6b
(log (exp (cos (- (/ (* K (+ m n)) 2.0) M))))
35.1b
(cos (- (/ (* K (+ m n)) 2.0) M))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
11×*-un-lft-identity
9×add-cube-cbrt
6×pow1 unpow-prod-down cos-sum exp-prod
5×add-exp-log add-log-exp
4×log-prod exp-diff log-pow add-cbrt-cube
3×cos-diff sub-neg pow-unpow
2×log-div exp-sum difference-of-squares
1×pow-to-exp pow-pow times-frac rem-log-exp pow-exp rem-exp-log distribute-lft-out-- sqr-pow
Counts
4 → 62
Calls
4 calls:
10.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
8.0ms
(exp (cos (- (/ (* K (+ m n)) 2.0) M)))
8.0ms
(log (exp (cos (- (/ (* K (+ m n)) 2.0) M))))
8.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series113.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
34.0ms
(exp (cos (- (/ (* K (+ m n)) 2.0) M)))
20.0ms
(log (exp (cos (- (/ (* K (+ m n)) 2.0) M))))
19.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify55.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 3 (48.0ms)

IterNodesCost
0272616
1658569
22002565
35001560

prune601.0ms

Filtered
74 candidates to 55 candidates (25.7%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New73174
Fresh134
Picked101
Done011
Total75580

Merged error: 1.5b

Counts
80 → 5

localize30.0ms

Local error

Found 4 expressions with local error:

1.0b
(log (sqrt (exp (cos (- (/ (* K (+ m n)) 2.0) M)))))
1.0b
(log (sqrt (exp (cos (- (/ (* K (+ m n)) 2.0) M)))))
35.1b
(cos (- (/ (* K (+ m n)) 2.0) M))
35.1b
(cos (- (/ (* K (+ m n)) 2.0) M))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
14×log-prod
12×log-pow
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
8×pow1 cos-sum sqrt-pow1 sqrt-prod
6×add-exp-log exp-prod
4×cos-diff sub-neg log-div exp-diff sqrt-div add-cbrt-cube add-log-exp
2×pow1/2 rem-log-exp exp-sum
Counts
4 → 66
Calls
4 calls:
10.0ms
(log (sqrt (exp (cos (- (/ (* K (+ m n)) 2.0) M)))))
9.0ms
(log (sqrt (exp (cos (- (/ (* K (+ m n)) 2.0) M)))))
9.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
8.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series141.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(log (sqrt (exp (cos (- (/ (* K (+ m n)) 2.0) M)))))
50.0ms
(log (sqrt (exp (cos (- (/ (* K (+ m n)) 2.0) M)))))
19.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
22.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify64.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 6 (56.0ms)

IterNodesCost
0126846
1188772
2269772
3417772
4790772
51972772
65001768

prune316.0ms

Filtered
78 candidates to 58 candidates (25.6%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New75378
Fresh123
Picked101
Done011
Total77683

Merged error: 1.5b

Counts
83 → 6

regimes523.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02010
12010

end0.0ms

sample1.5s

Algorithm
intervals
Results
798.0ms8061×body80valid
75.0ms122×body1280valid
58.0ms135×body640valid
39.0ms126×body320valid
13.0ms47×body160valid
3.0ms3×body2560valid

Profiling

Loading profile data...