Home | History | Annotate | Download | only in Headers 
      1 /*===---- bmiintrin.h - BMI intrinsics -------------------------------------===
      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 #if !defined __X86INTRIN_H && !defined __IMMINTRIN_H
     25 #error "Never use <bmiintrin.h> directly; include <x86intrin.h> instead."
     26 #endif
     27 
     28 #ifndef __BMI__
     29 # error "BMI instruction set not enabled"
     30 #endif /* __BMI__ */
     31 
     32 #ifndef __BMIINTRIN_H
     33 #define __BMIINTRIN_H
     34 
     35 static __inline__ unsigned short __attribute__((__always_inline__, __nodebug__))
     36 __tzcnt16(unsigned short __X)
     37 {
     38   return __builtin_ctzs(__X);
     39 }
     40 
     41 static __inline__ unsigned int __attribute__((__always_inline__, __nodebug__))
     42 __andn_u32(unsigned int __X, unsigned int __Y)
     43 {
     44   return ~__X & __Y;
     45 }
     46 
     47 static __inline__ unsigned int __attribute__((__always_inline__, __nodebug__))
     48 __bextr_u32(unsigned int __X, unsigned int __Y)
     49 {
     50   return __builtin_ia32_bextr_u32(__X, __Y);
     51 }
     52 
     53 static __inline__ unsigned int __attribute__((__always_inline__, __nodebug__))
     54 __blsi_u32(unsigned int __X)
     55 {
     56   return __X & -__X;
     57 }
     58 
     59 static __inline__ unsigned int __attribute__((__always_inline__, __nodebug__))
     60 __blsmsk_u32(unsigned int __X)
     61 {
     62   return __X ^ (__X - 1);
     63 }
     64 
     65 static __inline__ unsigned int __attribute__((__always_inline__, __nodebug__))
     66 __blsr_u32(unsigned int __X)
     67 {
     68   return __X & (__X - 1);
     69 }
     70 
     71 static __inline__ unsigned int __attribute__((__always_inline__, __nodebug__))
     72 __tzcnt32(unsigned int __X)
     73 {
     74   return __builtin_ctz(__X);
     75 }
     76 
     77 #ifdef __x86_64__
     78 static __inline__ unsigned long long __attribute__((__always_inline__, __nodebug__))
     79 __andn_u64 (unsigned long long __X, unsigned long long __Y)
     80 {
     81   return ~__X & __Y;
     82 }
     83 
     84 static __inline__ unsigned long long __attribute__((__always_inline__, __nodebug__))
     85 __bextr_u64(unsigned long long __X, unsigned long long __Y)
     86 {
     87   return __builtin_ia32_bextr_u64(__X, __Y);
     88 }
     89 
     90 static __inline__ unsigned long long __attribute__((__always_inline__, __nodebug__))
     91 __blsi_u64(unsigned long long __X)
     92 {
     93   return __X & -__X;
     94 }
     95 
     96 static __inline__ unsigned long long __attribute__((__always_inline__, __nodebug__))
     97 __blsmsk_u64(unsigned long long __X)
     98 {
     99   return __X ^ (__X - 1);
    100 }
    101 
    102 static __inline__ unsigned long long __attribute__((__always_inline__, __nodebug__))
    103 __blsr_u64(unsigned long long __X)
    104 {
    105   return __X & (__X - 1);
    106 }
    107 
    108 static __inline__ unsigned long long __attribute__((__always_inline__, __nodebug__))
    109 __tzcnt64(unsigned long long __X)
    110 {
    111   return __builtin_ctzll(__X);
    112 }
    113 #endif
    114 
    115 #endif /* __BMIINTRIN_H */
    116