


Bits error versus a



Bits error versus rand
Results
Initial program 0.1
rmApplied associate-*l/0.1
Simplified0.1
rmApplied distribute-lft-in0.1
rmApplied sqrt-prod0.1
Applied associate-/r*0.1
rmApplied add-sqr-sqrt0.1
Applied associate-*l*0.1
Final simplification0.1
herbie shell --seed 2018365
(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: 40.7s)Debug log
2 alts after pruning (2 fresh and 0 done)
Merged error: 0.1b
Found 4 expressions with local error:
| 0.3b | (sqrt (* 9 (- a (/ 1.0 3.0)))) |
| 0.3b | (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) |
| 0.2b | (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand) |
| 0.1b | (* (- a (/ 1.0 3.0)) (+ 1 (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand))) |
4 calls. Slowest were:
| 4.0ms | (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand) |
| 4.0ms | (* (- a (/ 1.0 3.0)) (+ 1 (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand))) |
| 2.0ms | (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) |
4 calls. Slowest were:
| 91.0ms | (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand) |
| 60.0ms | (* (- a (/ 1.0 3.0)) (+ 1 (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand))) |
| 47.0ms | (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) |
| 35.0ms | (sqrt (* 9 (- a (/ 1.0 3.0)))) |
50 calls. Slowest were:
| 485.0ms | (* (+ a (/ 1.0 3.0)) (+ (* 1 1) (- (* (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand) (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand)) (* 1 (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand))))) |
| 478.0ms | (* (- (* a a) (* (/ 1.0 3.0) (/ 1.0 3.0))) (+ 1 (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand))) |
| 452.0ms | (sqrt (* 9 (- (pow a 3) (pow (/ 1.0 3.0) 3)))) |
7 alts after pruning (7 fresh and 0 done)
Merged error: 0b
Found 4 expressions with local error:
| 0.3b | (sqrt (* 9 (- a (/ 1.0 3.0)))) |
| 0.2b | (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))) |
| 0.1b | (* (- a (/ 1.0 3.0)) (+ 1 (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))))) |
| 0.0b | (* 9 (- a (/ 1.0 3.0))) |
4 calls. Slowest were:
| 10.0ms | (* (- a (/ 1.0 3.0)) (+ 1 (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))))) |
| 3.0ms | (* 9 (- a (/ 1.0 3.0))) |
| 2.0ms | (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))) |
4 calls. Slowest were:
| 82.0ms | (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))) |
| 41.0ms | (sqrt (* 9 (- a (/ 1.0 3.0)))) |
| 38.0ms | (* (- a (/ 1.0 3.0)) (+ 1 (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))))) |
| 31.0ms | (* 9 (- a (/ 1.0 3.0))) |
52 calls. Slowest were:
| 494.0ms | (* (- (pow a 3) (pow (/ 1.0 3.0) 3)) (+ (pow 1 3) (pow (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))) 3))) |
| 481.0ms | (* (- (* a a) (* (/ 1.0 3.0) (/ 1.0 3.0))) (+ 1 (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))))) |
| 418.0ms | (- (* 1/3 (* (sqrt -3.0) rand)) (+ (* 4.5 (/ (* (pow a 2) rand) (sqrt -3.0))) (+ (* 1.5 (/ (* a rand) (sqrt -3.0))) (* 3.375 (/ (* (pow a 2) rand) (pow (sqrt -3.0) 3)))))) |
6 alts after pruning (6 fresh and 0 done)
Merged error: 0b
Found 4 expressions with local error:
| 8.2b | (* (- a (/ 1.0 3.0)) (/ rand (sqrt (* 9 (- a (/ 1.0 3.0)))))) |
| 0.3b | (sqrt (* 9 (- a (/ 1.0 3.0)))) |
| 0.2b | (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))) |
| 0.0b | (+ (* (- a (/ 1.0 3.0)) 1) (* (- a (/ 1.0 3.0)) (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))))) |
4 calls. Slowest were:
| 8.0ms | (* (- a (/ 1.0 3.0)) (/ rand (sqrt (* 9 (- a (/ 1.0 3.0)))))) |
| 5.0ms | (+ (* (- a (/ 1.0 3.0)) 1) (* (- a (/ 1.0 3.0)) (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))))) |
| 1.0ms | (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))) |
4 calls. Slowest were:
| 72.0ms | (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))) |
| 61.0ms | (+ (* (- a (/ 1.0 3.0)) 1) (* (- a (/ 1.0 3.0)) (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))))) |
| 56.0ms | (* (- a (/ 1.0 3.0)) (/ rand (sqrt (* 9 (- a (/ 1.0 3.0)))))) |
| 24.0ms | (sqrt (* 9 (- a (/ 1.0 3.0)))) |
62 calls. Slowest were:
| 651.0ms | (* (+ (* a a) (+ (* (/ 1.0 3.0) (/ 1.0 3.0)) (* a (/ 1.0 3.0)))) (+ (* a a) (+ (* (/ 1.0 3.0) (/ 1.0 3.0)) (* a (/ 1.0 3.0))))) |
| 479.0ms | (+ (* (* (- (* a a) (* (/ 1.0 3.0) (/ 1.0 3.0))) 1) (* (+ a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0)))))) (* (+ a (/ 1.0 3.0)) (* (- (* a a) (* (/ 1.0 3.0) (/ 1.0 3.0))) rand))) |
| 464.0ms | (* (+ a (/ 1.0 3.0)) (* (+ (* a a) (+ (* (/ 1.0 3.0) (/ 1.0 3.0)) (* a (/ 1.0 3.0)))) (sqrt (* 9 (- a (/ 1.0 3.0)))))) |
5 alts after pruning (5 fresh and 0 done)
Merged error: 0b
Found 4 expressions with local error:
| 8.2b | (* (- a (/ 1.0 3.0)) (/ (/ rand (sqrt 9)) (sqrt (- a (/ 1.0 3.0))))) |
| 0.3b | (/ (/ rand (sqrt 9)) (sqrt (- a (/ 1.0 3.0)))) |
| 0.0b | (+ (* (- a (/ 1.0 3.0)) 1) (* (- a (/ 1.0 3.0)) (/ (/ rand (sqrt 9)) (sqrt (- a (/ 1.0 3.0)))))) |
| 0.0b | (sqrt (- a (/ 1.0 3.0))) |
4 calls. Slowest were:
| 12.0ms | (* (- a (/ 1.0 3.0)) (/ (/ rand (sqrt 9)) (sqrt (- a (/ 1.0 3.0))))) |
| 6.0ms | (+ (* (- a (/ 1.0 3.0)) 1) (* (- a (/ 1.0 3.0)) (/ (/ rand (sqrt 9)) (sqrt (- a (/ 1.0 3.0)))))) |
| 4.0ms | (/ (/ rand (sqrt 9)) (sqrt (- a (/ 1.0 3.0)))) |
4 calls. Slowest were:
| 74.0ms | (* (- a (/ 1.0 3.0)) (/ (/ rand (sqrt 9)) (sqrt (- a (/ 1.0 3.0))))) |
| 72.0ms | (+ (* (- a (/ 1.0 3.0)) 1) (* (- a (/ 1.0 3.0)) (/ (/ rand (sqrt 9)) (sqrt (- a (/ 1.0 3.0)))))) |
| 71.0ms | (/ (/ rand (sqrt 9)) (sqrt (- a (/ 1.0 3.0)))) |
| 27.0ms | (sqrt (- a (/ 1.0 3.0))) |
145 calls. Slowest were:
| 598.0ms | (* (+ (* a a) (+ (* (/ 1.0 3.0) (/ 1.0 3.0)) (* a (/ 1.0 3.0)))) (+ (* a a) (+ (* (/ 1.0 3.0) (/ 1.0 3.0)) (* a (/ 1.0 3.0))))) |
| 400.0ms | (* (+ a (/ 1.0 3.0)) (* (+ (* a a) (+ (* (/ 1.0 3.0) (/ 1.0 3.0)) (* a (/ 1.0 3.0)))) (sqrt (- a (/ 1.0 3.0))))) |
| 396.0ms | (+ (* (* (- (* a a) (* (/ 1.0 3.0) (/ 1.0 3.0))) 1) (sqrt (- a (/ 1.0 3.0)))) (* (+ a (/ 1.0 3.0)) (* (- a (/ 1.0 3.0)) (/ rand (sqrt 9))))) |
4 alts after pruning (3 fresh and 1 done)
Merged error: 0b
0% (0.1b remaining)
Error of 0.1b against oracle of 0.0b and baseline of 0.1b