Average Error: 0.1 → 0.2
Time: 19.0s
Precision: 64
Internal Precision: 128
\[\frac{e \cdot \sin v}{1 + e \cdot \cos v}\]
\[e \cdot \log_* (1 + (e^{\frac{\sin v}{(\left(\cos v\right) \cdot e + 1)_*}} - 1)^*)\]

Error

Bits error versus e

Bits error versus v

Derivation

  1. Initial program 0.1

    \[\frac{e \cdot \sin v}{1 + e \cdot \cos v}\]
  2. Simplified0.1

    \[\leadsto \color{blue}{\frac{e \cdot \sin v}{(\left(\cos v\right) \cdot e + 1)_*}}\]
  3. Using strategy rm
  4. Applied *-un-lft-identity0.1

    \[\leadsto \frac{e \cdot \sin v}{\color{blue}{1 \cdot (\left(\cos v\right) \cdot e + 1)_*}}\]
  5. Applied times-frac0.1

    \[\leadsto \color{blue}{\frac{e}{1} \cdot \frac{\sin v}{(\left(\cos v\right) \cdot e + 1)_*}}\]
  6. Simplified0.1

    \[\leadsto \color{blue}{e} \cdot \frac{\sin v}{(\left(\cos v\right) \cdot e + 1)_*}\]
  7. Using strategy rm
  8. Applied log1p-expm1-u0.2

    \[\leadsto e \cdot \color{blue}{\log_* (1 + (e^{\frac{\sin v}{(\left(\cos v\right) \cdot e + 1)_*}} - 1)^*)}\]
  9. Final simplification0.2

    \[\leadsto e \cdot \log_* (1 + (e^{\frac{\sin v}{(\left(\cos v\right) \cdot e + 1)_*}} - 1)^*)\]

Reproduce

herbie shell --seed 2019005 +o rules:numerics
(FPCore (e v)
  :name "Trigonometry A"
  :pre (<= 0 e 1)
  (/ (* e (sin v)) (+ 1 (* e (cos v)))))

Details

Time bar (total: 17.6s)Debug log

sample246.0ms

Algorithm
intervals

simplify22.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

22.0ms
(/ (* e (sin v)) (+ 1 (* e (cos v))))

prune45.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize37.0ms

Local error

Found 2 expressions with local error:

0.1b
(* e (sin v))
0.0b
(/ (* e (sin v)) (fma (cos v) e 1))

rewrite10.0ms

Algorithm
rewrite-expression-head
Counts
2 → 34
Calls

2 calls. Slowest were:

4.0ms
(/ (* e (sin v)) (fma (cos v) e 1))
4.0ms
(* e (sin v))

series146.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

81.0ms
(/ (* e (sin v)) (fma (cos v) e 1))
65.0ms
(* e (sin v))

simplify1.5s

Counts
20 → 40
Calls

20 calls. Slowest were:

696.0ms
(/ (* (* (* e (sin v)) (* e (sin v))) (* e (sin v))) (* (* (fma (cos v) e 1) (fma (cos v) e 1)) (fma (cos v) e 1)))
540.0ms
(- (+ (* (pow e 3) v) (* e v)) (* (pow e 2) v))
71.0ms
(- (+ (/ (sin v) (* (pow e 2) (pow (cos v) 3))) (/ (sin v) (cos v))) (/ (sin v) (* e (pow (cos v) 2))))

prune378.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 2 expressions with local error:

0.2b
(* e (/ (sin v) (fma (cos v) e 1)))
0.0b
(/ (sin v) (fma (cos v) e 1))

rewrite11.0ms

Algorithm
rewrite-expression-head
Counts
2 → 53
Calls

2 calls. Slowest were:

6.0ms
(/ (sin v) (fma (cos v) e 1))
3.0ms
(* e (/ (sin v) (fma (cos v) e 1)))

series114.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

73.0ms
(* e (/ (sin v) (fma (cos v) e 1)))
41.0ms
(/ (sin v) (fma (cos v) e 1))

simplify2.0s

Counts
45 → 59
Calls

45 calls. Slowest were:

569.0ms
(/ (* (* (sin v) (sin v)) (sin v)) (* (* (fma (cos v) e 1) (fma (cos v) e 1)) (fma (cos v) e 1)))
420.0ms
(- (+ (* (pow e 3) v) (* e v)) (* (pow e 2) v))
258.0ms
(- v (+ (* 1/6 (pow v 3)) (* e v)))

prune622.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.2b
(log1p (expm1 (/ (sin v) (fma (cos v) e 1))))
0.2b
(* e (log1p (expm1 (/ (sin v) (fma (cos v) e 1)))))
0.1b
(expm1 (/ (sin v) (fma (cos v) e 1)))
0.0b
(/ (sin v) (fma (cos v) e 1))

rewrite6.0ms

Algorithm
rewrite-expression-head
Counts
4 → 64
Calls

4 calls. Slowest were:

3.0ms
(/ (sin v) (fma (cos v) e 1))
1.0ms
(* e (log1p (expm1 (/ (sin v) (fma (cos v) e 1)))))
0.0ms
(expm1 (/ (sin v) (fma (cos v) e 1)))

series359.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

141.0ms
(* e (log1p (expm1 (/ (sin v) (fma (cos v) e 1)))))
95.0ms
(log1p (expm1 (/ (sin v) (fma (cos v) e 1))))
70.0ms
(expm1 (/ (sin v) (fma (cos v) e 1)))
52.0ms
(/ (sin v) (fma (cos v) e 1))

simplify2.8s

Counts
42 → 76
Calls

42 calls. Slowest were:

546.0ms
(- (+ (* (pow e 3) v) (* e v)) (* (pow e 2) v))
469.0ms
(/ (* (* (sin v) (sin v)) (sin v)) (* (* (fma (cos v) e 1) (fma (cos v) e 1)) (fma (cos v) e 1)))
265.0ms
(- v (+ (* 1/6 (pow v 3)) (* e v)))

prune1.0s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ e (/ (fma (cos v) e 1) (sin v)))
0.1b
(/ (fma (cos v) e 1) (sin v))

rewrite9.0ms

Algorithm
rewrite-expression-head
Counts
2 → 55
Calls

2 calls. Slowest were:

6.0ms
(/ (fma (cos v) e 1) (sin v))
2.0ms
(/ e (/ (fma (cos v) e 1) (sin v)))

series158.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

105.0ms
(/ e (/ (fma (cos v) e 1) (sin v)))
53.0ms
(/ (fma (cos v) e 1) (sin v))

simplify1.3s

Counts
45 → 61
Calls

45 calls. Slowest were:

521.0ms
(- (+ (* (pow e 3) v) (* e v)) (* (pow e 2) v))
149.0ms
(/ (* (* (fma (cos v) e 1) (fma (cos v) e 1)) (fma (cos v) e 1)) (* (* (sin v) (sin v)) (sin v)))
96.0ms
(- (+ (/ (sin v) (* (pow e 2) (pow (cos v) 3))) (/ (sin v) (cos v))) (/ (sin v) (* e (pow (cos v) 2))))

prune699.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0b

regimes209.0ms

Accuracy

0% (0.2b remaining)

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

bsearch5.0ms

end0.0ms

sample5.9s

Algorithm
intervals