1 /*
   2  * CDDL HEADER START
   3  *
   4  * The contents of this file are subject to the terms of the
   5  * Common Development and Distribution License, Version 1.0 only
   6  * (the "License").  You may not use this file except in compliance
   7  * with the License.
   8  *
   9  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
  10  * or http://www.opensolaris.org/os/licensing.
  11  * See the License for the specific language governing permissions
  12  * and limitations under the License.
  13  *
  14  * When distributing Covered Code, include this CDDL HEADER in each
  15  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
  16  * If applicable, add the following below this CDDL HEADER, with the
  17  * fields enclosed by brackets "[]" replaced with your own identifying
  18  * information: Portions Copyright [yyyy] [name of copyright owner]
  19  *
  20  * CDDL HEADER END
  21  */
  22 /*
  23  * Copyright 2005 Sun Microsystems, Inc.  All rights reserved.
  24  * Use is subject to license terms.
  25  */
  26 
  27 #ifndef _ASM_BITMAP_H
  28 #define _ASM_BITMAP_H
  29 
  30 #include <sys/ccompile.h>
  31 #include <sys/types.h>
  32 
  33 #ifdef  __cplusplus
  34 extern "C" {
  35 #endif
  36 
  37 #if !defined(__lint) && defined(__GNUC__)
  38 
  39 extern __GNU_INLINE int
  40 highbit(ulong_t i)
  41 {
  42         long __value = -1l;
  43 
  44 #if defined(__amd64)
  45         __asm__(
  46             "bsrq       %1,%0"
  47             : "+r" (__value)
  48             : "r" (i)
  49             : "cc");
  50 #elif defined(__i386)
  51         __asm__(
  52             "bsrl       %1,%0"
  53             : "+r" (__value)
  54             : "r" (i)
  55             : "cc");
  56 #else
  57 #error  "port me"
  58 #endif
  59         return ((int)(__value + 1));
  60 }
  61 
  62 extern __GNU_INLINE int
  63 lowbit(ulong_t i)
  64 {
  65         long __value = -1l;
  66 
  67 #if defined(__amd64)
  68         __asm__(
  69             "bsfq       %1,%0"
  70             : "+r" (__value)
  71             : "r" (i)
  72             : "cc");
  73 #elif defined(__i386)
  74         __asm__(
  75             "bsfl       %1,%0"
  76             : "+r" (__value)
  77             : "r" (i)
  78             : "cc");
  79 #else
  80 #error  "port me"
  81 #endif
  82         return ((int)(__value + 1));
  83 }
  84 
  85 extern __GNU_INLINE uint_t
  86 atomic_btr32(uint32_t *memory, uint_t bitnum)
  87 {
  88         uint8_t __value;
  89 
  90 #if defined(__amd64)
  91         __asm__ __volatile__(
  92             "lock;"
  93             "btrl %2, (%0);"
  94             "setc %1"
  95             : "+r" (memory), "+r" (__value)
  96             : "ir" (bitnum)
  97             : "cc");
  98 #elif defined(__i386)
  99         __asm__ __volatile__(
 100             "lock;"
 101             "btrl %2, (%0);"
 102             "setc %1"
 103             : "+r" (memory), "=r" (__value)
 104             : "ir" (bitnum)
 105             : "cc");
 106 #else
 107 #error  "port me"
 108 #endif
 109         return ((uint_t)__value);
 110 }
 111 
 112 #endif  /* !__lint && __GNUC__ */
 113 
 114 #ifdef  __cplusplus
 115 }
 116 #endif
 117 
 118 #endif  /* _ASM_BITMAP_H */