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