xref: /titanic_41/usr/src/uts/intel/asm/bitmap.h (revision a2c1b589b71a94552a6e62f5dea344567007ddf3)
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.
25aba0e469SJosef 'Jeff' Sipek  * Copyright 2014 Nexenta Systems, Inc.  All rights reserved.
267c478bd9Sstevel@tonic-gate  */
277c478bd9Sstevel@tonic-gate 
287c478bd9Sstevel@tonic-gate #ifndef _ASM_BITMAP_H
297c478bd9Sstevel@tonic-gate #define	_ASM_BITMAP_H
307c478bd9Sstevel@tonic-gate 
316b7143d7SRichard Lowe #include <sys/ccompile.h>
327c478bd9Sstevel@tonic-gate #include <sys/types.h>
337c478bd9Sstevel@tonic-gate 
347c478bd9Sstevel@tonic-gate #ifdef	__cplusplus
357c478bd9Sstevel@tonic-gate extern "C" {
367c478bd9Sstevel@tonic-gate #endif
377c478bd9Sstevel@tonic-gate 
387c478bd9Sstevel@tonic-gate #if !defined(__lint) && defined(__GNUC__)
397c478bd9Sstevel@tonic-gate 
407c478bd9Sstevel@tonic-gate #if defined(__amd64)
41aba0e469SJosef 'Jeff' Sipek #define	__SUF	"q"
427c478bd9Sstevel@tonic-gate #elif defined(__i386)
43aba0e469SJosef 'Jeff' Sipek #define	__SUF	"l"
447c478bd9Sstevel@tonic-gate #else
457c478bd9Sstevel@tonic-gate #error "port me"
467c478bd9Sstevel@tonic-gate #endif
47aba0e469SJosef 'Jeff' Sipek 
48aba0e469SJosef 'Jeff' Sipek extern __GNU_INLINE int
highbit(ulong_t i)49aba0e469SJosef 'Jeff' Sipek highbit(ulong_t i)
50aba0e469SJosef 'Jeff' Sipek {
51*a2c1b589SJosef 'Jeff' Sipek 	long value;
52*a2c1b589SJosef 'Jeff' Sipek 	uint8_t zf;
53aba0e469SJosef 'Jeff' Sipek 
54aba0e469SJosef 'Jeff' Sipek 	__asm__(
55*a2c1b589SJosef 'Jeff' Sipek 	    "bsr" __SUF " %2,%0;"
56*a2c1b589SJosef 'Jeff' Sipek 	    "setz %1"
57*a2c1b589SJosef 'Jeff' Sipek 	    : "=r" (value), "=q" (zf)
58*a2c1b589SJosef 'Jeff' Sipek 	    : "mr" (i)
59aba0e469SJosef 'Jeff' Sipek 	    : "cc");
60aba0e469SJosef 'Jeff' Sipek 
61*a2c1b589SJosef 'Jeff' Sipek 	return (zf ? 0 : (value + 1));
627c478bd9Sstevel@tonic-gate }
637c478bd9Sstevel@tonic-gate 
646b7143d7SRichard Lowe extern __GNU_INLINE int
lowbit(ulong_t i)657c478bd9Sstevel@tonic-gate lowbit(ulong_t i)
667c478bd9Sstevel@tonic-gate {
67*a2c1b589SJosef 'Jeff' Sipek 	long value;
68*a2c1b589SJosef 'Jeff' Sipek 	uint8_t zf;
697c478bd9Sstevel@tonic-gate 
707c478bd9Sstevel@tonic-gate 	__asm__(
71*a2c1b589SJosef 'Jeff' Sipek 	    "bsf" __SUF " %2,%0;"
72*a2c1b589SJosef 'Jeff' Sipek 	    "setz %1"
73*a2c1b589SJosef 'Jeff' Sipek 	    : "=r" (value), "=q" (zf)
74*a2c1b589SJosef 'Jeff' Sipek 	    : "mr" (i)
757c478bd9Sstevel@tonic-gate 	    : "cc");
76aba0e469SJosef 'Jeff' Sipek 
77*a2c1b589SJosef 'Jeff' Sipek 	return (zf ? 0 : (value + 1));
787c478bd9Sstevel@tonic-gate }
797c478bd9Sstevel@tonic-gate 
806b7143d7SRichard Lowe extern __GNU_INLINE uint_t
atomic_btr32(uint32_t * memory,uint_t bitnum)817c478bd9Sstevel@tonic-gate atomic_btr32(uint32_t *memory, uint_t bitnum)
827c478bd9Sstevel@tonic-gate {
83aba0e469SJosef 'Jeff' Sipek 	uint8_t value;
847c478bd9Sstevel@tonic-gate 
857c478bd9Sstevel@tonic-gate 	__asm__ __volatile__(
867c478bd9Sstevel@tonic-gate 	    "lock;"
87aba0e469SJosef 'Jeff' Sipek 	    "btrl %2,%0;"
887c478bd9Sstevel@tonic-gate 	    "setc %1"
89aba0e469SJosef 'Jeff' Sipek 	    : "+m" (*memory), "=r" (value)
907c478bd9Sstevel@tonic-gate 	    : "ir" (bitnum)
917c478bd9Sstevel@tonic-gate 	    : "cc");
92aba0e469SJosef 'Jeff' Sipek 
93aba0e469SJosef 'Jeff' Sipek 	return ((uint_t)value);
947c478bd9Sstevel@tonic-gate }
957c478bd9Sstevel@tonic-gate 
96aba0e469SJosef 'Jeff' Sipek #undef __SUF
97aba0e469SJosef 'Jeff' Sipek 
987c478bd9Sstevel@tonic-gate #endif	/* !__lint && __GNUC__ */
997c478bd9Sstevel@tonic-gate 
1007c478bd9Sstevel@tonic-gate #ifdef	__cplusplus
1017c478bd9Sstevel@tonic-gate }
1027c478bd9Sstevel@tonic-gate #endif
1037c478bd9Sstevel@tonic-gate 
1047c478bd9Sstevel@tonic-gate #endif	/* _ASM_BITMAP_H */
105