



Bits error versus x
Results
| Original | 39.1 |
|---|---|
| Target | 0.2 |
| Herbie | 0.2 |
if x < 0.00011767117963648764Initial program 58.7
Initial simplification58.7
Taylor expanded around 0 0.3
Simplified0.2
if 0.00011767117963648764 < x Initial program 0.1
Initial simplification0.1
Final simplification0.2
herbie shell --seed 2018360
(FPCore (x)
:name "ln(1 + x)"
:herbie-target
(if (== (+ 1 x) 1) x (/ (* x (log (+ 1 x))) (- (+ 1 x) 1)))
(log (+ 1 x)))
Time bar (total: 5.9s)Debug log
1 alts after pruning (1 fresh and 0 done)
Merged error: 40.1b
Found 1 expressions with local error:
| 4.1b | (log (+ x 1)) |
1 calls. Slowest were:
| 1.0ms | (log (+ x 1)) |
1 calls. Slowest were:
| 23.0ms | (log (+ x 1)) |
9 calls. Slowest were:
| 176.0ms | (- (+ (/ 1 x) (log -1)) (+ (log (/ -1 x)) (* 1/2 (/ 1 (pow x 2))))) |
| 129.0ms | (- (/ 1 x) (+ (log (/ 1 x)) (* 1/2 (/ 1 (pow x 2))))) |
| 100.0ms | (- (+ x (* 1/3 (pow x 3))) (* 1/2 (pow x 2))) |
3 alts after pruning (2 fresh and 1 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 0.3b | (* x 1/3) |
| 0.0b | (* (- (* x 1/3) 1/2) (* x x)) |
| 0.0b | (+ (* (- (* x 1/3) 1/2) (* x x)) x) |
| 0.0b | (- (* x 1/3) 1/2) |
4 calls. Slowest were:
| 8.0ms | (* (- (* x 1/3) 1/2) (* x x)) |
| 5.0ms | (+ (* (- (* x 1/3) 1/2) (* x x)) x) |
| 2.0ms | (- (* x 1/3) 1/2) |
4 calls. Slowest were:
| 31.0ms | (* (- (* x 1/3) 1/2) (* x x)) |
| 17.0ms | (- (* x 1/3) 1/2) |
| 16.0ms | (+ (* (- (* x 1/3) 1/2) (* x x)) x) |
| 7.0ms | (* x 1/3) |
19 calls. Slowest were:
| 489.0ms | (* (* (* (- (* x 1/3) 1/2) (- (* x 1/3) 1/2)) (- (* x 1/3) 1/2)) (* (* (* x x) (* x x)) (* x x))) |
| 337.0ms | (* (- (* (* x 1/3) (* x 1/3)) (* 1/2 1/2)) (* x x)) |
| 324.0ms | (* (- (pow (* x 1/3) 3) (pow 1/2 3)) (* x x)) |
3 alts after pruning (1 fresh and 2 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 3.9b | (log (sqrt (+ x 1))) |
| 3.9b | (log (sqrt (+ x 1))) |
| 0.0b | (sqrt (+ x 1)) |
| 0.0b | (sqrt (+ x 1)) |
4 calls. Slowest were:
| 2.0ms | (log (sqrt (+ x 1))) |
| 2.0ms | (log (sqrt (+ x 1))) |
| 1.0ms | (sqrt (+ x 1)) |
4 calls. Slowest were:
| 52.0ms | (log (sqrt (+ x 1))) |
| 50.0ms | (log (sqrt (+ x 1))) |
| 18.0ms | (sqrt (+ x 1)) |
| 17.0ms | (sqrt (+ x 1)) |
42 calls. Slowest were:
| 120.0ms | (- (+ (* 1/2 x) (* 1/6 (pow x 3))) (* 1/4 (pow x 2))) |
| 95.0ms | (- (+ (* 1/2 x) (* 1/6 (pow x 3))) (* 1/4 (pow x 2))) |
| 62.0ms | (- (+ (* 1/2 x) 1) (* 1/8 (pow x 2))) |
3 alts after pruning (1 fresh and 2 done)
Merged error: 0.0b
Found 3 expressions with local error:
| 4.1b | (log (+ x 1)) |
| 3.9b | (log (sqrt (+ x 1))) |
| 0.0b | (sqrt (+ x 1)) |
3 calls. Slowest were:
| 1.0ms | (log (sqrt (+ x 1))) |
| 1.0ms | (log (+ x 1)) |
| 1.0ms | (sqrt (+ x 1)) |
3 calls. Slowest were:
| 31.0ms | (log (sqrt (+ x 1))) |
| 24.0ms | (log (+ x 1)) |
| 13.0ms | (sqrt (+ x 1)) |
30 calls. Slowest were:
| 195.0ms | (- (+ (/ 1 x) (log -1)) (+ (log (/ -1 x)) (* 1/2 (/ 1 (pow x 2))))) |
| 113.0ms | (- (/ 1 x) (+ (log (/ 1 x)) (* 1/2 (/ 1 (pow x 2))))) |
| 84.0ms | (- (+ (* 1/2 x) (* 1/6 (pow x 3))) (* 1/4 (pow x 2))) |
3 alts after pruning (1 fresh and 2 done)
Merged error: 0.0b
99.3% (0.1b remaining)
Error of 0.2b against oracle of 0.0b and baseline of 20.6b