Details

Time bar (total: 7.3s)

sample45.0ms

Algorithm
intervals
Results
21.0ms253×body80valid
2.0msbody1280valid
2.0msbody320valid
1.0msbody640valid
0.0msbody160valid

simplify52.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 3 (9.0ms)

IterNodesCost
05016
19316
220016
351715
4189315
5500115

prune11.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 14.8b

localize22.0ms

Local error

Found 3 expressions with local error:

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

rewrite113.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
11×*-un-lft-identity
add-cube-cbrt
pow1 add-exp-log unpow-prod-down
add-cbrt-cube
associate-*r*
pow-unpow associate-*l* add-log-exp
cos-sum associate-*r/ difference-of-squares
distribute-rgt-in cos-diff pow-to-exp sub-neg pow-pow distribute-lft-in flip3-+ times-frac pow-prod-down pow-exp prod-exp *-commutative cbrt-unprod flip-+ distribute-lft-out distribute-lft-out-- unswap-sqr sqr-pow
Counts
3 → 53
Calls
3 calls:
20.0ms
(* K (+ m n))
58.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
33.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series354.0ms

Counts
3 → 9
Calls
3 calls:
31.0ms
(* K (+ m n))
258.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
65.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify104.0ms

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 3 (98.0ms)

IterNodesCost
0318362
11070336
24261335
35003332

prune249.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 1.3b

localize15.0ms

Local error

Found 1 expressions with local error:

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

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

series266.0ms

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

simplify48.0ms

Algorithm
egg-herbie
Counts
23 → 23
Iterations

Useful iterations: 3 (44.0ms)

IterNodesCost
0156164
1433159
21446158
35001155

prune98.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 1.3b

localize19.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (cbrt (pow (- (/ (+ m n) 2.0) M) 2.0)) (cbrt (pow (- (/ (+ m n) 2.0) M) 2.0)))
37.8b
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))
37.8b
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))
37.8b
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))

rewrite553.0ms

Algorithm
rewrite-expression-head
Rules
98×cbrt-prod
81×add-sqr-sqrt
54×unpow-prod-down
42×*-un-lft-identity
22×add-cube-cbrt
16×unswap-sqr
15×swap-sqr sqr-pow
14×difference-of-squares
13×associate-*r* associate-*l*
11×pow1
pow1/3 distribute-lft-out--
times-frac
add-exp-log
add-cbrt-cube add-log-exp
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 129
Calls
4 calls:
399.0ms
(* (cbrt (pow (- (/ (+ m n) 2.0) M) 2.0)) (cbrt (pow (- (/ (+ m n) 2.0) M) 2.0)))
48.0ms
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))
50.0ms
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))
50.0ms
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))

series1.2s

Counts
4 → 12
Calls
4 calls:
309.0ms
(* (cbrt (pow (- (/ (+ m n) 2.0) M) 2.0)) (cbrt (pow (- (/ (+ m n) 2.0) M) 2.0)))
309.0ms
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))
311.0ms
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))
309.0ms
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))

simplify91.0ms

Algorithm
egg-herbie
Counts
141 → 141
Iterations

Useful iterations: 3 (69.0ms)

IterNodesCost
03271856
19731773
233611657
350031638

prune595.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 1.3b

localize26.0ms

Local error

Found 4 expressions with local error:

37.8b
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))
37.8b
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))
37.8b
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))
37.8b
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))

rewrite195.0ms

Algorithm
rewrite-expression-head
Rules
40×cbrt-prod
32×add-sqr-sqrt
24×unpow-prod-down
20×*-un-lft-identity
12×add-cube-cbrt
difference-of-squares
pow1 add-exp-log times-frac pow1/3 add-cbrt-cube distribute-lft-out-- add-log-exp sqr-pow
Counts
4 → 72
Calls
4 calls:
48.0ms
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))
48.0ms
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))
48.0ms
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))
48.0ms
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))

series1.2s

Counts
4 → 12
Calls
4 calls:
313.0ms
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))
312.0ms
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))
312.0ms
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))
309.0ms
(cbrt (pow (- (/ (+ m n) 2.0) M) 2.0))

simplify130.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 4 (121.0ms)

IterNodesCost
0175848
1374800
21059788
34152764
45001756

prune463.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 1.3b

regimes193.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04163
15763
25963
35963

end0.0ms

sample1.1s

Algorithm
intervals
Results
600.0ms8100×body80valid
58.0ms128×body1280valid
48.0ms144×body640valid
24.0ms106×body320valid
9.0ms60×body160valid
1.0msbody2560valid