1 /* 2 * Copyright (c) 2013-2016 François Tigeot 3 * All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions 7 * are met: 8 * 1. Redistributions of source code must retain the above copyright 9 * notice unmodified, this list of conditions, and the following 10 * disclaimer. 11 * 2. Redistributions in binary form must reproduce the above copyright 12 * notice, this list of conditions and the following disclaimer in the 13 * documentation and/or other materials provided with the distribution. 14 * 15 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 16 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 17 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 18 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 19 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 20 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 21 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 22 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 23 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 24 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 25 */ 26 27 #ifndef _LINUX_IDR_H_ 28 #define _LINUX_IDR_H_ 29 30 #include <sys/idr.h> 31 32 #define IDA_CHUNK_SIZE 128 /* 128 bytes per chunk */ 33 #define IDA_BITMAP_LONGS (IDA_CHUNK_SIZE / sizeof(long) - 1) 34 #define IDA_BITMAP_BITS (IDA_BITMAP_LONGS * sizeof(long) * 8) 35 36 struct ida_bitmap { 37 long nr_busy; 38 unsigned long bitmap[IDA_BITMAP_LONGS]; 39 }; 40 41 struct ida { 42 struct idr idr; 43 struct ida_bitmap *free_bitmap; 44 }; 45 46 static inline void 47 ida_init(struct ida *ida) 48 { 49 idr_init(&ida->idr); 50 } 51 52 static inline void 53 ida_destroy(struct ida *ida) 54 { 55 idr_destroy(&ida->idr); 56 kfree(ida->free_bitmap); 57 } 58 59 #endif /* _LINUX_IDR_H_ */ 60