Graphics.Rasterific.Svg.PathConverter:segmentToBezier from rasterific-svg-0.2.3.1, A

Average Error: 14.6 → 0.3

Time: 14.8s

Precision: binary64

Cost: 19976

Math

\[\frac{\left(\frac{8}{3} \cdot \sin \left(x \cdot 0.5\right)\right) \cdot \sin \left(x \cdot 0.5\right)}{\sin x} \]

↓

\[\begin{array}{l} t_0 := \sin \left(x \cdot 0.5\right)\\ t_1 := {t_0}^{2}\\ \mathbf{if}\;x \leq -2 \cdot 10^{-8}:\\ \;\;\;\;\frac{4}{\frac{\sin x \cdot 1.5}{t_1}}\\ \mathbf{elif}\;x \leq 5 \cdot 10^{-47}:\\ \;\;\;\;\frac{t_0}{0.75}\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{t_1}{0.375}}{\sin x}\\ \end{array} \]

FPCore

(FPCore (x)
 :precision binary64
 (/ (* (* (/ 8.0 3.0) (sin (* x 0.5))) (sin (* x 0.5))) (sin x)))

↓

(FPCore (x)
 :precision binary64
 (let* ((t_0 (sin (* x 0.5))) (t_1 (pow t_0 2.0)))
   (if (<= x -2e-8)
     (/ 4.0 (/ (* (sin x) 1.5) t_1))
     (if (<= x 5e-47) (/ t_0 0.75) (/ (/ t_1 0.375) (sin x))))))

C

double code(double x) {
	return (((8.0 / 3.0) * sin((x * 0.5))) * sin((x * 0.5))) / sin(x);
}

↓

double code(double x) {
	double t_0 = sin((x * 0.5));
	double t_1 = pow(t_0, 2.0);
	double tmp;
	if (x <= -2e-8) {
		tmp = 4.0 / ((sin(x) * 1.5) / t_1);
	} else if (x <= 5e-47) {
		tmp = t_0 / 0.75;
	} else {
		tmp = (t_1 / 0.375) / sin(x);
	}
	return tmp;
}

Fortran

real(8) function code(x)
    real(8), intent (in) :: x
    code = (((8.0d0 / 3.0d0) * sin((x * 0.5d0))) * sin((x * 0.5d0))) / sin(x)
end function

↓

real(8) function code(x)
    real(8), intent (in) :: x
    real(8) :: t_0
    real(8) :: t_1
    real(8) :: tmp
    t_0 = sin((x * 0.5d0))
    t_1 = t_0 ** 2.0d0
    if (x <= (-2d-8)) then
        tmp = 4.0d0 / ((sin(x) * 1.5d0) / t_1)
    else if (x <= 5d-47) then
        tmp = t_0 / 0.75d0
    else
        tmp = (t_1 / 0.375d0) / sin(x)
    end if
    code = tmp
end function

Java

public static double code(double x) {
	return (((8.0 / 3.0) * Math.sin((x * 0.5))) * Math.sin((x * 0.5))) / Math.sin(x);
}

↓

public static double code(double x) {
	double t_0 = Math.sin((x * 0.5));
	double t_1 = Math.pow(t_0, 2.0);
	double tmp;
	if (x <= -2e-8) {
		tmp = 4.0 / ((Math.sin(x) * 1.5) / t_1);
	} else if (x <= 5e-47) {
		tmp = t_0 / 0.75;
	} else {
		tmp = (t_1 / 0.375) / Math.sin(x);
	}
	return tmp;
}

Python

def code(x):
	return (((8.0 / 3.0) * math.sin((x * 0.5))) * math.sin((x * 0.5))) / math.sin(x)

↓

def code(x):
	t_0 = math.sin((x * 0.5))
	t_1 = math.pow(t_0, 2.0)
	tmp = 0
	if x <= -2e-8:
		tmp = 4.0 / ((math.sin(x) * 1.5) / t_1)
	elif x <= 5e-47:
		tmp = t_0 / 0.75
	else:
		tmp = (t_1 / 0.375) / math.sin(x)
	return tmp

Julia

function code(x)
	return Float64(Float64(Float64(Float64(8.0 / 3.0) * sin(Float64(x * 0.5))) * sin(Float64(x * 0.5))) / sin(x))
end

↓

