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