


Bits error versus a



Bits error versus rand
Results
Initial program 0.1
Initial simplification0.1
rmApplied sqrt-prod0.1
Simplified0.1
rmApplied add-sqr-sqrt0.1
Applied times-frac0.1
Simplified0.1
rmApplied fma-udef0.1
rmApplied associate-*l/0.1
Applied associate-*l/0.2
Simplified0.2
Final simplification0.2
herbie shell --seed 2018360 +o rules:numerics
(FPCore (a rand)
:name "Octave 3.8, oct_fill_randg"
(* (- a (/ 1.0 3.0)) (+ 1 (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand))))
Time bar (total: 15.8s)Debug log
2 alts after pruning (2 fresh and 0 done)
Merged error: 0.2b
Found 4 expressions with local error:
| 0.3b | (sqrt (* 9 (- a (/ 1.0 3.0)))) |
| 0.2b | (/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0))))) |
| 0.1b | (fma (/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0))))) rand (- a (/ 1.0 3.0))) |
| 0.0b | (* 9 (- a (/ 1.0 3.0))) |
4 calls. Slowest were:
| 3.0ms | (/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0))))) |
| 2.0ms | (sqrt (* 9 (- a (/ 1.0 3.0)))) |
| 1.0ms | (* 9 (- a (/ 1.0 3.0))) |
4 calls. Slowest were:
| 61.0ms | (fma (/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0))))) rand (- a (/ 1.0 3.0))) |
| 39.0ms | (sqrt (* 9 (- a (/ 1.0 3.0)))) |
| 29.0ms | (/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0))))) |
| 29.0ms | (* 9 (- a (/ 1.0 3.0))) |
61 calls. Slowest were:
| 478.0ms | (sqrt (* 9 (- (pow a 3) (pow (/ 1.0 3.0) 3)))) |
| 334.0ms | (sqrt (* 9 (- (* a a) (* (/ 1.0 3.0) (/ 1.0 3.0))))) |
| 327.0ms | (/ (* (* (- a (/ 1.0 3.0)) (- a (/ 1.0 3.0))) (- a (/ 1.0 3.0))) (* (* (sqrt (* 9 (- a (/ 1.0 3.0)))) (sqrt (* 9 (- a (/ 1.0 3.0))))) (sqrt (* 9 (- a (/ 1.0 3.0)))))) |
5 alts after pruning (5 fresh and 0 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 0.3b | (* 3 (sqrt (- a (/ 1.0 3.0)))) |
| 0.2b | (/ (- a (/ 1.0 3.0)) (* 3 (sqrt (- a (/ 1.0 3.0))))) |
| 0.1b | (fma (/ (- a (/ 1.0 3.0)) (* 3 (sqrt (- a (/ 1.0 3.0))))) rand (- a (/ 1.0 3.0))) |
| 0.0b | (sqrt (- a (/ 1.0 3.0))) |
4 calls. Slowest were:
| 4.0ms | (/ (- a (/ 1.0 3.0)) (* 3 (sqrt (- a (/ 1.0 3.0))))) |
| 2.0ms | (* 3 (sqrt (- a (/ 1.0 3.0)))) |
| 1.0ms | (sqrt (- a (/ 1.0 3.0))) |
4 calls. Slowest were:
| 64.0ms | (fma (/ (- a (/ 1.0 3.0)) (* 3 (sqrt (- a (/ 1.0 3.0))))) rand (- a (/ 1.0 3.0))) |
| 29.0ms | (* 3 (sqrt (- a (/ 1.0 3.0)))) |
| 28.0ms | (/ (- a (/ 1.0 3.0)) (* 3 (sqrt (- a (/ 1.0 3.0))))) |
| 26.0ms | (sqrt (- a (/ 1.0 3.0))) |
42 calls. Slowest were:
| 311.0ms | (sqrt (- (pow a 3) (pow (/ 1.0 3.0) 3))) |
| 207.0ms | (sqrt (- (* a a) (* (/ 1.0 3.0) (/ 1.0 3.0)))) |
| 177.0ms | (- (* a a) (* (/ 1.0 3.0) (/ 1.0 3.0))) |
5 alts after pruning (4 fresh and 1 done)
Merged error: 0.0b
Found 3 expressions with local error:
| 0.3b | (/ (sqrt (- a (/ 1.0 3.0))) 3) |
| 0.1b | (fma (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1) rand (- a (/ 1.0 3.0))) |
| 0.0b | (sqrt (- a (/ 1.0 3.0))) |
3 calls. Slowest were:
| 3.0ms | (/ (sqrt (- a (/ 1.0 3.0))) 3) |
| 1.0ms | (sqrt (- a (/ 1.0 3.0))) |
| 0.0ms | (fma (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1) rand (- a (/ 1.0 3.0))) |
3 calls. Slowest were:
| 62.0ms | (fma (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1) rand (- a (/ 1.0 3.0))) |
| 28.0ms | (sqrt (- a (/ 1.0 3.0))) |
| 27.0ms | (/ (sqrt (- a (/ 1.0 3.0))) 3) |
22 calls. Slowest were:
| 373.0ms | (sqrt (- (pow a 3) (pow (/ 1.0 3.0) 3))) |
| 247.0ms | (sqrt (- (pow a 3) (pow (/ 1.0 3.0) 3))) |
| 183.0ms | (sqrt (- (* a a) (* (/ 1.0 3.0) (/ 1.0 3.0)))) |
4 alts after pruning (3 fresh and 1 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 0.3b | (* (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1) rand) |
| 0.3b | (/ (sqrt (- a (/ 1.0 3.0))) 3) |
| 0.0b | (+ (* (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1) rand) (- a (/ 1.0 3.0))) |
| 0.0b | (sqrt (- a (/ 1.0 3.0))) |
4 calls. Slowest were:
| 16.0ms | (+ (* (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1) rand) (- a (/ 1.0 3.0))) |
| 8.0ms | (* (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1) rand) |
| 3.0ms | (/ (sqrt (- a (/ 1.0 3.0))) 3) |
4 calls. Slowest were:
| 69.0ms | (* (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1) rand) |
| 43.0ms | (+ (* (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1) rand) (- a (/ 1.0 3.0))) |
| 37.0ms | (/ (sqrt (- a (/ 1.0 3.0))) 3) |
| 16.0ms | (sqrt (- a (/ 1.0 3.0))) |
36 calls. Slowest were:
| 344.0ms | (+ (* (* (* (sqrt (- a (/ 1.0 3.0))) 1) rand) (+ a (/ 1.0 3.0))) (* 3 (- (* a a) (* (/ 1.0 3.0) (/ 1.0 3.0))))) |
| 333.0ms | (sqrt (- (pow a 3) (pow (/ 1.0 3.0) 3))) |
| 329.0ms | (- (+ (* 1/3 (* (sqrt (- 0.3333333333333333)) rand)) (* 1/6 (/ (* a rand) (sqrt (- 0.3333333333333333))))) (* 1/24 (/ (* (pow a 2) rand) (pow (sqrt (- 0.3333333333333333)) 3)))) |
4 alts after pruning (3 fresh and 1 done)
Merged error: 0b
0% (0.2b remaining)
Error of 0.2b against oracle of 0.0b and baseline of 0.2b