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 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 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 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