


Bits error versus N
Results
if N < 5454.710586921827Initial program 0.1
rmApplied flip3-+0.1
Applied log-div0.1
Simplified0.1
if 5454.710586921827 < N Initial program 59.4
Taylor expanded around -inf 0.0
Simplified0.0
rmApplied add-log-exp0.6
Final simplification0.3
herbie shell --seed 2019004
(FPCore (N)
:name "2log (problem 3.3.6)"
(- (log (+ N 1)) (log N)))
Time bar (total: 23.0s)Debug log
1 calls. Slowest were:
| 8.0ms | (- (log (+ N 1)) (log N)) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 31.5b
Found 2 expressions with local error:
| 2.8b | (log (+ N 1)) |
| 2.2b | (- (log (+ N 1)) (log N)) |
2 calls. Slowest were:
| 8.0ms | (- (log (+ N 1)) (log N)) |
| 2.0ms | (log (+ N 1)) |
2 calls. Slowest were:
| 101.0ms | (- (log (+ N 1)) (log N)) |
| 34.0ms | (log (+ N 1)) |
22 calls. Slowest were:
| 227.0ms | (- (+ (/ 1 N) (log -1)) (+ (* 1/2 (/ 1 (pow N 2))) (log (/ -1 N)))) |
| 196.0ms | (- (/ 1 N) (+ (* 1/2 (/ 1 (pow N 2))) (log (/ 1 N)))) |
| 95.0ms | (- (+ N (* 1/3 (pow N 3))) (* 1/2 (pow N 2))) |
3 alts after pruning (3 fresh and 0 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 0.6b | (/ 1 (* N N)) |
| 0.4b | (/ 1/3 N) |
| 0.1b | (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))) |
| 0.0b | (- (/ 1 N) (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N)))) |
4 calls. Slowest were:
| 15.0ms | (- (/ 1 N) (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N)))) |
| 9.0ms | (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))) |
| 2.0ms | (/ 1 (* N N)) |
4 calls. Slowest were:
| 26.0ms | (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))) |
| 18.0ms | (- (/ 1 N) (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N)))) |
| 14.0ms | (/ 1 (* N N)) |
| 8.0ms | (/ 1/3 N) |
49 calls. Slowest were:
| 476.0ms | (* (/ 1 (* N N)) (- (/ 1/3 N))) |
| 473.0ms | (* (/ 1 (* N N)) (- (/ 1/3 N))) |
| 442.0ms | (* (/ 1 (* N N)) (- (/ 1/3 N))) |
4 alts after pruning (4 fresh and 0 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 9.1b | (sqrt (- (/ 1 N) (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))))) |
| 9.1b | (sqrt (- (/ 1 N) (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))))) |
| 0.6b | (/ 1 (* N N)) |
| 0.6b | (/ 1 (* N N)) |
4 calls. Slowest were:
| 9.0ms | (sqrt (- (/ 1 N) (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))))) |
| 9.0ms | (sqrt (- (/ 1 N) (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))))) |
| 1.0ms | (/ 1 (* N N)) |
4 calls. Slowest were:
| 34.0ms | (sqrt (- (/ 1 N) (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))))) |
| 31.0ms | (sqrt (- (/ 1 N) (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))))) |
| 17.0ms | (/ 1 (* N N)) |
| 14.0ms | (/ 1 (* N N)) |
38 calls. Slowest were:
| 828.0ms | (sqrt (- (* (/ 1 N) (/ 1 N)) (* (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))) (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N)))))) |
| 813.0ms | (sqrt (- (* (/ 1 N) (/ 1 N)) (* (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))) (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N)))))) |
| 346.0ms | (sqrt (- (/ 1 N) (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))))) |
4 alts after pruning (3 fresh and 1 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 1.6b | (log (exp (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))))) |
| 0.6b | (/ 1 (* N N)) |
| 0.4b | (/ 1/3 N) |
| 0.1b | (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))) |
4 calls. Slowest were:
| 9.0ms | (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))) |
| 5.0ms | (log (exp (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))))) |
| 1.0ms | (/ 1 (* N N)) |
4 calls. Slowest were:
| 47.0ms | (log (exp (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))))) |
| 39.0ms | (* (/ 1 (* N N)) (- 1/2 (/ 1/3 N))) |
| 14.0ms | (/ 1 (* N N)) |
| 12.0ms | (/ 1/3 N) |
44 calls. Slowest were:
| 468.0ms | (* (/ 1 (* N N)) (- (/ 1/3 N))) |
| 448.0ms | (* (/ 1 (* N N)) (- (/ 1/3 N))) |
| 386.0ms | (* (- (/ 1/3 N)) (/ 1 (* N N))) |
4 alts after pruning (2 fresh and 2 done)
Merged error: 0.0b
99.1% (0.3b remaining)
Error of 0.3b against oracle of 0.1b and baseline of 31.4b