Average Error: 59.3 → 0.1
Time: 35.2s
Precision: 64
Internal Precision: 1408
\[\log \left(\frac{1 - \varepsilon}{1 + \varepsilon}\right)\]
↓
\[-\left(\frac{2}{3} \cdot {\varepsilon}^{3} + \left(\frac{2}{5} \cdot {\varepsilon}^{5} + 2 \cdot \varepsilon\right)\right)\]

Error

Bits error versus eps

Target

Original59.3
Target0.1
Herbie0.1
\[-2 \cdot \left(\left(\varepsilon + \frac{{\varepsilon}^{3}}{3}\right) + \frac{{\varepsilon}^{5}}{5}\right)\]

Derivation

  1. Initial program 59.3

    \[\log \left(\frac{1 - \varepsilon}{1 + \varepsilon}\right)\]

  2. Taylor expanded around 0 0.1

    \[\leadsto \color{blue}{-\left(\frac{2}{3} \cdot {\varepsilon}^{3} + \left(\frac{2}{5} \cdot {\varepsilon}^{5} + 2 \cdot \varepsilon\right)\right)}\]
  3. Removed slow pow expressions.

Runtime

Time bar (total: 35.2s)Debug log

herbie shell --seed '#(1567391828 2030694642 2833800258 828025724 3004380912 3532991858)' +o setup:early-exit
(FPCore (eps)
  :name "logq (problem 3.4.3)"

  :herbie-target
  (* -2 (+ (+ eps (/ (pow eps 3) 3)) (/ (pow eps 5) 5)))

  (log (/ (- 1 eps) (+ 1 eps))))