1/* 2 * Copyright (c) 2000, 2011 Mellanox Technology Inc. All rights reserved. 3 * 4 * This software is available to you under a choice of one of two 5 * licenses. You may choose to be licensed under the terms of the GNU 6 * General Public License (GPL) Version 2, available from the file 7 * COPYING in the main directory of this source tree, or the 8 * OpenIB.org BSD license below: 9 * 10 * Redistribution and use in source and binary forms, with or 11 * without modification, are permitted provided that the following 12 * conditions are met: 13 * 14 * - Redistributions of source code must retain the above 15 * copyright notice, this list of conditions and the following 16 * disclaimer. 17 * 18 * - Redistributions in binary form must reproduce the above 19 * copyright notice, this list of conditions and the following 20 * disclaimer in the documentation and/or other materials 21 * provided with the distribution. 22 * 23 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 24 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF 25 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 26 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS 27 * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN 28 * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN 29 * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 30 * SOFTWARE. 31 */ 32 33#ifndef BITMAP_H 34#define BITMAP_H 35 36#include <stdlib.h> 37#include <stdio.h> 38#include <pthread.h> 39#include <string.h> 40#include <sys/types.h> 41#include <sys/ipc.h> 42#include <sys/shm.h> 43#include <sys/mman.h> 44#include <errno.h> 45#include "mlx5.h" 46 47/* Only ia64 requires this */ 48#ifdef __ia64__ 49#define MLX5_SHM_ADDR ((void *)0x8000000000000000UL) 50#define MLX5_SHMAT_FLAGS (SHM_RND) 51#else 52#define MLX5_SHM_ADDR NULL 53#define MLX5_SHMAT_FLAGS 0 54#endif 55 56#define BITS_PER_LONG (8 * sizeof(long)) 57#define BITS_TO_LONGS(nr) DIV_ROUND_UP(nr, BITS_PER_LONG) 58 59#ifndef HPAGE_SIZE 60#define HPAGE_SIZE (2UL * 1024 * 1024) 61#endif 62 63#define MLX5_SHM_LENGTH HPAGE_SIZE 64#define MLX5_Q_CHUNK_SIZE 32768 65#define MLX5_SHM_NUM_REGION 64 66 67static inline unsigned long mlx5_ffz(uint32_t word) 68{ 69 return __builtin_ffs(~word) - 1; 70} 71 72static inline uint32_t mlx5_find_first_zero_bit(const unsigned long *addr, 73 uint32_t size) 74{ 75 const unsigned long *p = addr; 76 uint32_t result = 0; 77 unsigned long tmp; 78 79 while (size & ~(BITS_PER_LONG - 1)) { 80 tmp = *(p++); 81 if (~tmp) 82 goto found; 83 result += BITS_PER_LONG; 84 size -= BITS_PER_LONG; 85 } 86 if (!size) 87 return result; 88 89 tmp = (*p) | (~0UL << size); 90 if (tmp == (uint32_t)~0UL) /* Are any bits zero? */ 91 return result + size; /* Nope. */ 92found: 93 return result + mlx5_ffz(tmp); 94} 95 96static inline void mlx5_set_bit(unsigned int nr, unsigned long *addr) 97{ 98 addr[(nr / BITS_PER_LONG)] |= (1UL << (nr % BITS_PER_LONG)); 99} 100 101static inline void mlx5_clear_bit(unsigned int nr, unsigned long *addr) 102{ 103 addr[(nr / BITS_PER_LONG)] &= ~(1UL << (nr % BITS_PER_LONG)); 104} 105 106static inline int mlx5_test_bit(unsigned int nr, const unsigned long *addr) 107{ 108 return !!(addr[(nr / BITS_PER_LONG)] & (1UL << (nr % BITS_PER_LONG))); 109} 110 111#endif 112