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  * Copyright 2014 Nexenta Systems, Inc.  All rights reserved.
  26  */
  27 
  28 #ifndef _ASM_BITMAP_H
  29 #define _ASM_BITMAP_H
  30 
  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 
  98 #endif  /* !__lint && __GNUC__ */
  99 
 100 #ifdef  __cplusplus
 101 }
 102 #endif
 103 
 104 #endif  /* _ASM_BITMAP_H */