Average Error: 0.0 → 0.0
Time: 38.6s
Precision: 64
Internal Precision: 128
\[\frac{-\left(f + n\right)}{f - n}\]
\[\sqrt[3]{\frac{\frac{\left(-n\right) - f}{f - n}}{\frac{f - n}{n + f} \cdot \frac{f - n}{n + f}}}\]

Error

Bits error versus f

Bits error versus n

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Initial program 0.0

    \[\frac{-\left(f + n\right)}{f - n}\]
  2. Using strategy rm
  3. Applied add-cbrt-cube41.7

    \[\leadsto \frac{-\left(f + n\right)}{\color{blue}{\sqrt[3]{\left(\left(f - n\right) \cdot \left(f - n\right)\right) \cdot \left(f - n\right)}}}\]
  4. Applied add-cbrt-cube41.9

    \[\leadsto \frac{\color{blue}{\sqrt[3]{\left(\left(-\left(f + n\right)\right) \cdot \left(-\left(f + n\right)\right)\right) \cdot \left(-\left(f + n\right)\right)}}}{\sqrt[3]{\left(\left(f - n\right) \cdot \left(f - n\right)\right) \cdot \left(f - n\right)}}\]
  5. Applied cbrt-undiv41.9

    \[\leadsto \color{blue}{\sqrt[3]{\frac{\left(\left(-\left(f + n\right)\right) \cdot \left(-\left(f + n\right)\right)\right) \cdot \left(-\left(f + n\right)\right)}{\left(\left(f - n\right) \cdot \left(f - n\right)\right) \cdot \left(f - n\right)}}}\]
  6. Simplified0.0

    \[\leadsto \sqrt[3]{\color{blue}{\frac{\frac{\left(-n\right) - f}{f - n}}{\frac{f - n}{n + f} \cdot \frac{f - n}{n + f}}}}\]
  7. Final simplification0.0

    \[\leadsto \sqrt[3]{\frac{\frac{\left(-n\right) - f}{f - n}}{\frac{f - n}{n + f} \cdot \frac{f - n}{n + f}}}\]

Reproduce

herbie shell --seed 2019008 
(FPCore (f n)
  :name "subtraction fraction"
  (/ (- (+ f n)) (- f n)))

Details

Time bar (total: 38.1s)Debug log

sample87.0ms

Algorithm
intervals

simplify20.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

20.0ms
(/ (- (+ f n)) (- f n))

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 1 expressions with local error:

0.0b
(/ (- (+ f n)) (- f n))

rewrite8.0ms

Algorithm
rewrite-expression-head
Counts
1 → 61
Calls

1 calls. Slowest were:

6.0ms
(/ (- (+ f n)) (- f n))

series51.0ms

Counts
1 → 3
Calls

1 calls. Slowest were:

51.0ms
(/ (- (+ f n)) (- f n))

simplify1.1s

Counts
81 → 64
Calls

81 calls. Slowest were:

170.0ms
(- (- (* f f) (* n n)))
127.0ms
(/ (* (* (- (+ f n)) (- (+ f n))) (- (+ f n))) (* (* (- f n) (- f n)) (- f n)))
50.0ms
(/ (- (* (cbrt (+ f n)) (cbrt (+ f n)))) (* (cbrt (- f n)) (cbrt (- f n))))

prune496.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize39.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (/ (- (- n) f) (- f n)) (* (/ (- f n) (+ n f)) (/ (- f n) (+ n f))))
0.0b
(* (/ (- f n) (+ n f)) (/ (- f n) (+ n f)))
0.0b
(cbrt (/ (/ (- (- n) f) (- f n)) (* (/ (- f n) (+ n f)) (/ (- f n) (+ n f)))))
0.0b
(/ (- (- n) f) (- f n))

rewrite46.0ms

Algorithm
rewrite-expression-head
Counts
4 → 182
Calls

4 calls. Slowest were:

15.0ms
(/ (/ (- (- n) f) (- f n)) (* (/ (- f n) (+ n f)) (/ (- f n) (+ n f))))
11.0ms
(/ (- (- n) f) (- f n))
8.0ms
(* (/ (- f n) (+ n f)) (/ (- f n) (+ n f)))

series282.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

126.0ms
(cbrt (/ (/ (- (- n) f) (- f n)) (* (/ (- f n) (+ n f)) (/ (- f n) (+ n f)))))
68.0ms
(/ (/ (- (- n) f) (- f n)) (* (/ (- f n) (+ n f)) (/ (- f n) (+ n f))))
44.0ms
(/ (- (- n) f) (- f n))
44.0ms
(* (/ (- f n) (+ n f)) (/ (- f n) (+ n f)))

