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 */ 119