Octave 3.8, oct_fill_randg

Percentage Accurate: 99.7% → 99.7%
Time: 12.0s
Alternatives: 12
Speedup: 2.4×

Specification

?
\[\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
 (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:

Local Percentage Accuracy vs ?

The average percentage accuracy by input value. Horizontal axis shows value of an input variable; the variable is choosen in the title. Vertical axis is accuracy; higher is better. Red represent the original program, while blue represents Herbie's suggestion. These can be toggled with buttons below the plot. The line is an average while dots represent individual samples.

Accuracy vs Speed?

Herbie found 12 alternatives:

AlternativeAccuracySpeedup
The accuracy (vertical axis) and speed (horizontal axis) of each alternatives. Up and to the right is better. The red square shows the initial program, and each blue circle shows an alternative.The line shows the best available speed-accuracy tradeoffs.

Initial Program: 99.7% accurate, 1.0× speedup?

\[\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
 (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}

Alternative 1: 99.7% accurate, 1.7× speedup?

\[\begin{array}{l} \\ \left(a + -0.3333333333333333\right) \cdot \left(1 + \frac{rand}{\sqrt{\mathsf{fma}\left(9, a, -3\right)}}\right) \end{array} \]
(FPCore (a rand)
 :precision binary64
 (* (+ a -0.3333333333333333) (+ 1.0 (/ rand (sqrt (fma 9.0 a -3.0))))))
double code(double a, double rand) {
	return (a + -0.3333333333333333) * (1.0 + (rand / sqrt(fma(9.0, a, -3.0))));
}
function code(a, rand)
	return Float64(Float64(a + -0.3333333333333333) * Float64(1.0 + Float64(rand / sqrt(fma(9.0, a, -3.0)))))
end
code[a_, rand_] := N[(N[(a + -0.3333333333333333), $MachinePrecision] * N[(1.0 + N[(rand / N[Sqrt[N[(9.0 * a + -3.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\left(a + -0.3333333333333333\right) \cdot \left(1 + \frac{rand}{\sqrt{\mathsf{fma}\left(9, a, -3\right)}}\right)
\end{array}
Derivation
  1. Initial program 99.8%

    \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. lift--.f64N/A

      \[\leadsto \color{blue}{\left(a - \frac{1}{3}\right)} \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
    2. sub-negN/A

      \[\leadsto \color{blue}{\left(a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)\right)} \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
    3. lower-+.f64N/A

      \[\leadsto \color{blue}{\left(a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)\right)} \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
    4. lift-/.f64N/A

      \[\leadsto \left(a + \left(\mathsf{neg}\left(\color{blue}{\frac{1}{3}}\right)\right)\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
    5. metadata-evalN/A

      \[\leadsto \left(a + \left(\mathsf{neg}\left(\color{blue}{\frac{1}{3}}\right)\right)\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
    6. metadata-eval99.8

      \[\leadsto \left(a + \color{blue}{-0.3333333333333333}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
    7. lift-*.f64N/A

      \[\leadsto \left(a + \frac{-1}{3}\right) \cdot \left(1 + \color{blue}{\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand}\right) \]
    8. lift-/.f64N/A

      \[\leadsto \left(a + \frac{-1}{3}\right) \cdot \left(1 + \color{blue}{\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}}} \cdot rand\right) \]
    9. associate-*l/N/A

      \[\leadsto \left(a + \frac{-1}{3}\right) \cdot \left(1 + \color{blue}{\frac{1 \cdot rand}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}}}\right) \]
    10. lower-/.f64N/A

      \[\leadsto \left(a + \frac{-1}{3}\right) \cdot \left(1 + \color{blue}{\frac{1 \cdot rand}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}}}\right) \]
    11. *-lft-identity99.8

      \[\leadsto \left(a + -0.3333333333333333\right) \cdot \left(1 + \frac{\color{blue}{rand}}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}}\right) \]
    12. lift-*.f64N/A

      \[\leadsto \left(a + \frac{-1}{3}\right) \cdot \left(1 + \frac{rand}{\sqrt{\color{blue}{9 \cdot \left(a - \frac{1}{3}\right)}}}\right) \]
    13. lift--.f64N/A

      \[\leadsto \left(a + \frac{-1}{3}\right) \cdot \left(1 + \frac{rand}{\sqrt{9 \cdot \color{blue}{\left(a - \frac{1}{3}\right)}}}\right) \]
    14. sub-negN/A

      \[\leadsto \left(a + \frac{-1}{3}\right) \cdot \left(1 + \frac{rand}{\sqrt{9 \cdot \color{blue}{\left(a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)\right)}}}\right) \]
    15. distribute-lft-inN/A

      \[\leadsto \left(a + \frac{-1}{3}\right) \cdot \left(1 + \frac{rand}{\sqrt{\color{blue}{9 \cdot a + 9 \cdot \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)}}}\right) \]
    16. lift-/.f64N/A

      \[\leadsto \left(a + \frac{-1}{3}\right) \cdot \left(1 + \frac{rand}{\sqrt{9 \cdot a + 9 \cdot \left(\mathsf{neg}\left(\color{blue}{\frac{1}{3}}\right)\right)}}\right) \]
    17. metadata-evalN/A

      \[\leadsto \left(a + \frac{-1}{3}\right) \cdot \left(1 + \frac{rand}{\sqrt{9 \cdot a + 9 \cdot \left(\mathsf{neg}\left(\color{blue}{\frac{1}{3}}\right)\right)}}\right) \]
    18. metadata-evalN/A

      \[\leadsto \left(a + \frac{-1}{3}\right) \cdot \left(1 + \frac{rand}{\sqrt{9 \cdot a + 9 \cdot \color{blue}{\frac{-1}{3}}}}\right) \]
    19. metadata-evalN/A

      \[\leadsto \left(a + \frac{-1}{3}\right) \cdot \left(1 + \frac{rand}{\sqrt{9 \cdot a + \color{blue}{-3}}}\right) \]
    20. metadata-evalN/A

      \[\leadsto \left(a + \frac{-1}{3}\right) \cdot \left(1 + \frac{rand}{\sqrt{9 \cdot a + \color{blue}{\left(\mathsf{neg}\left(3\right)\right)}}}\right) \]
    21. lower-fma.f64N/A

      \[\leadsto \left(a + \frac{-1}{3}\right) \cdot \left(1 + \frac{rand}{\sqrt{\color{blue}{\mathsf{fma}\left(9, a, \mathsf{neg}\left(3\right)\right)}}}\right) \]
    22. metadata-eval99.9

      \[\leadsto \left(a + -0.3333333333333333\right) \cdot \left(1 + \frac{rand}{\sqrt{\mathsf{fma}\left(9, a, \color{blue}{-3}\right)}}\right) \]
  4. Applied rewrites99.9%

    \[\leadsto \color{blue}{\left(a + -0.3333333333333333\right) \cdot \left(1 + \frac{rand}{\sqrt{\mathsf{fma}\left(9, a, -3\right)}}\right)} \]
  5. Add Preprocessing

Alternative 2: 92.4% accurate, 1.9× speedup?

\[\begin{array}{l} \\ \begin{array}{l} t_0 := \sqrt{a + -0.3333333333333333} \cdot \left(rand \cdot 0.3333333333333333\right)\\ \mathbf{if}\;rand \leq -1 \cdot 10^{+70}:\\ \;\;\;\;t\_0\\ \mathbf{elif}\;rand \leq 2 \cdot 10^{+105}:\\ \;\;\;\;a + -0.3333333333333333\\ \mathbf{else}:\\ \;\;\;\;t\_0\\ \end{array} \end{array} \]
(FPCore (a rand)
 :precision binary64
 (let* ((t_0 (* (sqrt (+ a -0.3333333333333333)) (* rand 0.3333333333333333))))
   (if (<= rand -1e+70)
     t_0
     (if (<= rand 2e+105) (+ a -0.3333333333333333) t_0))))
double code(double a, double rand) {
	double t_0 = sqrt((a + -0.3333333333333333)) * (rand * 0.3333333333333333);
	double tmp;
	if (rand <= -1e+70) {
		tmp = t_0;
	} else if (rand <= 2e+105) {
		tmp = a + -0.3333333333333333;
	} else {
		tmp = t_0;
	}
	return tmp;
}
real(8) function code(a, rand)
    real(8), intent (in) :: a
    real(8), intent (in) :: rand
    real(8) :: t_0
    real(8) :: tmp
    t_0 = sqrt((a + (-0.3333333333333333d0))) * (rand * 0.3333333333333333d0)
    if (rand <= (-1d+70)) then
        tmp = t_0
    else if (rand <= 2d+105) then
        tmp = a + (-0.3333333333333333d0)
    else
        tmp = t_0
    end if
    code = tmp
end function
public static double code(double a, double rand) {
	double t_0 = Math.sqrt((a + -0.3333333333333333)) * (rand * 0.3333333333333333);
	double tmp;
	if (rand <= -1e+70) {
		tmp = t_0;
	} else if (rand <= 2e+105) {
		tmp = a + -0.3333333333333333;
	} else {
		tmp = t_0;
	}
	return tmp;
}
def code(a, rand):
	t_0 = math.sqrt((a + -0.3333333333333333)) * (rand * 0.3333333333333333)
	tmp = 0
	if rand <= -1e+70:
		tmp = t_0
	elif rand <= 2e+105:
		tmp = a + -0.3333333333333333
	else:
		tmp = t_0
	return tmp
function code(a, rand)
	t_0 = Float64(sqrt(Float64(a + -0.3333333333333333)) * Float64(rand * 0.3333333333333333))
	tmp = 0.0
	if (rand <= -1e+70)
		tmp = t_0;
	elseif (rand <= 2e+105)
		tmp = Float64(a + -0.3333333333333333);
	else
		tmp = t_0;
	end
	return tmp
end
function tmp_2 = code(a, rand)
	t_0 = sqrt((a + -0.3333333333333333)) * (rand * 0.3333333333333333);
	tmp = 0.0;
	if (rand <= -1e+70)
		tmp = t_0;
	elseif (rand <= 2e+105)
		tmp = a + -0.3333333333333333;
	else
		tmp = t_0;
	end
	tmp_2 = tmp;
end
code[a_, rand_] := Block[{t$95$0 = N[(N[Sqrt[N[(a + -0.3333333333333333), $MachinePrecision]], $MachinePrecision] * N[(rand * 0.3333333333333333), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[rand, -1e+70], t$95$0, If[LessEqual[rand, 2e+105], N[(a + -0.3333333333333333), $MachinePrecision], t$95$0]]]
\begin{array}{l}

\\
\begin{array}{l}
t_0 := \sqrt{a + -0.3333333333333333} \cdot \left(rand \cdot 0.3333333333333333\right)\\
\mathbf{if}\;rand \leq -1 \cdot 10^{+70}:\\
\;\;\;\;t\_0\\

\mathbf{elif}\;rand \leq 2 \cdot 10^{+105}:\\
\;\;\;\;a + -0.3333333333333333\\

\mathbf{else}:\\
\;\;\;\;t\_0\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if rand < -1.00000000000000007e70 or 1.9999999999999999e105 < rand

    1. Initial program 99.6%

      \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
    2. Add Preprocessing
    3. Taylor expanded in rand around inf

      \[\leadsto \color{blue}{\frac{1}{3} \cdot \left(rand \cdot \sqrt{a - \frac{1}{3}}\right)} \]
    4. Step-by-step derivation
      1. associate-*r*N/A

        \[\leadsto \color{blue}{\left(\frac{1}{3} \cdot rand\right) \cdot \sqrt{a - \frac{1}{3}}} \]
      2. *-commutativeN/A

        \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}} \cdot \left(\frac{1}{3} \cdot rand\right)} \]
      3. lower-*.f64N/A

        \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}} \cdot \left(\frac{1}{3} \cdot rand\right)} \]
      4. lower-sqrt.f64N/A

        \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
      5. sub-negN/A

        \[\leadsto \sqrt{\color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
      6. metadata-evalN/A

        \[\leadsto \sqrt{a + \color{blue}{\frac{-1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
      7. lower-+.f64N/A

        \[\leadsto \sqrt{\color{blue}{a + \frac{-1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
      8. lower-*.f6491.1

        \[\leadsto \sqrt{a + -0.3333333333333333} \cdot \color{blue}{\left(0.3333333333333333 \cdot rand\right)} \]
    5. Applied rewrites91.1%

      \[\leadsto \color{blue}{\sqrt{a + -0.3333333333333333} \cdot \left(0.3333333333333333 \cdot rand\right)} \]

    if -1.00000000000000007e70 < rand < 1.9999999999999999e105

    1. Initial program 100.0%

      \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
    2. Add Preprocessing
    3. Taylor expanded in rand around 0

      \[\leadsto \color{blue}{a - \frac{1}{3}} \]
    4. Step-by-step derivation
      1. sub-negN/A

        \[\leadsto \color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)} \]
      2. metadata-evalN/A

        \[\leadsto a + \color{blue}{\frac{-1}{3}} \]
      3. lower-+.f6494.7

        \[\leadsto \color{blue}{a + -0.3333333333333333} \]
    5. Applied rewrites94.7%

      \[\leadsto \color{blue}{a + -0.3333333333333333} \]
  3. Recombined 2 regimes into one program.
  4. Final simplification93.4%

    \[\leadsto \begin{array}{l} \mathbf{if}\;rand \leq -1 \cdot 10^{+70}:\\ \;\;\;\;\sqrt{a + -0.3333333333333333} \cdot \left(rand \cdot 0.3333333333333333\right)\\ \mathbf{elif}\;rand \leq 2 \cdot 10^{+105}:\\ \;\;\;\;a + -0.3333333333333333\\ \mathbf{else}:\\ \;\;\;\;\sqrt{a + -0.3333333333333333} \cdot \left(rand \cdot 0.3333333333333333\right)\\ \end{array} \]
  5. Add Preprocessing

Alternative 3: 91.5% accurate, 2.1× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;rand \leq -1 \cdot 10^{+70}:\\ \;\;\;\;\left(rand \cdot 0.3333333333333333\right) \cdot \sqrt{a}\\ \mathbf{elif}\;rand \leq 2 \cdot 10^{+105}:\\ \;\;\;\;a + -0.3333333333333333\\ \mathbf{else}:\\ \;\;\;\;0.3333333333333333 \cdot \left(rand \cdot \sqrt{a}\right)\\ \end{array} \end{array} \]
(FPCore (a rand)
 :precision binary64
 (if (<= rand -1e+70)
   (* (* rand 0.3333333333333333) (sqrt a))
   (if (<= rand 2e+105)
     (+ a -0.3333333333333333)
     (* 0.3333333333333333 (* rand (sqrt a))))))
double code(double a, double rand) {
	double tmp;
	if (rand <= -1e+70) {
		tmp = (rand * 0.3333333333333333) * sqrt(a);
	} else if (rand <= 2e+105) {
		tmp = a + -0.3333333333333333;
	} else {
		tmp = 0.3333333333333333 * (rand * sqrt(a));
	}
	return tmp;
}
real(8) function code(a, rand)
    real(8), intent (in) :: a
    real(8), intent (in) :: rand
    real(8) :: tmp
    if (rand <= (-1d+70)) then
        tmp = (rand * 0.3333333333333333d0) * sqrt(a)
    else if (rand <= 2d+105) then
        tmp = a + (-0.3333333333333333d0)
    else
        tmp = 0.3333333333333333d0 * (rand * sqrt(a))
    end if
    code = tmp
end function
public static double code(double a, double rand) {
	double tmp;
	if (rand <= -1e+70) {
		tmp = (rand * 0.3333333333333333) * Math.sqrt(a);
	} else if (rand <= 2e+105) {
		tmp = a + -0.3333333333333333;
	} else {
		tmp = 0.3333333333333333 * (rand * Math.sqrt(a));
	}
	return tmp;
}
def code(a, rand):
	tmp = 0
	if rand <= -1e+70:
		tmp = (rand * 0.3333333333333333) * math.sqrt(a)
	elif rand <= 2e+105:
		tmp = a + -0.3333333333333333
	else:
		tmp = 0.3333333333333333 * (rand * math.sqrt(a))
	return tmp
function code(a, rand)
	tmp = 0.0
	if (rand <= -1e+70)
		tmp = Float64(Float64(rand * 0.3333333333333333) * sqrt(a));
	elseif (rand <= 2e+105)
		tmp = Float64(a + -0.3333333333333333);
	else
		tmp = Float64(0.3333333333333333 * Float64(rand * sqrt(a)));
	end
	return tmp
end
function tmp_2 = code(a, rand)
	tmp = 0.0;
	if (rand <= -1e+70)
		tmp = (rand * 0.3333333333333333) * sqrt(a);
	elseif (rand <= 2e+105)
		tmp = a + -0.3333333333333333;
	else
		tmp = 0.3333333333333333 * (rand * sqrt(a));
	end
	tmp_2 = tmp;
end
code[a_, rand_] := If[LessEqual[rand, -1e+70], N[(N[(rand * 0.3333333333333333), $MachinePrecision] * N[Sqrt[a], $MachinePrecision]), $MachinePrecision], If[LessEqual[rand, 2e+105], N[(a + -0.3333333333333333), $MachinePrecision], N[(0.3333333333333333 * N[(rand * N[Sqrt[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;rand \leq -1 \cdot 10^{+70}:\\
\;\;\;\;\left(rand \cdot 0.3333333333333333\right) \cdot \sqrt{a}\\

\mathbf{elif}\;rand \leq 2 \cdot 10^{+105}:\\
\;\;\;\;a + -0.3333333333333333\\

\mathbf{else}:\\
\;\;\;\;0.3333333333333333 \cdot \left(rand \cdot \sqrt{a}\right)\\


\end{array}
\end{array}
Derivation
  1. Split input into 3 regimes
  2. if rand < -1.00000000000000007e70

    1. Initial program 99.6%

      \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
    2. Add Preprocessing
    3. Taylor expanded in rand around inf

      \[\leadsto \color{blue}{\frac{1}{3} \cdot \left(rand \cdot \sqrt{a - \frac{1}{3}}\right)} \]
    4. Step-by-step derivation
      1. associate-*r*N/A

        \[\leadsto \color{blue}{\left(\frac{1}{3} \cdot rand\right) \cdot \sqrt{a - \frac{1}{3}}} \]
      2. *-commutativeN/A

        \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}} \cdot \left(\frac{1}{3} \cdot rand\right)} \]
      3. lower-*.f64N/A

        \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}} \cdot \left(\frac{1}{3} \cdot rand\right)} \]
      4. lower-sqrt.f64N/A

        \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
      5. sub-negN/A

        \[\leadsto \sqrt{\color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
      6. metadata-evalN/A

        \[\leadsto \sqrt{a + \color{blue}{\frac{-1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
      7. lower-+.f64N/A

        \[\leadsto \sqrt{\color{blue}{a + \frac{-1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
      8. lower-*.f6489.4

        \[\leadsto \sqrt{a + -0.3333333333333333} \cdot \color{blue}{\left(0.3333333333333333 \cdot rand\right)} \]
    5. Applied rewrites89.4%

      \[\leadsto \color{blue}{\sqrt{a + -0.3333333333333333} \cdot \left(0.3333333333333333 \cdot rand\right)} \]
    6. Taylor expanded in a around inf

      \[\leadsto \sqrt{a} \cdot \left(\color{blue}{\frac{1}{3}} \cdot rand\right) \]
    7. Step-by-step derivation
      1. Applied rewrites87.8%

        \[\leadsto \sqrt{a} \cdot \left(\color{blue}{0.3333333333333333} \cdot rand\right) \]

      if -1.00000000000000007e70 < rand < 1.9999999999999999e105

      1. Initial program 100.0%

        \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
      2. Add Preprocessing
      3. Taylor expanded in rand around 0

        \[\leadsto \color{blue}{a - \frac{1}{3}} \]
      4. Step-by-step derivation
        1. sub-negN/A

          \[\leadsto \color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)} \]
        2. metadata-evalN/A

          \[\leadsto a + \color{blue}{\frac{-1}{3}} \]
        3. lower-+.f6494.7

          \[\leadsto \color{blue}{a + -0.3333333333333333} \]
      5. Applied rewrites94.7%

        \[\leadsto \color{blue}{a + -0.3333333333333333} \]

      if 1.9999999999999999e105 < rand

      1. Initial program 99.7%

        \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
      2. Add Preprocessing
      3. Taylor expanded in rand around inf

        \[\leadsto \color{blue}{\frac{1}{3} \cdot \left(rand \cdot \sqrt{a - \frac{1}{3}}\right)} \]
      4. Step-by-step derivation
        1. associate-*r*N/A

          \[\leadsto \color{blue}{\left(\frac{1}{3} \cdot rand\right) \cdot \sqrt{a - \frac{1}{3}}} \]
        2. *-commutativeN/A

          \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}} \cdot \left(\frac{1}{3} \cdot rand\right)} \]
        3. lower-*.f64N/A

          \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}} \cdot \left(\frac{1}{3} \cdot rand\right)} \]
        4. lower-sqrt.f64N/A

          \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
        5. sub-negN/A

          \[\leadsto \sqrt{\color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
        6. metadata-evalN/A

          \[\leadsto \sqrt{a + \color{blue}{\frac{-1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
        7. lower-+.f64N/A

          \[\leadsto \sqrt{\color{blue}{a + \frac{-1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
        8. lower-*.f6494.0

          \[\leadsto \sqrt{a + -0.3333333333333333} \cdot \color{blue}{\left(0.3333333333333333 \cdot rand\right)} \]
      5. Applied rewrites94.0%

        \[\leadsto \color{blue}{\sqrt{a + -0.3333333333333333} \cdot \left(0.3333333333333333 \cdot rand\right)} \]
      6. Taylor expanded in a around inf

        \[\leadsto \frac{1}{3} \cdot \color{blue}{\left(\sqrt{a} \cdot rand\right)} \]
      7. Step-by-step derivation
        1. Applied rewrites89.1%

          \[\leadsto 0.3333333333333333 \cdot \color{blue}{\left(rand \cdot \sqrt{a}\right)} \]
      8. Recombined 3 regimes into one program.
      9. Final simplification92.3%

        \[\leadsto \begin{array}{l} \mathbf{if}\;rand \leq -1 \cdot 10^{+70}:\\ \;\;\;\;\left(rand \cdot 0.3333333333333333\right) \cdot \sqrt{a}\\ \mathbf{elif}\;rand \leq 2 \cdot 10^{+105}:\\ \;\;\;\;a + -0.3333333333333333\\ \mathbf{else}:\\ \;\;\;\;0.3333333333333333 \cdot \left(rand \cdot \sqrt{a}\right)\\ \end{array} \]
      10. Add Preprocessing

      Alternative 4: 91.5% accurate, 2.1× speedup?

      \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;rand \leq -1 \cdot 10^{+70}:\\ \;\;\;\;rand \cdot \left(0.3333333333333333 \cdot \sqrt{a}\right)\\ \mathbf{elif}\;rand \leq 2 \cdot 10^{+105}:\\ \;\;\;\;a + -0.3333333333333333\\ \mathbf{else}:\\ \;\;\;\;0.3333333333333333 \cdot \left(rand \cdot \sqrt{a}\right)\\ \end{array} \end{array} \]
      (FPCore (a rand)
       :precision binary64
       (if (<= rand -1e+70)
         (* rand (* 0.3333333333333333 (sqrt a)))
         (if (<= rand 2e+105)
           (+ a -0.3333333333333333)
           (* 0.3333333333333333 (* rand (sqrt a))))))
      double code(double a, double rand) {
      	double tmp;
      	if (rand <= -1e+70) {
      		tmp = rand * (0.3333333333333333 * sqrt(a));
      	} else if (rand <= 2e+105) {
      		tmp = a + -0.3333333333333333;
      	} else {
      		tmp = 0.3333333333333333 * (rand * sqrt(a));
      	}
      	return tmp;
      }
      
      real(8) function code(a, rand)
          real(8), intent (in) :: a
          real(8), intent (in) :: rand
          real(8) :: tmp
          if (rand <= (-1d+70)) then
              tmp = rand * (0.3333333333333333d0 * sqrt(a))
          else if (rand <= 2d+105) then
              tmp = a + (-0.3333333333333333d0)
          else
              tmp = 0.3333333333333333d0 * (rand * sqrt(a))
          end if
          code = tmp
      end function
      
      public static double code(double a, double rand) {
      	double tmp;
      	if (rand <= -1e+70) {
      		tmp = rand * (0.3333333333333333 * Math.sqrt(a));
      	} else if (rand <= 2e+105) {
      		tmp = a + -0.3333333333333333;
      	} else {
      		tmp = 0.3333333333333333 * (rand * Math.sqrt(a));
      	}
      	return tmp;
      }
      
      def code(a, rand):
      	tmp = 0
      	if rand <= -1e+70:
      		tmp = rand * (0.3333333333333333 * math.sqrt(a))
      	elif rand <= 2e+105:
      		tmp = a + -0.3333333333333333
      	else:
      		tmp = 0.3333333333333333 * (rand * math.sqrt(a))
      	return tmp
      
      function code(a, rand)
      	tmp = 0.0
      	if (rand <= -1e+70)
      		tmp = Float64(rand * Float64(0.3333333333333333 * sqrt(a)));
      	elseif (rand <= 2e+105)
      		tmp = Float64(a + -0.3333333333333333);
      	else
      		tmp = Float64(0.3333333333333333 * Float64(rand * sqrt(a)));
      	end
      	return tmp
      end
      
      function tmp_2 = code(a, rand)
      	tmp = 0.0;
      	if (rand <= -1e+70)
      		tmp = rand * (0.3333333333333333 * sqrt(a));
      	elseif (rand <= 2e+105)
      		tmp = a + -0.3333333333333333;
      	else
      		tmp = 0.3333333333333333 * (rand * sqrt(a));
      	end
      	tmp_2 = tmp;
      end
      
      code[a_, rand_] := If[LessEqual[rand, -1e+70], N[(rand * N[(0.3333333333333333 * N[Sqrt[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[LessEqual[rand, 2e+105], N[(a + -0.3333333333333333), $MachinePrecision], N[(0.3333333333333333 * N[(rand * N[Sqrt[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
      
      \begin{array}{l}
      
      \\
      \begin{array}{l}
      \mathbf{if}\;rand \leq -1 \cdot 10^{+70}:\\
      \;\;\;\;rand \cdot \left(0.3333333333333333 \cdot \sqrt{a}\right)\\
      
      \mathbf{elif}\;rand \leq 2 \cdot 10^{+105}:\\
      \;\;\;\;a + -0.3333333333333333\\
      
      \mathbf{else}:\\
      \;\;\;\;0.3333333333333333 \cdot \left(rand \cdot \sqrt{a}\right)\\
      
      
      \end{array}
      \end{array}
      
      Derivation
      1. Split input into 3 regimes
      2. if rand < -1.00000000000000007e70

        1. Initial program 99.6%

          \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
        2. Add Preprocessing
        3. Taylor expanded in rand around inf

          \[\leadsto \color{blue}{\frac{1}{3} \cdot \left(rand \cdot \sqrt{a - \frac{1}{3}}\right)} \]
        4. Step-by-step derivation
          1. associate-*r*N/A

            \[\leadsto \color{blue}{\left(\frac{1}{3} \cdot rand\right) \cdot \sqrt{a - \frac{1}{3}}} \]
          2. *-commutativeN/A

            \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}} \cdot \left(\frac{1}{3} \cdot rand\right)} \]
          3. lower-*.f64N/A

            \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}} \cdot \left(\frac{1}{3} \cdot rand\right)} \]
          4. lower-sqrt.f64N/A

            \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
          5. sub-negN/A

            \[\leadsto \sqrt{\color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
          6. metadata-evalN/A

            \[\leadsto \sqrt{a + \color{blue}{\frac{-1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
          7. lower-+.f64N/A

            \[\leadsto \sqrt{\color{blue}{a + \frac{-1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
          8. lower-*.f6489.4

            \[\leadsto \sqrt{a + -0.3333333333333333} \cdot \color{blue}{\left(0.3333333333333333 \cdot rand\right)} \]
        5. Applied rewrites89.4%

          \[\leadsto \color{blue}{\sqrt{a + -0.3333333333333333} \cdot \left(0.3333333333333333 \cdot rand\right)} \]
        6. Taylor expanded in a around inf

          \[\leadsto \frac{1}{3} \cdot \color{blue}{\left(\sqrt{a} \cdot rand\right)} \]
        7. Step-by-step derivation
          1. Applied rewrites87.6%

            \[\leadsto 0.3333333333333333 \cdot \color{blue}{\left(rand \cdot \sqrt{a}\right)} \]
          2. Step-by-step derivation
            1. Applied rewrites87.7%

              \[\leadsto \left(0.3333333333333333 \cdot \sqrt{a}\right) \cdot rand \]

            if -1.00000000000000007e70 < rand < 1.9999999999999999e105

            1. Initial program 100.0%

              \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
            2. Add Preprocessing
            3. Taylor expanded in rand around 0

              \[\leadsto \color{blue}{a - \frac{1}{3}} \]
            4. Step-by-step derivation
              1. sub-negN/A

                \[\leadsto \color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)} \]
              2. metadata-evalN/A

                \[\leadsto a + \color{blue}{\frac{-1}{3}} \]
              3. lower-+.f6494.7

                \[\leadsto \color{blue}{a + -0.3333333333333333} \]
            5. Applied rewrites94.7%

              \[\leadsto \color{blue}{a + -0.3333333333333333} \]

            if 1.9999999999999999e105 < rand

            1. Initial program 99.7%

              \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
            2. Add Preprocessing
            3. Taylor expanded in rand around inf

              \[\leadsto \color{blue}{\frac{1}{3} \cdot \left(rand \cdot \sqrt{a - \frac{1}{3}}\right)} \]
            4. Step-by-step derivation
              1. associate-*r*N/A

                \[\leadsto \color{blue}{\left(\frac{1}{3} \cdot rand\right) \cdot \sqrt{a - \frac{1}{3}}} \]
              2. *-commutativeN/A

                \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}} \cdot \left(\frac{1}{3} \cdot rand\right)} \]
              3. lower-*.f64N/A

                \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}} \cdot \left(\frac{1}{3} \cdot rand\right)} \]
              4. lower-sqrt.f64N/A

                \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
              5. sub-negN/A

                \[\leadsto \sqrt{\color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
              6. metadata-evalN/A

                \[\leadsto \sqrt{a + \color{blue}{\frac{-1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
              7. lower-+.f64N/A

                \[\leadsto \sqrt{\color{blue}{a + \frac{-1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
              8. lower-*.f6494.0

                \[\leadsto \sqrt{a + -0.3333333333333333} \cdot \color{blue}{\left(0.3333333333333333 \cdot rand\right)} \]
            5. Applied rewrites94.0%

              \[\leadsto \color{blue}{\sqrt{a + -0.3333333333333333} \cdot \left(0.3333333333333333 \cdot rand\right)} \]
            6. Taylor expanded in a around inf

              \[\leadsto \frac{1}{3} \cdot \color{blue}{\left(\sqrt{a} \cdot rand\right)} \]
            7. Step-by-step derivation
              1. Applied rewrites89.1%

                \[\leadsto 0.3333333333333333 \cdot \color{blue}{\left(rand \cdot \sqrt{a}\right)} \]
            8. Recombined 3 regimes into one program.
            9. Final simplification92.3%

              \[\leadsto \begin{array}{l} \mathbf{if}\;rand \leq -1 \cdot 10^{+70}:\\ \;\;\;\;rand \cdot \left(0.3333333333333333 \cdot \sqrt{a}\right)\\ \mathbf{elif}\;rand \leq 2 \cdot 10^{+105}:\\ \;\;\;\;a + -0.3333333333333333\\ \mathbf{else}:\\ \;\;\;\;0.3333333333333333 \cdot \left(rand \cdot \sqrt{a}\right)\\ \end{array} \]
            10. Add Preprocessing

            Alternative 5: 91.5% accurate, 2.1× speedup?

            \[\begin{array}{l} \\ \begin{array}{l} t_0 := 0.3333333333333333 \cdot \left(rand \cdot \sqrt{a}\right)\\ \mathbf{if}\;rand \leq -1 \cdot 10^{+70}:\\ \;\;\;\;t\_0\\ \mathbf{elif}\;rand \leq 2 \cdot 10^{+105}:\\ \;\;\;\;a + -0.3333333333333333\\ \mathbf{else}:\\ \;\;\;\;t\_0\\ \end{array} \end{array} \]
            (FPCore (a rand)
             :precision binary64
             (let* ((t_0 (* 0.3333333333333333 (* rand (sqrt a)))))
               (if (<= rand -1e+70)
                 t_0
                 (if (<= rand 2e+105) (+ a -0.3333333333333333) t_0))))
            double code(double a, double rand) {
            	double t_0 = 0.3333333333333333 * (rand * sqrt(a));
            	double tmp;
            	if (rand <= -1e+70) {
            		tmp = t_0;
            	} else if (rand <= 2e+105) {
            		tmp = a + -0.3333333333333333;
            	} else {
            		tmp = t_0;
            	}
            	return tmp;
            }
            
            real(8) function code(a, rand)
                real(8), intent (in) :: a
                real(8), intent (in) :: rand
                real(8) :: t_0
                real(8) :: tmp
                t_0 = 0.3333333333333333d0 * (rand * sqrt(a))
                if (rand <= (-1d+70)) then
                    tmp = t_0
                else if (rand <= 2d+105) then
                    tmp = a + (-0.3333333333333333d0)
                else
                    tmp = t_0
                end if
                code = tmp
            end function
            
            public static double code(double a, double rand) {
            	double t_0 = 0.3333333333333333 * (rand * Math.sqrt(a));
            	double tmp;
            	if (rand <= -1e+70) {
            		tmp = t_0;
            	} else if (rand <= 2e+105) {
            		tmp = a + -0.3333333333333333;
            	} else {
            		tmp = t_0;
            	}
            	return tmp;
            }
            
            def code(a, rand):
            	t_0 = 0.3333333333333333 * (rand * math.sqrt(a))
            	tmp = 0
            	if rand <= -1e+70:
            		tmp = t_0
            	elif rand <= 2e+105:
            		tmp = a + -0.3333333333333333
            	else:
            		tmp = t_0
            	return tmp
            
            function code(a, rand)
            	t_0 = Float64(0.3333333333333333 * Float64(rand * sqrt(a)))
            	tmp = 0.0
            	if (rand <= -1e+70)
            		tmp = t_0;
            	elseif (rand <= 2e+105)
            		tmp = Float64(a + -0.3333333333333333);
            	else
            		tmp = t_0;
            	end
            	return tmp
            end
            
            function tmp_2 = code(a, rand)
            	t_0 = 0.3333333333333333 * (rand * sqrt(a));
            	tmp = 0.0;
            	if (rand <= -1e+70)
            		tmp = t_0;
            	elseif (rand <= 2e+105)
            		tmp = a + -0.3333333333333333;
            	else
            		tmp = t_0;
            	end
            	tmp_2 = tmp;
            end
            
            code[a_, rand_] := Block[{t$95$0 = N[(0.3333333333333333 * N[(rand * N[Sqrt[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[rand, -1e+70], t$95$0, If[LessEqual[rand, 2e+105], N[(a + -0.3333333333333333), $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 -1 \cdot 10^{+70}:\\
            \;\;\;\;t\_0\\
            
            \mathbf{elif}\;rand \leq 2 \cdot 10^{+105}:\\
            \;\;\;\;a + -0.3333333333333333\\
            
            \mathbf{else}:\\
            \;\;\;\;t\_0\\
            
            
            \end{array}
            \end{array}
            
            Derivation
            1. Split input into 2 regimes
            2. if rand < -1.00000000000000007e70 or 1.9999999999999999e105 < rand

              1. Initial program 99.6%

                \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
              2. Add Preprocessing
              3. Taylor expanded in rand around inf

                \[\leadsto \color{blue}{\frac{1}{3} \cdot \left(rand \cdot \sqrt{a - \frac{1}{3}}\right)} \]
              4. Step-by-step derivation
                1. associate-*r*N/A

                  \[\leadsto \color{blue}{\left(\frac{1}{3} \cdot rand\right) \cdot \sqrt{a - \frac{1}{3}}} \]
                2. *-commutativeN/A

                  \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}} \cdot \left(\frac{1}{3} \cdot rand\right)} \]
                3. lower-*.f64N/A

                  \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}} \cdot \left(\frac{1}{3} \cdot rand\right)} \]
                4. lower-sqrt.f64N/A

                  \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
                5. sub-negN/A

                  \[\leadsto \sqrt{\color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
                6. metadata-evalN/A

                  \[\leadsto \sqrt{a + \color{blue}{\frac{-1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
                7. lower-+.f64N/A

                  \[\leadsto \sqrt{\color{blue}{a + \frac{-1}{3}}} \cdot \left(\frac{1}{3} \cdot rand\right) \]
                8. lower-*.f6491.1

                  \[\leadsto \sqrt{a + -0.3333333333333333} \cdot \color{blue}{\left(0.3333333333333333 \cdot rand\right)} \]
              5. Applied rewrites91.1%

                \[\leadsto \color{blue}{\sqrt{a + -0.3333333333333333} \cdot \left(0.3333333333333333 \cdot rand\right)} \]
              6. Taylor expanded in a around inf

                \[\leadsto \frac{1}{3} \cdot \color{blue}{\left(\sqrt{a} \cdot rand\right)} \]
              7. Step-by-step derivation
                1. Applied rewrites88.2%

                  \[\leadsto 0.3333333333333333 \cdot \color{blue}{\left(rand \cdot \sqrt{a}\right)} \]

                if -1.00000000000000007e70 < rand < 1.9999999999999999e105

                1. Initial program 100.0%

                  \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
                2. Add Preprocessing
                3. Taylor expanded in rand around 0

                  \[\leadsto \color{blue}{a - \frac{1}{3}} \]
                4. Step-by-step derivation
                  1. sub-negN/A

                    \[\leadsto \color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)} \]
                  2. metadata-evalN/A

                    \[\leadsto a + \color{blue}{\frac{-1}{3}} \]
                  3. lower-+.f6494.7

                    \[\leadsto \color{blue}{a + -0.3333333333333333} \]
                5. Applied rewrites94.7%

                  \[\leadsto \color{blue}{a + -0.3333333333333333} \]
              8. Recombined 2 regimes into one program.
              9. Add Preprocessing

              Alternative 6: 99.8% accurate, 2.4× speedup?

              \[\begin{array}{l} \\ \mathsf{fma}\left(\sqrt{a + -0.3333333333333333}, rand \cdot 0.3333333333333333, a + -0.3333333333333333\right) \end{array} \]
              (FPCore (a rand)
               :precision binary64
               (fma
                (sqrt (+ a -0.3333333333333333))
                (* rand 0.3333333333333333)
                (+ a -0.3333333333333333)))
              double code(double a, double rand) {
              	return fma(sqrt((a + -0.3333333333333333)), (rand * 0.3333333333333333), (a + -0.3333333333333333));
              }
              
              function code(a, rand)
              	return fma(sqrt(Float64(a + -0.3333333333333333)), Float64(rand * 0.3333333333333333), Float64(a + -0.3333333333333333))
              end
              
              code[a_, rand_] := N[(N[Sqrt[N[(a + -0.3333333333333333), $MachinePrecision]], $MachinePrecision] * N[(rand * 0.3333333333333333), $MachinePrecision] + N[(a + -0.3333333333333333), $MachinePrecision]), $MachinePrecision]
              
              \begin{array}{l}
              
              \\
              \mathsf{fma}\left(\sqrt{a + -0.3333333333333333}, rand \cdot 0.3333333333333333, a + -0.3333333333333333\right)
              \end{array}
              
              Derivation
              1. Initial program 99.8%

                \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
              2. Add Preprocessing
              3. Taylor expanded in rand around 0

                \[\leadsto \color{blue}{\left(a + \frac{1}{3} \cdot \left(rand \cdot \sqrt{a - \frac{1}{3}}\right)\right) - \frac{1}{3}} \]
              4. Step-by-step derivation
                1. +-commutativeN/A

                  \[\leadsto \color{blue}{\left(\frac{1}{3} \cdot \left(rand \cdot \sqrt{a - \frac{1}{3}}\right) + a\right)} - \frac{1}{3} \]
                2. associate--l+N/A

                  \[\leadsto \color{blue}{\frac{1}{3} \cdot \left(rand \cdot \sqrt{a - \frac{1}{3}}\right) + \left(a - \frac{1}{3}\right)} \]
                3. associate-*r*N/A

                  \[\leadsto \color{blue}{\left(\frac{1}{3} \cdot rand\right) \cdot \sqrt{a - \frac{1}{3}}} + \left(a - \frac{1}{3}\right) \]
                4. *-commutativeN/A

                  \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}} \cdot \left(\frac{1}{3} \cdot rand\right)} + \left(a - \frac{1}{3}\right) \]
                5. lower-fma.f64N/A

                  \[\leadsto \color{blue}{\mathsf{fma}\left(\sqrt{a - \frac{1}{3}}, \frac{1}{3} \cdot rand, a - \frac{1}{3}\right)} \]
                6. lower-sqrt.f64N/A

                  \[\leadsto \mathsf{fma}\left(\color{blue}{\sqrt{a - \frac{1}{3}}}, \frac{1}{3} \cdot rand, a - \frac{1}{3}\right) \]
                7. sub-negN/A

                  \[\leadsto \mathsf{fma}\left(\sqrt{\color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)}}, \frac{1}{3} \cdot rand, a - \frac{1}{3}\right) \]
                8. metadata-evalN/A

                  \[\leadsto \mathsf{fma}\left(\sqrt{a + \color{blue}{\frac{-1}{3}}}, \frac{1}{3} \cdot rand, a - \frac{1}{3}\right) \]
                9. lower-+.f64N/A

                  \[\leadsto \mathsf{fma}\left(\sqrt{\color{blue}{a + \frac{-1}{3}}}, \frac{1}{3} \cdot rand, a - \frac{1}{3}\right) \]
                10. lower-*.f64N/A

                  \[\leadsto \mathsf{fma}\left(\sqrt{a + \frac{-1}{3}}, \color{blue}{\frac{1}{3} \cdot rand}, a - \frac{1}{3}\right) \]
                11. sub-negN/A

                  \[\leadsto \mathsf{fma}\left(\sqrt{a + \frac{-1}{3}}, \frac{1}{3} \cdot rand, \color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)}\right) \]
                12. metadata-evalN/A

                  \[\leadsto \mathsf{fma}\left(\sqrt{a + \frac{-1}{3}}, \frac{1}{3} \cdot rand, a + \color{blue}{\frac{-1}{3}}\right) \]
                13. lower-+.f6499.8

                  \[\leadsto \mathsf{fma}\left(\sqrt{a + -0.3333333333333333}, 0.3333333333333333 \cdot rand, \color{blue}{a + -0.3333333333333333}\right) \]
              5. Applied rewrites99.8%

                \[\leadsto \color{blue}{\mathsf{fma}\left(\sqrt{a + -0.3333333333333333}, 0.3333333333333333 \cdot rand, a + -0.3333333333333333\right)} \]
              6. Final simplification99.8%

                \[\leadsto \mathsf{fma}\left(\sqrt{a + -0.3333333333333333}, rand \cdot 0.3333333333333333, a + -0.3333333333333333\right) \]
              7. Add Preprocessing

              Alternative 7: 98.7% accurate, 2.7× speedup?

              \[\begin{array}{l} \\ \mathsf{fma}\left(\sqrt{a}, rand \cdot 0.3333333333333333, a + -0.3333333333333333\right) \end{array} \]
              (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}
              
              Derivation
              1. Initial program 99.8%

                \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
              2. Add Preprocessing
              3. Taylor expanded in rand around 0

                \[\leadsto \color{blue}{\left(a + \frac{1}{3} \cdot \left(rand \cdot \sqrt{a - \frac{1}{3}}\right)\right) - \frac{1}{3}} \]
              4. Step-by-step derivation
                1. +-commutativeN/A

                  \[\leadsto \color{blue}{\left(\frac{1}{3} \cdot \left(rand \cdot \sqrt{a - \frac{1}{3}}\right) + a\right)} - \frac{1}{3} \]
                2. associate--l+N/A

                  \[\leadsto \color{blue}{\frac{1}{3} \cdot \left(rand \cdot \sqrt{a - \frac{1}{3}}\right) + \left(a - \frac{1}{3}\right)} \]
                3. associate-*r*N/A

                  \[\leadsto \color{blue}{\left(\frac{1}{3} \cdot rand\right) \cdot \sqrt{a - \frac{1}{3}}} + \left(a - \frac{1}{3}\right) \]
                4. *-commutativeN/A

                  \[\leadsto \color{blue}{\sqrt{a - \frac{1}{3}} \cdot \left(\frac{1}{3} \cdot rand\right)} + \left(a - \frac{1}{3}\right) \]
                5. lower-fma.f64N/A

                  \[\leadsto \color{blue}{\mathsf{fma}\left(\sqrt{a - \frac{1}{3}}, \frac{1}{3} \cdot rand, a - \frac{1}{3}\right)} \]
                6. lower-sqrt.f64N/A

                  \[\leadsto \mathsf{fma}\left(\color{blue}{\sqrt{a - \frac{1}{3}}}, \frac{1}{3} \cdot rand, a - \frac{1}{3}\right) \]
                7. sub-negN/A

                  \[\leadsto \mathsf{fma}\left(\sqrt{\color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)}}, \frac{1}{3} \cdot rand, a - \frac{1}{3}\right) \]
                8. metadata-evalN/A

                  \[\leadsto \mathsf{fma}\left(\sqrt{a + \color{blue}{\frac{-1}{3}}}, \frac{1}{3} \cdot rand, a - \frac{1}{3}\right) \]
                9. lower-+.f64N/A

                  \[\leadsto \mathsf{fma}\left(\sqrt{\color{blue}{a + \frac{-1}{3}}}, \frac{1}{3} \cdot rand, a - \frac{1}{3}\right) \]
                10. lower-*.f64N/A

                  \[\leadsto \mathsf{fma}\left(\sqrt{a + \frac{-1}{3}}, \color{blue}{\frac{1}{3} \cdot rand}, a - \frac{1}{3}\right) \]
                11. sub-negN/A

                  \[\leadsto \mathsf{fma}\left(\sqrt{a + \frac{-1}{3}}, \frac{1}{3} \cdot rand, \color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)}\right) \]
                12. metadata-evalN/A

                  \[\leadsto \mathsf{fma}\left(\sqrt{a + \frac{-1}{3}}, \frac{1}{3} \cdot rand, a + \color{blue}{\frac{-1}{3}}\right) \]
                13. lower-+.f6499.8

                  \[\leadsto \mathsf{fma}\left(\sqrt{a + -0.3333333333333333}, 0.3333333333333333 \cdot rand, \color{blue}{a + -0.3333333333333333}\right) \]
              5. Applied rewrites99.8%

                \[\leadsto \color{blue}{\mathsf{fma}\left(\sqrt{a + -0.3333333333333333}, 0.3333333333333333 \cdot rand, a + -0.3333333333333333\right)} \]
              6. Taylor expanded in a around inf

                \[\leadsto \mathsf{fma}\left(\sqrt{a}, \color{blue}{\frac{1}{3}} \cdot rand, a + \frac{-1}{3}\right) \]
              7. Step-by-step derivation
                1. Applied rewrites98.6%

                  \[\leadsto \mathsf{fma}\left(\sqrt{a}, \color{blue}{0.3333333333333333} \cdot rand, a + -0.3333333333333333\right) \]
                2. Final simplification98.6%

                  \[\leadsto \mathsf{fma}\left(\sqrt{a}, rand \cdot 0.3333333333333333, a + -0.3333333333333333\right) \]
                3. Add Preprocessing

                Alternative 8: 97.7% accurate, 2.8× speedup?

                \[\begin{array}{l} \\ a - -0.3333333333333333 \cdot \left(rand \cdot \sqrt{a}\right) \end{array} \]
                (FPCore (a rand)
                 :precision binary64
                 (- a (* -0.3333333333333333 (* rand (sqrt a)))))
                double code(double a, double rand) {
                	return a - (-0.3333333333333333 * (rand * sqrt(a)));
                }
                
                real(8) function code(a, rand)
                    real(8), intent (in) :: a
                    real(8), intent (in) :: rand
                    code = a - ((-0.3333333333333333d0) * (rand * sqrt(a)))
                end function
                
                public static double code(double a, double rand) {
                	return a - (-0.3333333333333333 * (rand * Math.sqrt(a)));
                }
                
                def code(a, rand):
                	return a - (-0.3333333333333333 * (rand * math.sqrt(a)))
                
                function code(a, rand)
                	return Float64(a - Float64(-0.3333333333333333 * Float64(rand * sqrt(a))))
                end
                
                function tmp = code(a, rand)
                	tmp = a - (-0.3333333333333333 * (rand * sqrt(a)));
                end
                
                code[a_, rand_] := N[(a - N[(-0.3333333333333333 * N[(rand * N[Sqrt[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
                
                \begin{array}{l}
                
                \\
                a - -0.3333333333333333 \cdot \left(rand \cdot \sqrt{a}\right)
                \end{array}
                
                Derivation
                1. Initial program 99.8%

                  \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
                2. Add Preprocessing
                3. Step-by-step derivation
                  1. lift-*.f64N/A

                    \[\leadsto \color{blue}{\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)} \]
                  2. lift-+.f64N/A

                    \[\leadsto \left(a - \frac{1}{3}\right) \cdot \color{blue}{\left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)} \]
                  3. distribute-lft-inN/A

                    \[\leadsto \color{blue}{\left(a - \frac{1}{3}\right) \cdot 1 + \left(a - \frac{1}{3}\right) \cdot \left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)} \]
                  4. *-rgt-identityN/A

                    \[\leadsto \color{blue}{\left(a - \frac{1}{3}\right)} + \left(a - \frac{1}{3}\right) \cdot \left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
                  5. lift--.f64N/A

                    \[\leadsto \color{blue}{\left(a - \frac{1}{3}\right)} + \left(a - \frac{1}{3}\right) \cdot \left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
                  6. associate-+l-N/A

                    \[\leadsto \color{blue}{a - \left(\frac{1}{3} - \left(a - \frac{1}{3}\right) \cdot \left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)\right)} \]
                  7. lower--.f64N/A

                    \[\leadsto \color{blue}{a - \left(\frac{1}{3} - \left(a - \frac{1}{3}\right) \cdot \left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)\right)} \]
                  8. lower--.f64N/A

                    \[\leadsto a - \color{blue}{\left(\frac{1}{3} - \left(a - \frac{1}{3}\right) \cdot \left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)\right)} \]
                  9. lift-/.f64N/A

                    \[\leadsto a - \left(\color{blue}{\frac{1}{3}} - \left(a - \frac{1}{3}\right) \cdot \left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)\right) \]
                  10. metadata-evalN/A

                    \[\leadsto a - \left(\color{blue}{\frac{1}{3}} - \left(a - \frac{1}{3}\right) \cdot \left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)\right) \]
                  11. *-commutativeN/A

                    \[\leadsto a - \left(\frac{1}{3} - \color{blue}{\left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \cdot \left(a - \frac{1}{3}\right)}\right) \]
                  12. lift-*.f64N/A

                    \[\leadsto a - \left(\frac{1}{3} - \color{blue}{\left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)} \cdot \left(a - \frac{1}{3}\right)\right) \]
                  13. lift-/.f64N/A

                    \[\leadsto a - \left(\frac{1}{3} - \left(\color{blue}{\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}}} \cdot rand\right) \cdot \left(a - \frac{1}{3}\right)\right) \]
                  14. associate-*l/N/A

                    \[\leadsto a - \left(\frac{1}{3} - \color{blue}{\frac{1 \cdot rand}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}}} \cdot \left(a - \frac{1}{3}\right)\right) \]
                4. Applied rewrites87.6%

                  \[\leadsto \color{blue}{a - \left(0.3333333333333333 - \frac{\left(a + -0.3333333333333333\right) \cdot rand}{\sqrt{\mathsf{fma}\left(9, a, -3\right)}}\right)} \]
                5. Taylor expanded in a around inf

                  \[\leadsto a - \color{blue}{\frac{-1}{3} \cdot \left(\sqrt{a} \cdot rand\right)} \]
                6. Step-by-step derivation
                  1. *-commutativeN/A

                    \[\leadsto a - \color{blue}{\left(\sqrt{a} \cdot rand\right) \cdot \frac{-1}{3}} \]
                  2. *-commutativeN/A

                    \[\leadsto a - \color{blue}{\left(rand \cdot \sqrt{a}\right)} \cdot \frac{-1}{3} \]
                  3. associate-*l*N/A

                    \[\leadsto a - \color{blue}{rand \cdot \left(\sqrt{a} \cdot \frac{-1}{3}\right)} \]
                  4. lower-*.f64N/A

                    \[\leadsto a - \color{blue}{rand \cdot \left(\sqrt{a} \cdot \frac{-1}{3}\right)} \]
                  5. lower-*.f64N/A

                    \[\leadsto a - rand \cdot \color{blue}{\left(\sqrt{a} \cdot \frac{-1}{3}\right)} \]
                  6. lower-sqrt.f6497.8

                    \[\leadsto a - rand \cdot \left(\color{blue}{\sqrt{a}} \cdot -0.3333333333333333\right) \]
                7. Applied rewrites97.8%

                  \[\leadsto a - \color{blue}{rand \cdot \left(\sqrt{a} \cdot -0.3333333333333333\right)} \]
                8. Step-by-step derivation
                  1. Applied rewrites97.8%

                    \[\leadsto a - \left(rand \cdot \sqrt{a}\right) \cdot \color{blue}{-0.3333333333333333} \]
                  2. Final simplification97.8%

                    \[\leadsto a - -0.3333333333333333 \cdot \left(rand \cdot \sqrt{a}\right) \]
                  3. Add Preprocessing

                  Alternative 9: 97.8% accurate, 2.8× speedup?

                  \[\begin{array}{l} \\ a - rand \cdot \left(-0.3333333333333333 \cdot \sqrt{a}\right) \end{array} \]
                  (FPCore (a rand)
                   :precision binary64
                   (- a (* rand (* -0.3333333333333333 (sqrt a)))))
                  double code(double a, double rand) {
                  	return a - (rand * (-0.3333333333333333 * sqrt(a)));
                  }
                  
                  real(8) function code(a, rand)
                      real(8), intent (in) :: a
                      real(8), intent (in) :: rand
                      code = a - (rand * ((-0.3333333333333333d0) * sqrt(a)))
                  end function
                  
                  public static double code(double a, double rand) {
                  	return a - (rand * (-0.3333333333333333 * Math.sqrt(a)));
                  }
                  
                  def code(a, rand):
                  	return a - (rand * (-0.3333333333333333 * math.sqrt(a)))
                  
                  function code(a, rand)
                  	return Float64(a - Float64(rand * Float64(-0.3333333333333333 * sqrt(a))))
                  end
                  
                  function tmp = code(a, rand)
                  	tmp = a - (rand * (-0.3333333333333333 * sqrt(a)));
                  end
                  
                  code[a_, rand_] := N[(a - N[(rand * N[(-0.3333333333333333 * N[Sqrt[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
                  
                  \begin{array}{l}
                  
                  \\
                  a - rand \cdot \left(-0.3333333333333333 \cdot \sqrt{a}\right)
                  \end{array}
                  
                  Derivation
                  1. Initial program 99.8%

                    \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
                  2. Add Preprocessing
                  3. Step-by-step derivation
                    1. lift-*.f64N/A

                      \[\leadsto \color{blue}{\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)} \]
                    2. lift-+.f64N/A

                      \[\leadsto \left(a - \frac{1}{3}\right) \cdot \color{blue}{\left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)} \]
                    3. distribute-lft-inN/A

                      \[\leadsto \color{blue}{\left(a - \frac{1}{3}\right) \cdot 1 + \left(a - \frac{1}{3}\right) \cdot \left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)} \]
                    4. *-rgt-identityN/A

                      \[\leadsto \color{blue}{\left(a - \frac{1}{3}\right)} + \left(a - \frac{1}{3}\right) \cdot \left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
                    5. lift--.f64N/A

                      \[\leadsto \color{blue}{\left(a - \frac{1}{3}\right)} + \left(a - \frac{1}{3}\right) \cdot \left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
                    6. associate-+l-N/A

                      \[\leadsto \color{blue}{a - \left(\frac{1}{3} - \left(a - \frac{1}{3}\right) \cdot \left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)\right)} \]
                    7. lower--.f64N/A

                      \[\leadsto \color{blue}{a - \left(\frac{1}{3} - \left(a - \frac{1}{3}\right) \cdot \left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)\right)} \]
                    8. lower--.f64N/A

                      \[\leadsto a - \color{blue}{\left(\frac{1}{3} - \left(a - \frac{1}{3}\right) \cdot \left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)\right)} \]
                    9. lift-/.f64N/A

                      \[\leadsto a - \left(\color{blue}{\frac{1}{3}} - \left(a - \frac{1}{3}\right) \cdot \left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)\right) \]
                    10. metadata-evalN/A

                      \[\leadsto a - \left(\color{blue}{\frac{1}{3}} - \left(a - \frac{1}{3}\right) \cdot \left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)\right) \]
                    11. *-commutativeN/A

                      \[\leadsto a - \left(\frac{1}{3} - \color{blue}{\left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \cdot \left(a - \frac{1}{3}\right)}\right) \]
                    12. lift-*.f64N/A

                      \[\leadsto a - \left(\frac{1}{3} - \color{blue}{\left(\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right)} \cdot \left(a - \frac{1}{3}\right)\right) \]
                    13. lift-/.f64N/A

                      \[\leadsto a - \left(\frac{1}{3} - \left(\color{blue}{\frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}}} \cdot rand\right) \cdot \left(a - \frac{1}{3}\right)\right) \]
                    14. associate-*l/N/A

                      \[\leadsto a - \left(\frac{1}{3} - \color{blue}{\frac{1 \cdot rand}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}}} \cdot \left(a - \frac{1}{3}\right)\right) \]
                  4. Applied rewrites87.6%

                    \[\leadsto \color{blue}{a - \left(0.3333333333333333 - \frac{\left(a + -0.3333333333333333\right) \cdot rand}{\sqrt{\mathsf{fma}\left(9, a, -3\right)}}\right)} \]
                  5. Taylor expanded in a around inf

                    \[\leadsto a - \color{blue}{\frac{-1}{3} \cdot \left(\sqrt{a} \cdot rand\right)} \]
                  6. Step-by-step derivation
                    1. *-commutativeN/A

                      \[\leadsto a - \color{blue}{\left(\sqrt{a} \cdot rand\right) \cdot \frac{-1}{3}} \]
                    2. *-commutativeN/A

                      \[\leadsto a - \color{blue}{\left(rand \cdot \sqrt{a}\right)} \cdot \frac{-1}{3} \]
                    3. associate-*l*N/A

                      \[\leadsto a - \color{blue}{rand \cdot \left(\sqrt{a} \cdot \frac{-1}{3}\right)} \]
                    4. lower-*.f64N/A

                      \[\leadsto a - \color{blue}{rand \cdot \left(\sqrt{a} \cdot \frac{-1}{3}\right)} \]
                    5. lower-*.f64N/A

                      \[\leadsto a - rand \cdot \color{blue}{\left(\sqrt{a} \cdot \frac{-1}{3}\right)} \]
                    6. lower-sqrt.f6497.8

                      \[\leadsto a - rand \cdot \left(\color{blue}{\sqrt{a}} \cdot -0.3333333333333333\right) \]
                  7. Applied rewrites97.8%

                    \[\leadsto a - \color{blue}{rand \cdot \left(\sqrt{a} \cdot -0.3333333333333333\right)} \]
                  8. Final simplification97.8%

                    \[\leadsto a - rand \cdot \left(-0.3333333333333333 \cdot \sqrt{a}\right) \]
                  9. Add Preprocessing

                  Alternative 10: 68.0% accurate, 3.0× speedup?

                  \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;rand \leq 5 \cdot 10^{+153}:\\ \;\;\;\;a + -0.3333333333333333\\ \mathbf{else}:\\ \;\;\;\;\frac{a \cdot rand}{rand}\\ \end{array} \end{array} \]
                  (FPCore (a rand)
                   :precision binary64
                   (if (<= rand 5e+153) (+ a -0.3333333333333333) (/ (* a rand) rand)))
                  double code(double a, double rand) {
                  	double tmp;
                  	if (rand <= 5e+153) {
                  		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 <= 5d+153) 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 <= 5e+153) {
                  		tmp = a + -0.3333333333333333;
                  	} else {
                  		tmp = (a * rand) / rand;
                  	}
                  	return tmp;
                  }
                  
                  def code(a, rand):
                  	tmp = 0
                  	if rand <= 5e+153:
                  		tmp = a + -0.3333333333333333
                  	else:
                  		tmp = (a * rand) / rand
                  	return tmp
                  
                  function code(a, rand)
                  	tmp = 0.0
                  	if (rand <= 5e+153)
                  		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 <= 5e+153)
                  		tmp = a + -0.3333333333333333;
                  	else
                  		tmp = (a * rand) / rand;
                  	end
                  	tmp_2 = tmp;
                  end
                  
                  code[a_, rand_] := If[LessEqual[rand, 5e+153], N[(a + -0.3333333333333333), $MachinePrecision], N[(N[(a * rand), $MachinePrecision] / rand), $MachinePrecision]]
                  
                  \begin{array}{l}
                  
                  \\
                  \begin{array}{l}
                  \mathbf{if}\;rand \leq 5 \cdot 10^{+153}:\\
                  \;\;\;\;a + -0.3333333333333333\\
                  
                  \mathbf{else}:\\
                  \;\;\;\;\frac{a \cdot rand}{rand}\\
                  
                  
                  \end{array}
                  \end{array}
                  
                  Derivation
                  1. Split input into 2 regimes
                  2. if rand < 5.00000000000000018e153

                    1. Initial program 99.8%

                      \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
                    2. Add Preprocessing
                    3. Taylor expanded in rand around 0

                      \[\leadsto \color{blue}{a - \frac{1}{3}} \]
                    4. Step-by-step derivation
                      1. sub-negN/A

                        \[\leadsto \color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)} \]
                      2. metadata-evalN/A

                        \[\leadsto a + \color{blue}{\frac{-1}{3}} \]
                      3. lower-+.f6469.0

                        \[\leadsto \color{blue}{a + -0.3333333333333333} \]
                    5. Applied rewrites69.0%

                      \[\leadsto \color{blue}{a + -0.3333333333333333} \]

                    if 5.00000000000000018e153 < rand

                    1. Initial program 99.8%

                      \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
                    2. Add Preprocessing
                    3. Taylor expanded in rand around 0

                      \[\leadsto \color{blue}{a - \frac{1}{3}} \]
                    4. Step-by-step derivation
                      1. sub-negN/A

                        \[\leadsto \color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)} \]
                      2. metadata-evalN/A

                        \[\leadsto a + \color{blue}{\frac{-1}{3}} \]
                      3. lower-+.f645.8

                        \[\leadsto \color{blue}{a + -0.3333333333333333} \]
                    5. Applied rewrites5.8%

                      \[\leadsto \color{blue}{a + -0.3333333333333333} \]
                    6. Step-by-step derivation
                      1. Applied rewrites46.9%

                        \[\leadsto \frac{\left(a + -0.3333333333333333\right) \cdot rand}{\color{blue}{rand}} \]
                      2. Taylor expanded in a around inf

                        \[\leadsto \frac{a \cdot rand}{rand} \]
                      3. Step-by-step derivation
                        1. Applied rewrites46.9%

                          \[\leadsto \frac{rand \cdot a}{rand} \]
                      4. Recombined 2 regimes into one program.
                      5. Final simplification66.8%

                        \[\leadsto \begin{array}{l} \mathbf{if}\;rand \leq 5 \cdot 10^{+153}:\\ \;\;\;\;a + -0.3333333333333333\\ \mathbf{else}:\\ \;\;\;\;\frac{a \cdot rand}{rand}\\ \end{array} \]
                      6. Add Preprocessing

                      Alternative 11: 61.7% accurate, 17.0× speedup?

                      \[\begin{array}{l} \\ a + -0.3333333333333333 \end{array} \]
                      (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}
                      
                      Derivation
                      1. Initial program 99.8%

                        \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
                      2. Add Preprocessing
                      3. Taylor expanded in rand around 0

                        \[\leadsto \color{blue}{a - \frac{1}{3}} \]
                      4. Step-by-step derivation
                        1. sub-negN/A

                          \[\leadsto \color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)} \]
                        2. metadata-evalN/A

                          \[\leadsto a + \color{blue}{\frac{-1}{3}} \]
                        3. lower-+.f6462.6

                          \[\leadsto \color{blue}{a + -0.3333333333333333} \]
                      5. Applied rewrites62.6%

                        \[\leadsto \color{blue}{a + -0.3333333333333333} \]
                      6. Add Preprocessing

                      Alternative 12: 1.6% accurate, 68.0× speedup?

                      \[\begin{array}{l} \\ -0.3333333333333333 \end{array} \]
                      (FPCore (a rand) :precision binary64 -0.3333333333333333)
                      double code(double a, double rand) {
                      	return -0.3333333333333333;
                      }
                      
                      real(8) function code(a, rand)
                          real(8), intent (in) :: a
                          real(8), intent (in) :: rand
                          code = -0.3333333333333333d0
                      end function
                      
                      public static double code(double a, double rand) {
                      	return -0.3333333333333333;
                      }
                      
                      def code(a, rand):
                      	return -0.3333333333333333
                      
                      function code(a, rand)
                      	return -0.3333333333333333
                      end
                      
                      function tmp = code(a, rand)
                      	tmp = -0.3333333333333333;
                      end
                      
                      code[a_, rand_] := -0.3333333333333333
                      
                      \begin{array}{l}
                      
                      \\
                      -0.3333333333333333
                      \end{array}
                      
                      Derivation
                      1. Initial program 99.8%

                        \[\left(a - \frac{1}{3}\right) \cdot \left(1 + \frac{1}{\sqrt{9 \cdot \left(a - \frac{1}{3}\right)}} \cdot rand\right) \]
                      2. Add Preprocessing
                      3. Taylor expanded in rand around 0

                        \[\leadsto \color{blue}{a - \frac{1}{3}} \]
                      4. Step-by-step derivation
                        1. sub-negN/A

                          \[\leadsto \color{blue}{a + \left(\mathsf{neg}\left(\frac{1}{3}\right)\right)} \]
                        2. metadata-evalN/A

                          \[\leadsto a + \color{blue}{\frac{-1}{3}} \]
                        3. lower-+.f6462.6

                          \[\leadsto \color{blue}{a + -0.3333333333333333} \]
                      5. Applied rewrites62.6%

                        \[\leadsto \color{blue}{a + -0.3333333333333333} \]
                      6. Taylor expanded in a around 0

                        \[\leadsto \frac{-1}{3} \]
                      7. Step-by-step derivation
                        1. Applied rewrites1.7%

                          \[\leadsto -0.3333333333333333 \]
                        2. Add Preprocessing

                        Reproduce

                        ?
                        herbie shell --seed 2024214 
                        (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))))