


Bits error versus u1



Bits error versus u2
Results
Initial program 0.4
Initial simplification0.4
rmApplied flip-+0.4
rmApplied pow10.4
Applied pow10.4
Applied pow-prod-down0.4
Simplified0.6
Final simplification0.6
herbie shell --seed 2018365
(FPCore (u1 u2)
:name "normal distribution"
:pre (and (<= 0 u1 1) (<= 0 u2 1))
(+ (* (* (/ 1 6) (pow (* -2 (log u1)) 0.5)) (cos (* (* 2 PI) u2))) 0.5))
Time bar (total: 53.5s)Debug log
1 alts after pruning (1 fresh and 0 done)
Merged error: 0.4b
Found 4 expressions with local error:
| 0.4b | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 0.3b | (* PI u2) |
| 0.2b | (pow (* -2 (log u1)) 0.5) |
| 0.0b | (+ 0.5 (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2)))) |
4 calls. Slowest were:
| 5.0ms | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 4.0ms | (+ 0.5 (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2)))) |
| 1.0ms | (pow (* -2 (log u1)) 0.5) |
4 calls. Slowest were:
| 756.0ms | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 599.0ms | (+ 0.5 (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2)))) |
| 313.0ms | (pow (* -2 (log u1)) 0.5) |
| 33.0ms | (* PI u2) |
18 calls. Slowest were:
| 248.0ms | (- (+ 0.5 (* 1/6 (pow (* (pow -2 1.0) (pow (log u1) 1.0)) 0.5))) (* 1/3 (* (* (pow u2 2) (pow PI 2)) (pow (* (pow -2 1.0) (pow (log u1) 1.0)) 0.5)))) |
| 124.0ms | (pow (* -2 (- (log -1) (log (/ -1 u1)))) 0.5) |
| 90.0ms | (+ (* 1/6 (* (pow (* (pow (- (log -1) (log (/ -1 u1))) 1.0) (pow -2 1.0)) 0.5) (cos (* 2 (* u2 PI))))) 0.5) |
10 alts after pruning (10 fresh and 0 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 0.5b | (* (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))) (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2)))) |
| 0.4b | (/ (- (* 0.5 0.5) (* (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))) (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))))) (- 0.5 (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))))) |
| 0.4b | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 0.4b | (* (pow (* -2 (log u1)) 0.5) 1/6) |
4 calls. Slowest were:
| 102.0ms | (* (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))) (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2)))) |
| 12.0ms | (/ (- (* 0.5 0.5) (* (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))) (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))))) (- 0.5 (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))))) |
| 4.0ms | (* (pow (* -2 (log u1)) 0.5) 1/6) |
4 calls. Slowest were:
| 908.0ms | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 775.0ms | (/ (- (* 0.5 0.5) (* (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))) (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))))) (- 0.5 (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))))) |
| 750.0ms | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 487.0ms | (* (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))) (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2)))) |
79 calls. Slowest were:
| 693.0ms | (- (* (* 0.5 0.5) (* 0.5 0.5)) (* (* (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))) (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2)))) (* (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))) (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2)))))) |
| 691.0ms | (* (* (* (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))) (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2)))) (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2)))) (* (* (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))) (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2)))) (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))))) |
| 403.0ms | (+ (+ (log (* (pow (* -2 (log u1)) 0.5) 1/6)) (log (cos (* (* PI u2) 2)))) (log (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))))) |
10 alts after pruning (10 fresh and 0 done)
Merged error: 0b
Found 4 expressions with local error:
| 0.5b | (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) |
| 0.4b | (/ (- (* 0.5 0.5) (pow (* (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) 1/36) 1)) (- 0.5 (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))))) |
| 0.4b | (* (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) 1/36) |
| 0.4b | (* (pow (* -2 (log u1)) 0.5) 1/6) |
4 calls. Slowest were:
| 102.0ms | (* (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) 1/36) |
| 49.0ms | (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) |
| 11.0ms | (/ (- (* 0.5 0.5) (pow (* (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) 1/36) 1)) (- 0.5 (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))))) |
4 calls. Slowest were:
| 938.0ms | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 770.0ms | (/ (- (* 0.5 0.5) (pow (* (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) 1/36) 1)) (- 0.5 (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))))) |
| 533.0ms | (* (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) 1/36) |
| 470.0ms | (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) |
79 calls. Slowest were:
| 606.0ms | (/ (sqrt (- (* 0.5 0.5) (pow (* (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) 1/36) 1))) (- 0.5 (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2))))) |
| 569.0ms | (* (* (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) (* (* (* (pow (* -2 (log u1)) 0.5) (pow (* -2 (log u1)) 0.5)) (pow (* -2 (log u1)) 0.5)) (* (* (cos (* (* 2 u2) PI)) (cos (* (* 2 u2) PI))) (cos (* (* 2 u2) PI))))) |
| 487.0ms | (- (* (* 0.5 0.5) (* 0.5 0.5)) (* (pow (* (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) 1/36) 1) (pow (* (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) 1/36) 1))) |
10 alts after pruning (9 fresh and 1 done)
Merged error: 0b
Found 4 expressions with local error:
| 0.5b | (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) |
| 0.4b | (* (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) 1/36) |
| 0.4b | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 0.4b | (* (pow (* -2 (log u1)) 0.5) 1/6) |
4 calls. Slowest were:
| 106.0ms | (* (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) 1/36) |
| 59.0ms | (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) |
| 7.0ms | (* (pow (* -2 (log u1)) 0.5) 1/6) |
4 calls. Slowest were:
| 1.0s | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 936.0ms | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 503.0ms | (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) |
| 479.0ms | (* (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) 1/36) |
45 calls. Slowest were:
| 543.0ms | (* (* (* (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) (* (pow (* -2 (log u1)) 0.5) (cos (* (* 2 u2) PI)))) (* (* (* (pow (* -2 (log u1)) 0.5) (pow (* -2 (log u1)) 0.5)) (pow (* -2 (log u1)) 0.5)) (* (* (cos (* (* 2 u2) PI)) (cos (* (* 2 u2) PI))) (cos (* (* 2 u2) PI))))) |
| 348.0ms | (* (* (* (* (pow (* -2 (log u1)) 0.5) (pow (* -2 (log u1)) 0.5)) (pow (* -2 (log u1)) 0.5)) (* (* (cos (* (* 2 u2) PI)) (cos (* (* 2 u2) PI))) (cos (* (* 2 u2) PI)))) (* (* (* (pow (* -2 (log u1)) 0.5) (pow (* -2 (log u1)) 0.5)) (pow (* -2 (log u1)) 0.5)) (* (* (cos (* (* 2 u2) PI)) (cos (* (* 2 u2) PI))) (cos (* (* 2 u2) PI))))) |
| 302.0ms | (+ (+ (log (pow (* -2 (log u1)) 0.5)) (log (cos (* (* 2 u2) PI)))) (+ (* (log (* -2 (log u1))) 0.5) (log (cos (* (* 2 u2) PI))))) |
10 alts after pruning (8 fresh and 2 done)
Merged error: 0b
0% (0.5b remaining)
Error of 0.6b against oracle of 0.0b and baseline of 0.6b