Average Error: 45.4 → 0.0
Time: 7.3s
Precision: 64
Internal Precision: 128
\[\frac{\frac{\left(i \cdot i\right) \cdot \left(i \cdot i\right)}{\left(2 \cdot i\right) \cdot \left(2 \cdot i\right)}}{\left(2 \cdot i\right) \cdot \left(2 \cdot i\right) - 1.0}\]
\[\begin{array}{l} \mathbf{if}\;i \le 3352.385566380093:\\ \;\;\;\;\frac{\frac{i}{4} \cdot i}{i \cdot \left(4 \cdot i\right) - 1.0}\\ \mathbf{else}:\\ \;\;\;\;\left(\frac{1}{16} + \frac{0.00390625}{{i}^{4}}\right) + \frac{\frac{0.015625}{i}}{i}\\ \end{array}\]

Error

Bits error versus i

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Split input into 2 regimes
  2. if i < 3352.385566380093

    1. Initial program 44.2

      \[\frac{\frac{\left(i \cdot i\right) \cdot \left(i \cdot i\right)}{\left(2 \cdot i\right) \cdot \left(2 \cdot i\right)}}{\left(2 \cdot i\right) \cdot \left(2 \cdot i\right) - 1.0}\]
    2. Simplified0.0

      \[\leadsto \color{blue}{\frac{i \cdot \frac{i}{4}}{i \cdot \left(4 \cdot i\right) - 1.0}}\]

    if 3352.385566380093 < i

    1. Initial program 46.7

      \[\frac{\frac{\left(i \cdot i\right) \cdot \left(i \cdot i\right)}{\left(2 \cdot i\right) \cdot \left(2 \cdot i\right)}}{\left(2 \cdot i\right) \cdot \left(2 \cdot i\right) - 1.0}\]
    2. Simplified30.9

      \[\leadsto \color{blue}{\frac{i \cdot \frac{i}{4}}{i \cdot \left(4 \cdot i\right) - 1.0}}\]
    3. Using strategy rm
    4. Applied div-inv31.0

      \[\leadsto \color{blue}{\left(i \cdot \frac{i}{4}\right) \cdot \frac{1}{i \cdot \left(4 \cdot i\right) - 1.0}}\]
    5. Taylor expanded around inf 0.0

      \[\leadsto \color{blue}{0.015625 \cdot \frac{1}{{i}^{2}} + \left(\frac{1}{16} + 0.00390625 \cdot \frac{1}{{i}^{4}}\right)}\]
    6. Simplified0.0

      \[\leadsto \color{blue}{\frac{\frac{0.015625}{i}}{i} + \left(\frac{1}{16} + \frac{0.00390625}{{i}^{4}}\right)}\]
  3. Recombined 2 regimes into one program.
  4. Final simplification0.0

    \[\leadsto \begin{array}{l} \mathbf{if}\;i \le 3352.385566380093:\\ \;\;\;\;\frac{\frac{i}{4} \cdot i}{i \cdot \left(4 \cdot i\right) - 1.0}\\ \mathbf{else}:\\ \;\;\;\;\left(\frac{1}{16} + \frac{0.00390625}{{i}^{4}}\right) + \frac{\frac{0.015625}{i}}{i}\\ \end{array}\]

Reproduce

herbie shell --seed 2019002 
(FPCore (i)
  :name "Octave 3.8, jcobi/4, as called"
  :pre (and (> i 0))
  (/ (/ (* (* i i) (* i i)) (* (* 2 i) (* 2 i))) (- (* (* 2 i) (* 2 i)) 1.0)))

Details

Time bar (total: 7.1s)Debug log

sample41.0ms

Algorithm
intervals

simplify152.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

152.0ms
(/ (/ (* (* i i) (* i i)) (* (* 2 i) (* 2 i))) (- (* (* 2 i) (* 2 i)) 1.0))

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.5b

localize29.0ms

Local error

Found 1 expressions with local error:

15.5b
(/ (* i (/ i 4)) (- (* i (* 4 i)) 1.0))

rewrite6.0ms

Algorithm
rewrite-expression-head
Counts
1 → 22
Calls

1 calls. Slowest were:

5.0ms
(/ (* i (/ i 4)) (- (* i (* 4 i)) 1.0))

series40.0ms

