90 lines
2.6 KiB
Ruby
90 lines
2.6 KiB
Ruby
class Flint < Formula
|
|
desc "C library for number theory"
|
|
homepage "https://flintlib.org"
|
|
url "https://flintlib.org/flint-2.8.0.tar.gz"
|
|
sha256 "584235cdc39d779d9920eaef16fe084f3c26ffeeea003a3fff64a20a0f33449e"
|
|
license "LGPL-2.1-or-later"
|
|
head "https://github.com/wbhart/flint2.git", branch: "trunk"
|
|
|
|
bottle do
|
|
sha256 cellar: :any, arm64_big_sur: "10023af4f5d4d32a49fea846b7880866f0d36905cd0214f32e4c01d201cc0992"
|
|
sha256 cellar: :any, big_sur: "ec2e3cd85a3ad16d78e96d9389c40a61e14efb2656d07c38f260a11c73c9c80e"
|
|
sha256 cellar: :any, catalina: "b9493593bead69bf91df54b1432da6e333143cde6550f0bb19f412464efa6a82"
|
|
sha256 cellar: :any, mojave: "4fe70d7fbf3d9d7e0ba26bd1773870b1e85418385e55046ae9a1eca21707502c"
|
|
sha256 cellar: :any_skip_relocation, x86_64_linux: "d9770df8d1e3843a4c47c2835fd266315de1e16801043d57e003f68fa273c343"
|
|
end
|
|
|
|
depends_on "gmp"
|
|
depends_on "mpfr"
|
|
depends_on "ntl"
|
|
|
|
def install
|
|
ENV.cxx11
|
|
args = %W[
|
|
--with-gmp=#{Formula["gmp"].prefix}
|
|
--with-mpfr=#{Formula["mpfr"].prefix}
|
|
--with-ntl=#{Formula["ntl"].prefix}
|
|
--prefix=#{prefix}
|
|
]
|
|
system "./configure", *args
|
|
system "make"
|
|
system "make", "install"
|
|
end
|
|
|
|
test do
|
|
(testpath/"test.c").write <<-EOS
|
|
#include <stdlib.h>
|
|
#include <stdio.h>
|
|
#include "flint.h"
|
|
#include "fmpz.h"
|
|
#include "ulong_extras.h"
|
|
|
|
int main(int argc, char* argv[])
|
|
{
|
|
slong i, bit_bound;
|
|
mp_limb_t prime, res;
|
|
fmpz_t x, y, prod;
|
|
|
|
if (argc != 2)
|
|
{
|
|
flint_printf("Syntax: crt <integer>\\n");
|
|
return EXIT_FAILURE;
|
|
}
|
|
|
|
fmpz_init(x);
|
|
fmpz_init(y);
|
|
fmpz_init(prod);
|
|
|
|
fmpz_set_str(x, argv[1], 10);
|
|
bit_bound = fmpz_bits(x) + 2;
|
|
|
|
fmpz_zero(y);
|
|
fmpz_one(prod);
|
|
|
|
prime = 0;
|
|
for (i = 0; fmpz_bits(prod) < bit_bound; i++)
|
|
{
|
|
prime = n_nextprime(prime, 0);
|
|
res = fmpz_fdiv_ui(x, prime);
|
|
fmpz_CRT_ui(y, y, prod, res, prime, 1);
|
|
|
|
flint_printf("residue mod %wu = %wu; reconstruction = ", prime, res);
|
|
fmpz_print(y);
|
|
flint_printf("\\n");
|
|
|
|
fmpz_mul_ui(prod, prod, prime);
|
|
}
|
|
|
|
fmpz_clear(x);
|
|
fmpz_clear(y);
|
|
fmpz_clear(prod);
|
|
|
|
return EXIT_SUCCESS;
|
|
}
|
|
EOS
|
|
system ENV.cc, "test.c", "-I#{include}/flint", "-L#{lib}", "-L#{Formula["gmp"].lib}",
|
|
"-lflint", "-lgmp", "-o", "test"
|
|
system "./test", "2"
|
|
end
|
|
end
|