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