Details

Time bar (total: 29.8s)

sample100.0ms

Algorithm
intervals
Results
50.0ms260×body80valid
2.0msbody640valid
2.0msbody320valid
1.0msbody1280valid
0.0msbody160valid

simplify4.4s

Counts
1 → 1
Iterations

Useful iterations: 4 (169.0ms)

IterNodesCost
02129
15029
29529
320729
449928
5120928
6480728
done500028

prune18.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.2b

localize32.0ms

Local error

Found 4 expressions with local error:

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

rewrite1.3s

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt
40×*-un-lft-identity
30×prod-diff
29×add-cube-cbrt
23×cos-sum
12×unpow-prod-down
11×associate-+r+ times-frac
10×fma-def
add-log-exp
pow1 add-exp-log
add-cbrt-cube
expm1-log1p-u associate-*r* log1p-expm1-u difference-of-squares
pow-unpow associate-*l* div-inv distribute-lft-out distribute-lft-out--
sub-neg flip3-+ associate-*r/ sum-log flip-+ sqr-pow
+-commutative distribute-rgt-in cos-diff pow-to-exp associate-+r- pow-pow distribute-lft-in diff-log pow-prod-down pow-exp prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 118
Calls
4 calls:
27.0ms
(* K (+ m n))
636.0ms
(+ (pow (- (/ (+ m n) 2.0) M) 2.0) (- l (fabs (- m n))))
117.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
487.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series718.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(* K (+ m n))
220.0ms
(+ (pow (- (/ (+ m n) 2.0) M) 2.0) (- l (fabs (- m n))))
366.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
86.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify3.1s

Counts
130 → 130
Iterations

Useful iterations: 3 (1.5s)

IterNodesCost
03482962
16912434
214602132
345321966
done50001966

prune754.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.4b

localize17.0ms

Local error

Found 2 expressions with local error:

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

rewrite690.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt
21×*-un-lft-identity
12×add-cube-cbrt unpow-prod-down
11×associate-+r+
10×fma-def
prod-diff
add-log-exp
difference-of-squares
pow1 add-exp-log pow-unpow distribute-lft-out--
expm1-log1p-u times-frac sum-log add-cbrt-cube log1p-expm1-u distribute-lft-out sqr-pow
+-commutative pow-to-exp associate-+r- sub-neg pow-pow flip3-+ diff-log pow-exp flip-+
Counts
2 → 60
Calls
2 calls:
583.0ms
(+ (pow (- (/ (+ m n) 2.0) M) 2.0) (- l (fabs (- m n))))
105.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)

series613.0ms

Counts
2 → 6
Calls
2 calls:
242.0ms
(+ (pow (- (/ (+ m n) 2.0) M) 2.0) (- l (fabs (- m n))))
371.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)

simplify3.1s

Counts
66 → 66
Iterations

Useful iterations: done (3.1s)

IterNodesCost
01441073
1323956
2726889
32545876
done5001858

prune368.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.4b

localize38.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (- (/ (+ m n) 2.0) M) 2.0)
0.5b
(cbrt (pow (cos (- (/ (* K (+ m n)) 2.0) M)) 3))
0.6b
(pow (cos (- (/ (* K (+ m n)) 2.0) M)) 3)
34.6b
(cos (- (/ (* K (+ m n)) 2.0) M))

rewrite171.0ms

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt
27×*-un-lft-identity
25×add-cube-cbrt
23×cos-sum
21×prod-diff
12×cbrt-prod unpow-prod-down
10×times-frac
pow1 add-exp-log pow-unpow cube-prod
add-cbrt-cube
expm1-log1p-u log1p-expm1-u add-log-exp
div-inv sqr-pow
cube-mult pow-to-exp pow-pow unpow3 pow-exp difference-of-squares
cos-diff sub-neg pow1/3 rem-cbrt-cube distribute-lft-out-- rem-cube-cbrt
Counts
4 → 103
Calls
4 calls:
82.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
7.0ms
(cbrt (pow (cos (- (/ (* K (+ m n)) 2.0) M)) 3))
20.0ms
(pow (cos (- (/ (* K (+ m n)) 2.0) M)) 3)
58.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series781.0ms

Counts
4 → 12
Calls
4 calls:
362.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
117.0ms
(cbrt (pow (cos (- (/ (* K (+ m n)) 2.0) M)) 3))
208.0ms
(pow (cos (- (/ (* K (+ m n)) 2.0) M)) 3)
94.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify3.7s

Counts
115 → 115
Iterations

Useful iterations: done (3.6s)

IterNodesCost
02843075
15092459
29352130
333591970
done50011859

prune651.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.4b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite153.0ms

Algorithm
rewrite-expression-head
Rules
69×cos-sum
63×prod-diff
44×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
27×times-frac
div-inv
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
cbrt-prod cos-diff sub-neg
pow1/3
Counts
4 → 112
Calls
4 calls:
4.0ms
(cbrt (cos (- (/ (* K (+ m n)) 2.0) M)))
39.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
39.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
59.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series501.0ms

Counts
4 → 12
Calls
4 calls:
230.0ms
(cbrt (cos (- (/ (* K (+ m n)) 2.0) M)))
87.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
87.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
97.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify4.9s

Counts
124 → 124
Iterations

Useful iterations: done (4.9s)

IterNodesCost
01905299
13004088
24133412
37112959
411592527
518371537
635191510
done50011470

prune686.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.4b

regimes191.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01619
12019
done2019

end0.0ms

sample2.9s

Algorithm
intervals
Results
2.0s8120×body80valid
116.0ms142×body1280valid
110.0ms140×body640valid
41.0ms95×body320valid
18.0ms61×body160valid
4.0msbody2560valid