Average Error: 0.1 → 0.2
Time: 32.0s
Precision: 64
Internal Precision: 128
\[\left(a - \frac{1.0}{3.0}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1.0}{3.0}\right)}} \cdot rand\right)\]
\[\left(a - \frac{1.0}{3.0}\right) + \frac{\sqrt{a - \frac{1.0}{3.0}} \cdot rand}{3}\]

Error

Bits error versus a

Bits error versus rand

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Initial program 0.1

    \[\left(a - \frac{1.0}{3.0}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1.0}{3.0}\right)}} \cdot rand\right)\]
  2. Initial simplification0.1

    \[\leadsto (\left(\frac{a - \frac{1.0}{3.0}}{\sqrt{9 \cdot \left(a - \frac{1.0}{3.0}\right)}}\right) \cdot rand + \left(a - \frac{1.0}{3.0}\right))_*\]
  3. Using strategy rm
  4. Applied sqrt-prod0.1

    \[\leadsto (\left(\frac{a - \frac{1.0}{3.0}}{\color{blue}{\sqrt{9} \cdot \sqrt{a - \frac{1.0}{3.0}}}}\right) \cdot rand + \left(a - \frac{1.0}{3.0}\right))_*\]
  5. Simplified0.1

    \[\leadsto (\left(\frac{a - \frac{1.0}{3.0}}{\color{blue}{3} \cdot \sqrt{a - \frac{1.0}{3.0}}}\right) \cdot rand + \left(a - \frac{1.0}{3.0}\right))_*\]
  6. Using strategy rm
  7. Applied add-sqr-sqrt0.1

    \[\leadsto (\left(\frac{\color{blue}{\sqrt{a - \frac{1.0}{3.0}} \cdot \sqrt{a - \frac{1.0}{3.0}}}}{3 \cdot \sqrt{a - \frac{1.0}{3.0}}}\right) \cdot rand + \left(a - \frac{1.0}{3.0}\right))_*\]
  8. Applied times-frac0.1

    \[\leadsto (\color{blue}{\left(\frac{\sqrt{a - \frac{1.0}{3.0}}}{3} \cdot \frac{\sqrt{a - \frac{1.0}{3.0}}}{\sqrt{a - \frac{1.0}{3.0}}}\right)} \cdot rand + \left(a - \frac{1.0}{3.0}\right))_*\]
  9. Simplified0.1

    \[\leadsto (\left(\frac{\sqrt{a - \frac{1.0}{3.0}}}{3} \cdot \color{blue}{1}\right) \cdot rand + \left(a - \frac{1.0}{3.0}\right))_*\]
  10. Using strategy rm
  11. Applied fma-udef0.1

    \[\leadsto \color{blue}{\left(\frac{\sqrt{a - \frac{1.0}{3.0}}}{3} \cdot 1\right) \cdot rand + \left(a - \frac{1.0}{3.0}\right)}\]
  12. Using strategy rm
  13. Applied associate-*l/0.1

    \[\leadsto \color{blue}{\frac{\sqrt{a - \frac{1.0}{3.0}} \cdot 1}{3}} \cdot rand + \left(a - \frac{1.0}{3.0}\right)\]
  14. Applied associate-*l/0.2

    \[\leadsto \color{blue}{\frac{\left(\sqrt{a - \frac{1.0}{3.0}} \cdot 1\right) \cdot rand}{3}} + \left(a - \frac{1.0}{3.0}\right)\]
  15. Simplified0.2

    \[\leadsto \frac{\color{blue}{\sqrt{a - \frac{1.0}{3.0}} \cdot rand}}{3} + \left(a - \frac{1.0}{3.0}\right)\]
  16. Final simplification0.2

    \[\leadsto \left(a - \frac{1.0}{3.0}\right) + \frac{\sqrt{a - \frac{1.0}{3.0}} \cdot rand}{3}\]

Reproduce

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))))

Details

Time bar (total: 15.8s)Debug log

start475.0ms

Algorithm
intervals

setup217.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.2b

localize17.0ms

Local error

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)))

rewrite8.0ms

Algorithm
rewrite-expression-head
Counts
4 → 80
Calls

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)))

series158.0ms

Counts
4 → 12
Calls

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)))

simplify3.7s

Counts
61 → 92
Calls

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))))))

prune1.2s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize15.0ms

Local error

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)))

rewrite8.0ms

Algorithm
rewrite-expression-head
Counts
4 → 70
Calls

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)))

series148.0ms

Counts
4 → 12
Calls

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)))

simplify1.9s

Counts
42 → 82
Calls

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)))

prune1.2s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize11.0ms

Local error

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)))

rewrite5.0ms

Algorithm
rewrite-expression-head
Counts
3 → 46
Calls

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)))

series117.0ms

Counts
3 → 9
Calls

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)

simplify1.4s

Counts
22 → 55
Calls

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))))

prune799.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize6.0ms

Local error

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)))

rewrite30.0ms

Algorithm
rewrite-expression-head
Counts
4 → 67
Calls

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)

series166.0ms

Counts
4 → 12
Calls

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)))

simplify2.9s

Counts
36 → 79
Calls

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))))

prune1.1s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

regimes221.0ms

Accuracy

0% (0.2b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 0.2b

bsearch4.0ms