mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 33
Search took 0.01 seconds.
Search: Posts Made By: moytrage
Forum: Software 2021-09-19, 04:40
Replies: 8
Views: 902
Posted By moytrage
MPIR is unsuitable for quite minor reasons,...

MPIR is unsuitable for quite minor reasons, because GMP was chosen for our project as a main backend, because our people don't want extra other libraries dependencies, also because it is nice if we...
Forum: Software 2021-09-18, 17:24
Replies: 8
Views: 902
Posted By moytrage
Right now I successfully managed to build my...

Right now I successfully managed to build my medium-sized GMP-based program in MSVC, that does Pollard-Rho factoring, using several C operations from gmp.h (mpz_... functions) and many operations...
Forum: Software 2021-09-18, 06:32
Replies: 8
Views: 902
Posted By moytrage
GMP for Windows (MSVC)?

Can anyone suggest steps how to compile GMP for Windows? I need to use it under MSVC. Also I need it as a static library without any DLL dependencies.

Some people post instructions how to build it...
Forum: Software 2021-09-15, 08:26
Replies: 10
Views: 1,019
Posted By moytrage
GMP with GWNUM support?

I heard there was an effort to implement some functions of GMP using GWNUM. Is it true?

How can I re-compile GMP with such support enabled? Would be already great if at least Multiplication of...
Forum: Software 2021-08-31, 03:50
Replies: 3
Views: 469
Posted By moytrage
Thanks for reply! As I understand you suggest me...

Thanks for reply! As I understand you suggest me to write my own C-binding library for Python using gwnum?

I understand that it is possible. But the only reason I posted this thread because I...
Forum: Software 2021-08-30, 16:33
Replies: 3
Views: 469
Posted By moytrage
GwNum in Python

Hi! Is there any gwnum-based long-integer-arithmetics library in Python?

