


Bits error versus k



Bits error versus n
Results
Initial program 0.4
Simplified0.4
rmApplied clear-num0.4
rmApplied unpow-prod-down0.5
Applied *-un-lft-identity0.5
Applied times-frac0.4
Applied associate-/r*0.4
rmApplied associate-/r/0.4
Final simplification0.4
herbie shell --seed 2019005
(FPCore (k n)
:name "Migdal et al, Equation (51)"
(* (/ 1 (sqrt k)) (pow (* (* 2 PI) n) (/ (- 1 k) 2))))
Time bar (total: 1.0m)Debug log
1 calls. Slowest were:
| 48.0ms | (* (/ 1 (sqrt k)) (pow (* (* 2 PI) n) (/ (- 1 k) 2))) |
2 alts after pruning (2 fresh and 0 done)
Merged error: 0.3b
Found 3 expressions with local error:
| 1.4b | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 0.3b | (* PI (* n 2)) |
| 0.2b | (/ (pow (* PI (* n 2)) (- 1/2 (/ k 2))) (sqrt k)) |
3 calls. Slowest were:
| 9.0ms | (/ (pow (* PI (* n 2)) (- 1/2 (/ k 2))) (sqrt k)) |
| 4.0ms | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 2.0ms | (* PI (* n 2)) |
3 calls. Slowest were:
| 223.0ms | (/ (pow (* PI (* n 2)) (- 1/2 (/ k 2))) (sqrt k)) |
| 122.0ms | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 83.0ms | (* PI (* n 2)) |
67 calls. Slowest were:
| 874.0ms | (- (* (log (* PI (* n 2))) (- 1/2 (/ k 2))) (log (sqrt k))) |
| 588.0ms | (- (* (log (* PI (* n 2))) (- 1/2 (/ k 2))) (log (sqrt k))) |
| 287.0ms | (/ (* (* (pow (* PI (* n 2)) (- 1/2 (/ k 2))) (pow (* PI (* n 2)) (- 1/2 (/ k 2)))) (pow (* PI (* n 2)) (- 1/2 (/ k 2)))) (* (* (sqrt k) (sqrt k)) (sqrt k))) |
10 alts after pruning (10 fresh and 0 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 1.4b | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 0.3b | (* PI (* n 2)) |
| 0.1b | (/ (sqrt k) (pow (* PI (* n 2)) (- 1/2 (/ k 2)))) |
| 0.1b | (/ 1 (/ (sqrt k) (pow (* PI (* n 2)) (- 1/2 (/ k 2))))) |
4 calls. Slowest were:
| 9.0ms | (/ (sqrt k) (pow (* PI (* n 2)) (- 1/2 (/ k 2)))) |
| 5.0ms | (/ 1 (/ (sqrt k) (pow (* PI (* n 2)) (- 1/2 (/ k 2))))) |
| 4.0ms | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
4 calls. Slowest were:
| 171.0ms | (/ 1 (/ (sqrt k) (pow (* PI (* n 2)) (- 1/2 (/ k 2))))) |
| 155.0ms | (/ (sqrt k) (pow (* PI (* n 2)) (- 1/2 (/ k 2)))) |
| 147.0ms | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 76.0ms | (* PI (* n 2)) |
95 calls. Slowest were:
| 405.0ms | (- (log (sqrt k)) (* (log (* PI (* n 2))) (- 1/2 (/ k 2)))) |
| 381.0ms | (- (log (sqrt k)) (* (log (* PI (* n 2))) (- 1/2 (/ k 2)))) |
| 346.0ms | (* (log (* PI (* n 2))) (- 1/2 (/ k 2))) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 1.4b | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 0.3b | (/ 1 (sqrt k)) |
| 0.3b | (* PI (* n 2)) |
| 0.2b | (/ (/ 1 (sqrt k)) (/ 1 (pow (* PI (* n 2)) (- 1/2 (/ k 2))))) |
4 calls. Slowest were:
| 6.0ms | (/ (/ 1 (sqrt k)) (/ 1 (pow (* PI (* n 2)) (- 1/2 (/ k 2))))) |
| 2.0ms | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 1.0ms | (* PI (* n 2)) |
4 calls. Slowest were:
| 172.0ms | (/ (/ 1 (sqrt k)) (/ 1 (pow (* PI (* n 2)) (- 1/2 (/ k 2))))) |
| 167.0ms | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 71.0ms | (* PI (* n 2)) |
| 19.0ms | (/ 1 (sqrt k)) |
83 calls. Slowest were:
| 1.4s | (/ (* (* (/ 1 (sqrt k)) (/ 1 (sqrt k))) (/ 1 (sqrt k))) (* (* (/ 1 (pow (* PI (* n 2)) (- 1/2 (/ k 2)))) (/ 1 (pow (* PI (* n 2)) (- 1/2 (/ k 2))))) (/ 1 (pow (* PI (* n 2)) (- 1/2 (/ k 2)))))) |
| 338.0ms | (- (- (log (sqrt k))) (- (log (pow (* PI (* n 2)) (- 1/2 (/ k 2)))))) |
| 276.0ms | (- (+ (* 1/4 (* (log (* 2 PI)) (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* (log n) (pow k 2))))) (+ (* 1/8 (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* (pow (log n) 2) (pow k 2)))) (+ (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* 1/8 (* (pow (log (* 2 PI)) 2) (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (pow k 2))))))) (+ (* 1/2 (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) (* (log n) k))) (* 1/2 (* (log (* 2 PI)) (* (exp (* 1/2 (+ (log n) (log (* 2 PI))))) k))))) |
7 alts after pruning (7 fresh and 0 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 1.3b | (pow (* n 2) (- 1/2 (/ k 2))) |
| 0.4b | (pow PI (- 1/2 (/ k 2))) |
| 0.2b | (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2)))) |
| 0.1b | (/ (/ 1 (/ 1 (pow PI (- 1/2 (/ k 2))))) (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2))))) |
4 calls. Slowest were:
| 13.0ms | (/ (/ 1 (/ 1 (pow PI (- 1/2 (/ k 2))))) (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2))))) |
| 9.0ms | (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2)))) |
| 3.0ms | (pow (* n 2) (- 1/2 (/ k 2))) |
4 calls. Slowest were:
| 298.0ms | (/ (/ 1 (/ 1 (pow PI (- 1/2 (/ k 2))))) (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2))))) |
| 132.0ms | (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2)))) |
| 107.0ms | (pow (* n 2) (- 1/2 (/ k 2))) |
| 24.0ms | (pow PI (- 1/2 (/ k 2))) |
351 calls. Slowest were:
| 773.0ms | (/ (/ 1 (/ 1 (pow PI (- 1/2 (/ k 2))))) (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2))))) |
| 524.0ms | (- (- (log (/ 1 (pow PI (- 1/2 (/ k 2)))))) (- (log (sqrt k)) (log (pow (* n 2) (- 1/2 (/ k 2)))))) |
| 486.0ms | (/ (/ 1 (/ 1 (pow PI (- 1/2 (/ k 2))))) (/ (sqrt (sqrt k)) (pow (* n 2) (- (/ k 2))))) |
6 alts after pruning (6 fresh and 0 done)
Merged error: 0b
0% (0.4b remaining)
Error of 0.4b against oracle of 0.1b and baseline of 0.4b