Details

Time bar (total: 6.8s)

sample64.0ms

Algorithm
intervals
Results
28.0ms254×body80valid
3.0msbody1280valid
2.0msbody320valid
2.0msbody640valid
1.0msbody2560valid
0.0msbody160valid

simplify575.0ms

Counts
1 → 1
Iterations

Useful iterations: 4 (55.0ms)

IterNodesCost
02129
15029
29229
320229
444928
5142328
done500028

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

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
17×*-un-lft-identity
15×add-sqr-sqrt
add-log-exp
add-cube-cbrt
pow1 add-exp-log
unpow-prod-down add-cbrt-cube
associate-*r*
pow-unpow associate-*l* distribute-lft-out
sub-neg cos-sum associate-+r+ flip3-+ associate-*r/ sum-log flip-+ distribute-lft-out-- difference-of-squares
+-commutative distribute-rgt-in cos-diff pow-to-exp associate-+r- pow-pow distribute-lft-in times-frac diff-log pow-prod-down pow-exp prod-exp *-commutative cbrt-unprod unswap-sqr sqr-pow
Counts
4 → 70
Calls
4 calls:
18.0ms
(+ (pow (- (/ (+ m n) 2.0) M) 2.0) (- l (fabs (- m n))))
7.0ms
(* K (+ m n))
11.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
9.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series121.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(+ (pow (- (/ (+ m n) 2.0) M) 2.0) (- l (fabs (- m n))))
7.0ms
(* K (+ m n))
44.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
26.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify834.0ms

Counts
82 → 82
Iterations

Useful iterations: 3 (332.0ms)

IterNodesCost
01871188
14491105
211321018
331271015
done50001015

prune182.0ms

Filtered
60 candidates to 82 candidates (-36.7%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New78482
Fresh000
Picked101
Done000
Total79483

Merged error: 0.8b

Counts
83 → 4

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

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
add-sqr-sqrt
add-log-exp
unpow-prod-down
add-cube-cbrt
pow1 add-exp-log pow-unpow
associate-+r+ sum-log add-cbrt-cube distribute-lft-out distribute-lft-out-- difference-of-squares
+-commutative pow-to-exp associate-+r- sub-neg pow-pow flip3-+ times-frac diff-log pow-exp flip-+ sqr-pow
Counts
2 → 37
Calls
2 calls:
19.0ms
(+ (pow (- (/ (+ m n) 2.0) M) 2.0) (- l (fabs (- m n))))
11.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)

series90.0ms

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

simplify585.0ms

Counts
43 → 43
Iterations

Useful iterations: 3 (191.0ms)

IterNodesCost
0120785
1289723
2685676
32018673
done5001673

prune94.0ms

Filtered
31 candidates to 43 candidates (-38.7%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New43043
Fresh033
Picked011
Done000
Total43447

Merged error: 0.8b

Counts
47 → 4

localize28.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
cos-sum
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log add-cbrt-cube add-log-exp
cbrt-prod cos-diff sub-neg
pow1/3
Counts
4 → 41
Calls
4 calls:
2.0ms
(cbrt (cos (- (/ (* K (+ m n)) 2.0) M)))
10.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
10.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
10.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series133.0ms

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

simplify661.0ms

Counts
53 → 53
Iterations

Useful iterations: 3 (35.0ms)

IterNodesCost
049855
186812
2127730
3180727
4289727
5541727
61414727
done5000727

prune184.0ms

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

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New53053
Fresh022
Picked011
Done011
Total53457

Merged error: 0.8b

Counts
57 → 4

localize25.0ms

Local error

Found 4 expressions with local error:

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

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt
cbrt-div
pow1 add-exp-log add-cbrt-cube add-log-exp
flip3-+ pow1/3 flip-+ distribute-lft-out
cos-sum
cos-diff sub-neg
Counts
4 → 52
Calls
4 calls:
3.0ms
(cbrt (+ m n))
3.0ms
(cbrt (+ m n))
3.0ms
(cbrt (+ m n))
18.0ms
(cos (- (/ (* (* K (* (cbrt (+ m n)) (cbrt (+ m n)))) (cbrt (+ m n))) 2.0) M))

series132.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(cbrt (+ m n))
35.0ms
(cbrt (+ m n))
33.0ms
(cbrt (+ m n))
29.0ms
(cos (- (/ (* (* K (* (cbrt (+ m n)) (cbrt (+ m n)))) (cbrt (+ m n))) 2.0) M))

simplify701.0ms

Counts
64 → 64
Iterations

Useful iterations: 4 (272.0ms)

IterNodesCost
0102931
1208895
2434683
3995593
42245578
done5000578

prune125.0ms

Filtered
50 candidates to 64 candidates (-28.0%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New62264
Fresh011
Picked101
Done022
Total63568

Merged error: 0.8b

Counts
68 → 5

regimes404.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01619
12019
done2019

end0.0ms

sample1.6s

Algorithm
intervals
Results
852.0ms8065×body80valid
82.0ms179×body640valid
75.0ms120×body1280valid
48.0ms112×body320valid
18.0ms65×body160valid
3.0msbody2560valid

Profiling

Loading profile data...