[Issue 4125] New: std.numeric.gcd can use a binary GCD

[d-bugmail at puremagic.com]

http://d.puremagic.com/issues/show_bug.cgi?id=4125

           Summary: std.numeric.gcd can use a binary GCD
           Product: D
           Version: future
          Platform: All
        OS/Version: All
            Status: NEW
          Severity: enhancement
          Priority: P2
         Component: Phobos
        AssignedTo: nobody at puremagic.com
        ReportedBy: bearophile_hugs at eml.cc


--- Comment #0 from bearophile_hugs at eml.cc 2010-04-24 16:57:35 PDT ---
std.numeric.gcd can use a faster Binary GCD algorithm, especially when the
input type is unsigned. This page has both C code (and asm, but the C code is
probably enough in many situations):

http://en.wikipedia.org/wiki/Binary_GCD_algorithm

-- 
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------