C# bir çarpma yüksek bit Bilgisayar

Question

Ben 3.5'e .NET 4.0 arasında bir açık kaynak kitaplığı dönüştürmek çalışıyorum ve kolayca aşağıdaki uzun çarpma kodunu dönüştürmek olamaz:

/// <summary> 
    /// Calculate the most significant 64 bits of the 128-bit 
     product x * y, where x and y are 64-bit integers. 
    /// </summary> 
    /// <returns>Returns the most significant 64 bits of the product x * y.</returns> 
    public static long mul64hi(long x, long y) 
    { 
#if !NET35 
     BigInteger product = BigInteger.Multiply(x, y); 
     product = product >> 64; 
     long l = (long)product; 
     return l; 
#else 
     throw new NotSupportedException(); //TODO! 
#endif 
    } 

Gördüğünüz gibi Yazar bunu yapmanın bir yolunu bulamadı. .NET 3.5'de BigInteger bulunmamaktadır.

.NET 3.5 üzerinde 64 bit 64 bit 64 bit yüksek bitleri nasıl hesaplayabilirim?

Answer 1

Birden çok N bitli çoğaltıcıdan 2N bitlik bir çoğaltıcı oluşturabilirsiniz.

public static ulong mul64hi(ulong x, ulong y) 
{ 
    ulong accum = ((ulong)(uint)x) * ((ulong)(uint)y); 
    accum >>= 32; 
    accum += (x >> 32) * ((ulong)(uint)y); 
    accum += (y >> 32) * ((ulong)(uint)x); 
    accum >>= 32; 
    accum += (x >> 32) * (y >> 32); 
    return accum; 
} 

Sadece ilkokul uzunluğunda çoğaltma, gerçekten.

İmzalı rakamlarla, biraz daha zordur, çünkü eğer ara sonuçlar işaret bitine taşınırsa her şey ters giderse. Bir long bu olay olmadan 32 bit çarpma tarafından 32 bit sonucunu tutamayacak, bu yüzden daha küçük parçalar halinde bunu yapmak zorunda:

public static long mul64hi(long x, long y) 
{ 
    const long thirtybitmask = 0x3FFFFFFF; 
    const long fourbitmask = 0x0F; 
    long accum = (x & thirtybitmask) * (y & thirtybitmask); 
    accum >>= 30; 
    accum += ((x >> 30) & thirtybitmask) * (y & thirtybitmask); 
    accum += ((y >> 30) & thirtybitmask) * (x & thirtybitmask); 
    accum >>= 30; 
    accum += ((x >> 30) & thirtybitmask) * ((y >> 30) & thirtybitmask); 
    accum += (x >> 60) * (y & fourbitmask); 
    accum += (y >> 60) * (x & fourbitmask); 
    accum >>= 4; 
    accum += (x >> 60) * (y >> 4); 
    accum += (y >> 60) * (x >> 4); 
    return accum; 
} 

Hacker'ın Delight hakkında Harold'ın comment esinlenerek, imzalı versiyon

public static long mul64hi(long x, long y) 
{ 
    ulong u = ((ulong)(uint)x) * ((ulong)(uint)y); 
    long s = u >> 32; 
    s += (x >> 32) * ((long)(uint)y); 
    s += (y >> 32) * ((long)(uint)x); 
    s >>= 32; 
    s += (x >> 32) * (y >> 32); 
    return s; 
}