
(FPCore (a rand) :precision binary64 (let* ((t_0 (- a (/ 1.0 3.0)))) (* t_0 (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 t_0))) rand)))))
double code(double a, double rand) {
double t_0 = a - (1.0 / 3.0);
return t_0 * (1.0 + ((1.0 / sqrt((9.0 * t_0))) * rand));
}
real(8) function code(a, rand)
real(8), intent (in) :: a
real(8), intent (in) :: rand
real(8) :: t_0
t_0 = a - (1.0d0 / 3.0d0)
code = t_0 * (1.0d0 + ((1.0d0 / sqrt((9.0d0 * t_0))) * rand))
end function
public static double code(double a, double rand) {
double t_0 = a - (1.0 / 3.0);
return t_0 * (1.0 + ((1.0 / Math.sqrt((9.0 * t_0))) * rand));
}
def code(a, rand): t_0 = a - (1.0 / 3.0) return t_0 * (1.0 + ((1.0 / math.sqrt((9.0 * t_0))) * rand))
function code(a, rand) t_0 = Float64(a - Float64(1.0 / 3.0)) return Float64(t_0 * Float64(1.0 + Float64(Float64(1.0 / sqrt(Float64(9.0 * t_0))) * rand))) end
function tmp = code(a, rand) t_0 = a - (1.0 / 3.0); tmp = t_0 * (1.0 + ((1.0 / sqrt((9.0 * t_0))) * rand)); end
code[a_, rand_] := Block[{t$95$0 = N[(a - N[(1.0 / 3.0), $MachinePrecision]), $MachinePrecision]}, N[(t$95$0 * N[(1.0 + N[(N[(1.0 / N[Sqrt[N[(9.0 * t$95$0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * rand), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := a - \frac{1}{3}\\
t\_0 \cdot \left(1 + \frac{1}{\sqrt{9 \cdot t\_0}} \cdot rand\right)
\end{array}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 7 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (a rand) :precision binary64 (let* ((t_0 (- a (/ 1.0 3.0)))) (* t_0 (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 t_0))) rand)))))
double code(double a, double rand) {
double t_0 = a - (1.0 / 3.0);
return t_0 * (1.0 + ((1.0 / sqrt((9.0 * t_0))) * rand));
}
real(8) function code(a, rand)
real(8), intent (in) :: a
real(8), intent (in) :: rand
real(8) :: t_0
t_0 = a - (1.0d0 / 3.0d0)
code = t_0 * (1.0d0 + ((1.0d0 / sqrt((9.0d0 * t_0))) * rand))
end function
public static double code(double a, double rand) {
double t_0 = a - (1.0 / 3.0);
return t_0 * (1.0 + ((1.0 / Math.sqrt((9.0 * t_0))) * rand));
}
def code(a, rand): t_0 = a - (1.0 / 3.0) return t_0 * (1.0 + ((1.0 / math.sqrt((9.0 * t_0))) * rand))
function code(a, rand) t_0 = Float64(a - Float64(1.0 / 3.0)) return Float64(t_0 * Float64(1.0 + Float64(Float64(1.0 / sqrt(Float64(9.0 * t_0))) * rand))) end
function tmp = code(a, rand) t_0 = a - (1.0 / 3.0); tmp = t_0 * (1.0 + ((1.0 / sqrt((9.0 * t_0))) * rand)); end
code[a_, rand_] := Block[{t$95$0 = N[(a - N[(1.0 / 3.0), $MachinePrecision]), $MachinePrecision]}, N[(t$95$0 * N[(1.0 + N[(N[(1.0 / N[Sqrt[N[(9.0 * t$95$0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * rand), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := a - \frac{1}{3}\\
t\_0 \cdot \left(1 + \frac{1}{\sqrt{9 \cdot t\_0}} \cdot rand\right)
\end{array}
\end{array}
(FPCore (a rand)
:precision binary64
(+
a
(fma
rand
(*
(+ a -0.3333333333333333)
(sqrt (/ 0.1111111111111111 (+ a -0.3333333333333333))))
-0.3333333333333333)))
double code(double a, double rand) {
return a + fma(rand, ((a + -0.3333333333333333) * sqrt((0.1111111111111111 / (a + -0.3333333333333333)))), -0.3333333333333333);
}
function code(a, rand) return Float64(a + fma(rand, Float64(Float64(a + -0.3333333333333333) * sqrt(Float64(0.1111111111111111 / Float64(a + -0.3333333333333333)))), -0.3333333333333333)) end
code[a_, rand_] := N[(a + N[(rand * N[(N[(a + -0.3333333333333333), $MachinePrecision] * N[Sqrt[N[(0.1111111111111111 / N[(a + -0.3333333333333333), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] + -0.3333333333333333), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a + \mathsf{fma}\left(rand, \left(a + -0.3333333333333333\right) \cdot \sqrt{\frac{0.1111111111111111}{a + -0.3333333333333333}}, -0.3333333333333333\right)
\end{array}
Initial program 99.8%
*-lft-identity99.8%
*-lft-identity99.8%
sub-neg99.8%
metadata-eval99.8%
metadata-eval99.8%
associate-*l/99.8%
*-lft-identity99.8%
sub-neg99.8%
distribute-lft-in99.8%
metadata-eval99.8%
metadata-eval99.8%
metadata-eval99.8%
Simplified99.8%
Taylor expanded in rand around 0 89.3%
associate--l+89.4%
sub-neg89.4%
metadata-eval89.4%
associate-*l*99.8%
fma-neg99.8%
*-commutative99.8%
sub-neg99.8%
metadata-eval99.8%
metadata-eval99.8%
distribute-lft-in99.8%
associate-/r*99.9%
metadata-eval99.9%
+-commutative99.9%
+-commutative99.9%
metadata-eval99.9%
Simplified99.9%
Final simplification99.9%
(FPCore (a rand) :precision binary64 (if (or (<= rand -1.45e+78) (not (<= rand 2e+99))) (* 0.3333333333333333 (* rand (sqrt (- a 0.3333333333333333)))) (- a 0.3333333333333333)))
double code(double a, double rand) {
double tmp;
if ((rand <= -1.45e+78) || !(rand <= 2e+99)) {
tmp = 0.3333333333333333 * (rand * sqrt((a - 0.3333333333333333)));
} else {
tmp = a - 0.3333333333333333;
}
return tmp;
}
real(8) function code(a, rand)
real(8), intent (in) :: a
real(8), intent (in) :: rand
real(8) :: tmp
if ((rand <= (-1.45d+78)) .or. (.not. (rand <= 2d+99))) then
tmp = 0.3333333333333333d0 * (rand * sqrt((a - 0.3333333333333333d0)))
else
tmp = a - 0.3333333333333333d0
end if
code = tmp
end function
public static double code(double a, double rand) {
double tmp;
if ((rand <= -1.45e+78) || !(rand <= 2e+99)) {
tmp = 0.3333333333333333 * (rand * Math.sqrt((a - 0.3333333333333333)));
} else {
tmp = a - 0.3333333333333333;
}
return tmp;
}
def code(a, rand): tmp = 0 if (rand <= -1.45e+78) or not (rand <= 2e+99): tmp = 0.3333333333333333 * (rand * math.sqrt((a - 0.3333333333333333))) else: tmp = a - 0.3333333333333333 return tmp
function code(a, rand) tmp = 0.0 if ((rand <= -1.45e+78) || !(rand <= 2e+99)) tmp = Float64(0.3333333333333333 * Float64(rand * sqrt(Float64(a - 0.3333333333333333)))); else tmp = Float64(a - 0.3333333333333333); end return tmp end
function tmp_2 = code(a, rand) tmp = 0.0; if ((rand <= -1.45e+78) || ~((rand <= 2e+99))) tmp = 0.3333333333333333 * (rand * sqrt((a - 0.3333333333333333))); else tmp = a - 0.3333333333333333; end tmp_2 = tmp; end
code[a_, rand_] := If[Or[LessEqual[rand, -1.45e+78], N[Not[LessEqual[rand, 2e+99]], $MachinePrecision]], N[(0.3333333333333333 * N[(rand * N[Sqrt[N[(a - 0.3333333333333333), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(a - 0.3333333333333333), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;rand \leq -1.45 \cdot 10^{+78} \lor \neg \left(rand \leq 2 \cdot 10^{+99}\right):\\
\;\;\;\;0.3333333333333333 \cdot \left(rand \cdot \sqrt{a - 0.3333333333333333}\right)\\
\mathbf{else}:\\
\;\;\;\;a - 0.3333333333333333\\
\end{array}
\end{array}
if rand < -1.45000000000000008e78 or 1.9999999999999999e99 < rand Initial program 99.6%
*-lft-identity99.6%
*-lft-identity99.6%
sub-neg99.6%
metadata-eval99.6%
metadata-eval99.6%
associate-*l/99.6%
*-lft-identity99.6%
sub-neg99.6%
distribute-lft-in99.6%
metadata-eval99.6%
metadata-eval99.6%
metadata-eval99.6%
Simplified99.6%
Taylor expanded in rand around 0 77.1%
associate--l+77.1%
sub-neg77.1%
metadata-eval77.1%
associate-*l*99.5%
fma-neg99.5%
*-commutative99.5%
sub-neg99.5%
metadata-eval99.5%
metadata-eval99.5%
distribute-lft-in99.6%
associate-/r*99.6%
metadata-eval99.6%
+-commutative99.6%
+-commutative99.6%
metadata-eval99.6%
Simplified99.6%
Taylor expanded in rand around inf 99.6%
Taylor expanded in rand around inf 95.7%
if -1.45000000000000008e78 < rand < 1.9999999999999999e99Initial program 99.9%
*-lft-identity99.9%
*-lft-identity99.9%
sub-neg99.9%
metadata-eval99.9%
metadata-eval99.9%
associate-*l/99.9%
*-lft-identity99.9%
sub-neg99.9%
distribute-lft-in99.9%
metadata-eval99.9%
metadata-eval99.9%
metadata-eval99.9%
Simplified99.9%
Taylor expanded in rand around 0 92.0%
Final simplification93.1%
(FPCore (a rand) :precision binary64 (if (or (<= rand -5.5e+80) (not (<= rand 6.6e+99))) (* 0.3333333333333333 (* rand (sqrt a))) (- a 0.3333333333333333)))
double code(double a, double rand) {
double tmp;
if ((rand <= -5.5e+80) || !(rand <= 6.6e+99)) {
tmp = 0.3333333333333333 * (rand * sqrt(a));
} else {
tmp = a - 0.3333333333333333;
}
return tmp;
}
real(8) function code(a, rand)
real(8), intent (in) :: a
real(8), intent (in) :: rand
real(8) :: tmp
if ((rand <= (-5.5d+80)) .or. (.not. (rand <= 6.6d+99))) then
tmp = 0.3333333333333333d0 * (rand * sqrt(a))
else
tmp = a - 0.3333333333333333d0
end if
code = tmp
end function
public static double code(double a, double rand) {
double tmp;
if ((rand <= -5.5e+80) || !(rand <= 6.6e+99)) {
tmp = 0.3333333333333333 * (rand * Math.sqrt(a));
} else {
tmp = a - 0.3333333333333333;
}
return tmp;
}
def code(a, rand): tmp = 0 if (rand <= -5.5e+80) or not (rand <= 6.6e+99): tmp = 0.3333333333333333 * (rand * math.sqrt(a)) else: tmp = a - 0.3333333333333333 return tmp
function code(a, rand) tmp = 0.0 if ((rand <= -5.5e+80) || !(rand <= 6.6e+99)) tmp = Float64(0.3333333333333333 * Float64(rand * sqrt(a))); else tmp = Float64(a - 0.3333333333333333); end return tmp end
function tmp_2 = code(a, rand) tmp = 0.0; if ((rand <= -5.5e+80) || ~((rand <= 6.6e+99))) tmp = 0.3333333333333333 * (rand * sqrt(a)); else tmp = a - 0.3333333333333333; end tmp_2 = tmp; end
code[a_, rand_] := If[Or[LessEqual[rand, -5.5e+80], N[Not[LessEqual[rand, 6.6e+99]], $MachinePrecision]], N[(0.3333333333333333 * N[(rand * N[Sqrt[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(a - 0.3333333333333333), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;rand \leq -5.5 \cdot 10^{+80} \lor \neg \left(rand \leq 6.6 \cdot 10^{+99}\right):\\
\;\;\;\;0.3333333333333333 \cdot \left(rand \cdot \sqrt{a}\right)\\
\mathbf{else}:\\
\;\;\;\;a - 0.3333333333333333\\
\end{array}
\end{array}
if rand < -5.49999999999999967e80 or 6.5999999999999998e99 < rand Initial program 99.6%
*-lft-identity99.6%
*-lft-identity99.6%
sub-neg99.6%
metadata-eval99.6%
metadata-eval99.6%
associate-*l/99.6%
*-lft-identity99.6%
sub-neg99.6%
distribute-lft-in99.6%
metadata-eval99.6%
metadata-eval99.6%
metadata-eval99.6%
Simplified99.6%
Taylor expanded in rand around inf 77.1%
*-commutative77.1%
sub-neg77.1%
metadata-eval77.1%
metadata-eval77.1%
distribute-lft-in77.1%
associate-/r*77.1%
metadata-eval77.1%
+-commutative77.1%
sub-neg77.1%
metadata-eval77.1%
+-commutative77.1%
Simplified77.1%
Taylor expanded in a around inf 71.6%
Taylor expanded in a around inf 71.7%
Taylor expanded in rand around 0 90.3%
if -5.49999999999999967e80 < rand < 6.5999999999999998e99Initial program 99.9%
*-lft-identity99.9%
*-lft-identity99.9%
sub-neg99.9%
metadata-eval99.9%
metadata-eval99.9%
associate-*l/99.9%
*-lft-identity99.9%
sub-neg99.9%
distribute-lft-in99.9%
metadata-eval99.9%
metadata-eval99.9%
metadata-eval99.9%
Simplified99.9%
Taylor expanded in rand around 0 92.0%
Final simplification91.5%
(FPCore (a rand) :precision binary64 (+ a (- (* 0.3333333333333333 (* rand (sqrt (- a 0.3333333333333333)))) 0.3333333333333333)))
double code(double a, double rand) {
return a + ((0.3333333333333333 * (rand * sqrt((a - 0.3333333333333333)))) - 0.3333333333333333);
}
real(8) function code(a, rand)
real(8), intent (in) :: a
real(8), intent (in) :: rand
code = a + ((0.3333333333333333d0 * (rand * sqrt((a - 0.3333333333333333d0)))) - 0.3333333333333333d0)
end function
public static double code(double a, double rand) {
return a + ((0.3333333333333333 * (rand * Math.sqrt((a - 0.3333333333333333)))) - 0.3333333333333333);
}
def code(a, rand): return a + ((0.3333333333333333 * (rand * math.sqrt((a - 0.3333333333333333)))) - 0.3333333333333333)
function code(a, rand) return Float64(a + Float64(Float64(0.3333333333333333 * Float64(rand * sqrt(Float64(a - 0.3333333333333333)))) - 0.3333333333333333)) end
function tmp = code(a, rand) tmp = a + ((0.3333333333333333 * (rand * sqrt((a - 0.3333333333333333)))) - 0.3333333333333333); end
code[a_, rand_] := N[(a + N[(N[(0.3333333333333333 * N[(rand * N[Sqrt[N[(a - 0.3333333333333333), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - 0.3333333333333333), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a + \left(0.3333333333333333 \cdot \left(rand \cdot \sqrt{a - 0.3333333333333333}\right) - 0.3333333333333333\right)
\end{array}
Initial program 99.8%
*-lft-identity99.8%
*-lft-identity99.8%
sub-neg99.8%
metadata-eval99.8%
metadata-eval99.8%
associate-*l/99.8%
*-lft-identity99.8%
sub-neg99.8%
distribute-lft-in99.8%
metadata-eval99.8%
metadata-eval99.8%
metadata-eval99.8%
Simplified99.8%
Taylor expanded in rand around 0 89.3%
associate--l+89.4%
sub-neg89.4%
metadata-eval89.4%
associate-*l*99.8%
fma-neg99.8%
*-commutative99.8%
sub-neg99.8%
metadata-eval99.8%
metadata-eval99.8%
distribute-lft-in99.8%
associate-/r*99.9%
metadata-eval99.9%
+-commutative99.9%
+-commutative99.9%
metadata-eval99.9%
Simplified99.9%
Taylor expanded in rand around 0 99.8%
Final simplification99.8%
(FPCore (a rand) :precision binary64 (+ a (* 0.3333333333333333 (* rand (sqrt (- a 0.3333333333333333))))))
double code(double a, double rand) {
return a + (0.3333333333333333 * (rand * sqrt((a - 0.3333333333333333))));
}
real(8) function code(a, rand)
real(8), intent (in) :: a
real(8), intent (in) :: rand
code = a + (0.3333333333333333d0 * (rand * sqrt((a - 0.3333333333333333d0))))
end function
public static double code(double a, double rand) {
return a + (0.3333333333333333 * (rand * Math.sqrt((a - 0.3333333333333333))));
}
def code(a, rand): return a + (0.3333333333333333 * (rand * math.sqrt((a - 0.3333333333333333))))
function code(a, rand) return Float64(a + Float64(0.3333333333333333 * Float64(rand * sqrt(Float64(a - 0.3333333333333333))))) end
function tmp = code(a, rand) tmp = a + (0.3333333333333333 * (rand * sqrt((a - 0.3333333333333333)))); end
code[a_, rand_] := N[(a + N[(0.3333333333333333 * N[(rand * N[Sqrt[N[(a - 0.3333333333333333), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a + 0.3333333333333333 \cdot \left(rand \cdot \sqrt{a - 0.3333333333333333}\right)
\end{array}
Initial program 99.8%
*-lft-identity99.8%
*-lft-identity99.8%
sub-neg99.8%
metadata-eval99.8%
metadata-eval99.8%
associate-*l/99.8%
*-lft-identity99.8%
sub-neg99.8%
distribute-lft-in99.8%
metadata-eval99.8%
metadata-eval99.8%
metadata-eval99.8%
Simplified99.8%
Taylor expanded in rand around 0 89.3%
associate--l+89.4%
sub-neg89.4%
metadata-eval89.4%
associate-*l*99.8%
fma-neg99.8%
*-commutative99.8%
sub-neg99.8%
metadata-eval99.8%
metadata-eval99.8%
distribute-lft-in99.8%
associate-/r*99.9%
metadata-eval99.9%
+-commutative99.9%
+-commutative99.9%
metadata-eval99.9%
Simplified99.9%
Taylor expanded in rand around inf 98.2%
Final simplification98.2%
(FPCore (a rand) :precision binary64 (- a 0.3333333333333333))
double code(double a, double rand) {
return a - 0.3333333333333333;
}
real(8) function code(a, rand)
real(8), intent (in) :: a
real(8), intent (in) :: rand
code = a - 0.3333333333333333d0
end function
public static double code(double a, double rand) {
return a - 0.3333333333333333;
}
def code(a, rand): return a - 0.3333333333333333
function code(a, rand) return Float64(a - 0.3333333333333333) end
function tmp = code(a, rand) tmp = a - 0.3333333333333333; end
code[a_, rand_] := N[(a - 0.3333333333333333), $MachinePrecision]
\begin{array}{l}
\\
a - 0.3333333333333333
\end{array}
Initial program 99.8%
*-lft-identity99.8%
*-lft-identity99.8%
sub-neg99.8%
metadata-eval99.8%
metadata-eval99.8%
associate-*l/99.8%
*-lft-identity99.8%
sub-neg99.8%
distribute-lft-in99.8%
metadata-eval99.8%
metadata-eval99.8%
metadata-eval99.8%
Simplified99.8%
Taylor expanded in rand around 0 66.0%
Final simplification66.0%
(FPCore (a rand) :precision binary64 a)
double code(double a, double rand) {
return a;
}
real(8) function code(a, rand)
real(8), intent (in) :: a
real(8), intent (in) :: rand
code = a
end function
public static double code(double a, double rand) {
return a;
}
def code(a, rand): return a
function code(a, rand) return a end
function tmp = code(a, rand) tmp = a; end
code[a_, rand_] := a
\begin{array}{l}
\\
a
\end{array}
Initial program 99.8%
*-lft-identity99.8%
*-lft-identity99.8%
sub-neg99.8%
metadata-eval99.8%
metadata-eval99.8%
associate-*l/99.8%
*-lft-identity99.8%
sub-neg99.8%
distribute-lft-in99.8%
metadata-eval99.8%
metadata-eval99.8%
metadata-eval99.8%
Simplified99.8%
Taylor expanded in a around inf 64.7%
Final simplification64.7%
herbie shell --seed 2024044
(FPCore (a rand)
:name "Octave 3.8, oct_fill_randg"
:precision binary64
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand))))