Blame view
include/linux/flex_array.h
2.32 KB
534acc057 lib: flexible arr... |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
#ifndef _FLEX_ARRAY_H #define _FLEX_ARRAY_H #include <linux/types.h> #include <asm/page.h> #define FLEX_ARRAY_PART_SIZE PAGE_SIZE #define FLEX_ARRAY_BASE_SIZE PAGE_SIZE struct flex_array_part; /* * This is meant to replace cases where an array-like * structure has gotten too big to fit into kmalloc() * and the developer is getting tempted to use * vmalloc(). */ struct flex_array { union { struct { int element_size; int total_nr_elements; |
8e7ee2709 flex_array: decla... |
24 |
struct flex_array_part *parts[]; |
534acc057 lib: flexible arr... |
25 26 27 28 29 30 31 32 |
}; /* * This little trick makes sure that * sizeof(flex_array) == PAGE_SIZE */ char padding[FLEX_ARRAY_BASE_SIZE]; }; }; |
45b588d6e flex_array: intro... |
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 58 |
/* Number of bytes left in base struct flex_array, excluding metadata */ #define FLEX_ARRAY_BASE_BYTES_LEFT \ (FLEX_ARRAY_BASE_SIZE - offsetof(struct flex_array, parts)) /* Number of pointers in base to struct flex_array_part pages */ #define FLEX_ARRAY_NR_BASE_PTRS \ (FLEX_ARRAY_BASE_BYTES_LEFT / sizeof(struct flex_array_part *)) /* Number of elements of size that fit in struct flex_array_part */ #define FLEX_ARRAY_ELEMENTS_PER_PART(size) \ (FLEX_ARRAY_PART_SIZE / size) /* * Defines a statically allocated flex array and ensures its parameters are * valid. */ #define DEFINE_FLEX_ARRAY(__arrayname, __element_size, __total) \ struct flex_array __arrayname = { { { \ .element_size = (__element_size), \ .total_nr_elements = (__total), \ } } }; \ static inline void __arrayname##_invalid_parameter(void) \ { \ BUILD_BUG_ON((__total) > FLEX_ARRAY_NR_BASE_PTRS * \ FLEX_ARRAY_ELEMENTS_PER_PART(__element_size)); \ } |
534acc057 lib: flexible arr... |
59 |
|
b62e408c0 flex_array: conve... |
60 61 62 63 |
struct flex_array *flex_array_alloc(int element_size, unsigned int total, gfp_t flags); int flex_array_prealloc(struct flex_array *fa, unsigned int start, unsigned int end, gfp_t flags); |
534acc057 lib: flexible arr... |
64 65 |
void flex_array_free(struct flex_array *fa); void flex_array_free_parts(struct flex_array *fa); |
b62e408c0 flex_array: conve... |
66 |
int flex_array_put(struct flex_array *fa, unsigned int element_nr, void *src, |
534acc057 lib: flexible arr... |
67 |
gfp_t flags); |
e6de3988a flex_array: add f... |
68 |
int flex_array_clear(struct flex_array *fa, unsigned int element_nr); |
b62e408c0 flex_array: conve... |
69 |
void *flex_array_get(struct flex_array *fa, unsigned int element_nr); |
4af5a2f77 flex_array: add f... |
70 |
int flex_array_shrink(struct flex_array *fa); |
534acc057 lib: flexible arr... |
71 |
|
ea98eed9b flex_array: add h... |
72 73 74 75 |
#define flex_array_put_ptr(fa, nr, src, gfp) \ flex_array_put(fa, nr, &(void *)(src), gfp) void *flex_array_get_ptr(struct flex_array *fa, unsigned int element_nr); |
534acc057 lib: flexible arr... |
76 |
#endif /* _FLEX_ARRAY_H */ |