simplify18.3s

Counts
180 → 194
Calls

180 calls. Slowest were:

896.0ms
(* (* (* (/ (- f n) (+ n f)) (/ (- f n) (+ n f))) (/ (- f n) (+ n f))) (* (* (/ (- f n) (+ n f)) (/ (- f n) (+ n f))) (/ (- f n) (+ n f))))
473.0ms
(- (- (log (- (- n) f)) (log (- f n))) (+ (log (/ (- f n) (+ n f))) (log (/ (- f n) (+ n f)))))
442.0ms
(- (- (log (- (- n) f)) (log (- f n))) (+ (log (/ (- f n) (+ n f))) (- (log (- f n)) (log (+ n f)))))

prune2.0s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (cbrt (/ (- (- n) f) (- f n))) (cbrt (/ (- (- n) f) (- f n))))
0.0b
(* (/ (- f n) (+ n f)) (/ (- f n) (+ n f)))
0.0b
(cbrt (/ (* (cbrt (/ (- (- n) f) (- f n))) (cbrt (/ (- (- n) f) (- f n)))) (/ (* (/ (- f n) (+ n f)) (/ (- f n) (+ n f))) (cbrt (/ (- (- n) f) (- f n))))))
0.0b
(/ (* (/ (- f n) (+ n f)) (/ (- f n) (+ n f))) (cbrt (/ (- (- n) f) (- f n))))

rewrite61.0ms

Algorithm
rewrite-expression-head
Counts
4 → 206
Calls

4 calls. Slowest were:

20.0ms
(cbrt (/ (* (cbrt (/ (- (- n) f) (- f n))) (cbrt (/ (- (- n) f) (- f n)))) (/ (* (/ (- f n) (+ n f)) (/ (- f n) (+ n f))) (cbrt (/ (- (- n) f) (- f n))))))
15.0ms
(* (/ (- f n) (+ n f)) (/ (- f n) (+ n f)))
13.0ms
(/ (* (/ (- f n) (+ n f)) (/ (- f n) (+ n f))) (cbrt (/ (- (- n) f) (- f n))))

series758.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

368.0ms
(/ (* (/ (- f n) (+ n f)) (/ (- f n) (+ n f))) (cbrt (/ (- (- n) f) (- f n))))
183.0ms
(* (cbrt (/ (- (- n) f) (- f n))) (cbrt (/ (- (- n) f) (- f n))))
146.0ms
(cbrt (/ (* (cbrt (/ (- (- n) f) (- f n))) (cbrt (/ (- (- n) f) (- f n)))) (/ (* (/ (- f n) (+ n f)) (/ (- f n) (+ n f))) (cbrt (/ (- (- n) f) (- f n))))))
60.0ms
(* (/ (- f n) (+ n f)) (/ (- f n) (+ n f)))

simplify10.3s

Counts
203 → 218
Calls

203 calls. Slowest were:

484.0ms
(* (* (* (/ (- f n) (+ n f)) (/ (- f n) (+ n f))) (/ (- f n) (+ n f))) (* (* (/ (- f n) (+ n f)) (/ (- f n) (+ n f))) (/ (- f n) (+ n f))))
316.0ms
(* (/ (- (- n) f) (- f n)) (/ (- (- n) f) (- f n)))
279.0ms
(* (/ (- (- n) f) (- f n)) (/ (- (- n) f) (- f n)))

prune1.9s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize5.0ms

Local error

Found 2 expressions with local error:

0.2b
(* (- (+ f n)) (/ 1 (- f n)))
0.0b
(/ 1 (- f n))

rewrite6.0ms

Algorithm
rewrite-expression-head
Counts
2 → 53
Calls

2 calls. Slowest were:

5.0ms
(* (- (+ f n)) (/ 1 (- f n)))
1.0ms
(/ 1 (- f n))

series50.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

31.0ms
(* (- (+ f n)) (/ 1 (- f n)))
19.0ms
(/ 1 (- f n))

simplify1.2s

Counts
38 → 59
Calls

38 calls. Slowest were:

268.0ms
(* (- (+ (pow f 3) (pow n 3))) (/ 1 (- f n)))
202.0ms
(* (+ (* f f) (- (* n n) (* f n))) (- f n))
163.0ms
(* (- (+ f n)) (/ 1 (- f n)))

prune318.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes68.0ms

Accuracy

0% (0.0b remaining)

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

bsearch1.0ms

end0.0ms

sample1.0s

Algorithm
intervals