


Bits error versus N
Results
if N < 10143.115174419936Initial program 0.1
Initial simplification0.1
rmApplied diff-log0.1
if 10143.115174419936 < N Initial program 59.6
Initial simplification59.6
rmApplied diff-log59.4
rmApplied add-cbrt-cube59.4
rmApplied add-exp-log59.4
Taylor expanded around inf 0.0
Simplified0.0
Final simplification0.1
herbie shell --seed 2018362
(FPCore (N)
:name "2log (problem 3.3.6)"
(- (log (+ N 1)) (log N)))
Time bar (total: 8.3s)Debug log
1 alts after pruning (1 fresh and 0 done)
Merged error: 27.4b
Found 2 expressions with local error:
| 2.5b | (log (+ 1 N)) |
| 1.7b | (- (log (+ 1 N)) (log N)) |
2 calls. Slowest were:
| 5.0ms | (- (log (+ 1 N)) (log N)) |
| 1.0ms | (log (+ 1 N)) |
2 calls. Slowest were:
| 60.0ms | (- (log (+ 1 N)) (log N)) |
| 25.0ms | (log (+ 1 N)) |
22 calls. Slowest were:
| 222.0ms | (- (+ (/ 1 N) (log -1)) (+ (* 1/2 (/ 1 (pow N 2))) (log (/ -1 N)))) |
| 175.0ms | (- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2)))) |
| 132.0ms | (- (/ 1 N) (+ (* 1/2 (/ 1 (pow N 2))) (log (/ 1 N)))) |
3 alts after pruning (3 fresh and 0 done)
Merged error: 0.0b
Found 2 expressions with local error:
| 1.6b | (log (/ (+ 1 N) N)) |
| 0.0b | (/ (+ 1 N) N) |
2 calls. Slowest were:
| 2.0ms | (/ (+ 1 N) N) |
| 1.0ms | (log (/ (+ 1 N) N)) |
2 calls. Slowest were:
| 35.0ms | (log (/ (+ 1 N) N)) |
| 19.0ms | (/ (+ 1 N) N) |
16 calls. Slowest were:
| 115.0ms | (- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2)))) |
| 110.0ms | (- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2)))) |
| 49.0ms | (- N (+ (log N) (* 1/2 (pow N 2)))) |
3 alts after pruning (2 fresh and 1 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 1.6b | (log (/ (+ 1 N) N)) |
| 1.6b | (log (/ (+ 1 N) N)) |
| 1.6b | (log (/ (+ 1 N) N)) |
| 0.3b | (cbrt (* (* (log (/ (+ 1 N) N)) (log (/ (+ 1 N) N))) (log (/ (+ 1 N) N)))) |
4 calls. Slowest were:
| 15.0ms | (cbrt (* (* (log (/ (+ 1 N) N)) (log (/ (+ 1 N) N))) (log (/ (+ 1 N) N)))) |
| 2.0ms | (log (/ (+ 1 N) N)) |
| 2.0ms | (log (/ (+ 1 N) N)) |
4 calls. Slowest were:
| 58.0ms | (log (/ (+ 1 N) N)) |
| 57.0ms | (log (/ (+ 1 N) N)) |
| 37.0ms | (log (/ (+ 1 N) N)) |
| 35.0ms | (cbrt (* (* (log (/ (+ 1 N) N)) (log (/ (+ 1 N) N))) (log (/ (+ 1 N) N)))) |
32 calls. Slowest were:
| 178.0ms | (- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2)))) |
| 166.0ms | (- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2)))) |
| 145.0ms | (- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2)))) |
4 alts after pruning (2 fresh and 2 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 1.6b | (log (/ (+ 1 N) N)) |
| 1.6b | (log (/ (+ 1 N) N)) |
| 1.6b | (log (/ (+ 1 N) N)) |
| 0.7b | (exp (log (cbrt (* (* (log (/ (+ 1 N) N)) (log (/ (+ 1 N) N))) (log (/ (+ 1 N) N)))))) |
4 calls. Slowest were:
| 7.0ms | (exp (log (cbrt (* (* (log (/ (+ 1 N) N)) (log (/ (+ 1 N) N))) (log (/ (+ 1 N) N)))))) |
| 1.0ms | (log (/ (+ 1 N) N)) |
| 1.0ms | (log (/ (+ 1 N) N)) |
4 calls. Slowest were:
| 49.0ms | (log (/ (+ 1 N) N)) |
| 46.0ms | (exp (log (cbrt (* (* (log (/ (+ 1 N) N)) (log (/ (+ 1 N) N))) (log (/ (+ 1 N) N)))))) |
| 43.0ms | (log (/ (+ 1 N) N)) |
| 39.0ms | (log (/ (+ 1 N) N)) |
40 calls. Slowest were:
| 339.0ms | (exp (log (* (cbrt (cbrt (* (* (log (/ (+ 1 N) N)) (log (/ (+ 1 N) N))) (log (/ (+ 1 N) N))))) (cbrt (cbrt (* (* (log (/ (+ 1 N) N)) (log (/ (+ 1 N) N))) (log (/ (+ 1 N) N)))))))) |
| 323.0ms | (exp (log (sqrt (cbrt (* (* (log (/ (+ 1 N) N)) (log (/ (+ 1 N) N))) (log (/ (+ 1 N) N))))))) |
| 316.0ms | (exp (* (cbrt (log (cbrt (* (* (log (/ (+ 1 N) N)) (log (/ (+ 1 N) N))) (log (/ (+ 1 N) N)))))) (cbrt (log (cbrt (* (* (log (/ (+ 1 N) N)) (log (/ (+ 1 N) N))) (log (/ (+ 1 N) N)))))))) |
4 alts after pruning (2 fresh and 2 done)
Merged error: 0.0b
100% (0.0b remaining)
Error of 0.1b against oracle of 0.1b and baseline of 29.3b