


Bits error versus k



Bits error versus n
Results
Initial program 0.4
Initial simplification0.3
rmApplied *-un-lft-identity0.3
Applied associate-/l*0.4
rmApplied unpow-prod-down0.5
Applied *-un-lft-identity0.5
Applied times-frac0.4
rmApplied associate-*l/0.5
Applied associate-/r/0.5
rmApplied unpow-prod-down0.4
Final simplification0.4
herbie shell --seed 2018360 +o rules:numerics
(FPCore (k n)
:name "Migdal et al, Equation (51)"
(* (/ 1 (sqrt k)) (pow (* (* 2 PI) n) (/ (- 1 k) 2))))
Time bar (total: 23.3s)Debug log
2 alts after pruning (2 fresh and 0 done)
Merged error: 0.3b
Found 3 expressions with local error:
| 0.7b | (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:
| 7.0ms | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 5.0ms | (/ (pow (* PI (* n 2)) (- 1/2 (/ k 2))) (sqrt k)) |
| 1.0ms | (* PI (* n 2)) |
3 calls. Slowest were:
| 237.0ms | (/ (pow (* PI (* n 2)) (- 1/2 (/ k 2))) (sqrt k)) |
| 155.0ms | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 54.0ms | (* PI (* n 2)) |
67 calls. Slowest were:
| 654.0ms | (- (* (log (* PI (* n 2))) (- 1/2 (/ k 2))) (log (sqrt k))) |
| 584.0ms | (- (* (log (* PI (* n 2))) (- 1/2 (/ k 2))) (log (sqrt k))) |
| 584.0ms | (exp (* (- 1/2 (* 1/2 k)) (- (log (* 2 PI)) (log (/ 1 n))))) |
10 alts after pruning (10 fresh and 0 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 0.7b | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 0.3b | (* PI (* n 2)) |
| 0.2b | (/ (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:
| 8.0ms | (/ (sqrt k) (pow (* PI (* n 2)) (- 1/2 (/ k 2)))) |
| 6.0ms | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 5.0ms | (/ 1 (/ (sqrt k) (pow (* PI (* n 2)) (- 1/2 (/ k 2))))) |
4 calls. Slowest were:
| 185.0ms | (/ 1 (/ (sqrt k) (pow (* PI (* n 2)) (- 1/2 (/ k 2))))) |
| 139.0ms | (/ (sqrt k) (pow (* PI (* n 2)) (- 1/2 (/ k 2)))) |
| 113.0ms | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 57.0ms | (* PI (* n 2)) |
95 calls. Slowest were:
| 337.0ms | (* (log (* PI (* n 2))) (- 1/2 (/ k 2))) |
| 321.0ms | (- (log (sqrt k)) (log (pow (* PI (* n 2)) (- 1/2 (/ k 2))))) |
| 284.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))))) |
9 alts after pruning (9 fresh and 0 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 0.6b | (pow (* n 2) (- 1/2 (/ k 2))) |
| 0.5b | (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:
| 9.0ms | (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2)))) |
| 6.0ms | (/ 1 (* (/ 1 (pow PI (- 1/2 (/ k 2)))) (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2)))))) |
| 3.0ms | (pow (* n 2) (- 1/2 (/ k 2))) |
4 calls. Slowest were:
| 233.0ms | (/ 1 (* (/ 1 (pow PI (- 1/2 (/ k 2)))) (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2)))))) |
| 140.0ms | (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2)))) |
| 73.0ms | (pow (* n 2) (- 1/2 (/ k 2))) |
| 41.0ms | (pow PI (- 1/2 (/ k 2))) |
82 calls. Slowest were:
| 596.0ms | (exp (* (- (log 2) (log (/ 1 n))) (- 1/2 (* 1/2 k)))) |
| 305.0ms | (- (+ (exp (* 1/2 (+ (log 2) (log n)))) (+ (* 1/8 (* (pow (log 2) 2) (* (exp (* 1/2 (+ (log 2) (log n)))) (pow k 2)))) (+ (* 1/4 (* (log 2) (* (exp (* 1/2 (+ (log 2) (log n)))) (* (log n) (pow k 2))))) (* 1/8 (* (exp (* 1/2 (+ (log 2) (log n)))) (* (pow (log n) 2) (pow k 2))))))) (+ (* 1/2 (* (exp (* 1/2 (+ (log 2) (log n)))) (* (log n) k))) (* 1/2 (* (log 2) (* (exp (* 1/2 (+ (log 2) (log n)))) k))))) |
| 293.0ms | (* (log (* n 2)) (- 1/2 (/ k 2))) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 0b
Found 4 expressions with local error:
| 0.6b | (pow (* n 2) (- 1/2 (/ k 2))) |
| 0.5b | (pow PI (- 1/2 (/ k 2))) |
| 0.2b | (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2)))) |
| 0.2b | (* (/ 1 (* 1 (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2)))))) (pow PI (- 1/2 (/ k 2)))) |
4 calls. Slowest were:
| 9.0ms | (* (/ 1 (* 1 (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2)))))) (pow PI (- 1/2 (/ k 2)))) |
| 4.0ms | (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2)))) |
| 1.0ms | (pow (* n 2) (- 1/2 (/ k 2))) |
4 calls. Slowest were:
| 296.0ms | (* (/ 1 (* 1 (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2)))))) (pow PI (- 1/2 (/ k 2)))) |
| 110.0ms | (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2)))) |
| 84.0ms | (pow (* n 2) (- 1/2 (/ k 2))) |
| 23.0ms | (pow PI (- 1/2 (/ k 2))) |
93 calls. Slowest were:
| 601.0ms | (exp (* (- (log 2) (log (/ 1 n))) (- 1/2 (* 1/2 k)))) |
| 550.0ms | (+ (log (/ 1 (* 1 (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2))))))) (log (pow PI (- 1/2 (/ k 2))))) |
| 360.0ms | (+ (- (log (* 1 (/ (sqrt k) (pow (* n 2) (- 1/2 (/ k 2))))))) (* (log PI) (- 1/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.0b and baseline of 0.4b