[Issue 7102] std.numeric.gcd with BigInts too
via Digitalmars-d-bugs
digitalmars-d-bugs at puremagic.com
Sat Jun 18 02:05:11 PDT 2016
https://issues.dlang.org/show_bug.cgi?id=7102
Ivan Kazmenko <gassa at mail.ru> changed:
What |Removed |Added
----------------------------------------------------------------------------
CC| |gassa at mail.ru
--- Comment #4 from Ivan Kazmenko <gassa at mail.ru> ---
I'd say any polylogarithmic GCD algorithm would be better than none. Euclid
(current) and Stein (binary) versions would be fine.
>From a user's perspective: when I need a casual GCD for BigInts (I just did)
and I find std.numeric throwing weird complaints at me, I can, realistically:
* take std.numeric version and hack the complaint away,
* write my own version of GCD.
Each of these is error-prone. So, is the current situation really better than
having a slow GCD right there in the library? If people complain about speed
then, it can be improved, but a specialization error like now, seriously? "I
have it, I know BigInt could be used with it, but I won't let you use it
because - of all things - BigInt doesn't have a .min", that's just unfriendly.
To have a base version working seems a step forward to me.
Ivan Kazmenko.
--
More information about the Digitalmars-d-bugs
mailing list