2 * Copyright (c) 2013-2016 François Tigeot
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
8 * 1. Redistributions of source code must retain the above copyright
9 * notice unmodified, this list of conditions, and the following
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.
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.
32 MALLOC_DECLARE(M_IDR
);
34 #define IDA_CHUNK_SIZE 128 /* 128 bytes per chunk */
35 #define IDA_BITMAP_LONGS (IDA_CHUNK_SIZE / sizeof(long) - 1)
36 #define IDA_BITMAP_BITS (IDA_BITMAP_LONGS * sizeof(long) * 8)
40 unsigned long bitmap
[IDA_BITMAP_LONGS
];
45 struct ida_bitmap
*free_bitmap
;
49 ida_init(struct ida
*ida
)
55 ida_simple_remove(struct ida
*ida
, unsigned int id
)
57 idr_remove(&ida
->idr
, id
);
61 ida_remove(struct ida
*ida
, int id
)
63 idr_remove(&ida
->idr
, id
);
67 ida_destroy(struct ida
*ida
)
69 idr_destroy(&ida
->idr
);
70 if (ida
->free_bitmap
!= NULL
) {
71 /* kfree() is a linux macro! Work around the cpp pass */
72 (kfree
)(ida
->free_bitmap
, M_IDR
);
77 ida_simple_get(struct ida
*ida
, unsigned int start
, unsigned int end
, gfp_t gfp_mask
)
82 if ((end
== 0) || (end
> 0x80000000))
87 idr_preload(gfp_mask
);
88 id
= idr_alloc(&ida
->idr
, NULL
, start
, lim
, gfp_mask
);
94 #endif /* _LINUX_IDR_H_ */