function code(x)
	t_0 = sin(Float64(x * 0.5))
	t_1 = t_0 ^ 2.0
	tmp = 0.0
	if (x <= -2e-8)
		tmp = Float64(4.0 / Float64(Float64(sin(x) * 1.5) / t_1));
	elseif (x <= 5e-47)
		tmp = Float64(t_0 / 0.75);
	else
		tmp = Float64(Float64(t_1 / 0.375) / sin(x));
	end
	return tmp
end

MATLAB

function tmp = code(x)
	tmp = (((8.0 / 3.0) * sin((x * 0.5))) * sin((x * 0.5))) / sin(x);
end

↓

function tmp_2 = code(x)
	t_0 = sin((x * 0.5));
	t_1 = t_0 ^ 2.0;
	tmp = 0.0;
	if (x <= -2e-8)
		tmp = 4.0 / ((sin(x) * 1.5) / t_1);
	elseif (x <= 5e-47)
		tmp = t_0 / 0.75;
	else
		tmp = (t_1 / 0.375) / sin(x);
	end
	tmp_2 = tmp;
end

Wolfram

code[x_] := N[(N[(N[(N[(8.0 / 3.0), $MachinePrecision] * N[Sin[N[(x * 0.5), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * N[Sin[N[(x * 0.5), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[Sin[x], $MachinePrecision]), $MachinePrecision]

↓

code[x_] := Block[{t$95$0 = N[Sin[N[(x * 0.5), $MachinePrecision]], $MachinePrecision]}, Block[{t$95$1 = N[Power[t$95$0, 2.0], $MachinePrecision]}, If[LessEqual[x, -2e-8], N[(4.0 / N[(N[(N[Sin[x], $MachinePrecision] * 1.5), $MachinePrecision] / t$95$1), $MachinePrecision]), $MachinePrecision], If[LessEqual[x, 5e-47], N[(t$95$0 / 0.75), $MachinePrecision], N[(N[(t$95$1 / 0.375), $MachinePrecision] / N[Sin[x], $MachinePrecision]), $MachinePrecision]]]]]

Target

Original	14.6
Target	0.3
Herbie	0.3

\[\frac{\frac{8 \cdot \sin \left(x \cdot 0.5\right)}{3}}{\frac{\sin x}{\sin \left(x \cdot 0.5\right)}} \]

Derivation

1. Split input into 3 regimes

2. if x < -2e-8

   1. Initial program 0.6

      \[\frac{\left(\frac{8}{3} \cdot \sin \left(x \cdot 0.5\right)\right) \cdot \sin \left(x \cdot 0.5\right)}{\sin x} \]

   2. Simplified 0.6

      \[\leadsto \color{blue}{\left(\sin \left(x \cdot 0.5\right) \cdot \sin \left(x \cdot 0.5\right)\right) \cdot \frac{2.6666666666666665}{\sin x}} \]
      Proof

      [Start] 0.6	\[ \frac{\left(\frac{8}{3} \cdot \sin \left(x \cdot 0.5\right)\right) \cdot \sin \left(x \cdot 0.5\right)}{\sin x} \]
      rational.json-simplify-2 [=>] 0.6	\[ \frac{\color{blue}{\sin \left(x \cdot 0.5\right) \cdot \left(\frac{8}{3} \cdot \sin \left(x \cdot 0.5\right)\right)}}{\sin x} \]
      rational.json-simplify-43 [=>] 0.6	\[ \frac{\color{blue}{\frac{8}{3} \cdot \left(\sin \left(x \cdot 0.5\right) \cdot \sin \left(x \cdot 0.5\right)\right)}}{\sin x} \]
      rational.json-simplify-49 [=>] 0.6	\[ \color{blue}{\left(\sin \left(x \cdot 0.5\right) \cdot \sin \left(x \cdot 0.5\right)\right) \cdot \frac{\frac{8}{3}}{\sin x}} \]
      metadata-eval [=>] 0.6	\[ \left(\sin \left(x \cdot 0.5\right) \cdot \sin \left(x \cdot 0.5\right)\right) \cdot \frac{\color{blue}{2.6666666666666665}}{\sin x} \]

   3. Taylor expanded in x around inf 0.6

      \[\leadsto \color{blue}{{\sin \left(0.5 \cdot x\right)}^{2}} \cdot \frac{2.6666666666666665}{\sin x} \]

   4. Simplified 0.6

      \[\leadsto \color{blue}{{\sin \left(x \cdot 0.5\right)}^{2}} \cdot \frac{2.6666666666666665}{\sin x} \]
      Proof

      [Start] 0.6	\[ {\sin \left(0.5 \cdot x\right)}^{2} \cdot \frac{2.6666666666666665}{\sin x} \]
      rational.json-simplify-2 [<=] 0.6	\[ {\sin \color{blue}{\left(x \cdot 0.5\right)}}^{2} \cdot \frac{2.6666666666666665}{\sin x} \]

   5. Applied egg-rr 0.6

      \[\leadsto \color{blue}{\frac{4}{\frac{\sin x \cdot 1.5}{{\sin \left(x \cdot 0.5\right)}^{2}}}} \]

   if -2e-8 < x < 5.00000000000000011e-47

   1. Initial program 31.3

      \[\frac{\left(\frac{8}{3} \cdot \sin \left(x \cdot 0.5\right)\right) \cdot \sin \left(x \cdot 0.5\right)}{\sin x} \]

   2. Simplified 0.3

      \[\leadsto \color{blue}{\sin \left(x \cdot 0.5\right) \cdot \frac{2.6666666666666665 \cdot \sin \left(x \cdot 0.5\right)}{\sin x}} \]
      Proof

      [Start] 31.3	\[ \frac{\left(\frac{8}{3} \cdot \sin \left(x \cdot 0.5\right)\right) \cdot \sin \left(x \cdot 0.5\right)}{\sin x} \]
      rational.json-simplify-49 [=>] 0.3	\[ \color{blue}{\sin \left(x \cdot 0.5\right) \cdot \frac{\frac{8}{3} \cdot \sin \left(x \cdot 0.5\right)}{\sin x}} \]
      metadata-eval [=>] 0.3	\[ \sin \left(x \cdot 0.5\right) \cdot \frac{\color{blue}{2.6666666666666665} \cdot \sin \left(x \cdot 0.5\right)}{\sin x} \]

   3. Applied egg-rr 0.0

      \[\leadsto \color{blue}{\frac{\frac{\sin \left(x \cdot 0.5\right)}{0.375}}{\frac{\sin x}{\sin \left(x \cdot 0.5\right)}}} \]

   4. Applied egg-rr 0.0

      \[\leadsto \color{blue}{\frac{\sin \left(x \cdot 0.5\right)}{\frac{0.375}{\frac{\sin \left(x \cdot 0.5\right)}{\sin x}}} + 0} \]

   5. Simplified 0.0

      \[\leadsto \color{blue}{\frac{\sin \left(x \cdot 0.5\right)}{\frac{\sin x}{\frac{\sin \left(x \cdot 0.5\right)}{0.375}}}} \]
      Proof

      [Start] 0.0	\[ \frac{\sin \left(x \cdot 0.5\right)}{\frac{0.375}{\frac{\sin \left(x \cdot 0.5\right)}{\sin x}}} + 0 \]
      rational.json-simplify-4 [=>] 0.0	\[ \color{blue}{\frac{\sin \left(x \cdot 0.5\right)}{\frac{0.375}{\frac{\sin \left(x \cdot 0.5\right)}{\sin x}}}} \]
      rational.json-simplify-61 [=>] 0.0	\[ \frac{\sin \left(x \cdot 0.5\right)}{\color{blue}{\frac{\sin x}{\frac{\sin \left(x \cdot 0.5\right)}{0.375}}}} \]

   6. Taylor expanded in x around 0 0.0

      \[\leadsto \frac{\sin \left(x \cdot 0.5\right)}{\color{blue}{0.75}} \]

   if 5.00000000000000011e-47 < x

   1. Initial program 0.6

      \[\frac{\left(\frac{8}{3} \cdot \sin \left(x \cdot 0.5\right)\right) \cdot \sin \left(x \cdot 0.5\right)}{\sin x} \]

   2. Simplified 0.6

      \[\leadsto \color{blue}{\left(\sin \left(x \cdot 0.5\right) \cdot \sin \left(x \cdot 0.5\right)\right) \cdot \frac{2.6666666666666665}{\sin x}} \]
      Proof

      [Start] 0.6	\[ \frac{\left(\frac{8}{3} \cdot \sin \left(x \cdot 0.5\right)\right) \cdot \sin \left(x \cdot 0.5\right)}{\sin x} \]
      rational.json-simplify-2 [=>] 0.6	\[ \frac{\color{blue}{\sin \left(x \cdot 0.5\right) \cdot \left(\frac{8}{3} \cdot \sin \left(x \cdot 0.5\right)\right)}}{\sin x} \]
      rational.json-simplify-43 [=>] 0.6	\[ \frac{\color{blue}{\frac{8}{3} \cdot \left(\sin \left(x \cdot 0.5\right) \cdot \sin \left(x \cdot 0.5\right)\right)}}{\sin x} \]
      rational.json-simplify-49 [=>] 0.6	\[ \color{blue}{\left(\sin \left(x \cdot 0.5\right) \cdot \sin \left(x \cdot 0.5\right)\right) \cdot \frac{\frac{8}{3}}{\sin x}} \]
      metadata-eval [=>] 0.6	\[ \left(\sin \left(x \cdot 0.5\right) \cdot \sin \left(x \cdot 0.5\right)\right) \cdot \frac{\color{blue}{2.6666666666666665}}{\sin x} \]

   3. Taylor expanded in x around inf 0.6

      \[\leadsto \color{blue}{{\sin \left(0.5 \cdot x\right)}^{2}} \cdot \frac{2.6666666666666665}{\sin x} \]

   4. Simplified 0.6

      \[\leadsto \color{blue}{{\sin \left(x \cdot 0.5\right)}^{2}} \cdot \frac{2.6666666666666665}{\sin x} \]
      Proof

      [Start] 0.6	\[ {\sin \left(0.5 \cdot x\right)}^{2} \cdot \frac{2.6666666666666665}{\sin x} \]
      rational.json-simplify-2 [<=] 0.6	\[ {\sin \color{blue}{\left(x \cdot 0.5\right)}}^{2} \cdot \frac{2.6666666666666665}{\sin x} \]

   5. Applied egg-rr 0.5

      \[\leadsto \color{blue}{\frac{\frac{{\sin \left(x \cdot 0.5\right)}^{2}}{0.375}}{\sin x}} \]
3. Recombined 3 regimes into one program.

4. Final simplification 0.3

   \[\leadsto \begin{array}{l} \mathbf{if}\;x \leq -2 \cdot 10^{-8}:\\ \;\;\;\;\frac{4}{\frac{\sin x \cdot 1.5}{{\sin \left(x \cdot 0.5\right)}^{2}}}\\ \mathbf{elif}\;x \leq 5 \cdot 10^{-47}:\\ \;\;\;\;\frac{\sin \left(x \cdot 0.5\right)}{0.75}\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{{\sin \left(x \cdot 0.5\right)}^{2}}{0.375}}{\sin x}\\ \end{array} \]

Alternatives

Alternative 1
Error	0.3
Cost	19976

\[\begin{array}{l} t_0 := \sin \left(x \cdot 0.5\right)\\ t_1 := \frac{{t_0}^{2}}{\sin x} \cdot 2.6666666666666665\\ \mathbf{if}\;x \leq -2 \cdot 10^{-8}:\\ \;\;\;\;t_1\\ \mathbf{elif}\;x \leq 4 \cdot 10^{-16}:\\ \;\;\;\;\frac{t_0}{0.75}\\ \mathbf{else}:\\ \;\;\;\;t_1\\ \end{array} \]

Alternative 2
Error	0.3
Cost	19976

\[\begin{array}{l} t_0 := \sin \left(x \cdot 0.5\right)\\ t_1 := {t_0}^{2}\\ \mathbf{if}\;x \leq -1 \cdot 10^{-6}:\\ \;\;\;\;\frac{2.6666666666666665}{\frac{\sin x}{t_1}}\\ \mathbf{elif}\;x \leq 4 \cdot 10^{-16}:\\ \;\;\;\;\frac{t_0}{0.75}\\ \mathbf{else}:\\ \;\;\;\;\frac{t_1}{\sin x} \cdot 2.6666666666666665\\ \end{array} \]

Alternative 3
Error	0.3
Cost	19976

\[\begin{array}{l} t_0 := \sin \left(x \cdot 0.5\right)\\ t_1 := \frac{\frac{{t_0}^{2}}{0.375}}{\sin x}\\ \mathbf{if}\;x \leq -1 \cdot 10^{-6}:\\ \;\;\;\;t_1\\ \mathbf{elif}\;x \leq 5 \cdot 10^{-47}:\\ \;\;\;\;\frac{t_0}{0.75}\\ \mathbf{else}:\\ \;\;\;\;t_1\\ \end{array} \]

Alternative 4
Error	0.3
Cost	19976

\[\begin{array}{l} t_0 := \sin \left(x \cdot 0.5\right)\\ t_1 := {t_0}^{2}\\ \mathbf{if}\;x \leq -1 \cdot 10^{-6}:\\ \;\;\;\;\frac{\frac{t_1}{\sin x}}{0.375}\\ \mathbf{elif}\;x \leq 5 \cdot 10^{-47}:\\ \;\;\;\;\frac{t_0}{0.75}\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{t_1}{0.375}}{\sin x}\\ \end{array} \]

Alternative 5
Error	0.3
Cost	19976

\[\begin{array}{l} t_0 := \sin \left(x \cdot 0.5\right)\\ t_1 := {t_0}^{2}\\ \mathbf{if}\;x \leq -1 \cdot 10^{-6}:\\ \;\;\;\;\frac{t_1}{0.75} \cdot \frac{2}{\sin x}\\ \mathbf{elif}\;x \leq 5 \cdot 10^{-47}:\\ \;\;\;\;\frac{t_0}{0.75}\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{t_1}{0.375}}{\sin x}\\ \end{array} \]

Alternative 6
Error	0.3
Cost	19904

\[\begin{array}{l} t_0 := \sin \left(x \cdot 0.5\right)\\ \frac{\frac{t_0}{0.375}}{\frac{\sin x}{t_0}} \end{array} \]

Alternative 7
Error	0.5
Cost	19904

\[\begin{array}{l} t_0 := \sin \left(x \cdot 0.5\right)\\ 2.6666666666666665 \cdot \left(t_0 \cdot \frac{t_0}{\sin x}\right) \end{array} \]

Alternative 8
Error	0.5
Cost	19904

\[\begin{array}{l} t_0 := \sin \left(x \cdot 0.5\right)\\ t_0 \cdot \left(2.6666666666666665 \cdot \frac{t_0}{\sin x}\right) \end{array} \]

Alternative 9
Error	0.5
Cost	19904

\[\begin{array}{l} t_0 := \sin \left(x \cdot 0.5\right)\\ t_0 \cdot \frac{\frac{t_0}{\sin x}}{0.375} \end{array} \]

Alternative 10
Error	0.4
Cost	19904

\[\begin{array}{l} t_0 := \sin \left(x \cdot 0.5\right)\\ \frac{t_0}{\sin x \cdot \frac{0.375}{t_0}} \end{array} \]

Alternative 11
Error	0.3
Cost	19904

\[\begin{array}{l} t_0 := \sin \left(x \cdot 0.5\right)\\ \frac{t_0}{\frac{\sin x}{\frac{t_0}{0.375}}} \end{array} \]

Alternative 12
Error	28.8
Cost	6720

\[\sin \left(x \cdot 0.5\right) \cdot 1.3333333333333333 \]

Alternative 13
Error	28.7
Cost	6720

\[\frac{\sin \left(x \cdot 0.5\right)}{0.75} \]

Alternative 14
Error	31.3
Cost	704

\[\frac{1}{x \cdot -0.1875 + 1.5 \cdot \frac{1}{x}} \]

Alternative 15
Error	31.4
Cost	320

\[\frac{1}{\frac{1.5}{x}} \]

Alternative 16
Error	31.5
Cost	192

\[x \cdot 0.6666666666666666 \]

Reproduce

herbie shell --seed 2023074 
(FPCore (x)
  :name "Graphics.Rasterific.Svg.PathConverter:segmentToBezier from rasterific-svg-0.2.3.1, A"
  :precision binary64

  :herbie-target
  (/ (/ (* 8.0 (sin (* x 0.5))) 3.0) (/ (sin x) (sin (* x 0.5))))

  (/ (* (* (/ 8.0 3.0) (sin (* x 0.5))) (sin (* x 0.5))) (sin x)))