Questions tagged [gmp]
For code using the GNU Multiple Precision Arithmetic Library
11
questions
1
vote
0
answers
49
views
3
votes
0
answers
41
views
R language optimize converting mpfr to gmp
I wrote a function to convert, without loss of precision, a mpfr - class value to a gmp bigq value. (This particular operation ...
- 151
6
votes
2
answers
140
views
Iter 2: Reusable, robust c++ std::hash<mpz_class> for GMP's big integer type
This is the 2nd iteration of a code review. The 1st iteration (completed) is at
Iter 1: Reusable, robust c++ std::hash<mpz_class> for GMP's big integer type
1. Goal
My intention is to ...
- 214
5
votes
1
answer
173
views
Iter 1: Reusable, robust c++ std::hash<mpz_class> for GMP's big integer type
This Q&A was iteration 1. Now there is
Iter 2: Reusable, robust c++ std::hash<mpz_class> for GMP's big integer type
1. Goal
My intention is to provide a fast hashing algorithm to hash ...
- 214
3
votes
0
answers
69
views
Fibonacci and Lucas sequence generator using Boost and GMP
I implemented this console application that generates Fibonacci and Lucas sequence numbers using boost and GMP for multiprecision.
There is an iterator-like class which can do any sequence based on ...
- 5,327
9
votes
2
answers
706
views
RSA c implementation
This is my first attempt to implement a crypto algorithm.
I am using C and gmp to interact with big numbers.
I am basing my implementation of the RSA algorithm from the book "A handbook of ...
- 193
3
votes
0
answers
1k
views
Miller-Rabin Primality Test Using C++ and GMP
I'm currently writing a Miller-Rabin primality test using C++ and the GNU MP Bignum Library (GMP). As I've only started learning C++ about a day ago, I'm sure this code is riddled with errors and ...
- 71
6
votes
1
answer
182
views
Lucas Lehmer Primality Test
I have coded the Lucas-Lehmer primality test following Wikipedia's description. I used the mod 2^n - 1 suggested in the article but was wondering if there were any ...
- 263
1
vote
0
answers
231
views
Wrapper for GMP in C++
I'm writing a C++ high precision library based on GMP, sample code(files which have to be added to project):
...
- 195
3
votes
2
answers
1k
views
Integer factoring in C using GMP for numbers
This code performs integer factoring using the GMP library, and can also use OpenMP for parallel computation.
I compile it using: gcc -lgmp -fopenmp and whatever ...
- 175
5
votes
1
answer
1k
views
Optimizing digit sum and product with GMP
I have a bottleneck in my program at the point where I calculate the digit sum and product of a number. I am using GMP because I have to work with numbers that follow \$1e8 < n < 1e80\$.
To ...
- 153