Counts
1 → 3
Calls

1 calls. Slowest were:

40.0ms
(/ (* i (/ i 4)) (- (* i (* 4 i)) 1.0))

simplify704.0ms

Counts
17 → 25
Calls

17 calls. Slowest were:

132.0ms
(+ (* (* i (* 4 i)) (* i (* 4 i))) (+ (* 1.0 1.0) (* (* i (* 4 i)) 1.0)))
118.0ms
(- (log (* i (/ i 4))) (log (- (* i (* 4 i)) 1.0)))
102.0ms
(/ (* (* (* i (/ i 4)) (* i (/ i 4))) (* i (/ i 4))) (* (* (- (* i (* 4 i)) 1.0) (- (* i (* 4 i)) 1.0)) (- (* i (* 4 i)) 1.0)))

prune178.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize11.0ms

Local error

Found 2 expressions with local error:

15.3b
(* (* i (/ i 4)) (/ 1 (- (* i (* 4 i)) 1.0)))
0.6b
(/ 1 (- (* i (* 4 i)) 1.0))

rewrite16.0ms

Algorithm
rewrite-expression-head
Counts
2 → 41
Calls

2 calls. Slowest were:

10.0ms
(* (* i (/ i 4)) (/ 1 (- (* i (* 4 i)) 1.0)))
5.0ms
(/ 1 (- (* i (* 4 i)) 1.0))

series82.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

48.0ms
(* (* i (/ i 4)) (/ 1 (- (* i (* 4 i)) 1.0)))
33.0ms
(/ 1 (- (* i (* 4 i)) 1.0))

simplify2.7s

Counts
27 → 47
Calls

27 calls. Slowest were:

811.0ms
(* (* (* (* i (/ i 4)) (* i (/ i 4))) (* i (/ i 4))) (* (* (/ 1 (- (* i (* 4 i)) 1.0)) (/ 1 (- (* i (* 4 i)) 1.0))) (/ 1 (- (* i (* 4 i)) 1.0))))
324.0ms
(* (* i (/ i 4)) (/ 1 (- (* i (* 4 i)) 1.0)))
296.0ms
(+ (log (* i (/ i 4))) (log (/ 1 (- (* i (* 4 i)) 1.0))))

prune335.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize19.0ms

Local error

Found 3 expressions with local error:

0.2b
(/ 0.00390625 (pow i 4))
0.2b
(/ (/ 0.015625 i) i)
0.0b
(+ (/ (/ 0.015625 i) i) (+ 1/16 (/ 0.00390625 (pow i 4))))

rewrite18.0ms

Algorithm
rewrite-expression-head
Counts
3 → 43
Calls

3 calls. Slowest were:

12.0ms
(+ (/ (/ 0.015625 i) i) (+ 1/16 (/ 0.00390625 (pow i 4))))
5.0ms
(/ (/ 0.015625 i) i)
1.0ms
(/ 0.00390625 (pow i 4))

series69.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

27.0ms
(/ 0.00390625 (pow i 4))
23.0ms
(+ (/ (/ 0.015625 i) i) (+ 1/16 (/ 0.00390625 (pow i 4))))
19.0ms
(/ (/ 0.015625 i) i)

simplify875.0ms

Counts
21 → 52
Calls

21 calls. Slowest were:

370.0ms
(* i (+ (* 1/16 1/16) (- (* (/ 0.00390625 (pow i 4)) (/ 0.00390625 (pow i 4))) (* 1/16 (/ 0.00390625 (pow i 4))))))
120.0ms
(+ (* (/ 0.015625 i) (+ (* 1/16 1/16) (- (* (/ 0.00390625 (pow i 4)) (/ 0.00390625 (pow i 4))) (* 1/16 (/ 0.00390625 (pow i 4)))))) (* i (+ (pow 1/16 3) (pow (/ 0.00390625 (pow i 4)) 3))))
111.0ms
(+ (* (/ 0.015625 i) (- 1/16 (/ 0.00390625 (pow i 4)))) (* i (- (* 1/16 1/16) (* (/ 0.00390625 (pow i 4)) (/ 0.00390625 (pow i 4))))))

prune377.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes25.0ms

Accuracy

100% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 15.2b

bsearch100.0ms

end0.0ms

sample1.3s

Algorithm
intervals