math.log10 on complex, real part

Average Accuracy: 49.4% → 99.5%

Time: 13.0s

Precision: binary64

Cost: 19712

Math

\[\frac{\log \left(\sqrt{re \cdot re + im \cdot im}\right)}{\log 10} \]

↓

\[\frac{-0.3333333333333333}{\frac{\log 0.1}{3}} \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right) \]

FPCore

(FPCore (re im)
 :precision binary64
 (/ (log (sqrt (+ (* re re) (* im im)))) (log 10.0)))

↓

(FPCore (re im)
 :precision binary64
 (* (/ -0.3333333333333333 (/ (log 0.1) 3.0)) (log (hypot re im))))

C

double code(double re, double im) {
	return log(sqrt(((re * re) + (im * im)))) / log(10.0);
}

↓

double code(double re, double im) {
	return (-0.3333333333333333 / (log(0.1) / 3.0)) * log(hypot(re, im));
}

Java

public static double code(double re, double im) {
	return Math.log(Math.sqrt(((re * re) + (im * im)))) / Math.log(10.0);
}

↓

public static double code(double re, double im) {
	return (-0.3333333333333333 / (Math.log(0.1) / 3.0)) * Math.log(Math.hypot(re, im));
}

Python

def code(re, im):
	return math.log(math.sqrt(((re * re) + (im * im)))) / math.log(10.0)

↓

def code(re, im):
	return (-0.3333333333333333 / (math.log(0.1) / 3.0)) * math.log(math.hypot(re, im))

Julia

function code(re, im)
	return Float64(log(sqrt(Float64(Float64(re * re) + Float64(im * im)))) / log(10.0))
end

↓

function code(re, im)
	return Float64(Float64(-0.3333333333333333 / Float64(log(0.1) / 3.0)) * log(hypot(re, im)))
end

MATLAB

function tmp = code(re, im)
	tmp = log(sqrt(((re * re) + (im * im)))) / log(10.0);
end

↓

function tmp = code(re, im)
	tmp = (-0.3333333333333333 / (log(0.1) / 3.0)) * log(hypot(re, im));
end

Wolfram

