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.
257e33f252SJosef '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)
417e33f252SJosef 'Jeff' Sipek #define __SUF "q"
427c478bd9Sstevel@tonic-gate #elif defined(__i386)
437e33f252SJosef 'Jeff' Sipek #define __SUF "l"
447c478bd9Sstevel@tonic-gate #else
457c478bd9Sstevel@tonic-gate #error "port me"
467c478bd9Sstevel@tonic-gate #endif
477e33f252SJosef 'Jeff' Sipek
487e33f252SJosef 'Jeff' Sipek extern __GNU_INLINE int
highbit(ulong_t i)497e33f252SJosef 'Jeff' Sipek highbit(ulong_t i)
507e33f252SJosef 'Jeff' Sipek {
51*fdb8cf8cSJosef 'Jeff' Sipek long value;
52*fdb8cf8cSJosef 'Jeff' Sipek uint8_t zf;
537e33f252SJosef 'Jeff' Sipek
547e33f252SJosef 'Jeff' Sipek __asm__(
55*fdb8cf8cSJosef 'Jeff' Sipek "bsr" __SUF " %2,%0;"
56*fdb8cf8cSJosef 'Jeff' Sipek "setz %1"
57*fdb8cf8cSJosef 'Jeff' Sipek : "=r" (value), "=q" (zf)
58*fdb8cf8cSJosef 'Jeff' Sipek : "mr" (i)
597e33f252SJosef 'Jeff' Sipek : "cc");
607e33f252SJosef 'Jeff' Sipek
61*fdb8cf8cSJosef '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*fdb8cf8cSJosef 'Jeff' Sipek long value;
68*fdb8cf8cSJosef 'Jeff' Sipek uint8_t zf;
697c478bd9Sstevel@tonic-gate
707c478bd9Sstevel@tonic-gate __asm__(
71*fdb8cf8cSJosef 'Jeff' Sipek "bsf" __SUF " %2,%0;"
72*fdb8cf8cSJosef 'Jeff' Sipek "setz %1"
73*fdb8cf8cSJosef 'Jeff' Sipek : "=r" (value), "=q" (zf)
74*fdb8cf8cSJosef 'Jeff' Sipek : "mr" (i)
757c478bd9Sstevel@tonic-gate : "cc");
767e33f252SJosef 'Jeff' Sipek
77*fdb8cf8cSJosef '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 {
837e33f252SJosef 'Jeff' Sipek uint8_t value;
847c478bd9Sstevel@tonic-gate
857c478bd9Sstevel@tonic-gate __asm__ __volatile__(
867c478bd9Sstevel@tonic-gate "lock;"
877e33f252SJosef 'Jeff' Sipek "btrl %2,%0;"
887c478bd9Sstevel@tonic-gate "setc %1"
897e33f252SJosef 'Jeff' Sipek : "+m" (*memory), "=r" (value)
907c478bd9Sstevel@tonic-gate : "ir" (bitnum)
917c478bd9Sstevel@tonic-gate : "cc");
927e33f252SJosef 'Jeff' Sipek
937e33f252SJosef 'Jeff' Sipek return ((uint_t)value);
947c478bd9Sstevel@tonic-gate }
957c478bd9Sstevel@tonic-gate
967e33f252SJosef 'Jeff' Sipek #undef __SUF
977e33f252SJosef '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