


Bits error versus k



Bits error versus n
Results
Initial program 0.4
Initial simplification0.3
rmApplied *-un-lft-identity0.3
Applied unpow-prod-down0.5
Applied times-frac0.5
Simplified0.5
rmApplied pow-to-exp0.4
Final simplification0.4
herbie shell --seed 2018362
(FPCore (k n)
:name "Migdal et al, Equation (51)"
(* (/ 1 (sqrt k)) (pow (* (* 2 PI) n) (/ (- 1 k) 2))))
Time bar (total: 29.5s)Debug log
2 alts after pruning (2 fresh and 0 done)
Merged error: 0.2b
Found 3 expressions with local error:
| 0.7b | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 0.2b | (* PI (* n 2)) |
| 0.1b | (/ (pow (* PI (* n 2)) (- 1/2 (/ k 2))) (sqrt k)) |
3 calls. Slowest were:
| 5.0ms | (/ (pow (* PI (* n 2)) (- 1/2 (/ k 2))) (sqrt k)) |
| 2.0ms | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 1.0ms | (* PI (* n 2)) |
3 calls. Slowest were:
| 237.0ms | (/ (pow (* PI (* n 2)) (- 1/2 (/ k 2))) (sqrt k)) |
| 137.0ms | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 56.0ms | (* PI (* n 2)) |
67 calls. Slowest were:
| 678.0ms | (- (* (log (* PI (* n 2))) (- 1/2 (/ k 2))) (log (sqrt k))) |
| 520.0ms | (- (* (log (* PI (* n 2))) (- 1/2 (/ k 2))) (log (sqrt k))) |
| 320.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))) |
9 alts after pruning (9 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.2b | (* PI (* n 2)) |
| 0.2b | (/ (pow (* PI (* n 2)) (- 1/2 (/ k 2))) (sqrt (sqrt k))) |
| 0.1b | (sqrt (sqrt k)) |
4 calls. Slowest were:
| 10.0ms | (/ (pow (* PI (* n 2)) (- 1/2 (/ k 2))) (sqrt (sqrt k))) |
| 3.0ms | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 2.0ms | (* PI (* n 2)) |
4 calls. Slowest were:
| 212.0ms | (/ (pow (* PI (* n 2)) (- 1/2 (/ k 2))) (sqrt (sqrt k))) |
| 173.0ms | (sqrt (sqrt k)) |
| 155.0ms | (pow (* PI (* n 2)) (- 1/2 (/ k 2))) |
| 81.0ms | (* PI (* n 2)) |
113 calls. Slowest were:
| 694.0ms | (- (* (log (* PI (* n 2))) (- 1/2 (/ k 2))) (log (sqrt (sqrt k)))) |
| 627.0ms | (- (* (log (* PI (* n 2))) (- 1/2 (/ k 2))) (log (sqrt (sqrt k)))) |
| 334.0ms | (* (log (* PI (* n 2))) (- 1/2 (/ k 2))) |
9 alts after pruning (8 fresh and 1 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 | (/ (pow (* n 2) (- 1/2 (/ k 2))) (sqrt k)) |
| 0.1b | (* (pow PI (- 1/2 (/ k 2))) (/ (pow (* n 2) (- 1/2 (/ k 2))) (sqrt k))) |
4 calls. Slowest were:
| 12.0ms | (* (pow PI (- 1/2 (/ k 2))) (/ (pow (* n 2) (- 1/2 (/ k 2))) (sqrt k))) |
| 9.0ms | (/ (pow (* n 2) (- 1/2 (/ k 2))) (sqrt k)) |
| 3.0ms | (pow (* n 2) (- 1/2 (/ k 2))) |
4 calls. Slowest were:
| 277.0ms | (* (pow PI (- 1/2 (/ k 2))) (/ (pow (* n 2) (- 1/2 (/ k 2))) (sqrt k))) |
| 158.0ms | (/ (pow (* n 2) (- 1/2 (/ k 2))) (sqrt k)) |
| 81.0ms | (pow (* n 2) (- 1/2 (/ k 2))) |
| 41.0ms | (pow PI (- 1/2 (/ k 2))) |
116 calls. Slowest were:
| 625.0ms | (+ (* (log PI) (- 1/2 (/ k 2))) (- (log (pow (* n 2) (- 1/2 (/ k 2)))) (log (sqrt k)))) |
| 573.0ms | (* (* (* (pow PI (- 1/2 (/ k 2))) (pow PI (- 1/2 (/ k 2)))) (pow PI (- 1/2 (/ k 2)))) (/ (* (* (pow (* n 2) (- 1/2 (/ k 2))) (pow (* n 2) (- 1/2 (/ k 2)))) (pow (* n 2) (- 1/2 (/ k 2)))) (* (* (sqrt k) (sqrt k)) (sqrt k)))) |
| 400.0ms | (- (log (pow (* n 2) (- 1/2 (/ k 2)))) (log (sqrt k))) |
7 alts after pruning (6 fresh and 1 done)
Merged error: 0b
Found 4 expressions with local error:
| 0.6b | (pow (* n 2) (- 1/2 (/ k 2))) |
| 0.2b | (/ (pow (* n 2) (- 1/2 (/ k 2))) (sqrt k)) |
| 0.1b | (* (exp (* (log PI) (- 1/2 (/ k 2)))) (/ (pow (* n 2) (- 1/2 (/ k 2))) (sqrt k))) |
| 0.0b | (* (log PI) (- 1/2 (/ k 2))) |
4 calls. Slowest were:
| 12.0ms | (* (exp (* (log PI) (- 1/2 (/ k 2)))) (/ (pow (* n 2) (- 1/2 (/ k 2))) (sqrt k))) |
| 8.0ms | (* (log PI) (- 1/2 (/ k 2))) |
| 4.0ms | (/ (pow (* n 2) (- 1/2 (/ k 2))) (sqrt k)) |
4 calls. Slowest were:
| 318.0ms | (* (log PI) (- 1/2 (/ k 2))) |
| 248.0ms | (* (exp (* (log PI) (- 1/2 (/ k 2)))) (/ (pow (* n 2) (- 1/2 (/ k 2))) (sqrt k))) |
| 135.0ms | (/ (pow (* n 2) (- 1/2 (/ k 2))) (sqrt k)) |
| 103.0ms | (pow (* n 2) (- 1/2 (/ k 2))) |
120 calls. Slowest were:
| 627.0ms | (+ (* (log PI) (- 1/2 (/ k 2))) (- (log (pow (* n 2) (- 1/2 (/ k 2)))) (log (sqrt k)))) |
| 441.0ms | (* (* (* (log PI) (log PI)) (log PI)) (* (* (- 1/2 (/ k 2)) (- 1/2 (/ k 2))) (- 1/2 (/ k 2)))) |
| 405.0ms | (- (log (pow (* n 2) (- 1/2 (/ k 2)))) (log (sqrt k))) |
7 alts after pruning (5 fresh and 2 done)
Merged error: 0b
0% (0.4b remaining)
Error of 0.4b against oracle of 0.0b and baseline of 0.4b