इस जीसीसी कोड के बराबर पाने के लिए एमएसवीसी इंट्रिनिक्स का उपयोग कैसे करें?

Question

निम्नलिखित कोड जीसीसी में क्लोज/सीटीजेड के लिए बिल्टिन फ़ंक्शंस को कॉल करता है और अन्य सिस्टम पर, सी संस्करण हैं। जाहिर है, सी संस्करण एक बिट सबोपेटिमल हैं यदि सिस्टम में बिल्टिन क्लोज/सीटीजेड निर्देश है, जैसे कि x86 और एआरएम।

#ifdef __GNUC__ 
#define clz(x) __builtin_clz(x) 
#define ctz(x) __builtin_ctz(x) 
#else 
static uint32_t ALWAYS_INLINE popcnt(uint32_t x) 
{ 
    x -= ((x >> 1) & 0x55555555); 
    x = (((x >> 2) & 0x33333333) + (x & 0x33333333)); 
    x = (((x >> 4) + x) & 0x0f0f0f0f); 
    x += (x >> 8); 
    x += (x >> 16); 
    return x & 0x0000003f; 
} 
static uint32_t ALWAYS_INLINE clz(uint32_t x) 
{ 
    x |= (x >> 1); 
    x |= (x >> 2); 
    x |= (x >> 4); 
    x |= (x >> 8); 
    x |= (x >> 16); 
    return 32 - popcnt(x); 
} 
static uint32_t ALWAYS_INLINE ctz(uint32_t x) 
{ 
    return popcnt((x & -x) - 1); 
} 

#endif 

क्या कार्यों मैं जो हेडर मैं यहाँ MSVC के लिए एक उचित ifdef जोड़ने के लिए शामिल करने की जरूरत है, आदि कॉल करने के लिए की आवश्यकता क्यों है? मैंने पहले से ही this page देखा है, लेकिन मुझे पूरी तरह से यकीन नहीं है कि #pragma क्या है (क्या यह आवश्यक है?) और संकलन के लिए एमएसवीसी संस्करण आवश्यकताओं पर क्या प्रतिबंध लगाते हैं। किसी ऐसे व्यक्ति के रूप में जो वास्तव में एमएसवीसी का उपयोग नहीं करता है, मुझे यह भी नहीं पता कि इन इंट्रिनिक्स में अन्य आर्किटेक्चर पर सी समकक्ष हैं या क्या मुझे #dedef x86/x86_64 के साथ-साथ # परिभाषित करना है।

Answer 1

MSVC एक संकलक इस के लिए आंतरिक है, यह यहाँ हो जाएगा:

Compiler Intrinsics on MSDN

अन्यथा, आप __asm ​​का उपयोग कर

Answer 2

वहाँ दो intrinsics रहे हैं "_BitScanForward" यह लिखने के लिए होगा और "_BitScanReverse", जो एमएसवीसी के लिए एक ही उद्देश्य के अनुरूप है। शामिल । कार्य हैं:

#ifdef _MSC_VER 
#include <intrin.h> 

static uint32_t __inline ctz(uint32_t x) 
{ 
    int r = 0; 
    _BitScanReverse(&r, x); 
    return r; 
} 

static uint32_t __inline clz(uint32_t x) 
{ 
    int r = 0; 
    _BitScanForward(&r, x); 
    return r; 
} 
#endif 

बराबर 64 बिट संस्करण हैं "_BitScanForward64" और "_BitScanReverse64"।

और पढ़ें यहाँ:

x86 Intrinsics on MSDN

Answer 3

sh0dan कोड से बाउंस, कार्यान्वयन इस तरह सही किया जाना चाहिए:

#ifdef _MSC_VER 
#include <intrin.h> 

uint32_t __inline ctz(uint32_t value) 
{ 
    DWORD trailing_zero = 0; 

    if (_BitScanForward(&trailing_zero, value)) 
    { 
     return trailing_zero; 
    } 
    else 
    { 
     // This is undefined, I better choose 32 than 0 
     return 32; 
    } 
} 

uint32_t __inline clz(uint32_t value) 
{ 
    DWORD leading_zero = 0; 

    if (_BitScanReverse(&leading_zero, value)) 
    { 
     return 31 - leading_zero; 
    } 
    else 
    { 
     // Same remarks as above 
     return 32; 
    } 
} 
#endif 

के रूप में कोड में टिप्पणी की, दोनों CTZ और CLZ अगर अपरिभाषित हैं मान 0 है। हमारे अमूर्तता में, हमने __builtin_clz(value) को (value?__builtin_clz(value):32) के रूप में तय किया है, लेकिन यह एक विकल्प है

Answer 4

टी दिलचस्पी लिनक्स और विंडोज (x86) पर:

#ifdef WIN32 
    #include <intrin.h> 
    static uint32_t __inline __builtin_clz(uint32_t x) { 
     unsigned long r = 0; 
     _BitScanReverse(&r, x); 
     return (31-r); 
    } 
#endif 

uint32_t clz64(const uint64_t x) 
{ 
    uint32_t u32 = (x >> 32); 
    uint32_t result = u32 ? __builtin_clz(u32) : 32; 
    if (result == 32) { 
     u32 = x & 0xFFFFFFFFUL; 
     result += (u32 ? __builtin_clz(u32) : 32); 
    } 
    return result; 
}