Your patches are based on an outdated version of the library. I just wrote a new patch and applied it. It builds fine on several versions of GHC, so I tagged primitive 0.5.1.0 and released it to Hackage just now.