code[re_, im_] := N[(N[Log[N[Sqrt[N[(N[(re * re), $MachinePrecision] + N[(im * im), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]], $MachinePrecision] / N[Log[10.0], $MachinePrecision]), $MachinePrecision]

↓

code[re_, im_] := N[(N[(-0.3333333333333333 / N[(N[Log[0.1], $MachinePrecision] / 3.0), $MachinePrecision]), $MachinePrecision] * N[Log[N[Sqrt[re ^ 2 + im ^ 2], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]

Derivation

1. Initial program 49.4%

   \[\frac{\log \left(\sqrt{re \cdot re + im \cdot im}\right)}{\log 10} \]

2. Simplified 99.1%

   \[\leadsto \color{blue}{\frac{\log \left(\mathsf{hypot}\left(re, im\right)\right)}{\log 10}} \]
   Proof

   [Start] 49.4	\[ \frac{\log \left(\sqrt{re \cdot re + im \cdot im}\right)}{\log 10} \]
   hypot-def [=>] 99.1	\[ \frac{\log \color{blue}{\left(\mathsf{hypot}\left(re, im\right)\right)}}{\log 10} \]

3. Applied egg-rr 99.2%

   \[\leadsto \color{blue}{\frac{1}{\sqrt{\log 10}} \cdot \frac{\log \left(\mathsf{hypot}\left(re, im\right)\right)}{\sqrt{\log 10}}} \]
   Proof

   [Start] 99.1	\[ \frac{\log \left(\mathsf{hypot}\left(re, im\right)\right)}{\log 10} \]
   *-un-lft-identity [=>] 99.1	\[ \frac{\color{blue}{1 \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right)}}{\log 10} \]
   add-sqr-sqrt [=>] 99.1	\[ \frac{1 \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right)}{\color{blue}{\sqrt{\log 10} \cdot \sqrt{\log 10}}} \]
   times-frac [=>] 99.2	\[ \color{blue}{\frac{1}{\sqrt{\log 10}} \cdot \frac{\log \left(\mathsf{hypot}\left(re, im\right)\right)}{\sqrt{\log 10}}} \]

4. Applied egg-rr 99.1%

   \[\leadsto \color{blue}{\frac{{\log 10}^{-0.5}}{\frac{\sqrt{\log 10}}{\log \left(\mathsf{hypot}\left(re, im\right)\right)}}} \]
   Proof

   [Start] 99.2	\[ \frac{1}{\sqrt{\log 10}} \cdot \frac{\log \left(\mathsf{hypot}\left(re, im\right)\right)}{\sqrt{\log 10}} \]
   associate-*r/ [=>] 99.1	\[ \color{blue}{\frac{\frac{1}{\sqrt{\log 10}} \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right)}{\sqrt{\log 10}}} \]
   associate-/l* [=>] 99.1	\[ \color{blue}{\frac{\frac{1}{\sqrt{\log 10}}}{\frac{\sqrt{\log 10}}{\log \left(\mathsf{hypot}\left(re, im\right)\right)}}} \]
   pow1/2 [=>] 99.1	\[ \frac{\frac{1}{\color{blue}{{\log 10}^{0.5}}}}{\frac{\sqrt{\log 10}}{\log \left(\mathsf{hypot}\left(re, im\right)\right)}} \]
   pow-flip [=>] 99.1	\[ \frac{\color{blue}{{\log 10}^{\left(-0.5\right)}}}{\frac{\sqrt{\log 10}}{\log \left(\mathsf{hypot}\left(re, im\right)\right)}} \]
   metadata-eval [=>] 99.1	\[ \frac{{\log 10}^{\color{blue}{-0.5}}}{\frac{\sqrt{\log 10}}{\log \left(\mathsf{hypot}\left(re, im\right)\right)}} \]

5. Simplified 99.5%

   \[\leadsto \color{blue}{\frac{{\log 10}^{-0.5}}{\sqrt{\log 10}} \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right)} \]
   Proof

   [Start] 99.1	\[ \frac{{\log 10}^{-0.5}}{\frac{\sqrt{\log 10}}{\log \left(\mathsf{hypot}\left(re, im\right)\right)}} \]
   associate-/r/ [=>] 99.5	\[ \color{blue}{\frac{{\log 10}^{-0.5}}{\sqrt{\log 10}} \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right)} \]

6. Applied egg-rr 98.6%

   \[\leadsto \color{blue}{\frac{1}{\log 10} \cdot \log \left({\left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)}^{2}\right) + \frac{1}{\log 10} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)} \]
   Proof

   [Start] 99.5	\[ \frac{{\log 10}^{-0.5}}{\sqrt{\log 10}} \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right) \]
   add-cube-cbrt [=>] 99.5	\[ \frac{{\log 10}^{-0.5}}{\sqrt{\log 10}} \cdot \log \color{blue}{\left(\left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)} \cdot \sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) \cdot \sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)} \]
   log-prod [=>] 99.4	\[ \frac{{\log 10}^{-0.5}}{\sqrt{\log 10}} \cdot \color{blue}{\left(\log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)} \cdot \sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) + \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)\right)} \]
   distribute-lft-in [=>] 99.4	\[ \color{blue}{\frac{{\log 10}^{-0.5}}{\sqrt{\log 10}} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)} \cdot \sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) + \frac{{\log 10}^{-0.5}}{\sqrt{\log 10}} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)} \]
   pow1/2 [=>] 99.4	\[ \frac{{\log 10}^{-0.5}}{\color{blue}{{\log 10}^{0.5}}} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)} \cdot \sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) + \frac{{\log 10}^{-0.5}}{\sqrt{\log 10}} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) \]
   pow-div [=>] 98.9	\[ \color{blue}{{\log 10}^{\left(-0.5 - 0.5\right)}} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)} \cdot \sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) + \frac{{\log 10}^{-0.5}}{\sqrt{\log 10}} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) \]
   metadata-eval [=>] 98.9	\[ {\log 10}^{\color{blue}{-1}} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)} \cdot \sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) + \frac{{\log 10}^{-0.5}}{\sqrt{\log 10}} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) \]
   inv-pow [<=] 98.9	\[ \color{blue}{\frac{1}{\log 10}} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)} \cdot \sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) + \frac{{\log 10}^{-0.5}}{\sqrt{\log 10}} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) \]
   pow2 [=>] 98.9	\[ \frac{1}{\log 10} \cdot \log \color{blue}{\left({\left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)}^{2}\right)} + \frac{{\log 10}^{-0.5}}{\sqrt{\log 10}} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) \]
   pow1/2 [=>] 98.9	\[ \frac{1}{\log 10} \cdot \log \left({\left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)}^{2}\right) + \frac{{\log 10}^{-0.5}}{\color{blue}{{\log 10}^{0.5}}} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) \]
   pow-div [=>] 98.6	\[ \frac{1}{\log 10} \cdot \log \left({\left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)}^{2}\right) + \color{blue}{{\log 10}^{\left(-0.5 - 0.5\right)}} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) \]
   metadata-eval [=>] 98.6	\[ \frac{1}{\log 10} \cdot \log \left({\left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)}^{2}\right) + {\log 10}^{\color{blue}{-1}} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) \]
   inv-pow [<=] 98.6	\[ \frac{1}{\log 10} \cdot \log \left({\left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)}^{2}\right) + \color{blue}{\frac{1}{\log 10}} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) \]

