



Bits error versus a




Bits error versus b




Bits error versus c




Bits error versus d
Results
| Original | 3.7 |
|---|---|
| Target | 3.8 |
| Herbie | 2.7 |
Initial program 3.7
rmApplied associate-+r+2.8
rmApplied add-cbrt-cube2.9
rmApplied associate-+r+2.7
rmApplied *-un-lft-identity2.7
Final simplification2.7
herbie shell --seed 2019008
(FPCore (a b c d)
:name "Expression, p6"
:pre (and (<= -14 a -13) (<= -3 b -2) (<= 3 c 3.5) (<= 12.5 d 13.5))
:herbie-target
(+ (* (+ a b) 2) (* (+ c d) 2))
(* (+ a (+ b (+ c d))) 2))
Time bar (total: 21.3s)Debug log
1 calls. Slowest were:
| 172.0ms | (* (+ a (+ b (+ c d))) 2) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 3.7b
Found 2 expressions with local error:
| 2.8b | (+ a (+ b (+ c d))) |
| 0.4b | (+ b (+ c d)) |
2 calls. Slowest were:
| 1.0ms | (+ a (+ b (+ c d))) |
| 1.0ms | (+ b (+ c d)) |
2 calls. Slowest were:
| 27.0ms | (+ a (+ b (+ c d))) |
| 13.0ms | (+ b (+ c d)) |
7 calls. Slowest were:
| 12.0ms | (+ b (+ c d)) |
| 12.0ms | (+ b (+ c d)) |
| 12.0ms | (+ b (+ c d)) |
6 alts after pruning (6 fresh and 0 done)
Merged error: 2.3b
Found 1 expressions with local error:
| 2.8b | (+ a (+ (+ b c) d)) |
1 calls. Slowest were:
| 5.0ms | (+ a (+ (+ b c) d)) |
1 calls. Slowest were:
| 36.0ms | (+ a (+ (+ b c) d)) |
3 calls. Slowest were:
| 9.0ms | (+ a (+ b c)) |
| 6.0ms | (+ b (+ c d)) |
| 5.0ms | (+ b (+ c d)) |
10 alts after pruning (9 fresh and 1 done)
Merged error: 2.0b
Found 4 expressions with local error:
| 2.8b | (+ a (+ (+ b c) d)) |
| 2.8b | (+ a (+ (+ b c) d)) |
| 2.8b | (+ a (+ (+ b c) d)) |
| 0.6b | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d)))) |
4 calls. Slowest were:
| 29.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d)))) |
| 5.0ms | (+ a (+ (+ b c) d)) |
| 5.0ms | (+ a (+ (+ b c) d)) |
4 calls. Slowest were:
| 75.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d)))) |
| 33.0ms | (+ a (+ (+ b c) d)) |
| 25.0ms | (+ a (+ (+ b c) d)) |
| 20.0ms | (+ a (+ (+ b c) d)) |
39 calls. Slowest were:
| 877.0ms | (cbrt (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d)))) |
| 359.0ms | (cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ a (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3)))) |
| 342.0ms | (cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ a (+ (+ b c) d)))) |
21 alts after pruning (20 fresh and 1 done)
Merged error: 1.7b
Found 4 expressions with local error:
| 2.8b | (+ a (+ (+ b c) d)) |
| 2.8b | (+ a (+ (+ b c) d)) |
| 2.8b | (+ (+ a (+ b c)) d) |
| 0.6b | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ (+ a (+ b c)) d))) |
4 calls. Slowest were:
| 15.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ (+ a (+ b c)) d))) |
| 3.0ms | (+ (+ a (+ b c)) d) |
| 3.0ms | (+ a (+ (+ b c) d)) |
4 calls. Slowest were:
| 104.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ (+ a (+ b c)) d))) |
| 33.0ms | (+ a (+ (+ b c) d)) |
| 33.0ms | (+ (+ a (+ b c)) d) |
| 31.0ms | (+ a (+ (+ b c) d)) |
39 calls. Slowest were:
| 1.4s | (cbrt (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d)))) |
| 441.0ms | (cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ (pow (+ a (+ b c)) 3) (pow d 3)))) |
| 373.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ (pow (+ a (+ b c)) 3) (pow d 3)))) |
33 alts after pruning (32 fresh and 1 done)
Merged error: 1.3b
0% (1.3b remaining)
Error of 2.7b against oracle of 1.4b and baseline of 2.7b