Details

Time bar (total: 4.1s)

sample62.0ms

Algorithm
intervals
Results
27.0ms254×body80valid
6.0ms4×body640valid
3.0ms5×body1280valid
2.0ms6×body320valid
1.0ms1×body2560valid
0.0ms1×body160valid

simplify27.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
0514728

prune12.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: 16.4b

Counts
2 → 1

localize20.0ms

Local error

Found 4 expressions with local error:

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

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt *-un-lft-identity
16×associate-*r*
15×add-cube-cbrt
14×times-frac
10×add-exp-log
9×add-cbrt-cube
7×pow1
6×unpow-prod-down add-log-exp
4×distribute-lft-out
3×pow-unpow associate-*l*
2×cos-sum prod-exp cbrt-unprod difference-of-squares unswap-sqr
1×cbrt-undiv +-commutative cos-diff pow-to-exp sub-neg pow-pow flip3-+ associate-*r/ div-exp pow-prod-down pow-exp sum-log *-commutative flip-+ div-inv distribute-lft-out-- sqr-pow
Counts
4 → 77
Calls
4 calls:
18.0ms
(+ (pow (- (/ (+ m n) 2.0) M) 2.0) l)
10.0ms
(* K (/ (+ m n) 2.0))
12.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
8.0ms
(cos (- (* K (/ (+ m n) 2.0)) M))

series120.0ms

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

simplify62.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
049351011
149351011

prune209.0ms

Filtered
64 candidates to 89 candidates (-39.1%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New84589
Fresh000
Picked101
Done000
Total85590

Merged error: 0.8b

Counts
90 → 5

localize14.0ms

Local error

Found 2 expressions with local error:

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

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
9×add-sqr-sqrt
8×*-un-lft-identity
6×unpow-prod-down
4×add-cube-cbrt add-log-exp
3×pow1 add-exp-log pow-unpow
2×add-cbrt-cube difference-of-squares
1×+-commutative pow-to-exp pow-pow flip3-+ times-frac pow-exp sum-log flip-+ distribute-lft-out distribute-lft-out-- sqr-pow
Counts
2 → 32
Calls
2 calls:
15.0ms
(+ (pow (- (/ (+ m n) 2.0) M) 2.0) l)
14.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)

series88.0ms

Counts
2 → 6
Calls
2 calls:
43.0ms
(+ (pow (- (/ (+ m n) 2.0) M) 2.0) l)
45.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)

simplify61.0ms

Algorithm
egg-herbie
Counts
38 → 38
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
04899512
14899512

prune95.0ms

Filtered
29 candidates to 38 candidates (-31.0%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New38038
Fresh044
Picked011
Done000
Total38543

Merged error: 0.8b

Counts
43 → 5

localize24.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (cos (- (* K (/ (+ m n) 2.0)) M)))
33.5b
(cos (- (* K (/ (+ m n) 2.0)) M))
33.5b
(cos (- (* K (/ (+ m n) 2.0)) M))
33.5b
(cos (- (* K (/ (+ m n) 2.0)) M))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
6×cos-sum
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×pow1 add-exp-log add-cbrt-cube add-log-exp
3×cbrt-prod cos-diff sub-neg
1×pow1/3
Counts
4 → 41
Calls
4 calls:
3.0ms
(cbrt (cos (- (* K (/ (+ m n) 2.0)) M)))
9.0ms
(cos (- (* K (/ (+ m n) 2.0)) M))
11.0ms
(cos (- (* K (/ (+ m n) 2.0)) M))
9.0ms
(cos (- (* K (/ (+ m n) 2.0)) M))

series136.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(cbrt (cos (- (* K (/ (+ m n) 2.0)) M)))
23.0ms
(cos (- (* K (/ (+ m n) 2.0)) M))
24.0ms
(cos (- (* K (/ (+ m n) 2.0)) M))
23.0ms
(cos (- (* K (/ (+ m n) 2.0)) M))

simplify46.0ms

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
04850687
14850687

prune200.0ms

Filtered
43 candidates to 53 candidates (-23.3%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New53053
Fresh033
Picked011
Done011
Total53558

Merged error: 0.8b

Counts
58 → 5

localize26.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (/ (+ m n) 2.0))
0.5b
(cbrt (/ (+ m n) 2.0))
0.5b
(* (cbrt (/ (+ m n) 2.0)) (cbrt (/ (+ m n) 2.0)))
33.4b
(cos (- (* (* K (* (cbrt (/ (+ m n) 2.0)) (cbrt (/ (+ m n) 2.0)))) (cbrt (/ (+ m n) 2.0))) M))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
120×cbrt-prod
114×*-un-lft-identity
90×times-frac
84×add-sqr-sqrt
60×add-cube-cbrt
25×swap-sqr
24×distribute-lft-out
19×associate-*r* associate-*l*
11×pow1
9×unswap-sqr
8×pow1/3
6×add-exp-log cbrt-div div-inv
4×add-cbrt-cube add-log-exp
2×cos-sum pow-prod-down pow-sqr pow-prod-up
1×pow2 cos-diff frac-times sub-neg pow-plus associate-*r/ associate-*l/ prod-exp *-commutative cbrt-unprod
Counts
4 → 153
Calls
4 calls:
5.0ms
(cbrt (/ (+ m n) 2.0))
4.0ms
(cbrt (/ (+ m n) 2.0))
19.0ms
(* (cbrt (/ (+ m n) 2.0)) (cbrt (/ (+ m n) 2.0)))
24.0ms
(cos (- (* (* K (* (cbrt (/ (+ m n) 2.0)) (cbrt (/ (+ m n) 2.0)))) (cbrt (/ (+ m n) 2.0))) M))

series181.0ms

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

simplify59.0ms

Algorithm
egg-herbie
Counts
165 → 165
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
049312356
149312356

prune444.0ms

Filtered
112 candidates to 165 candidates (-47.3%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1650165
Fresh022
Picked011
Done022
Total1655170

Merged error: 0.8b

Counts
170 → 5

regimes403.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify7.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02017
12017

end0.0ms

sample1.6s

Algorithm
intervals
Results
840.0ms8065×body80valid
77.0ms179×body640valid
70.0ms120×body1280valid
35.0ms112×body320valid
14.0ms65×body160valid
3.0ms3×body2560valid

Profiling

Loading profile data...