7. Simplified 99.0%

   \[\leadsto \color{blue}{3 \cdot \frac{\log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)}{\log 10}} \]
   Proof

   [Start] 98.6	\[ \frac{1}{\log 10} \cdot \log \left({\left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)}^{2}\right) + \frac{1}{\log 10} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) \]
   *-commutative [<=] 98.6	\[ \color{blue}{\log \left({\left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)}^{2}\right) \cdot \frac{1}{\log 10}} + \frac{1}{\log 10} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) \]
   log-pow [=>] 98.6	\[ \color{blue}{\left(2 \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)\right)} \cdot \frac{1}{\log 10} + \frac{1}{\log 10} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) \]
   associate-*l* [=>] 98.6	\[ \color{blue}{2 \cdot \left(\log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) \cdot \frac{1}{\log 10}\right)} + \frac{1}{\log 10} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) \]
   *-commutative [<=] 98.6	\[ 2 \cdot \color{blue}{\left(\frac{1}{\log 10} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)\right)} + \frac{1}{\log 10} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right) \]
   distribute-lft1-in [=>] 98.6	\[ \color{blue}{\left(2 + 1\right) \cdot \left(\frac{1}{\log 10} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)\right)} \]
   metadata-eval [=>] 98.6	\[ \color{blue}{3} \cdot \left(\frac{1}{\log 10} \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)\right) \]
   associate-*l/ [=>] 99.0	\[ 3 \cdot \color{blue}{\frac{1 \cdot \log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)}{\log 10}} \]
   *-lft-identity [=>] 99.0	\[ 3 \cdot \frac{\color{blue}{\log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)}}{\log 10} \]

8. Applied egg-rr 99.4%

   \[\leadsto \color{blue}{\frac{-0.3333333333333333 \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right)}{\frac{\log 0.1}{3}}} \]
   Proof

   [Start] 99.0	\[ 3 \cdot \frac{\log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)}{\log 10} \]
   *-commutative [=>] 99.0	\[ \color{blue}{\frac{\log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)}{\log 10} \cdot 3} \]
   frac-2neg [=>] 99.0	\[ \color{blue}{\frac{-\log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)}{-\log 10}} \cdot 3 \]
   associate-*l/ [=>] 99.0	\[ \color{blue}{\frac{\left(-\log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)\right) \cdot 3}{-\log 10}} \]
   associate-/l* [=>] 99.1	\[ \color{blue}{\frac{-\log \left(\sqrt[3]{\mathsf{hypot}\left(re, im\right)}\right)}{\frac{-\log 10}{3}}} \]
   pow1/3 [=>] 98.6	\[ \frac{-\log \color{blue}{\left({\left(\mathsf{hypot}\left(re, im\right)\right)}^{0.3333333333333333}\right)}}{\frac{-\log 10}{3}} \]
   log-pow [=>] 98.6	\[ \frac{-\color{blue}{0.3333333333333333 \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right)}}{\frac{-\log 10}{3}} \]
   distribute-lft-neg-in [=>] 98.6	\[ \frac{\color{blue}{\left(-0.3333333333333333\right) \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right)}}{\frac{-\log 10}{3}} \]
   metadata-eval [=>] 98.6	\[ \frac{\color{blue}{-0.3333333333333333} \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right)}{\frac{-\log 10}{3}} \]
   neg-log [=>] 99.4	\[ \frac{-0.3333333333333333 \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right)}{\frac{\color{blue}{\log \left(\frac{1}{10}\right)}}{3}} \]
   metadata-eval [=>] 99.4	\[ \frac{-0.3333333333333333 \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right)}{\frac{\log \color{blue}{0.1}}{3}} \]