There exists gmpy2 (https://gmpy2.readthedocs.io/en/latest/) library but it is only GMP based, and I don't know if this GMP...
Forum: Software 2021-08-28, 14:32
Replies: 480
Views: 56,986
Posted By moytrage
Link to all Prime95 soft versions

You can see a full list of Prime95 software here https://www.mersenne.org/ftp_root/gimps/, this link gives you a browseable/downloadable directory with archive of all versions, from oldest to newest....
Forum: Software 2021-08-24, 11:27
Replies: 480
Views: 56,986
Posted By moytrage
generalization of p-1 and p+1

As you already have implemented both P-1 and P+1 methods in your software, have you looked into implementing a generalization of these two methods referred here...
Forum: Software 2021-08-11, 17:33
Replies: 4
Views: 537
Posted By moytrage
It looks like executable program. It is nice,...

It looks like executable program. It is nice, especially if it is possible to run it as command line.

But actually more preferable way for me would be to have C or C++ library that checks PRP-ness...
Forum: Software 2021-08-11, 04:41
Replies: 4
Views: 537
Posted By moytrage
prime95/gwnum for PRP checking of any number?

Good day! Is it possible to use prime95 program or even better gwnum C library for PRP checking of any number?

Of cause it is usually used for Mersenne numbers 2^p-1, but now I want to use gwnum...
Forum: Software 2021-07-21, 05:55
Replies: 50
Views: 3,609
Posted By moytrage
Yes, I do this already. From the highest part I...

Yes, I do this already. From the highest part I propagate carry with balancing algo untill carry is 0.

The strange thing is that I get following picture: for example for 2^18-bytes large numbers...
Forum: Software 2021-07-20, 08:01
Replies: 50
Views: 3,609
Posted By moytrage
I observe very strange behavior. After...

I observe very strange behavior.

After implementing balanced representation, for some reason I observe following behavior:

For example for 2^18 bytes input numbers there is wrong multiplication...
Forum: Software 2021-07-19, 15:44
Replies: 50
Views: 3,609
Posted By moytrage
Right now trying to implement balanced...

Right now trying to implement balanced representation in my FFT code. Still made some bug that I can't catch out, searching for it.

But already can tell in advance that there is not much point in...
Forum: Software 2021-07-18, 13:07
Replies: 50
Views: 3,609
Posted By moytrage
Number 2^29 is not 2^17 words each 12 bits, but...

Number 2^29 is not 2^17 words each 12 bits, but 2^29/12=2^25.4 words of 12 bits each.
Forum: Software 2021-07-18, 11:30
Replies: 50
Views: 3,609
Posted By moytrage
Thanks! Now I see that the balanced...

Thanks! Now I see that the balanced representation actually gives correct result. I'll try to incorporate it into my code and see what benefit it will give.
Forum: Software 2021-07-18, 09:59
Replies: 50
Views: 3,609
Posted By moytrage
If I map two numbers to signed form, then...

If I map two numbers to signed form, then multiply them, then convert multiply result back to unsigned form - what will be the gurantee that these sequence of operations will give same result as if I...
Forum: Software 2021-07-18, 09:16
Replies: 50
Views: 3,609
Posted By moytrage
Seems to me that sign-bit will not save me from...

Seems to me that sign-bit will not save me from generic formula that I mentioned above, i.e. if a word is K-bit (signed or unsigned) and if FFT size is N numbers then multiplying two polynomials each...
Forum: Software 2021-07-18, 08:59
Replies: 50
Views: 3,609
Posted By moytrage
Never heard of of this kind of representation,...

Never heard of of this kind of representation, what is it about? How can I use it or where to read about it?

I just slice input raw bytes of input large number into 4-bit fixed-size words and...
Forum: Software 2021-07-18, 08:55
Replies: 50
Views: 3,609
Posted By moytrage
I implemented both FFT and NTT as a part of...

I implemented both FFT and NTT as a part of self-educational process, I didn't know about them before and was always wanted to learn and implement them.

And only as a byproduct I found out that...
Forum: Software 2021-07-18, 08:14
Replies: 50
Views: 3,609
Posted By moytrage
Please read very end of my previous post, quoting...

Please read very end of my previous post, quoting it here:



So basically I can't see how 19-bits words computation can fit into 52-bit mantissa of IEEE double-64 type? Are my quoted formulas...
Forum: Software 2021-07-18, 07:39
Replies: 50
Views: 3,609
Posted By moytrage
So I rerun my bits evaluation part and found out...

So I rerun my bits evaluation part and found out that for error 0.4 my code needs 8-bits, to remind for error 0.1 it needed 4 bits. Sure 8-bit words will be 2 times faster than 4-bit word.

How...
Forum: Software 2021-07-18, 07:16
Replies: 50
Views: 3,609
Posted By moytrage
Experimentally I got following table: { ...

Experimentally I got following table:

{
{6, 22}, {7, 22}, {8, 20}, {9, 19}, {10, 20}, {11, 17}, {12, 16}, {13, 14}, {14, 13}, {15, 12},
{16, 11}, {17, 10}, {18, 9}, {19, 8}, {20, 7},...
Forum: Software 2021-07-18, 05:55
Replies: 50
Views: 3,609
Posted By moytrage
I don't understand why NTT should be much slower...

I don't understand why NTT should be much slower computationally-wise. People say it is slow due to lots of division in modular reduction. But I used Barrett and Montgomery reductions everywhere...
Forum: Software 2021-07-18, 05:35
Replies: 50
Views: 3,609
Posted By moytrage
Basically exactly this is done in my code of both...

Basically exactly this is done in my code of both FFT and NTT. I have input array A and no recursion. Outer loop runs Log(N) times and inner loop goes through A sequentially from start to finish. And...
Forum: Software 2021-07-18, 05:22
Replies: 50
Views: 3,609
Posted By moytrage
That's why I implemented both FFT and NTT from...

That's why I implemented both FFT and NTT from scratch by myself with those skills that I have.

I implemented both so that to have relative comparison. Both my variants are average-optimized so...
Showing results 1 to 25 of 33

 
All times are UTC. The time now is 13:11.


Sat Dec 4 13:11:09 UTC 2021 up 134 days, 7:40, 0 users, load averages: 0.80, 1.02, 1.09

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.