Details

Time bar (total: 4.2s)

sample64.0ms

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

simplify49.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 3 (8.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))

rewrite33.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))
10.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
8.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series80.0ms

Counts
4 → 12
Calls
4 calls:
12.0ms
(- (/ (* K (+ m n)) 2.0) M)
6.0ms
(* K (+ m n))
39.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
23.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify40.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0392495
11304457
25001450

prune532.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)

rewrite13.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:
12.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)

series39.0ms

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

simplify44.0ms

Algorithm
egg-herbie
Counts
23 → 23
Iterations

Useful iterations: 3 (41.0ms)

IterNodesCost
0170174
1470169
21593165
35002157

prune126.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

localize27.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))

rewrite40.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)))
9.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:
41.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
32.0ms
(exp (cos (- (/ (* K (+ m n)) 2.0) M)))
20.0ms
(log (exp (cos (- (/ (* K (+ m n)) 2.0) M))))
20.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify53.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 3 (46.0ms)

IterNodesCost
0272616
1658569
22002565
35001560

prune377.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

localize28.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))

rewrite40.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:
9.0ms
(log (sqrt (exp (cos (- (/ (* K (+ m n)) 2.0) M)))))
12.0ms
(log (sqrt (exp (cos (- (/ (* K (+ m n)) 2.0) M)))))
8.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
8.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series146.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(log (sqrt (exp (cos (- (/ (* K (+ m n)) 2.0) M)))))
53.0ms
(log (sqrt (exp (cos (- (/ (* K (+ m n)) 2.0) M)))))
20.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
20.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify67.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 6 (58.0ms)

IterNodesCost
0126846
1188772
2269772
3417772
4790772
51972772
65001768

prune314.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

regimes497.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.4s

Algorithm
intervals
Results
748.0ms8061×body80valid
68.0ms122×body1280valid
57.0ms135×body640valid
40.0ms126×body320valid
9.0ms47×body160valid
2.0ms3×body2560valid

Profiling

Loading profile data...