9. Simplified 99.5%

   \[\leadsto \color{blue}{\frac{-0.3333333333333333}{\frac{\log 0.1}{3}} \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right)} \]
   Proof

   [Start] 99.4	\[ \frac{-0.3333333333333333 \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right)}{\frac{\log 0.1}{3}} \]
   associate-/l* [=>] 99.4	\[ \color{blue}{\frac{-0.3333333333333333}{\frac{\frac{\log 0.1}{3}}{\log \left(\mathsf{hypot}\left(re, im\right)\right)}}} \]
   associate-/r/ [=>] 99.5	\[ \color{blue}{\frac{-0.3333333333333333}{\frac{\log 0.1}{3}} \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right)} \]

10. Final simplification 99.5%

    \[\leadsto \frac{-0.3333333333333333}{\frac{\log 0.1}{3}} \cdot \log \left(\mathsf{hypot}\left(re, im\right)\right) \]

Alternatives

Alternative 1
Accuracy	99.1%
Cost	19456

\[\frac{\log \left(\mathsf{hypot}\left(re, im\right)\right)}{\log 10} \]

Alternative 2
Accuracy	42.8%
Cost	13708

\[\begin{array}{l} \mathbf{if}\;re \leq -2.8 \cdot 10^{-30}:\\ \;\;\;\;\frac{\log \left(-re\right)}{\log 10}\\ \mathbf{elif}\;re \leq -1.82 \cdot 10^{-115}:\\ \;\;\;\;\frac{\log im}{\log 10}\\ \mathbf{elif}\;re \leq -1 \cdot 10^{-172}:\\ \;\;\;\;\frac{1}{\frac{-\log 10}{\log \left(\frac{-1}{re}\right)}}\\ \mathbf{else}:\\ \;\;\;\;\frac{-1}{\frac{\log 0.1}{\log im}}\\ \end{array} \]

Alternative 3
Accuracy	42.8%
Cost	13516

\[\begin{array}{l} t_0 := \frac{\log \left(-re\right)}{\log 10}\\ \mathbf{if}\;re \leq -3.5 \cdot 10^{-30}:\\ \;\;\;\;t_0\\ \mathbf{elif}\;re \leq -1.04 \cdot 10^{-116}:\\ \;\;\;\;\frac{\log im}{\log 10}\\ \mathbf{elif}\;re \leq -8.8 \cdot 10^{-173}:\\ \;\;\;\;t_0\\ \mathbf{else}:\\ \;\;\;\;\frac{-1}{\frac{\log 0.1}{\log im}}\\ \end{array} \]

Alternative 4
Accuracy	42.9%
Cost	13453

\[\begin{array}{l} \mathbf{if}\;re \leq -8 \cdot 10^{-37} \lor \neg \left(re \leq -5 \cdot 10^{-117}\right) \land re \leq -1 \cdot 10^{-172}:\\ \;\;\;\;\frac{\log \left(-re\right)}{\log 10}\\ \mathbf{else}:\\ \;\;\;\;\frac{\log im}{\log 10}\\ \end{array} \]

Alternative 5
Accuracy	3.0%
Cost	12992

\[\frac{\log im}{\log 0.1} \]

Alternative 6
Accuracy	26.9%
Cost	12992

\[\frac{\log im}{\log 10} \]

Reproduce

herbie shell --seed 2023138 
(FPCore (re im)
  :name "math.log10 on complex, real part"
  :precision binary64
  (/ (log (sqrt (+ (* re re) (* im im)))) (log 10.0)))