blob: d1de0b007402375dfadec2cdf37142ecc3aa18f5 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
|
/* Public domain. */
#ifndef _LINUX_XARRAY_H
#define _LINUX_XARRAY_H
#include <linux/gfp.h>
#include <sys/tree.h>
#define XA_FLAGS_ALLOC 1
#define XA_FLAGS_ALLOC1 2
struct xarray_entry {
SPLAY_ENTRY(xarray_entry) entry;
int id;
void *ptr;
};
struct xarray {
gfp_t xa_flags;
SPLAY_HEAD(xarray_tree, xarray_entry) xa_tree;
};
void xa_init_flags(struct xarray *, gfp_t);
void xa_destroy(struct xarray *);
int xa_alloc(struct xarray *, u32 *, void *, int, gfp_t);
void *xa_load(struct xarray *, unsigned long);
void *xa_erase(struct xarray *, unsigned long);
void *xa_get_next(struct xarray *, unsigned long *);
#define xa_for_each(xa, index, entry) \
for (index = 0; ((entry) = xa_get_next(xa, &(index))) != NULL; index++)
#define xa_limit_32b 0
static inline void *
xa_mk_value(unsigned long v)
{
unsigned long r = (v << 1) | 1;
return (void *)r;
}
static inline bool
xa_is_value(const void *e)
{
unsigned long v = (unsigned long)e;
return v & 1;
}
static inline unsigned long
xa_to_value(const void *e)
{
unsigned long v = (unsigned long)e;
return v >> 1;
}
#endif
|
