On 24 August 2011 17:13, Jason <ja...@njkfrudils.plus.com> wrote: > On Monday 22 August 2011 10:28:23 Fredrik Johansson wrote: >> On Sun, Aug 21, 2011 at 5:37 PM, David Cleaver <wrai...@morpheus.net> wrote: >> > Hello all, >> > >> > Not too long ago I needed some mathematical functions that I couldn't >> > really find implemented anywhere. I eventually stumbled on someone's >> > implementation and was able to code it up with GMP. I was wondering, >> > would there be any interest in including these functions in the official >> > MPIR? The functions are the Lucas U and Lucas V sequences, defined with >> > parameters p and q. Here are the prototypes: >> > >> > int mpz_lucasu(mpz_t rop, long int p, long int q, mpz_t k) >> > int mpz_lucasumod(mpz_t rop, long int p, long int q, mpz_t k, mpz_t n) >> > int mpz_lucasv(mpz_t rop, long int p, long int q, mpz_t k) >> > int mpz_lucasvmod(mpz_t rop, long int p, long int q, mpz_t k, mpz_t n) >> > >> > You can download the code at the sourceforge site: >> > http://sourceforge.net/projects/mpzlucas/files/ >> >> I don't know if they're appropriate for MPIR. They would be really >> nice to have in FLINT (http://flintlib.org/), where we already have >> some functionality for generating special number sequences. Your code >> should also run quite a bit faster for small to moderate k (k < 100?) >> if ported to the fmpz type in FLINT. >> > > I agree I dont know if they are appropriate for MPIR (or FLINT for that > matter) , perhaps we should start a new library just for number theory stuff , > like prime testing and factoring , and leave MPIR for basic math and FLINT for > polys . For sizes up to a few words there a some speed ups to integrating the > packages more closely than we do now , but for large sizes it's just a bit of > a pain , and pointless.
FLINT does cover this sort of thing these days. They'd be welcome in FLINT if ported to use the fmpz type (mostly trivial). Bill. -- You received this message because you are subscribed to the Google Groups "mpir-devel" group. To post to this group, send email to mpir-devel@googlegroups.com. To unsubscribe from this group, send email to mpir-devel+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/mpir-devel?hl=en.