Expose GMP's `mpz_gcdext()` as internal primitive
authorHerbert Valerio Riedel <hvr@gnu.org>
Sun, 29 Sep 2013 16:25:07 +0000 (18:25 +0200)
committerHerbert Valerio Riedel <hvr@gnu.org>
Sun, 29 Sep 2013 16:25:07 +0000 (18:25 +0200)
commitce8ec963300dde513074a182635b23b46e2a9f3f
tree3dcc6cb8aefec95ae23fe9413e6ccb175ec21466
parent97c101b7363f84d925a600acb56a9fa3a997ea0d
Expose GMP's `mpz_gcdext()` as internal primitive

The extended GCD computation is useful to have for implementing
algorithms such as the chinese reminder theorem.

Signed-off-by: Herbert Valerio Riedel <hvr@gnu.org>
GHC/Integer/GMP/Internals.hs
GHC/Integer/GMP/Prim.hs
GHC/Integer/Type.lhs
cbits/gmp-wrappers.cmm