xarray.h revision 1.6
1 1.6 riastrad /* $NetBSD: xarray.h,v 1.6 2021/12/19 11:27:04 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.5 riastrad #include <sys/radixtree.h> 33 1.5 riastrad 34 1.3 riastrad #include <linux/slab.h> 35 1.3 riastrad 36 1.2 riastrad struct xarray; 37 1.3 riastrad struct xa_limit; 38 1.3 riastrad 39 1.5 riastrad struct xarray { 40 1.5 riastrad kmutex_t xa_lock; 41 1.5 riastrad struct radix_tree xa_tree; 42 1.5 riastrad gfp_t xa_gfp; 43 1.5 riastrad }; 44 1.5 riastrad 45 1.3 riastrad struct xa_limit { 46 1.3 riastrad uint32_t max; 47 1.3 riastrad uint32_t min; 48 1.3 riastrad }; 49 1.3 riastrad 50 1.3 riastrad #define xa_for_each(XA, INDEX, ENTRY) \ 51 1.3 riastrad for ((INDEX) = 0, (ENTRY) = xa_find((XA), &(INDEX), ULONG_MAX, 0); \ 52 1.3 riastrad (ENTRY) != NULL; \ 53 1.3 riastrad (ENTRY) = xa_find_after((XA), &(INDEX), ULONG_MAX, 0)) 54 1.3 riastrad 55 1.6 riastrad #define XA_FLAGS_ALLOC 0 56 1.6 riastrad 57 1.3 riastrad #define xa_alloc linux_xa_alloc 58 1.4 riastrad #define xa_erase linux_xa_erase 59 1.3 riastrad #define xa_find linux_xa_find 60 1.3 riastrad #define xa_find_after linux_xa_find_after 61 1.4 riastrad #define xa_init_flags linux_xa_init_flags 62 1.4 riastrad #define xa_limit_32b linux_xa_limit_32b 63 1.4 riastrad #define xa_load linux_xa_load 64 1.3 riastrad #define xa_store linux_xa_store 65 1.4 riastrad 66 1.4 riastrad void xa_init_flags(struct xarray *, gfp_t); 67 1.4 riastrad void xa_destroy(struct xarray *); 68 1.3 riastrad 69 1.5 riastrad void * xa_load(struct xarray *, unsigned long); 70 1.5 riastrad void * xa_store(struct xarray *, unsigned long, void *, gfp_t); 71 1.5 riastrad void * xa_erase(struct xarray *, unsigned long); 72 1.5 riastrad 73 1.3 riastrad int xa_alloc(struct xarray *, uint32_t *, void *, struct xa_limit, gfp_t); 74 1.3 riastrad void * xa_find(struct xarray *, unsigned long *, unsigned long, unsigned); 75 1.3 riastrad void * xa_find_after(struct xarray *, unsigned long *, unsigned long, 76 1.3 riastrad unsigned); 77 1.3 riastrad 78 1.3 riastrad extern const struct xa_limit xa_limit_32b; 79 1.2 riastrad 80 1.2 riastrad #endif /* _LINUX_XARRAY_H_ */ 81
Indexes created Wed Sep 24 22:09:59 GMT 2025