xref: /titanic_50/usr/src/uts/intel/asm/bitmap.h (revision 6b7143d774683daf27dfb2e93ab48d1ade1a3477)
17c478bd9Sstevel@tonic-gate /*
27c478bd9Sstevel@tonic-gate  * CDDL HEADER START
37c478bd9Sstevel@tonic-gate  *
47c478bd9Sstevel@tonic-gate  * The contents of this file are subject to the terms of the
57c478bd9Sstevel@tonic-gate  * Common Development and Distribution License, Version 1.0 only
67c478bd9Sstevel@tonic-gate  * (the "License").  You may not use this file except in compliance
77c478bd9Sstevel@tonic-gate  * with the License.
87c478bd9Sstevel@tonic-gate  *
97c478bd9Sstevel@tonic-gate  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
107c478bd9Sstevel@tonic-gate  * or http://www.opensolaris.org/os/licensing.
117c478bd9Sstevel@tonic-gate  * See the License for the specific language governing permissions
127c478bd9Sstevel@tonic-gate  * and limitations under the License.
137c478bd9Sstevel@tonic-gate  *
147c478bd9Sstevel@tonic-gate  * When distributing Covered Code, include this CDDL HEADER in each
157c478bd9Sstevel@tonic-gate  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
167c478bd9Sstevel@tonic-gate  * If applicable, add the following below this CDDL HEADER, with the
177c478bd9Sstevel@tonic-gate  * fields enclosed by brackets "[]" replaced with your own identifying
187c478bd9Sstevel@tonic-gate  * information: Portions Copyright [yyyy] [name of copyright owner]
197c478bd9Sstevel@tonic-gate  *
207c478bd9Sstevel@tonic-gate  * CDDL HEADER END
217c478bd9Sstevel@tonic-gate  */
227c478bd9Sstevel@tonic-gate /*
237c478bd9Sstevel@tonic-gate  * Copyright 2005 Sun Microsystems, Inc.  All rights reserved.
247c478bd9Sstevel@tonic-gate  * Use is subject to license terms.
257c478bd9Sstevel@tonic-gate  */
267c478bd9Sstevel@tonic-gate 
277c478bd9Sstevel@tonic-gate #ifndef _ASM_BITMAP_H
287c478bd9Sstevel@tonic-gate #define	_ASM_BITMAP_H
297c478bd9Sstevel@tonic-gate 
30*6b7143d7SRichard Lowe #include <sys/ccompile.h>
317c478bd9Sstevel@tonic-gate #include <sys/types.h>
327c478bd9Sstevel@tonic-gate 
337c478bd9Sstevel@tonic-gate #ifdef	__cplusplus
347c478bd9Sstevel@tonic-gate extern "C" {
357c478bd9Sstevel@tonic-gate #endif
367c478bd9Sstevel@tonic-gate 
377c478bd9Sstevel@tonic-gate #if !defined(__lint) && defined(__GNUC__)
387c478bd9Sstevel@tonic-gate 
39*6b7143d7SRichard Lowe extern __GNU_INLINE int
407c478bd9Sstevel@tonic-gate highbit(ulong_t i)
417c478bd9Sstevel@tonic-gate {
427c478bd9Sstevel@tonic-gate 	long __value = -1l;
437c478bd9Sstevel@tonic-gate 
447c478bd9Sstevel@tonic-gate #if defined(__amd64)
457c478bd9Sstevel@tonic-gate 	__asm__(
467c478bd9Sstevel@tonic-gate 	    "bsrq	%1,%0"
477c478bd9Sstevel@tonic-gate 	    : "+r" (__value)
487c478bd9Sstevel@tonic-gate 	    : "r" (i)
497c478bd9Sstevel@tonic-gate 	    : "cc");
507c478bd9Sstevel@tonic-gate #elif defined(__i386)
517c478bd9Sstevel@tonic-gate 	__asm__(
527c478bd9Sstevel@tonic-gate 	    "bsrl	%1,%0"
537c478bd9Sstevel@tonic-gate 	    : "+r" (__value)
547c478bd9Sstevel@tonic-gate 	    : "r" (i)
557c478bd9Sstevel@tonic-gate 	    : "cc");
567c478bd9Sstevel@tonic-gate #else
577c478bd9Sstevel@tonic-gate #error	"port me"
587c478bd9Sstevel@tonic-gate #endif
597c478bd9Sstevel@tonic-gate 	return ((int)(__value + 1));
607c478bd9Sstevel@tonic-gate }
617c478bd9Sstevel@tonic-gate 
62*6b7143d7SRichard Lowe extern __GNU_INLINE int
637c478bd9Sstevel@tonic-gate lowbit(ulong_t i)
647c478bd9Sstevel@tonic-gate {
657c478bd9Sstevel@tonic-gate 	long __value = -1l;
667c478bd9Sstevel@tonic-gate 
677c478bd9Sstevel@tonic-gate #if defined(__amd64)
687c478bd9Sstevel@tonic-gate 	__asm__(
697c478bd9Sstevel@tonic-gate 	    "bsfq	%1,%0"
707c478bd9Sstevel@tonic-gate 	    : "+r" (__value)
717c478bd9Sstevel@tonic-gate 	    : "r" (i)
727c478bd9Sstevel@tonic-gate 	    : "cc");
737c478bd9Sstevel@tonic-gate #elif defined(__i386)
747c478bd9Sstevel@tonic-gate 	__asm__(
757c478bd9Sstevel@tonic-gate 	    "bsfl	%1,%0"
767c478bd9Sstevel@tonic-gate 	    : "+r" (__value)
777c478bd9Sstevel@tonic-gate 	    : "r" (i)
787c478bd9Sstevel@tonic-gate 	    : "cc");
797c478bd9Sstevel@tonic-gate #else
807c478bd9Sstevel@tonic-gate #error	"port me"
817c478bd9Sstevel@tonic-gate #endif
827c478bd9Sstevel@tonic-gate 	return ((int)(__value + 1));
837c478bd9Sstevel@tonic-gate }
847c478bd9Sstevel@tonic-gate 
85*6b7143d7SRichard Lowe extern __GNU_INLINE uint_t
867c478bd9Sstevel@tonic-gate atomic_btr32(uint32_t *memory, uint_t bitnum)
877c478bd9Sstevel@tonic-gate {
887c478bd9Sstevel@tonic-gate 	uint8_t __value;
897c478bd9Sstevel@tonic-gate 
907c478bd9Sstevel@tonic-gate #if defined(__amd64)
917c478bd9Sstevel@tonic-gate 	__asm__ __volatile__(
927c478bd9Sstevel@tonic-gate 	    "lock;"
937c478bd9Sstevel@tonic-gate 	    "btrl %2, (%0);"
947c478bd9Sstevel@tonic-gate 	    "setc %1"
957c478bd9Sstevel@tonic-gate 	    : "+r" (memory), "+r" (__value)
967c478bd9Sstevel@tonic-gate 	    : "ir" (bitnum)
977c478bd9Sstevel@tonic-gate 	    : "cc");
987c478bd9Sstevel@tonic-gate #elif defined(__i386)
997c478bd9Sstevel@tonic-gate 	__asm__ __volatile__(
1007c478bd9Sstevel@tonic-gate 	    "lock;"
1017c478bd9Sstevel@tonic-gate 	    "btrl %2, (%0);"
1027c478bd9Sstevel@tonic-gate 	    "setc %1"
1037c478bd9Sstevel@tonic-gate 	    : "+r" (memory), "=r" (__value)
1047c478bd9Sstevel@tonic-gate 	    : "ir" (bitnum)
1057c478bd9Sstevel@tonic-gate 	    : "cc");
1067c478bd9Sstevel@tonic-gate #else
1077c478bd9Sstevel@tonic-gate #error	"port me"
1087c478bd9Sstevel@tonic-gate #endif
1097c478bd9Sstevel@tonic-gate 	return ((uint_t)__value);
1107c478bd9Sstevel@tonic-gate }
1117c478bd9Sstevel@tonic-gate 
1127c478bd9Sstevel@tonic-gate #endif	/* !__lint && __GNUC__ */
1137c478bd9Sstevel@tonic-gate 
1147c478bd9Sstevel@tonic-gate #ifdef	__cplusplus
1157c478bd9Sstevel@tonic-gate }
1167c478bd9Sstevel@tonic-gate #endif
1177c478bd9Sstevel@tonic-gate 
1187c478bd9Sstevel@tonic-gate #endif	/* _ASM_BITMAP_H */
119