xarray.h revision 1.3 1 1.3 riastrad /* $NetBSD: xarray.h,v 1.3 2021/12/19 10:36:40 riastradh Exp $ */
2 1.3 riastrad
3 1.3 riastrad /*-
4 1.3 riastrad * Copyright (c) 2020 The NetBSD Foundation, Inc.
5 1.3 riastrad * All rights reserved.
6 1.3 riastrad *
7 1.3 riastrad * Redistribution and use in source and binary forms, with or without
8 1.3 riastrad * modification, are permitted provided that the following conditions
9 1.3 riastrad * are met:
10 1.3 riastrad * 1. Redistributions of source code must retain the above copyright
11 1.3 riastrad * notice, this list of conditions and the following disclaimer.
12 1.3 riastrad * 2. Redistributions in binary form must reproduce the above copyright
13 1.3 riastrad * notice, this list of conditions and the following disclaimer in the
14 1.3 riastrad * documentation and/or other materials provided with the distribution.
15 1.3 riastrad *
16 1.3 riastrad * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
17 1.3 riastrad * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
18 1.3 riastrad * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
19 1.3 riastrad * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
20 1.3 riastrad * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
21 1.3 riastrad * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
22 1.3 riastrad * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
23 1.3 riastrad * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
24 1.3 riastrad * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
25 1.3 riastrad * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
26 1.3 riastrad * POSSIBILITY OF SUCH DAMAGE.
27 1.2 riastrad */
28 1.2 riastrad
29 1.2 riastrad #ifndef _LINUX_XARRAY_H_
30 1.2 riastrad #define _LINUX_XARRAY_H_
31 1.2 riastrad
32 1.3 riastrad #include <linux/slab.h>
33 1.3 riastrad
34 1.2 riastrad struct xarray;
35 1.3 riastrad struct xa_limit;
36 1.3 riastrad
37 1.3 riastrad struct xa_limit {
38 1.3 riastrad uint32_t max;
39 1.3 riastrad uint32_t min;
40 1.3 riastrad };
41 1.3 riastrad
42 1.3 riastrad #define xa_for_each(XA, INDEX, ENTRY) \
43 1.3 riastrad for ((INDEX) = 0, (ENTRY) = xa_find((XA), &(INDEX), ULONG_MAX, 0); \
44 1.3 riastrad (ENTRY) != NULL; \
45 1.3 riastrad (ENTRY) = xa_find_after((XA), &(INDEX), ULONG_MAX, 0))
46 1.3 riastrad
47 1.3 riastrad #define xa_alloc linux_xa_alloc
48 1.3 riastrad #define xa_find linux_xa_find
49 1.3 riastrad #define xa_find_after linux_xa_find_after
50 1.3 riastrad #define xa_store linux_xa_store
51 1.3 riastrad #define xa_limit_32b linux_xa_limit_32b
52 1.3 riastrad
53 1.3 riastrad int xa_alloc(struct xarray *, uint32_t *, void *, struct xa_limit, gfp_t);
54 1.3 riastrad void * xa_find(struct xarray *, unsigned long *, unsigned long, unsigned);
55 1.3 riastrad void * xa_find_after(struct xarray *, unsigned long *, unsigned long,
56 1.3 riastrad unsigned);
57 1.3 riastrad void xa_store(struct xarray *, unsigned long, void *, gfp_t);
58 1.3 riastrad
59 1.3 riastrad extern const struct xa_limit xa_limit_32b;
60 1.2 riastrad
61 1.2 riastrad #endif /* _LINUX_XARRAY_H_ */
62