Details

Time bar (total: 29.6s)

sample261.0ms

Algorithm
intervals
Results
139.0ms665×body80nan
80.0ms407×body80valid

simplify1.4s

Counts
1 → 1

prune25.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.2b

localize41.0ms

Local error

Found 3 expressions with local error:

0.9b
(pow (* n (* 2 PI)) (* (- 1 k) 1/2))
0.2b
(* n (* 2 PI))
0.2b
(/ (pow (* n (* 2 PI)) (* (- 1 k) 1/2)) (sqrt k))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
30×times-frac
26×add-exp-log
23×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
18×sqrt-prod
14×pow1
10×add-cbrt-cube
prod-exp
unpow-prod-down sqr-pow
associate-/r* pow-prod-down pow-exp
div-exp associate-/l*
pow-pow associate-*l* cbrt-unprod insert-posit16 add-log-exp
pow-to-exp
cbrt-undiv pow-unpow clear-num frac-2neg associate-*r* *-commutative div-inv
Counts
3 → 95
Calls
3 calls:
Slowest
19.0ms
(* n (* 2 PI))
13.0ms
(/ (pow (* n (* 2 PI)) (* (- 1 k) 1/2)) (sqrt k))
12.0ms
(pow (* n (* 2 PI)) (* (- 1 k) 1/2))

series520.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
293.0ms
(/ (pow (* n (* 2 PI)) (* (- 1 k) 1/2)) (sqrt k))
173.0ms
(pow (* n (* 2 PI)) (* (- 1 k) 1/2))
54.0ms
(* n (* 2 PI))

simplify1.4s

Counts
104 → 104

prune1.2s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize35.0ms

Local error

Found 4 expressions with local error:

0.9b
(pow (* n (* 2 PI)) (* (- 1 k) 1/2))
0.9b
(pow (* n (* 2 PI)) (* (- 1 k) 1/2))
0.2b
(* n (* 2 PI))
0.2b
(* n (* 2 PI))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
26×pow1 add-exp-log
14×add-cbrt-cube
12×pow-prod-down prod-exp
add-sqr-sqrt pow-pow *-un-lft-identity associate-*l* pow-exp add-cube-cbrt cbrt-unprod
insert-posit16 add-log-exp
pow-to-exp pow-unpow unpow-prod-down associate-*r* *-commutative sqr-pow
Counts
4 → 74
Calls
4 calls:
Slowest
27.0ms
(pow (* n (* 2 PI)) (* (- 1 k) 1/2))
25.0ms
(pow (* n (* 2 PI)) (* (- 1 k) 1/2))
14.0ms
(* n (* 2 PI))
12.0ms
(* n (* 2 PI))

series508.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
200.0ms
(pow (* n (* 2 PI)) (* (- 1 k) 1/2))
198.0ms
(pow (* n (* 2 PI)) (* (- 1 k) 1/2))
57.0ms
(* n (* 2 PI))
52.0ms
(* n (* 2 PI))

simplify2.2s

Counts
86 → 86

prune1.3s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.0b

localize56.0ms

Local error

Found 4 expressions with local error:

0.8b
(pow n (* (- 1 k) 1/2))
0.5b
(pow (* 2 PI) (* (- 1 k) 1/2))
0.2b
(/ (pow (* 2 PI) (* (- 1 k) 1/2)) (sqrt k))
0.2b
(* (pow n (* (- 1 k) 1/2)) (/ (pow (* 2 PI) (* (- 1 k) 1/2)) (sqrt k)))

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
74×add-sqr-sqrt
72×times-frac
53×add-exp-log
43×*-un-lft-identity add-cube-cbrt
39×sqrt-prod
34×associate-*r*
27×sqr-pow
25×unpow-prod-down
20×prod-exp
16×div-exp pow-exp
15×unswap-sqr
11×pow-to-exp add-cbrt-cube
pow1
associate-*l*
associate-/r*
associate-/l*
insert-posit16 add-log-exp
pow-pow
cbrt-undiv pow-unpow cbrt-unprod div-inv
clear-num frac-2neg pow-prod-down associate-*r/ *-commutative
Counts
4 → 172
Calls
4 calls:
Slowest
35.0ms
(* (pow n (* (- 1 k) 1/2)) (/ (pow (* 2 PI) (* (- 1 k) 1/2)) (sqrt k)))
17.0ms
(/ (pow (* 2 PI) (* (- 1 k) 1/2)) (sqrt k))
11.0ms
(pow (* 2 PI) (* (- 1 k) 1/2))
7.0ms
(pow n (* (- 1 k) 1/2))

series906.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
451.0ms
(* (pow n (* (- 1 k) 1/2)) (/ (pow (* 2 PI) (* (- 1 k) 1/2)) (sqrt k)))
245.0ms
(/ (pow (* 2 PI) (* (- 1 k) 1/2)) (sqrt k))
106.0ms
(pow n (* (- 1 k) 1/2))
103.0ms
(pow (* 2 PI) (* (- 1 k) 1/2))

simplify2.3s

Counts
184 → 184

prune2.5s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.0b

localize57.0ms

Local error

Found 4 expressions with local error:

0.8b
(pow n (* (- 1 k) 1/2))
0.5b
(pow PI (* (- 1 k) 1/2))
0.2b
(/ (* (pow 2 (* (- 1 k) 1/2)) (pow PI (* (- 1 k) 1/2))) (sqrt k))
0.2b
(* (pow n (* (- 1 k) 1/2)) (/ (* (pow 2 (* (- 1 k) 1/2)) (pow PI (* (- 1 k) 1/2))) (sqrt k)))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
123×add-exp-log
69×prod-exp
40×div-exp
37×pow-to-exp pow-exp
20×add-sqr-sqrt
18×add-cbrt-cube
15×*-un-lft-identity add-cube-cbrt
12×times-frac
10×unpow-prod-down associate-*r*
sqrt-prod
associate-*l*
pow1 associate-/r*
cbrt-unprod
cbrt-undiv insert-posit16 add-log-exp sqr-pow
unswap-sqr
pow-unpow pow-pow div-inv
clear-num frac-2neg associate-*r/ *-commutative associate-/l*
Counts
4 → 134
Calls
4 calls:
Slowest
27.0ms
(* (pow n (* (- 1 k) 1/2)) (/ (* (pow 2 (* (- 1 k) 1/2)) (pow PI (* (- 1 k) 1/2))) (sqrt k)))
16.0ms
(/ (* (pow 2 (* (- 1 k) 1/2)) (pow PI (* (- 1 k) 1/2))) (sqrt k))
3.0ms
(pow n (* (- 1 k) 1/2))
3.0ms
(pow PI (* (- 1 k) 1/2))

series1.5s

Counts
4 → 12
Calls
4 calls:
Slowest
667.0ms
(/ (* (pow 2 (* (- 1 k) 1/2)) (pow PI (* (- 1 k) 1/2))) (sqrt k))
662.0ms
(* (pow n (* (- 1 k) 1/2)) (/ (* (pow 2 (* (- 1 k) 1/2)) (pow PI (* (- 1 k) 1/2))) (sqrt k)))
85.0ms
(pow n (* (- 1 k) 1/2))
70.0ms
(pow PI (* (- 1 k) 1/2))

simplify3.3s

Counts
146 → 146

prune2.1s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

regimes148.0ms

Accuracy

0% (0.4b remaining)

Error of 0.5b against oracle of 0.1b and baseline of 0.5b

bsearch8.0ms

end0.0ms

sample7.8s

Algorithm
intervals
Results
4.1s20530×body80nan
2.7s11867×body80valid
1.0msbody160nan