performance vs GMP? negative number support?

Question

performance vs GMP? negative number support?

timotheecour opened this issue 4 years ago · 2 comments

timotheecour commented 4 years ago

are there any links to performance comparisons against GMP?

is there any planned work to support negative integers?

links

see also ilia3101/Big-Integer-C#1

Answer 1 · 2021-01-05T19:35:10.000Z

Hi @timotheecour and thanks for your interest in this project :)

are there any links to performance comparisons against GMP?

I've made no performance comparisons, and know of none others have done. I suspect this library is much slower than GMP in almost all cases.
GMP utilizes lots of optimizations and numerical analysis, this library has almost no optimizations and works rather naiively; the emphasis is on simple code and small footprint.

is there any planned work to support negative integers?

No plans for implementing negative numbers, but I don't think it would require much though. Without having thought about it much, I think it's mostly an issue of how you input/output the negative numbers, as the underlying math mostly works out-of-the-box on unsigned representation of a negative number. E.g. -1 represented as MAX (i.e. 0 - 1 becomes MAX because of underflow/wrapping).