


Bits error versus N
Results
if N < 12668.320172312919Initial program 0.1
rmApplied diff-log0.1
rmApplied clear-num0.1
rmApplied add-exp-log0.1
Applied rec-exp0.1
Applied rem-log-exp0.1
if 12668.320172312919 < N Initial program 59.5
rmApplied diff-log59.3
rmApplied clear-num59.3
rmApplied add-exp-log59.3
Applied rec-exp59.3
Applied rem-log-exp59.3
Taylor expanded around -inf 0.0
Simplified0.0
Final simplification0.0
herbie shell --seed 2019008
(FPCore (N)
:name "2log (problem 3.3.6)"
(- (log (+ N 1)) (log N)))
Time bar (total: 8.0s)Debug log
1 calls. Slowest were:
| 4.0ms | (- (log (+ N 1)) (log N)) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 27.4b
Found 2 expressions with local error:
| 3.0b | (log (+ N 1)) |
| 2.1b | (- (log (+ N 1)) (log N)) |
2 calls. Slowest were:
| 9.0ms | (- (log (+ N 1)) (log N)) |
| 2.0ms | (log (+ N 1)) |
2 calls. Slowest were:
| 83.0ms | (- (log (+ N 1)) (log N)) |
| 46.0ms | (log (+ N 1)) |
22 calls. Slowest were:
| 268.0ms | (- (+ (/ 1 N) (log -1)) (+ (* 1/2 (/ 1 (pow N 2))) (log (/ -1 N)))) |
| 122.0ms | (- (/ 1 N) (+ (* 1/2 (/ 1 (pow N 2))) (log (/ 1 N)))) |
| 118.0ms | (- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2)))) |
4 alts after pruning (4 fresh and 0 done)
Merged error: 0.0b
Found 2 expressions with local error:
| 2.0b | (log (/ (+ N 1) N)) |
| 0.0b | (/ (+ N 1) N) |
2 calls. Slowest were:
| 5.0ms | (/ (+ N 1) N) |
| 2.0ms | (log (/ (+ N 1) N)) |
2 calls. Slowest were:
| 59.0ms | (log (/ (+ N 1) N)) |
| 23.0ms | (/ (+ N 1) N) |
16 calls. Slowest were:
| 130.0ms | (- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2)))) |
| 107.0ms | (- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2)))) |
| 52.0ms | (- N (+ (log N) (* 1/2 (pow N 2)))) |
4 alts after pruning (4 fresh and 0 done)
Merged error: 0.0b
Found 3 expressions with local error:
| 2.0b | (log (/ 1 (/ N (+ N 1)))) |
| 0.0b | (/ 1 (/ N (+ N 1))) |
| 0.0b | (/ N (+ N 1)) |
3 calls. Slowest were:
| 1.0ms | (log (/ 1 (/ N (+ N 1)))) |
| 1.0ms | (/ 1 (/ N (+ N 1))) |
| 0.0ms | (/ N (+ N 1)) |
3 calls. Slowest were:
| 35.0ms | (log (/ 1 (/ N (+ N 1)))) |
| 29.0ms | (/ 1 (/ N (+ N 1))) |
| 14.0ms | (/ N (+ N 1)) |
32 calls. Slowest were:
| 131.0ms | (- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2)))) |
| 83.0ms | (- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2)))) |
| 63.0ms | (- (+ N (pow N 3)) (pow N 2)) |
3 alts after pruning (3 fresh and 0 done)
Merged error: 0.0b
Found 2 expressions with local error:
| 2.0b | (log (/ N (+ N 1))) |
| 0.0b | (/ N (+ N 1)) |
2 calls. Slowest were:
| 2.0ms | (log (/ N (+ N 1))) |
| 1.0ms | (/ N (+ N 1)) |
2 calls. Slowest were:
| 63.0ms | (log (/ N (+ N 1))) |
| 17.0ms | (/ N (+ N 1)) |
19 calls. Slowest were:
| 156.0ms | (- (* 1/2 (/ 1 (pow N 2))) (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N))) |
| 105.0ms | (- (* 1/2 (/ 1 (pow N 2))) (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N))) |
| 42.0ms | (- (+ N (pow N 3)) (pow N 2)) |
4 alts after pruning (3 fresh and 1 done)
Merged error: 0.0b
100% (0.0b remaining)
Error of 0.0b against oracle of 0.0b and baseline of 29.2b