


Bits error versus u1



Bits error versus u2
Results
Initial program 0.4
Simplified0.4
rmApplied flip-+0.4
rmApplied *-un-lft-identity0.4
Applied *-un-lft-identity0.4
Applied times-frac0.4
Simplified0.4
Simplified0.4
Final simplification0.4
herbie shell --seed 2019002
(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: 31.8s)Debug log
1 calls. Slowest were:
| 117.0ms | (+ (* (* (/ 1 6) (pow (* -2 (log u1)) 0.5)) (cos (* (* 2 PI) u2))) 0.5) |
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.1b | (pow (* -2 (log u1)) 0.5) |
| 0.1b | (+ 0.5 (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2)))) |
4 calls. Slowest were:
| 10.0ms | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 8.0ms | (+ 0.5 (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2)))) |
| 2.0ms | (pow (* -2 (log u1)) 0.5) |
4 calls. Slowest were:
| 971.0ms | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 489.0ms | (+ 0.5 (* (* (pow (* -2 (log u1)) 0.5) 1/6) (cos (* (* PI u2) 2)))) |
| 384.0ms | (pow (* -2 (log u1)) 0.5) |
| 55.0ms | (* PI u2) |
18 calls. Slowest were:
| 194.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)))) |
| 63.0ms | (pow (* -2 (- (log -1) (log (/ -1 u1)))) 0.5) |
| 58.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.5b | (/ (- (* 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:
| 65.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)))) |
| 8.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:
| 969.0ms | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 834.0ms | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 811.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))))) |
| 476.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:
| 732.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))))) |
| 634.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)))))) |
| 369.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))))) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 0b
Found 4 expressions with local error:
| 0.4b | (* 1/6 (* (cos (* (* 2 u2) PI)) (pow (* (log u1) -2) 0.5))) |
| 0.3b | (* (* 2 u2) PI) |
| 0.1b | (pow (* (log u1) -2) 0.5) |
| 0.1b | (+ (* 1/6 (* (cos (* (* 2 u2) PI)) (pow (* (log u1) -2) 0.5))) 0.5) |
4 calls. Slowest were:
| 36.0ms | (* 1/6 (* (cos (* (* 2 u2) PI)) (pow (* (log u1) -2) 0.5))) |
| 24.0ms | (+ (* 1/6 (* (cos (* (* 2 u2) PI)) (pow (* (log u1) -2) 0.5))) 0.5) |
| 4.0ms | (pow (* (log u1) -2) 0.5) |
4 calls. Slowest were:
| 418.0ms | (+ (* 1/6 (* (cos (* (* 2 u2) PI)) (pow (* (log u1) -2) 0.5))) 0.5) |
| 387.0ms | (* 1/6 (* (cos (* (* 2 u2) PI)) (pow (* (log u1) -2) 0.5))) |
| 346.0ms | (pow (* (log u1) -2) 0.5) |
| 60.0ms | (* (* 2 u2) PI) |
16 calls. Slowest were:
| 231.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)))) |
| 163.0ms | (- (* 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) |
8 alts after pruning (7 fresh and 1 done)
Merged error: 0b
Found 4 expressions with local error:
| 0.5b | (* (* (pow (* -2 (log u1)) 0.5) 1/6) (* (pow (* -2 (log u1)) 0.5) 1/6)) |
| 0.5b | (cbrt (* (* (* (pow (* -2 (log u1)) 0.5) 1/6) (* (pow (* -2 (log u1)) 0.5) 1/6)) (* (pow (* -2 (log u1)) 0.5) 1/6))) |
| 0.4b | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 0.4b | (* (pow (* -2 (log u1)) 0.5) 1/6) |
4 calls. Slowest were:
| 23.0ms | (* (* (pow (* -2 (log u1)) 0.5) 1/6) (* (pow (* -2 (log u1)) 0.5) 1/6)) |
| 20.0ms | (cbrt (* (* (* (pow (* -2 (log u1)) 0.5) 1/6) (* (pow (* -2 (log u1)) 0.5) 1/6)) (* (pow (* -2 (log u1)) 0.5) 1/6))) |
| 4.0ms | (* (pow (* -2 (log u1)) 0.5) 1/6) |
4 calls. Slowest were:
| 1.0s | (* (* (pow (* -2 (log u1)) 0.5) 1/6) (* (pow (* -2 (log u1)) 0.5) 1/6)) |
| 956.0ms | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 880.0ms | (* (pow (* -2 (log u1)) 0.5) 1/6) |
| 846.0ms | (cbrt (* (* (* (pow (* -2 (log u1)) 0.5) 1/6) (* (pow (* -2 (log u1)) 0.5) 1/6)) (* (pow (* -2 (log u1)) 0.5) 1/6))) |
27 calls. Slowest were:
| 729.0ms | (* (* (* (* (pow (* -2 (log u1)) 0.5) 1/6) (* (pow (* -2 (log u1)) 0.5) 1/6)) (* (pow (* -2 (log u1)) 0.5) 1/6)) (* (* (* (pow (* -2 (log u1)) 0.5) 1/6) (* (pow (* -2 (log u1)) 0.5) 1/6)) (* (pow (* -2 (log u1)) 0.5) 1/6))) |
| 388.0ms | (* 1/6 (pow (* (pow (- (log -1) (log (/ -1 u1))) 1.0) (pow -2 1.0)) 0.5)) |
| 91.0ms | (+ (log (* (pow (* -2 (log u1)) 0.5) 1/6)) (log (* (pow (* -2 (log u1)) 0.5) 1/6))) |
8 alts after pruning (6 fresh and 2 done)
Merged error: 0b
0% (0.3b remaining)
Error of 0.4b against oracle of 0.0b and baseline of 0.4b