1/* ===-------- intrin.h ---------------------------------------------------=== 2 * 3 * Permission is hereby granted, free of charge, to any person obtaining a copy 4 * of this software and associated documentation files (the "Software"), to deal 5 * in the Software without restriction, including without limitation the rights 6 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 7 * copies of the Software, and to permit persons to whom the Software is 8 * furnished to do so, subject to the following conditions: 9 * 10 * The above copyright notice and this permission notice shall be included in 11 * all copies or substantial portions of the Software. 12 * 13 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 14 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 15 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 16 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 17 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 18 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN 19 * THE SOFTWARE. 20 * 21 *===-----------------------------------------------------------------------=== 22 */ 23 24/* Only include this if we're compiling for the windows platform. */ 25#ifndef _MSC_VER 26#include_next <intrin.h> 27#else 28 29#ifndef __INTRIN_H 30#define __INTRIN_H 31 32/* First include the standard intrinsics. */ 33#if defined(__i386__) || defined(__x86_64__) 34#include <x86intrin.h> 35#endif 36 37/* For the definition of jmp_buf. */ 38#if __STDC_HOSTED__ 39#include <setjmp.h> 40#endif 41 42/* Define the default attributes for the functions in this file. */ 43#define __DEFAULT_FN_ATTRS __attribute__((__always_inline__, __nodebug__)) 44 45#ifdef __cplusplus 46extern "C" { 47#endif 48 49#if defined(__MMX__) 50/* And the random ones that aren't in those files. */ 51__m64 _m_from_float(float); 52float _m_to_float(__m64); 53#endif 54 55/* Other assorted instruction intrinsics. */ 56void __addfsbyte(unsigned long, unsigned char); 57void __addfsdword(unsigned long, unsigned long); 58void __addfsword(unsigned long, unsigned short); 59void __code_seg(const char *); 60static __inline__ 61void __cpuid(int[4], int); 62static __inline__ 63void __cpuidex(int[4], int, int); 64void __debugbreak(void); 65__int64 __emul(int, int); 66unsigned __int64 __emulu(unsigned int, unsigned int); 67void __cdecl __fastfail(unsigned int); 68unsigned int __getcallerseflags(void); 69static __inline__ 70void __halt(void); 71unsigned char __inbyte(unsigned short); 72void __inbytestring(unsigned short, unsigned char *, unsigned long); 73void __incfsbyte(unsigned long); 74void __incfsdword(unsigned long); 75void __incfsword(unsigned long); 76unsigned long __indword(unsigned short); 77void __indwordstring(unsigned short, unsigned long *, unsigned long); 78void __int2c(void); 79void __invlpg(void *); 80unsigned short __inword(unsigned short); 81void __inwordstring(unsigned short, unsigned short *, unsigned long); 82void __lidt(void *); 83unsigned __int64 __ll_lshift(unsigned __int64, int); 84__int64 __ll_rshift(__int64, int); 85void __llwpcb(void *); 86unsigned char __lwpins32(unsigned int, unsigned int, unsigned int); 87void __lwpval32(unsigned int, unsigned int, unsigned int); 88unsigned int __lzcnt(unsigned int); 89unsigned short __lzcnt16(unsigned short); 90static __inline__ 91void __movsb(unsigned char *, unsigned char const *, size_t); 92static __inline__ 93void __movsd(unsigned long *, unsigned long const *, size_t); 94static __inline__ 95void __movsw(unsigned short *, unsigned short const *, size_t); 96void __nop(void); 97void __nvreg_restore_fence(void); 98void __nvreg_save_fence(void); 99void __outbyte(unsigned short, unsigned char); 100void __outbytestring(unsigned short, unsigned char *, unsigned long); 101void __outdword(unsigned short, unsigned long); 102void __outdwordstring(unsigned short, unsigned long *, unsigned long); 103void __outword(unsigned short, unsigned short); 104void __outwordstring(unsigned short, unsigned short *, unsigned long); 105static __inline__ 106unsigned int __popcnt(unsigned int); 107static __inline__ 108unsigned short __popcnt16(unsigned short); 109unsigned long __readcr0(void); 110unsigned long __readcr2(void); 111static __inline__ 112unsigned long __readcr3(void); 113unsigned long __readcr4(void); 114unsigned long __readcr8(void); 115unsigned int __readdr(unsigned int); 116#ifdef __i386__ 117static __inline__ 118unsigned char __readfsbyte(unsigned long); 119static __inline__ 120unsigned long __readfsdword(unsigned long); 121static __inline__ 122unsigned __int64 __readfsqword(unsigned long); 123static __inline__ 124unsigned short __readfsword(unsigned long); 125#endif 126static __inline__ 127unsigned __int64 __readmsr(unsigned long); 128unsigned __int64 __readpmc(unsigned long); 129unsigned long __segmentlimit(unsigned long); 130void __sidt(void *); 131void *__slwpcb(void); 132static __inline__ 133void __stosb(unsigned char *, unsigned char, size_t); 134static __inline__ 135void __stosd(unsigned long *, unsigned long, size_t); 136static __inline__ 137void __stosw(unsigned short *, unsigned short, size_t); 138void __svm_clgi(void); 139void __svm_invlpga(void *, int); 140void __svm_skinit(int); 141void __svm_stgi(void); 142void __svm_vmload(size_t); 143void __svm_vmrun(size_t); 144void __svm_vmsave(size_t); 145void __ud2(void); 146unsigned __int64 __ull_rshift(unsigned __int64, int); 147void __vmx_off(void); 148void __vmx_vmptrst(unsigned __int64 *); 149void __wbinvd(void); 150void __writecr0(unsigned int); 151static __inline__ 152void __writecr3(unsigned int); 153void __writecr4(unsigned int); 154void __writecr8(unsigned int); 155void __writedr(unsigned int, unsigned int); 156void __writefsbyte(unsigned long, unsigned char); 157void __writefsdword(unsigned long, unsigned long); 158void __writefsqword(unsigned long, unsigned __int64); 159void __writefsword(unsigned long, unsigned short); 160void __writemsr(unsigned long, unsigned __int64); 161static __inline__ 162void *_AddressOfReturnAddress(void); 163static __inline__ 164unsigned char _BitScanForward(unsigned long *_Index, unsigned long _Mask); 165static __inline__ 166unsigned char _BitScanReverse(unsigned long *_Index, unsigned long _Mask); 167static __inline__ 168unsigned char _bittest(long const *, long); 169static __inline__ 170unsigned char _bittestandcomplement(long *, long); 171static __inline__ 172unsigned char _bittestandreset(long *, long); 173static __inline__ 174unsigned char _bittestandset(long *, long); 175unsigned __int64 __cdecl _byteswap_uint64(unsigned __int64); 176unsigned long __cdecl _byteswap_ulong(unsigned long); 177unsigned short __cdecl _byteswap_ushort(unsigned short); 178void __cdecl _disable(void); 179void __cdecl _enable(void); 180long _InterlockedAddLargeStatistic(__int64 volatile *_Addend, long _Value); 181static __inline__ 182long _InterlockedAnd(long volatile *_Value, long _Mask); 183static __inline__ 184short _InterlockedAnd16(short volatile *_Value, short _Mask); 185static __inline__ 186char _InterlockedAnd8(char volatile *_Value, char _Mask); 187unsigned char _interlockedbittestandreset(long volatile *, long); 188static __inline__ 189unsigned char _interlockedbittestandset(long volatile *, long); 190static __inline__ 191long __cdecl _InterlockedCompareExchange(long volatile *_Destination, 192 long _Exchange, long _Comparand); 193long _InterlockedCompareExchange_HLEAcquire(long volatile *, long, long); 194long _InterlockedCompareExchange_HLERelease(long volatile *, long, long); 195static __inline__ 196short _InterlockedCompareExchange16(short volatile *_Destination, 197 short _Exchange, short _Comparand); 198static __inline__ 199__int64 _InterlockedCompareExchange64(__int64 volatile *_Destination, 200 __int64 _Exchange, __int64 _Comparand); 201__int64 _InterlockedcompareExchange64_HLEAcquire(__int64 volatile *, __int64, 202 __int64); 203__int64 _InterlockedCompareExchange64_HLERelease(__int64 volatile *, __int64, 204 __int64); 205static __inline__ 206char _InterlockedCompareExchange8(char volatile *_Destination, char _Exchange, 207 char _Comparand); 208void *_InterlockedCompareExchangePointer_HLEAcquire(void *volatile *, void *, 209 void *); 210void *_InterlockedCompareExchangePointer_HLERelease(void *volatile *, void *, 211 void *); 212static __inline__ 213long __cdecl _InterlockedDecrement(long volatile *_Addend); 214static __inline__ 215short _InterlockedDecrement16(short volatile *_Addend); 216long _InterlockedExchange(long volatile *_Target, long _Value); 217static __inline__ 218short _InterlockedExchange16(short volatile *_Target, short _Value); 219static __inline__ 220char _InterlockedExchange8(char volatile *_Target, char _Value); 221static __inline__ 222long __cdecl _InterlockedExchangeAdd(long volatile *_Addend, long _Value); 223long _InterlockedExchangeAdd_HLEAcquire(long volatile *, long); 224long _InterlockedExchangeAdd_HLERelease(long volatile *, long); 225static __inline__ 226short _InterlockedExchangeAdd16(short volatile *_Addend, short _Value); 227__int64 _InterlockedExchangeAdd64_HLEAcquire(__int64 volatile *, __int64); 228__int64 _InterlockedExchangeAdd64_HLERelease(__int64 volatile *, __int64); 229static __inline__ 230char _InterlockedExchangeAdd8(char volatile *_Addend, char _Value); 231static __inline__ 232long __cdecl _InterlockedIncrement(long volatile *_Addend); 233static __inline__ 234short _InterlockedIncrement16(short volatile *_Addend); 235static __inline__ 236long _InterlockedOr(long volatile *_Value, long _Mask); 237static __inline__ 238short _InterlockedOr16(short volatile *_Value, short _Mask); 239static __inline__ 240char _InterlockedOr8(char volatile *_Value, char _Mask); 241static __inline__ 242long _InterlockedXor(long volatile *_Value, long _Mask); 243static __inline__ 244short _InterlockedXor16(short volatile *_Value, short _Mask); 245static __inline__ 246char _InterlockedXor8(char volatile *_Value, char _Mask); 247void __cdecl _invpcid(unsigned int, void *); 248static __inline__ 249unsigned long __cdecl _lrotl(unsigned long, int); 250static __inline__ 251unsigned long __cdecl _lrotr(unsigned long, int); 252static __inline__ 253void _ReadBarrier(void); 254static __inline__ 255void _ReadWriteBarrier(void); 256static __inline__ 257void *_ReturnAddress(void); 258unsigned int _rorx_u32(unsigned int, const unsigned int); 259static __inline__ 260unsigned int __cdecl _rotl(unsigned int _Value, int _Shift); 261static __inline__ 262unsigned short _rotl16(unsigned short _Value, unsigned char _Shift); 263static __inline__ 264unsigned __int64 __cdecl _rotl64(unsigned __int64 _Value, int _Shift); 265static __inline__ 266unsigned char _rotl8(unsigned char _Value, unsigned char _Shift); 267static __inline__ 268unsigned int __cdecl _rotr(unsigned int _Value, int _Shift); 269static __inline__ 270unsigned short _rotr16(unsigned short _Value, unsigned char _Shift); 271static __inline__ 272unsigned __int64 __cdecl _rotr64(unsigned __int64 _Value, int _Shift); 273static __inline__ 274unsigned char _rotr8(unsigned char _Value, unsigned char _Shift); 275int _sarx_i32(int, unsigned int); 276#if __STDC_HOSTED__ 277int __cdecl _setjmp(jmp_buf); 278#endif 279unsigned int _shlx_u32(unsigned int, unsigned int); 280unsigned int _shrx_u32(unsigned int, unsigned int); 281void _Store_HLERelease(long volatile *, long); 282void _Store64_HLERelease(__int64 volatile *, __int64); 283void _StorePointer_HLERelease(void *volatile *, void *); 284static __inline__ 285void _WriteBarrier(void); 286unsigned __int32 xbegin(void); 287void _xend(void); 288static __inline__ 289#define _XCR_XFEATURE_ENABLED_MASK 0 290unsigned __int64 __cdecl _xgetbv(unsigned int); 291void __cdecl _xsetbv(unsigned int, unsigned __int64); 292 293/* These additional intrinsics are turned on in x64/amd64/x86_64 mode. */ 294#ifdef __x86_64__ 295void __addgsbyte(unsigned long, unsigned char); 296void __addgsdword(unsigned long, unsigned long); 297void __addgsqword(unsigned long, unsigned __int64); 298void __addgsword(unsigned long, unsigned short); 299static __inline__ 300void __faststorefence(void); 301void __incgsbyte(unsigned long); 302void __incgsdword(unsigned long); 303void __incgsqword(unsigned long); 304void __incgsword(unsigned long); 305unsigned char __lwpins64(unsigned __int64, unsigned int, unsigned int); 306void __lwpval64(unsigned __int64, unsigned int, unsigned int); 307unsigned __int64 __lzcnt64(unsigned __int64); 308static __inline__ 309void __movsq(unsigned long long *, unsigned long long const *, size_t); 310__int64 __mulh(__int64, __int64); 311static __inline__ 312unsigned __int64 __popcnt64(unsigned __int64); 313static __inline__ 314unsigned char __readgsbyte(unsigned long); 315static __inline__ 316unsigned long __readgsdword(unsigned long); 317static __inline__ 318unsigned __int64 __readgsqword(unsigned long); 319unsigned short __readgsword(unsigned long); 320unsigned __int64 __shiftleft128(unsigned __int64 _LowPart, 321 unsigned __int64 _HighPart, 322 unsigned char _Shift); 323unsigned __int64 __shiftright128(unsigned __int64 _LowPart, 324 unsigned __int64 _HighPart, 325 unsigned char _Shift); 326static __inline__ 327void __stosq(unsigned __int64 *, unsigned __int64, size_t); 328unsigned char __vmx_on(unsigned __int64 *); 329unsigned char __vmx_vmclear(unsigned __int64 *); 330unsigned char __vmx_vmlaunch(void); 331unsigned char __vmx_vmptrld(unsigned __int64 *); 332unsigned char __vmx_vmread(size_t, size_t *); 333unsigned char __vmx_vmresume(void); 334unsigned char __vmx_vmwrite(size_t, size_t); 335void __writegsbyte(unsigned long, unsigned char); 336void __writegsdword(unsigned long, unsigned long); 337void __writegsqword(unsigned long, unsigned __int64); 338void __writegsword(unsigned long, unsigned short); 339static __inline__ 340unsigned char _BitScanForward64(unsigned long *_Index, unsigned __int64 _Mask); 341static __inline__ 342unsigned char _BitScanReverse64(unsigned long *_Index, unsigned __int64 _Mask); 343static __inline__ 344unsigned char _bittest64(__int64 const *, __int64); 345static __inline__ 346unsigned char _bittestandcomplement64(__int64 *, __int64); 347static __inline__ 348unsigned char _bittestandreset64(__int64 *, __int64); 349static __inline__ 350unsigned char _bittestandset64(__int64 *, __int64); 351unsigned __int64 __cdecl _byteswap_uint64(unsigned __int64); 352long _InterlockedAnd_np(long volatile *_Value, long _Mask); 353short _InterlockedAnd16_np(short volatile *_Value, short _Mask); 354__int64 _InterlockedAnd64_np(__int64 volatile *_Value, __int64 _Mask); 355char _InterlockedAnd8_np(char volatile *_Value, char _Mask); 356unsigned char _interlockedbittestandreset64(__int64 volatile *, __int64); 357static __inline__ 358unsigned char _interlockedbittestandset64(__int64 volatile *, __int64); 359long _InterlockedCompareExchange_np(long volatile *_Destination, long _Exchange, 360 long _Comparand); 361unsigned char _InterlockedCompareExchange128(__int64 volatile *_Destination, 362 __int64 _ExchangeHigh, 363 __int64 _ExchangeLow, 364 __int64 *_CompareandResult); 365unsigned char _InterlockedCompareExchange128_np(__int64 volatile *_Destination, 366 __int64 _ExchangeHigh, 367 __int64 _ExchangeLow, 368 __int64 *_ComparandResult); 369short _InterlockedCompareExchange16_np(short volatile *_Destination, 370 short _Exchange, short _Comparand); 371__int64 _InterlockedCompareExchange64_HLEAcquire(__int64 volatile *, __int64, 372 __int64); 373__int64 _InterlockedCompareExchange64_HLERelease(__int64 volatile *, __int64, 374 __int64); 375__int64 _InterlockedCompareExchange64_np(__int64 volatile *_Destination, 376 __int64 _Exchange, __int64 _Comparand); 377void *_InterlockedCompareExchangePointer(void *volatile *_Destination, 378 void *_Exchange, void *_Comparand); 379void *_InterlockedCompareExchangePointer_np(void *volatile *_Destination, 380 void *_Exchange, void *_Comparand); 381static __inline__ 382__int64 _InterlockedDecrement64(__int64 volatile *_Addend); 383static __inline__ 384__int64 _InterlockedExchange64(__int64 volatile *_Target, __int64 _Value); 385static __inline__ 386__int64 _InterlockedExchangeAdd64(__int64 volatile *_Addend, __int64 _Value); 387void *_InterlockedExchangePointer(void *volatile *_Target, void *_Value); 388static __inline__ 389__int64 _InterlockedIncrement64(__int64 volatile *_Addend); 390long _InterlockedOr_np(long volatile *_Value, long _Mask); 391short _InterlockedOr16_np(short volatile *_Value, short _Mask); 392static __inline__ 393__int64 _InterlockedOr64(__int64 volatile *_Value, __int64 _Mask); 394__int64 _InterlockedOr64_np(__int64 volatile *_Value, __int64 _Mask); 395char _InterlockedOr8_np(char volatile *_Value, char _Mask); 396long _InterlockedXor_np(long volatile *_Value, long _Mask); 397short _InterlockedXor16_np(short volatile *_Value, short _Mask); 398static __inline__ 399__int64 _InterlockedXor64(__int64 volatile *_Value, __int64 _Mask); 400__int64 _InterlockedXor64_np(__int64 volatile *_Value, __int64 _Mask); 401char _InterlockedXor8_np(char volatile *_Value, char _Mask); 402static __inline__ 403__int64 _mul128(__int64 _Multiplier, __int64 _Multiplicand, 404 __int64 *_HighProduct); 405unsigned __int64 _rorx_u64(unsigned __int64, const unsigned int); 406__int64 _sarx_i64(__int64, unsigned int); 407#if __STDC_HOSTED__ 408int __cdecl _setjmpex(jmp_buf); 409#endif 410unsigned __int64 _shlx_u64(unsigned __int64, unsigned int); 411unsigned __int64 _shrx_u64(unsigned __int64, unsigned int); 412/* 413 * Multiply two 64-bit integers and obtain a 64-bit result. 414 * The low-half is returned directly and the high half is in an out parameter. 415 */ 416static __inline__ unsigned __int64 __DEFAULT_FN_ATTRS 417_umul128(unsigned __int64 _Multiplier, unsigned __int64 _Multiplicand, 418 unsigned __int64 *_HighProduct) { 419 unsigned __int128 _FullProduct = 420 (unsigned __int128)_Multiplier * (unsigned __int128)_Multiplicand; 421 *_HighProduct = _FullProduct >> 64; 422 return _FullProduct; 423} 424static __inline__ unsigned __int64 __DEFAULT_FN_ATTRS 425__umulh(unsigned __int64 _Multiplier, unsigned __int64 _Multiplicand) { 426 unsigned __int128 _FullProduct = 427 (unsigned __int128)_Multiplier * (unsigned __int128)_Multiplicand; 428 return _FullProduct >> 64; 429} 430 431#endif /* __x86_64__ */ 432 433/*----------------------------------------------------------------------------*\ 434|* Multiplication 435\*----------------------------------------------------------------------------*/ 436static __inline__ __int64 __DEFAULT_FN_ATTRS 437__emul(int __in1, int __in2) { 438 return (__int64)__in1 * (__int64)__in2; 439} 440static __inline__ unsigned __int64 __DEFAULT_FN_ATTRS 441__emulu(unsigned int __in1, unsigned int __in2) { 442 return (unsigned __int64)__in1 * (unsigned __int64)__in2; 443} 444/*----------------------------------------------------------------------------*\ 445|* Bit Twiddling 446\*----------------------------------------------------------------------------*/ 447static __inline__ unsigned char __DEFAULT_FN_ATTRS 448_rotl8(unsigned char _Value, unsigned char _Shift) { 449 _Shift &= 0x7; 450 return _Shift ? (_Value << _Shift) | (_Value >> (8 - _Shift)) : _Value; 451} 452static __inline__ unsigned char __DEFAULT_FN_ATTRS 453_rotr8(unsigned char _Value, unsigned char _Shift) { 454 _Shift &= 0x7; 455 return _Shift ? (_Value >> _Shift) | (_Value << (8 - _Shift)) : _Value; 456} 457static __inline__ unsigned short __DEFAULT_FN_ATTRS 458_rotl16(unsigned short _Value, unsigned char _Shift) { 459 _Shift &= 0xf; 460 return _Shift ? (_Value << _Shift) | (_Value >> (16 - _Shift)) : _Value; 461} 462static __inline__ unsigned short __DEFAULT_FN_ATTRS 463_rotr16(unsigned short _Value, unsigned char _Shift) { 464 _Shift &= 0xf; 465 return _Shift ? (_Value >> _Shift) | (_Value << (16 - _Shift)) : _Value; 466} 467static __inline__ unsigned int __DEFAULT_FN_ATTRS 468_rotl(unsigned int _Value, int _Shift) { 469 _Shift &= 0x1f; 470 return _Shift ? (_Value << _Shift) | (_Value >> (32 - _Shift)) : _Value; 471} 472static __inline__ unsigned int __DEFAULT_FN_ATTRS 473_rotr(unsigned int _Value, int _Shift) { 474 _Shift &= 0x1f; 475 return _Shift ? (_Value >> _Shift) | (_Value << (32 - _Shift)) : _Value; 476} 477static __inline__ unsigned long __DEFAULT_FN_ATTRS 478_lrotl(unsigned long _Value, int _Shift) { 479 _Shift &= 0x1f; 480 return _Shift ? (_Value << _Shift) | (_Value >> (32 - _Shift)) : _Value; 481} 482static __inline__ unsigned long __DEFAULT_FN_ATTRS 483_lrotr(unsigned long _Value, int _Shift) { 484 _Shift &= 0x1f; 485 return _Shift ? (_Value >> _Shift) | (_Value << (32 - _Shift)) : _Value; 486} 487static 488__inline__ unsigned __int64 __DEFAULT_FN_ATTRS 489_rotl64(unsigned __int64 _Value, int _Shift) { 490 _Shift &= 0x3f; 491 return _Shift ? (_Value << _Shift) | (_Value >> (64 - _Shift)) : _Value; 492} 493static 494__inline__ unsigned __int64 __DEFAULT_FN_ATTRS 495_rotr64(unsigned __int64 _Value, int _Shift) { 496 _Shift &= 0x3f; 497 return _Shift ? (_Value >> _Shift) | (_Value << (64 - _Shift)) : _Value; 498} 499/*----------------------------------------------------------------------------*\ 500|* Bit Counting and Testing 501\*----------------------------------------------------------------------------*/ 502static __inline__ unsigned char __DEFAULT_FN_ATTRS 503_BitScanForward(unsigned long *_Index, unsigned long _Mask) { 504 if (!_Mask) 505 return 0; 506 *_Index = __builtin_ctzl(_Mask); 507 return 1; 508} 509static __inline__ unsigned char __DEFAULT_FN_ATTRS 510_BitScanReverse(unsigned long *_Index, unsigned long _Mask) { 511 if (!_Mask) 512 return 0; 513 *_Index = 31 - __builtin_clzl(_Mask); 514 return 1; 515} 516static __inline__ unsigned short __DEFAULT_FN_ATTRS 517__popcnt16(unsigned short _Value) { 518 return __builtin_popcount((int)_Value); 519} 520static __inline__ unsigned int __DEFAULT_FN_ATTRS 521__popcnt(unsigned int _Value) { 522 return __builtin_popcount(_Value); 523} 524static __inline__ unsigned char __DEFAULT_FN_ATTRS 525_bittest(long const *_BitBase, long _BitPos) { 526 return (*_BitBase >> _BitPos) & 1; 527} 528static __inline__ unsigned char __DEFAULT_FN_ATTRS 529_bittestandcomplement(long *_BitBase, long _BitPos) { 530 unsigned char _Res = (*_BitBase >> _BitPos) & 1; 531 *_BitBase = *_BitBase ^ (1 << _BitPos); 532 return _Res; 533} 534static __inline__ unsigned char __DEFAULT_FN_ATTRS 535_bittestandreset(long *_BitBase, long _BitPos) { 536 unsigned char _Res = (*_BitBase >> _BitPos) & 1; 537 *_BitBase = *_BitBase & ~(1 << _BitPos); 538 return _Res; 539} 540static __inline__ unsigned char __DEFAULT_FN_ATTRS 541_bittestandset(long *_BitBase, long _BitPos) { 542 unsigned char _Res = (*_BitBase >> _BitPos) & 1; 543 *_BitBase = *_BitBase | (1 << _BitPos); 544 return _Res; 545} 546static __inline__ unsigned char __DEFAULT_FN_ATTRS 547_interlockedbittestandset(long volatile *_BitBase, long _BitPos) { 548 long _PrevVal = __atomic_fetch_or(_BitBase, 1l << _BitPos, __ATOMIC_SEQ_CST); 549 return (_PrevVal >> _BitPos) & 1; 550} 551#ifdef __x86_64__ 552static __inline__ unsigned char __DEFAULT_FN_ATTRS 553_BitScanForward64(unsigned long *_Index, unsigned __int64 _Mask) { 554 if (!_Mask) 555 return 0; 556 *_Index = __builtin_ctzll(_Mask); 557 return 1; 558} 559static __inline__ unsigned char __DEFAULT_FN_ATTRS 560_BitScanReverse64(unsigned long *_Index, unsigned __int64 _Mask) { 561 if (!_Mask) 562 return 0; 563 *_Index = 63 - __builtin_clzll(_Mask); 564 return 1; 565} 566static __inline__ 567unsigned __int64 __DEFAULT_FN_ATTRS 568__popcnt64(unsigned __int64 _Value) { 569 return __builtin_popcountll(_Value); 570} 571static __inline__ unsigned char __DEFAULT_FN_ATTRS 572_bittest64(__int64 const *_BitBase, __int64 _BitPos) { 573 return (*_BitBase >> _BitPos) & 1; 574} 575static __inline__ unsigned char __DEFAULT_FN_ATTRS 576_bittestandcomplement64(__int64 *_BitBase, __int64 _BitPos) { 577 unsigned char _Res = (*_BitBase >> _BitPos) & 1; 578 *_BitBase = *_BitBase ^ (1ll << _BitPos); 579 return _Res; 580} 581static __inline__ unsigned char __DEFAULT_FN_ATTRS 582_bittestandreset64(__int64 *_BitBase, __int64 _BitPos) { 583 unsigned char _Res = (*_BitBase >> _BitPos) & 1; 584 *_BitBase = *_BitBase & ~(1ll << _BitPos); 585 return _Res; 586} 587static __inline__ unsigned char __DEFAULT_FN_ATTRS 588_bittestandset64(__int64 *_BitBase, __int64 _BitPos) { 589 unsigned char _Res = (*_BitBase >> _BitPos) & 1; 590 *_BitBase = *_BitBase | (1ll << _BitPos); 591 return _Res; 592} 593static __inline__ unsigned char __DEFAULT_FN_ATTRS 594_interlockedbittestandset64(__int64 volatile *_BitBase, __int64 _BitPos) { 595 long long _PrevVal = 596 __atomic_fetch_or(_BitBase, 1ll << _BitPos, __ATOMIC_SEQ_CST); 597 return (_PrevVal >> _BitPos) & 1; 598} 599#endif 600/*----------------------------------------------------------------------------*\ 601|* Interlocked Exchange Add 602\*----------------------------------------------------------------------------*/ 603static __inline__ char __DEFAULT_FN_ATTRS 604_InterlockedExchangeAdd8(char volatile *_Addend, char _Value) { 605 return __atomic_fetch_add(_Addend, _Value, __ATOMIC_SEQ_CST); 606} 607static __inline__ short __DEFAULT_FN_ATTRS 608_InterlockedExchangeAdd16(short volatile *_Addend, short _Value) { 609 return __atomic_fetch_add(_Addend, _Value, __ATOMIC_SEQ_CST); 610} 611#ifdef __x86_64__ 612static __inline__ __int64 __DEFAULT_FN_ATTRS 613_InterlockedExchangeAdd64(__int64 volatile *_Addend, __int64 _Value) { 614 return __atomic_fetch_add(_Addend, _Value, __ATOMIC_SEQ_CST); 615} 616#endif 617/*----------------------------------------------------------------------------*\ 618|* Interlocked Exchange Sub 619\*----------------------------------------------------------------------------*/ 620static __inline__ char __DEFAULT_FN_ATTRS 621_InterlockedExchangeSub8(char volatile *_Subend, char _Value) { 622 return __atomic_fetch_sub(_Subend, _Value, __ATOMIC_SEQ_CST); 623} 624static __inline__ short __DEFAULT_FN_ATTRS 625_InterlockedExchangeSub16(short volatile *_Subend, short _Value) { 626 return __atomic_fetch_sub(_Subend, _Value, __ATOMIC_SEQ_CST); 627} 628static __inline__ long __DEFAULT_FN_ATTRS 629_InterlockedExchangeSub(long volatile *_Subend, long _Value) { 630 return __atomic_fetch_sub(_Subend, _Value, __ATOMIC_SEQ_CST); 631} 632#ifdef __x86_64__ 633static __inline__ __int64 __DEFAULT_FN_ATTRS 634_InterlockedExchangeSub64(__int64 volatile *_Subend, __int64 _Value) { 635 return __atomic_fetch_sub(_Subend, _Value, __ATOMIC_SEQ_CST); 636} 637#endif 638/*----------------------------------------------------------------------------*\ 639|* Interlocked Increment 640\*----------------------------------------------------------------------------*/ 641static __inline__ short __DEFAULT_FN_ATTRS 642_InterlockedIncrement16(short volatile *_Value) { 643 return __atomic_add_fetch(_Value, 1, __ATOMIC_SEQ_CST); 644} 645#ifdef __x86_64__ 646static __inline__ __int64 __DEFAULT_FN_ATTRS 647_InterlockedIncrement64(__int64 volatile *_Value) { 648 return __atomic_add_fetch(_Value, 1, __ATOMIC_SEQ_CST); 649} 650#endif 651/*----------------------------------------------------------------------------*\ 652|* Interlocked Decrement 653\*----------------------------------------------------------------------------*/ 654static __inline__ short __DEFAULT_FN_ATTRS 655_InterlockedDecrement16(short volatile *_Value) { 656 return __atomic_sub_fetch(_Value, 1, __ATOMIC_SEQ_CST); 657} 658#ifdef __x86_64__ 659static __inline__ __int64 __DEFAULT_FN_ATTRS 660_InterlockedDecrement64(__int64 volatile *_Value) { 661 return __atomic_sub_fetch(_Value, 1, __ATOMIC_SEQ_CST); 662} 663#endif 664/*----------------------------------------------------------------------------*\ 665|* Interlocked And 666\*----------------------------------------------------------------------------*/ 667static __inline__ char __DEFAULT_FN_ATTRS 668_InterlockedAnd8(char volatile *_Value, char _Mask) { 669 return __atomic_fetch_and(_Value, _Mask, __ATOMIC_SEQ_CST); 670} 671static __inline__ short __DEFAULT_FN_ATTRS 672_InterlockedAnd16(short volatile *_Value, short _Mask) { 673 return __atomic_fetch_and(_Value, _Mask, __ATOMIC_SEQ_CST); 674} 675static __inline__ long __DEFAULT_FN_ATTRS 676_InterlockedAnd(long volatile *_Value, long _Mask) { 677 return __atomic_fetch_and(_Value, _Mask, __ATOMIC_SEQ_CST); 678} 679#ifdef __x86_64__ 680static __inline__ __int64 __DEFAULT_FN_ATTRS 681_InterlockedAnd64(__int64 volatile *_Value, __int64 _Mask) { 682 return __atomic_fetch_and(_Value, _Mask, __ATOMIC_SEQ_CST); 683} 684#endif 685/*----------------------------------------------------------------------------*\ 686|* Interlocked Or 687\*----------------------------------------------------------------------------*/ 688static __inline__ char __DEFAULT_FN_ATTRS 689_InterlockedOr8(char volatile *_Value, char _Mask) { 690 return __atomic_fetch_or(_Value, _Mask, __ATOMIC_SEQ_CST); 691} 692static __inline__ short __DEFAULT_FN_ATTRS 693_InterlockedOr16(short volatile *_Value, short _Mask) { 694 return __atomic_fetch_or(_Value, _Mask, __ATOMIC_SEQ_CST); 695} 696static __inline__ long __DEFAULT_FN_ATTRS 697_InterlockedOr(long volatile *_Value, long _Mask) { 698 return __atomic_fetch_or(_Value, _Mask, __ATOMIC_SEQ_CST); 699} 700#ifdef __x86_64__ 701static __inline__ __int64 __DEFAULT_FN_ATTRS 702_InterlockedOr64(__int64 volatile *_Value, __int64 _Mask) { 703 return __atomic_fetch_or(_Value, _Mask, __ATOMIC_SEQ_CST); 704} 705#endif 706/*----------------------------------------------------------------------------*\ 707|* Interlocked Xor 708\*----------------------------------------------------------------------------*/ 709static __inline__ char __DEFAULT_FN_ATTRS 710_InterlockedXor8(char volatile *_Value, char _Mask) { 711 return __atomic_fetch_xor(_Value, _Mask, __ATOMIC_SEQ_CST); 712} 713static __inline__ short __DEFAULT_FN_ATTRS 714_InterlockedXor16(short volatile *_Value, short _Mask) { 715 return __atomic_fetch_xor(_Value, _Mask, __ATOMIC_SEQ_CST); 716} 717static __inline__ long __DEFAULT_FN_ATTRS 718_InterlockedXor(long volatile *_Value, long _Mask) { 719 return __atomic_fetch_xor(_Value, _Mask, __ATOMIC_SEQ_CST); 720} 721#ifdef __x86_64__ 722static __inline__ __int64 __DEFAULT_FN_ATTRS 723_InterlockedXor64(__int64 volatile *_Value, __int64 _Mask) { 724 return __atomic_fetch_xor(_Value, _Mask, __ATOMIC_SEQ_CST); 725} 726#endif 727/*----------------------------------------------------------------------------*\ 728|* Interlocked Exchange 729\*----------------------------------------------------------------------------*/ 730static __inline__ char __DEFAULT_FN_ATTRS 731_InterlockedExchange8(char volatile *_Target, char _Value) { 732 __atomic_exchange(_Target, &_Value, &_Value, __ATOMIC_SEQ_CST); 733 return _Value; 734} 735static __inline__ short __DEFAULT_FN_ATTRS 736_InterlockedExchange16(short volatile *_Target, short _Value) { 737 __atomic_exchange(_Target, &_Value, &_Value, __ATOMIC_SEQ_CST); 738 return _Value; 739} 740#ifdef __x86_64__ 741static __inline__ __int64 __DEFAULT_FN_ATTRS 742_InterlockedExchange64(__int64 volatile *_Target, __int64 _Value) { 743 __atomic_exchange(_Target, &_Value, &_Value, __ATOMIC_SEQ_CST); 744 return _Value; 745} 746#endif 747/*----------------------------------------------------------------------------*\ 748|* Interlocked Compare Exchange 749\*----------------------------------------------------------------------------*/ 750static __inline__ char __DEFAULT_FN_ATTRS 751_InterlockedCompareExchange8(char volatile *_Destination, 752 char _Exchange, char _Comparand) { 753 __atomic_compare_exchange(_Destination, &_Comparand, &_Exchange, 0, 754 __ATOMIC_SEQ_CST, __ATOMIC_SEQ_CST); 755 return _Comparand; 756} 757static __inline__ short __DEFAULT_FN_ATTRS 758_InterlockedCompareExchange16(short volatile *_Destination, 759 short _Exchange, short _Comparand) { 760 __atomic_compare_exchange(_Destination, &_Comparand, &_Exchange, 0, 761 __ATOMIC_SEQ_CST, __ATOMIC_SEQ_CST); 762 return _Comparand; 763} 764static __inline__ __int64 __DEFAULT_FN_ATTRS 765_InterlockedCompareExchange64(__int64 volatile *_Destination, 766 __int64 _Exchange, __int64 _Comparand) { 767 __atomic_compare_exchange(_Destination, &_Comparand, &_Exchange, 0, 768 __ATOMIC_SEQ_CST, __ATOMIC_SEQ_CST); 769 return _Comparand; 770} 771/*----------------------------------------------------------------------------*\ 772|* Barriers 773\*----------------------------------------------------------------------------*/ 774static __inline__ void __DEFAULT_FN_ATTRS 775__attribute__((__deprecated__("use other intrinsics or C++11 atomics instead"))) 776_ReadWriteBarrier(void) { 777 __atomic_signal_fence(__ATOMIC_SEQ_CST); 778} 779static __inline__ void __DEFAULT_FN_ATTRS 780__attribute__((__deprecated__("use other intrinsics or C++11 atomics instead"))) 781_ReadBarrier(void) { 782 __atomic_signal_fence(__ATOMIC_SEQ_CST); 783} 784static __inline__ void __DEFAULT_FN_ATTRS 785__attribute__((__deprecated__("use other intrinsics or C++11 atomics instead"))) 786_WriteBarrier(void) { 787 __atomic_signal_fence(__ATOMIC_SEQ_CST); 788} 789#ifdef __x86_64__ 790static __inline__ void __DEFAULT_FN_ATTRS 791__faststorefence(void) { 792 __atomic_thread_fence(__ATOMIC_SEQ_CST); 793} 794#endif 795/*----------------------------------------------------------------------------*\ 796|* readfs, readgs 797|* (Pointers in address space #256 and #257 are relative to the GS and FS 798|* segment registers, respectively.) 799\*----------------------------------------------------------------------------*/ 800#define __ptr_to_addr_space(__addr_space_nbr, __type, __offset) \ 801 ((volatile __type __attribute__((__address_space__(__addr_space_nbr)))*) \ 802 (__offset)) 803 804#ifdef __i386__ 805static __inline__ unsigned char __DEFAULT_FN_ATTRS 806__readfsbyte(unsigned long __offset) { 807 return *__ptr_to_addr_space(257, unsigned char, __offset); 808} 809static __inline__ unsigned short __DEFAULT_FN_ATTRS 810__readfsword(unsigned long __offset) { 811 return *__ptr_to_addr_space(257, unsigned short, __offset); 812} 813static __inline__ unsigned __int64 __DEFAULT_FN_ATTRS 814__readfsqword(unsigned long __offset) { 815 return *__ptr_to_addr_space(257, unsigned __int64, __offset); 816} 817#endif 818#ifdef __x86_64__ 819static __inline__ unsigned char __DEFAULT_FN_ATTRS 820__readgsbyte(unsigned long __offset) { 821 return *__ptr_to_addr_space(256, unsigned char, __offset); 822} 823static __inline__ unsigned short __DEFAULT_FN_ATTRS 824__readgsword(unsigned long __offset) { 825 return *__ptr_to_addr_space(256, unsigned short, __offset); 826} 827static __inline__ unsigned long __DEFAULT_FN_ATTRS 828__readgsdword(unsigned long __offset) { 829 return *__ptr_to_addr_space(256, unsigned long, __offset); 830} 831static __inline__ unsigned __int64 __DEFAULT_FN_ATTRS 832__readgsqword(unsigned long __offset) { 833 return *__ptr_to_addr_space(256, unsigned __int64, __offset); 834} 835#endif 836#undef __ptr_to_addr_space 837/*----------------------------------------------------------------------------*\ 838|* movs, stos 839\*----------------------------------------------------------------------------*/ 840#if defined(__i386__) || defined(__x86_64__) 841static __inline__ void __DEFAULT_FN_ATTRS 842__movsb(unsigned char *__dst, unsigned char const *__src, size_t __n) { 843 __asm__("rep movsb" : : "D"(__dst), "S"(__src), "c"(__n) 844 : "%edi", "%esi", "%ecx"); 845} 846static __inline__ void __DEFAULT_FN_ATTRS 847__movsd(unsigned long *__dst, unsigned long const *__src, size_t __n) { 848 __asm__("rep movsl" : : "D"(__dst), "S"(__src), "c"(__n) 849 : "%edi", "%esi", "%ecx"); 850} 851static __inline__ void __DEFAULT_FN_ATTRS 852__movsw(unsigned short *__dst, unsigned short const *__src, size_t __n) { 853 __asm__("rep movsw" : : "D"(__dst), "S"(__src), "c"(__n) 854 : "%edi", "%esi", "%ecx"); 855} 856static __inline__ void __DEFAULT_FN_ATTRS 857__stosb(unsigned char *__dst, unsigned char __x, size_t __n) { 858 __asm__("rep stosb" : : "D"(__dst), "a"(__x), "c"(__n) 859 : "%edi", "%ecx"); 860} 861static __inline__ void __DEFAULT_FN_ATTRS 862__stosd(unsigned long *__dst, unsigned long __x, size_t __n) { 863 __asm__("rep stosl" : : "D"(__dst), "a"(__x), "c"(__n) 864 : "%edi", "%ecx"); 865} 866static __inline__ void __DEFAULT_FN_ATTRS 867__stosw(unsigned short *__dst, unsigned short __x, size_t __n) { 868 __asm__("rep stosw" : : "D"(__dst), "a"(__x), "c"(__n) 869 : "%edi", "%ecx"); 870} 871#endif 872#ifdef __x86_64__ 873static __inline__ void __DEFAULT_FN_ATTRS 874__movsq(unsigned long long *__dst, unsigned long long const *__src, size_t __n) { 875 __asm__("rep movsq" : : "D"(__dst), "S"(__src), "c"(__n) 876 : "%edi", "%esi", "%ecx"); 877} 878static __inline__ void __DEFAULT_FN_ATTRS 879__stosq(unsigned __int64 *__dst, unsigned __int64 __x, size_t __n) { 880 __asm__("rep stosq" : : "D"(__dst), "a"(__x), "c"(__n) 881 : "%edi", "%ecx"); 882} 883#endif 884 885/*----------------------------------------------------------------------------*\ 886|* Misc 887\*----------------------------------------------------------------------------*/ 888static __inline__ void * __DEFAULT_FN_ATTRS 889_AddressOfReturnAddress(void) { 890 return (void*)((char*)__builtin_frame_address(0) + sizeof(void*)); 891} 892static __inline__ void * __DEFAULT_FN_ATTRS 893_ReturnAddress(void) { 894 return __builtin_return_address(0); 895} 896#if defined(__i386__) || defined(__x86_64__) 897static __inline__ void __DEFAULT_FN_ATTRS 898__cpuid(int __info[4], int __level) { 899 __asm__ ("cpuid" : "=a"(__info[0]), "=b" (__info[1]), "=c"(__info[2]), "=d"(__info[3]) 900 : "a"(__level)); 901} 902static __inline__ void __DEFAULT_FN_ATTRS 903__cpuidex(int __info[4], int __level, int __ecx) { 904 __asm__ ("cpuid" : "=a"(__info[0]), "=b" (__info[1]), "=c"(__info[2]), "=d"(__info[3]) 905 : "a"(__level), "c"(__ecx)); 906} 907static __inline__ unsigned __int64 __cdecl __DEFAULT_FN_ATTRS 908_xgetbv(unsigned int __xcr_no) { 909 unsigned int __eax, __edx; 910 __asm__ ("xgetbv" : "=a" (__eax), "=d" (__edx) : "c" (__xcr_no)); 911 return ((unsigned __int64)__edx << 32) | __eax; 912} 913static __inline__ void __DEFAULT_FN_ATTRS 914__halt(void) { 915 __asm__ volatile ("hlt"); 916} 917#endif 918 919/*----------------------------------------------------------------------------*\ 920|* Privileged intrinsics 921\*----------------------------------------------------------------------------*/ 922#if defined(__i386__) || defined(__x86_64__) 923static __inline__ unsigned __int64 __DEFAULT_FN_ATTRS 924__readmsr(unsigned long __register) { 925 // Loads the contents of a 64-bit model specific register (MSR) specified in 926 // the ECX register into registers EDX:EAX. The EDX register is loaded with 927 // the high-order 32 bits of the MSR and the EAX register is loaded with the 928 // low-order 32 bits. If less than 64 bits are implemented in the MSR being 929 // read, the values returned to EDX:EAX in unimplemented bit locations are 930 // undefined. 931 unsigned long __edx; 932 unsigned long __eax; 933 __asm__ ("rdmsr" : "=d"(__edx), "=a"(__eax) : "c"(__register)); 934 return (((unsigned __int64)__edx) << 32) | (unsigned __int64)__eax; 935} 936 937static __inline__ unsigned long __DEFAULT_FN_ATTRS 938__readcr3(void) { 939 unsigned long __cr3_val; 940 __asm__ __volatile__ ("mov %%cr3, %0" : "=q"(__cr3_val) : : "memory"); 941 return __cr3_val; 942} 943 944static __inline__ void __DEFAULT_FN_ATTRS 945__writecr3(unsigned int __cr3_val) { 946 __asm__ ("mov %0, %%cr3" : : "q"(__cr3_val) : "memory"); 947} 948#endif 949 950#ifdef __cplusplus 951} 952#endif 953 954#undef __DEFAULT_FN_ATTRS 955 956#endif /* __INTRIN_H */ 957#endif /* _MSC_VER */ 958