
(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 12 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 (fma (/ (+ a -0.3333333333333333) (sqrt (fma 9.0 a -3.0))) rand (+ a -0.3333333333333333)))
double code(double a, double rand) {
return fma(((a + -0.3333333333333333) / sqrt(fma(9.0, a, -3.0))), rand, (a + -0.3333333333333333));
}
function code(a, rand) return fma(Float64(Float64(a + -0.3333333333333333) / sqrt(fma(9.0, a, -3.0))), rand, Float64(a + -0.3333333333333333)) end
code[a_, rand_] := N[(N[(N[(a + -0.3333333333333333), $MachinePrecision] / N[Sqrt[N[(9.0 * a + -3.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * rand + N[(a + -0.3333333333333333), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\frac{a + -0.3333333333333333}{\sqrt{\mathsf{fma}\left(9, a, -3\right)}}, rand, a + -0.3333333333333333\right)
\end{array}
Initial program 99.8%
lift-*.f64N/A
lift-+.f64N/A
+-commutativeN/A
distribute-lft-inN/A
*-lft-identityN/A
lower-*.f64N/A
associate-*r*N/A
*-rgt-identityN/A
lower-fma.f64N/A
Applied rewrites99.8%
(FPCore (a rand)
:precision binary64
(let* ((t_0 (* 0.3333333333333333 (* rand (sqrt a)))))
(if (<= rand -7.5e+74)
t_0
(if (<= rand 4.9e+89) (fma a (/ -0.3333333333333333 a) a) t_0))))
double code(double a, double rand) {
double t_0 = 0.3333333333333333 * (rand * sqrt(a));
double tmp;
if (rand <= -7.5e+74) {
tmp = t_0;
} else if (rand <= 4.9e+89) {
tmp = fma(a, (-0.3333333333333333 / a), a);
} else {
tmp = t_0;
}
return tmp;
}
function code(a, rand) t_0 = Float64(0.3333333333333333 * Float64(rand * sqrt(a))) tmp = 0.0 if (rand <= -7.5e+74) tmp = t_0; elseif (rand <= 4.9e+89) tmp = fma(a, Float64(-0.3333333333333333 / a), a); else tmp = t_0; end return tmp end
code[a_, rand_] := Block[{t$95$0 = N[(0.3333333333333333 * N[(rand * N[Sqrt[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[rand, -7.5e+74], t$95$0, If[LessEqual[rand, 4.9e+89], N[(a * N[(-0.3333333333333333 / a), $MachinePrecision] + a), $MachinePrecision], t$95$0]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 0.3333333333333333 \cdot \left(rand \cdot \sqrt{a}\right)\\
\mathbf{if}\;rand \leq -7.5 \cdot 10^{+74}:\\
\;\;\;\;t\_0\\
\mathbf{elif}\;rand \leq 4.9 \cdot 10^{+89}:\\
\;\;\;\;\mathsf{fma}\left(a, \frac{-0.3333333333333333}{a}, a\right)\\
\mathbf{else}:\\
\;\;\;\;t\_0\\
\end{array}
\end{array}
if rand < -7.5e74 or 4.89999999999999996e89 < rand Initial program 99.5%
lift-*.f64N/A
lift-+.f64N/A
+-commutativeN/A
distribute-lft-inN/A
*-lft-identityN/A
lower-*.f64N/A
associate-*r*N/A
*-rgt-identityN/A
lower-fma.f64N/A
Applied rewrites99.7%
Taylor expanded in a around inf
+-commutativeN/A
distribute-lft-inN/A
*-rgt-identityN/A
lower-fma.f64N/A
*-commutativeN/A
associate-*l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6498.1
Applied rewrites98.1%
Applied rewrites98.2%
Taylor expanded in a around 0
Applied rewrites90.2%
if -7.5e74 < rand < 4.89999999999999996e89Initial program 99.9%
Taylor expanded in rand around 0
sub-negN/A
metadata-evalN/A
lower-+.f6494.3
Applied rewrites94.3%
Applied rewrites91.1%
Taylor expanded in a around inf
Applied rewrites94.3%
(FPCore (a rand)
:precision binary64
(let* ((t_0 (* rand (* 0.3333333333333333 (sqrt a)))))
(if (<= rand -7.5e+74)
t_0
(if (<= rand 4.9e+89) (fma a (/ -0.3333333333333333 a) a) t_0))))
double code(double a, double rand) {
double t_0 = rand * (0.3333333333333333 * sqrt(a));
double tmp;
if (rand <= -7.5e+74) {
tmp = t_0;
} else if (rand <= 4.9e+89) {
tmp = fma(a, (-0.3333333333333333 / a), a);
} else {
tmp = t_0;
}
return tmp;
}
function code(a, rand) t_0 = Float64(rand * Float64(0.3333333333333333 * sqrt(a))) tmp = 0.0 if (rand <= -7.5e+74) tmp = t_0; elseif (rand <= 4.9e+89) tmp = fma(a, Float64(-0.3333333333333333 / a), a); else tmp = t_0; end return tmp end
code[a_, rand_] := Block[{t$95$0 = N[(rand * N[(0.3333333333333333 * N[Sqrt[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[rand, -7.5e+74], t$95$0, If[LessEqual[rand, 4.9e+89], N[(a * N[(-0.3333333333333333 / a), $MachinePrecision] + a), $MachinePrecision], t$95$0]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := rand \cdot \left(0.3333333333333333 \cdot \sqrt{a}\right)\\
\mathbf{if}\;rand \leq -7.5 \cdot 10^{+74}:\\
\;\;\;\;t\_0\\
\mathbf{elif}\;rand \leq 4.9 \cdot 10^{+89}:\\
\;\;\;\;\mathsf{fma}\left(a, \frac{-0.3333333333333333}{a}, a\right)\\
\mathbf{else}:\\
\;\;\;\;t\_0\\
\end{array}
\end{array}
if rand < -7.5e74 or 4.89999999999999996e89 < rand Initial program 99.5%
lift-*.f64N/A
lift-+.f64N/A
+-commutativeN/A
distribute-lft-inN/A
*-lft-identityN/A
lower-*.f64N/A
associate-*r*N/A
*-rgt-identityN/A
lower-fma.f64N/A
Applied rewrites99.7%
Taylor expanded in a around inf
+-commutativeN/A
distribute-lft-inN/A
*-rgt-identityN/A
lower-fma.f64N/A
*-commutativeN/A
associate-*l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6498.1
Applied rewrites98.1%
Taylor expanded in a around 0
Applied rewrites90.1%
if -7.5e74 < rand < 4.89999999999999996e89Initial program 99.9%
Taylor expanded in rand around 0
sub-negN/A
metadata-evalN/A
lower-+.f6494.3
Applied rewrites94.3%
Applied rewrites91.1%
Taylor expanded in a around inf
Applied rewrites94.3%
(FPCore (a rand) :precision binary64 (fma (* rand (sqrt (+ a -0.3333333333333333))) 0.3333333333333333 (+ a -0.3333333333333333)))
double code(double a, double rand) {
return fma((rand * sqrt((a + -0.3333333333333333))), 0.3333333333333333, (a + -0.3333333333333333));
}
function code(a, rand) return fma(Float64(rand * sqrt(Float64(a + -0.3333333333333333))), 0.3333333333333333, Float64(a + -0.3333333333333333)) end
code[a_, rand_] := N[(N[(rand * N[Sqrt[N[(a + -0.3333333333333333), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * 0.3333333333333333 + N[(a + -0.3333333333333333), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(rand \cdot \sqrt{a + -0.3333333333333333}, 0.3333333333333333, a + -0.3333333333333333\right)
\end{array}
Initial program 99.8%
Taylor expanded in rand around 0
+-commutativeN/A
associate--l+N/A
associate-*r*N/A
*-commutativeN/A
lower-fma.f64N/A
lower-sqrt.f64N/A
sub-negN/A
metadata-evalN/A
lower-+.f64N/A
lower-*.f64N/A
sub-negN/A
metadata-evalN/A
lower-+.f6499.8
Applied rewrites99.8%
Applied rewrites99.8%
Final simplification99.8%
(FPCore (a rand) :precision binary64 (+ a (fma (sqrt (+ a -0.3333333333333333)) (* rand 0.3333333333333333) -0.3333333333333333)))
double code(double a, double rand) {
return a + fma(sqrt((a + -0.3333333333333333)), (rand * 0.3333333333333333), -0.3333333333333333);
}
function code(a, rand) return Float64(a + fma(sqrt(Float64(a + -0.3333333333333333)), Float64(rand * 0.3333333333333333), -0.3333333333333333)) end
code[a_, rand_] := N[(a + N[(N[Sqrt[N[(a + -0.3333333333333333), $MachinePrecision]], $MachinePrecision] * N[(rand * 0.3333333333333333), $MachinePrecision] + -0.3333333333333333), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a + \mathsf{fma}\left(\sqrt{a + -0.3333333333333333}, rand \cdot 0.3333333333333333, -0.3333333333333333\right)
\end{array}
Initial program 99.8%
Taylor expanded in rand around 0
+-commutativeN/A
associate--l+N/A
associate-*r*N/A
*-commutativeN/A
lower-fma.f64N/A
lower-sqrt.f64N/A
sub-negN/A
metadata-evalN/A
lower-+.f64N/A
lower-*.f64N/A
sub-negN/A
metadata-evalN/A
lower-+.f6499.8
Applied rewrites99.8%
Applied rewrites99.8%
Applied rewrites99.8%
Final simplification99.8%
(FPCore (a rand) :precision binary64 (fma (sqrt a) (* rand 0.3333333333333333) (+ a -0.3333333333333333)))
double code(double a, double rand) {
return fma(sqrt(a), (rand * 0.3333333333333333), (a + -0.3333333333333333));
}
function code(a, rand) return fma(sqrt(a), Float64(rand * 0.3333333333333333), Float64(a + -0.3333333333333333)) end
code[a_, rand_] := N[(N[Sqrt[a], $MachinePrecision] * N[(rand * 0.3333333333333333), $MachinePrecision] + N[(a + -0.3333333333333333), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\sqrt{a}, rand \cdot 0.3333333333333333, a + -0.3333333333333333\right)
\end{array}
Initial program 99.8%
Taylor expanded in rand around 0
+-commutativeN/A
associate--l+N/A
associate-*r*N/A
*-commutativeN/A
lower-fma.f64N/A
lower-sqrt.f64N/A
sub-negN/A
metadata-evalN/A
lower-+.f64N/A
lower-*.f64N/A
sub-negN/A
metadata-evalN/A
lower-+.f6499.8
Applied rewrites99.8%
Taylor expanded in a around inf
Applied rewrites98.9%
Final simplification98.9%
(FPCore (a rand) :precision binary64 (if (<= rand 4.1e+154) (fma a (/ -0.3333333333333333 a) a) (/ (* a rand) rand)))
double code(double a, double rand) {
double tmp;
if (rand <= 4.1e+154) {
tmp = fma(a, (-0.3333333333333333 / a), a);
} else {
tmp = (a * rand) / rand;
}
return tmp;
}
function code(a, rand) tmp = 0.0 if (rand <= 4.1e+154) tmp = fma(a, Float64(-0.3333333333333333 / a), a); else tmp = Float64(Float64(a * rand) / rand); end return tmp end
code[a_, rand_] := If[LessEqual[rand, 4.1e+154], N[(a * N[(-0.3333333333333333 / a), $MachinePrecision] + a), $MachinePrecision], N[(N[(a * rand), $MachinePrecision] / rand), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;rand \leq 4.1 \cdot 10^{+154}:\\
\;\;\;\;\mathsf{fma}\left(a, \frac{-0.3333333333333333}{a}, a\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{a \cdot rand}{rand}\\
\end{array}
\end{array}
if rand < 4.1e154Initial program 99.8%
Taylor expanded in rand around 0
sub-negN/A
metadata-evalN/A
lower-+.f6468.0
Applied rewrites68.0%
Applied rewrites63.5%
Taylor expanded in a around inf
Applied rewrites68.1%
if 4.1e154 < rand Initial program 99.6%
Taylor expanded in rand around 0
sub-negN/A
metadata-evalN/A
lower-+.f645.8
Applied rewrites5.8%
Applied rewrites48.9%
Taylor expanded in a around inf
Applied rewrites48.9%
Final simplification65.2%
(FPCore (a rand) :precision binary64 (if (<= rand 4.1e+154) (+ a -0.3333333333333333) (/ (* a rand) rand)))
double code(double a, double rand) {
double tmp;
if (rand <= 4.1e+154) {
tmp = a + -0.3333333333333333;
} else {
tmp = (a * rand) / rand;
}
return tmp;
}
real(8) function code(a, rand)
real(8), intent (in) :: a
real(8), intent (in) :: rand
real(8) :: tmp
if (rand <= 4.1d+154) then
tmp = a + (-0.3333333333333333d0)
else
tmp = (a * rand) / rand
end if
code = tmp
end function
public static double code(double a, double rand) {
double tmp;
if (rand <= 4.1e+154) {
tmp = a + -0.3333333333333333;
} else {
tmp = (a * rand) / rand;
}
return tmp;
}
def code(a, rand): tmp = 0 if rand <= 4.1e+154: tmp = a + -0.3333333333333333 else: tmp = (a * rand) / rand return tmp
function code(a, rand) tmp = 0.0 if (rand <= 4.1e+154) tmp = Float64(a + -0.3333333333333333); else tmp = Float64(Float64(a * rand) / rand); end return tmp end
function tmp_2 = code(a, rand) tmp = 0.0; if (rand <= 4.1e+154) tmp = a + -0.3333333333333333; else tmp = (a * rand) / rand; end tmp_2 = tmp; end
code[a_, rand_] := If[LessEqual[rand, 4.1e+154], N[(a + -0.3333333333333333), $MachinePrecision], N[(N[(a * rand), $MachinePrecision] / rand), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;rand \leq 4.1 \cdot 10^{+154}:\\
\;\;\;\;a + -0.3333333333333333\\
\mathbf{else}:\\
\;\;\;\;\frac{a \cdot rand}{rand}\\
\end{array}
\end{array}
if rand < 4.1e154Initial program 99.8%
Taylor expanded in rand around 0
sub-negN/A
metadata-evalN/A
lower-+.f6468.0
Applied rewrites68.0%
if 4.1e154 < rand Initial program 99.6%
Taylor expanded in rand around 0
sub-negN/A
metadata-evalN/A
lower-+.f645.8
Applied rewrites5.8%
Applied rewrites48.9%
Taylor expanded in a around inf
Applied rewrites48.9%
Final simplification65.2%
(FPCore (a rand) :precision binary64 (fma (* rand (sqrt a)) 0.3333333333333333 a))
double code(double a, double rand) {
return fma((rand * sqrt(a)), 0.3333333333333333, a);
}
function code(a, rand) return fma(Float64(rand * sqrt(a)), 0.3333333333333333, a) end
code[a_, rand_] := N[(N[(rand * N[Sqrt[a], $MachinePrecision]), $MachinePrecision] * 0.3333333333333333 + a), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(rand \cdot \sqrt{a}, 0.3333333333333333, a\right)
\end{array}
Initial program 99.8%
lift-*.f64N/A
lift-+.f64N/A
+-commutativeN/A
distribute-lft-inN/A
*-lft-identityN/A
lower-*.f64N/A
associate-*r*N/A
*-rgt-identityN/A
lower-fma.f64N/A
Applied rewrites99.8%
Taylor expanded in a around inf
+-commutativeN/A
distribute-lft-inN/A
*-rgt-identityN/A
lower-fma.f64N/A
*-commutativeN/A
associate-*l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6497.4
Applied rewrites97.4%
Applied rewrites97.5%
Final simplification97.5%
(FPCore (a rand) :precision binary64 (fma (* rand 0.3333333333333333) (sqrt a) a))
double code(double a, double rand) {
return fma((rand * 0.3333333333333333), sqrt(a), a);
}
function code(a, rand) return fma(Float64(rand * 0.3333333333333333), sqrt(a), a) end
code[a_, rand_] := N[(N[(rand * 0.3333333333333333), $MachinePrecision] * N[Sqrt[a], $MachinePrecision] + a), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(rand \cdot 0.3333333333333333, \sqrt{a}, a\right)
\end{array}
Initial program 99.8%
lift-*.f64N/A
lift-+.f64N/A
+-commutativeN/A
distribute-lft-inN/A
*-lft-identityN/A
lower-*.f64N/A
associate-*r*N/A
*-rgt-identityN/A
lower-fma.f64N/A
Applied rewrites99.8%
Taylor expanded in a around inf
+-commutativeN/A
distribute-lft-inN/A
*-rgt-identityN/A
lower-fma.f64N/A
*-commutativeN/A
associate-*l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6497.4
Applied rewrites97.4%
Applied rewrites97.4%
(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%
Taylor expanded in rand around 0
sub-negN/A
metadata-evalN/A
lower-+.f6458.8
Applied rewrites58.8%
(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%
Taylor expanded in rand around 0
sub-negN/A
metadata-evalN/A
lower-+.f6458.8
Applied rewrites58.8%
Applied rewrites58.4%
Taylor expanded in a around -inf
Applied rewrites57.4%
herbie shell --seed 2024234
(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))))