Print this page
5291 x86 {high,low}bit rely on undefined behavior


  31 #include <sys/ccompile.h>
  32 #include <sys/types.h>
  33 
  34 #ifdef  __cplusplus
  35 extern "C" {
  36 #endif
  37 
  38 #if !defined(__lint) && defined(__GNUC__)
  39 
  40 #if defined(__amd64)
  41 #define __SUF   "q"
  42 #elif defined(__i386)
  43 #define __SUF   "l"
  44 #else
  45 #error "port me"
  46 #endif
  47 
  48 extern __GNU_INLINE int
  49 highbit(ulong_t i)
  50 {
  51         long value = -1l;

  52 
  53         __asm__(
  54             "bsr" __SUF " %1,%0"
  55             : "+r" (value)
  56             : "r" (i)

  57             : "cc");
  58 
  59         return ((int)(value + 1));
  60 }
  61 
  62 extern __GNU_INLINE int
  63 lowbit(ulong_t i)
  64 {
  65         long value = -1l;

  66 
  67         __asm__(
  68             "bsf" __SUF " %1,%0"
  69             : "+r" (value)
  70             : "r" (i)

  71             : "cc");
  72 
  73         return ((int)(value + 1));
  74 }
  75 
  76 extern __GNU_INLINE uint_t
  77 atomic_btr32(uint32_t *memory, uint_t bitnum)
  78 {
  79         uint8_t value;
  80 
  81         __asm__ __volatile__(
  82             "lock;"
  83             "btrl %2,%0;"
  84             "setc %1"
  85             : "+m" (*memory), "=r" (value)
  86             : "ir" (bitnum)
  87             : "cc");
  88 
  89         return ((uint_t)value);
  90 }
  91 
  92 #undef __SUF
  93 


  31 #include <sys/ccompile.h>
  32 #include <sys/types.h>
  33 
  34 #ifdef  __cplusplus
  35 extern "C" {
  36 #endif
  37 
  38 #if !defined(__lint) && defined(__GNUC__)
  39 
  40 #if defined(__amd64)
  41 #define __SUF   "q"
  42 #elif defined(__i386)
  43 #define __SUF   "l"
  44 #else
  45 #error "port me"
  46 #endif
  47 
  48 extern __GNU_INLINE int
  49 highbit(ulong_t i)
  50 {
  51         long value;
  52         uint8_t zf;
  53 
  54         __asm__(
  55             "bsr" __SUF " %2,%0;"
  56             "setz %1"
  57             : "=r" (value), "=q" (zf)
  58             : "mr" (i)
  59             : "cc");
  60 
  61         return (zf ? 0 : (value + 1));
  62 }
  63 
  64 extern __GNU_INLINE int
  65 lowbit(ulong_t i)
  66 {
  67         long value;
  68         uint8_t zf;
  69 
  70         __asm__(
  71             "bsf" __SUF " %2,%0;"
  72             "setz %1"
  73             : "=r" (value), "=q" (zf)
  74             : "mr" (i)
  75             : "cc");
  76 
  77         return (zf ? 0 : (value + 1));
  78 }
  79 
  80 extern __GNU_INLINE uint_t
  81 atomic_btr32(uint32_t *memory, uint_t bitnum)
  82 {
  83         uint8_t value;
  84 
  85         __asm__ __volatile__(
  86             "lock;"
  87             "btrl %2,%0;"
  88             "setc %1"
  89             : "+m" (*memory), "=r" (value)
  90             : "ir" (bitnum)
  91             : "cc");
  92 
  93         return ((uint_t)value);
  94 }
  95 
  96 #undef __SUF
  97