Home
last modified time | relevance | path

Searched full:array (Results 1 – 25 of 3171) sorted by relevance

12345678910>>...127

/linux/drivers/misc/vmw_vmci/
H A Dvmci_handle_array.c13 struct vmci_handle_arr *array; in vmci_handle_arr_create() local
22 array = kmalloc(struct_size(array, entries, capacity), GFP_ATOMIC); in vmci_handle_arr_create()
23 if (!array) in vmci_handle_arr_create()
26 array->capacity = capacity; in vmci_handle_arr_create()
27 array->max_capacity = max_capacity; in vmci_handle_arr_create()
28 array->size = 0; in vmci_handle_arr_create()
30 return array; in vmci_handle_arr_create()
33 void vmci_handle_arr_destroy(struct vmci_handle_arr *array) in vmci_handle_arr_destroy() argument
35 kfree(array); in vmci_handle_arr_destroy()
41 struct vmci_handle_arr *array = *array_ptr; in vmci_handle_arr_append_entry() local
[all …]
H A Dvmci_handle_array.h23 /* Select a default capacity that results in a 64 byte sized array */
27 void vmci_handle_arr_destroy(struct vmci_handle_arr *array);
30 struct vmci_handle vmci_handle_arr_remove_entry(struct vmci_handle_arr *array,
33 struct vmci_handle vmci_handle_arr_remove_tail(struct vmci_handle_arr *array);
35 vmci_handle_arr_get_entry(const struct vmci_handle_arr *array, u32 index);
36 bool vmci_handle_arr_has_entry(const struct vmci_handle_arr *array,
38 struct vmci_handle *vmci_handle_arr_get_handles(struct vmci_handle_arr *array);
41 const struct vmci_handle_arr *array) in vmci_handle_arr_get_size() argument
43 return array->size; in vmci_handle_arr_get_size()
/linux/fs/xfs/scrub/
H A Dxfarray.c19 * This memory array uses an xfile (which itself is a shmem file) to store
22 * because we don't have to pin so much memory. However, array access is less
23 * direct than would be in a regular memory array. Access to the array is
25 * provided for convenience. Array elements can be unset, which sets them to
34 * buffer array items when we need space to store values temporarily.
36 static inline void *xfarray_scratch(struct xfarray *array) in xfarray_scratch() argument
38 return (array + 1); in xfarray_scratch()
41 /* Compute array index given an xfile offset. */
44 struct xfarray *array, in xfarray_idx() argument
47 if (array->obj_size_log >= 0) in xfarray_idx()
[all …]
/linux/sound/hda/
H A Darray.c11 * snd_array_new - get a new element from the given array
12 * @array: the array object
14 * Get a new element from the given array. If it exceeds the
15 * pre-allocated array size, re-allocate the array.
19 void *snd_array_new(struct snd_array *array) in snd_array_new() argument
21 if (snd_BUG_ON(!array->elem_size)) in snd_array_new()
23 if (array->used >= array->alloced) { in snd_array_new()
24 int num = array->alloced + array->alloc_align; in snd_array_new()
25 int oldsize = array->alloced * array->elem_size; in snd_array_new()
26 int size = (num + 1) * array->elem_size; in snd_array_new()
[all …]
/linux/kernel/bpf/
H A Darraymap.c22 static void bpf_array_free_percpu(struct bpf_array *array) in bpf_array_free_percpu() argument
26 for (i = 0; i < array->map.max_entries; i++) { in bpf_array_free_percpu()
27 free_percpu(array->pptrs[i]); in bpf_array_free_percpu()
32 static int bpf_array_alloc_percpu(struct bpf_array *array) in bpf_array_alloc_percpu() argument
37 for (i = 0; i < array->map.max_entries; i++) { in bpf_array_alloc_percpu()
38 ptr = bpf_map_alloc_percpu(&array->map, array->elem_size, 8, in bpf_array_alloc_percpu()
41 bpf_array_free_percpu(array); in bpf_array_alloc_percpu()
44 array->pptrs[i] = ptr; in bpf_array_alloc_percpu()
90 struct bpf_array *array; in array_map_alloc()
87 struct bpf_array *array; array_map_alloc() local
157 array_map_elem_ptr(struct bpf_array * array,u32 index) array_map_elem_ptr() argument
165 struct bpf_array *array = container_of(map, struct bpf_array, map); array_map_lookup_elem() local
177 struct bpf_array *array = container_of(map, struct bpf_array, map); array_map_direct_value_addr() local
191 struct bpf_array *array = container_of(map, struct bpf_array, map); array_map_direct_value_meta() local
207 struct bpf_array *array = container_of(map, struct bpf_array, map); array_map_gen_lookup() local
240 struct bpf_array *array = container_of(map, struct bpf_array, map); percpu_array_map_lookup_elem() local
252 struct bpf_array *array = container_of(map, struct bpf_array, map); percpu_array_map_gen_lookup() local
283 struct bpf_array *array = container_of(map, struct bpf_array, map); percpu_array_map_lookup_percpu_elem() local
297 struct bpf_array *array = container_of(map, struct bpf_array, map); bpf_percpu_array_copy() local
325 struct bpf_array *array = container_of(map, struct bpf_array, map); array_map_get_next_key() local
345 struct bpf_array *array = container_of(map, struct bpf_array, map); array_map_update_elem() local
384 struct bpf_array *array = container_of(map, struct bpf_array, map); bpf_percpu_array_update() local
426 array_map_vmalloc_addr(struct bpf_array * array) array_map_vmalloc_addr() argument
433 struct bpf_array *array = container_of(map, struct bpf_array, map); array_map_free_timers_wq() local
452 struct bpf_array *array = container_of(map, struct bpf_array, map); array_map_free() local
505 struct bpf_array *array = container_of(map, struct bpf_array, map); percpu_array_map_seq_show_elem() local
559 struct bpf_array *array = container_of(map, struct bpf_array, map); array_map_mmap() local
592 struct bpf_array *array; bpf_array_map_seq_start() local
611 struct bpf_array *array; bpf_array_map_seq_next() local
631 struct bpf_array *array = container_of(map, struct bpf_array, map); __bpf_array_map_seq_show() local
682 struct bpf_array *array = container_of(map, struct bpf_array, map); bpf_iter_init_array_map() local
730 struct bpf_array *array; bpf_for_each_array_elem() local
763 struct bpf_array *array = container_of(map, struct bpf_array, map); array_map_mem_usage() local
844 struct bpf_array *array = container_of(map, struct bpf_array, map); fd_array_map_free() local
883 struct bpf_array *array = container_of(map, struct bpf_array, map); bpf_fd_array_map_update_elem() local
914 struct bpf_array *array = container_of(map, struct bpf_array, map); __fd_array_map_delete_elem() local
973 struct bpf_array *array = container_of(map, struct bpf_array, map); bpf_fd_array_map_clear() local
1257 struct bpf_array *array = container_of(map, struct bpf_array, map); perf_event_fd_array_release() local
1374 struct bpf_array *array = container_of(map, struct bpf_array, map); array_of_map_gen_lookup() local
[all...]
H A Dreuseport_array.c52 struct reuseport_array *array = reuseport_array(map); in reuseport_array_lookup_elem() local
55 if (unlikely(index >= array->map.max_entries)) in reuseport_array_lookup_elem()
58 return rcu_dereference(array->ptrs[index]); in reuseport_array_lookup_elem()
64 struct reuseport_array *array = reuseport_array(map); in reuseport_array_delete_elem() local
72 if (!rcu_access_pointer(array->ptrs[index])) in reuseport_array_delete_elem()
77 sk = rcu_dereference_protected(array->ptrs[index], in reuseport_array_delete_elem()
82 RCU_INIT_POINTER(array->ptrs[index], NULL); in reuseport_array_delete_elem()
96 struct reuseport_array *array = reuseport_array(map); in reuseport_array_free() local
102 * array now. Hence, this function only races with in reuseport_array_free()
107 * both removing sk from "array" in reuseport_array_free()
152 struct reuseport_array *array; reuseport_array_alloc() local
188 reuseport_array_update_check(const struct reuseport_array * array,const struct sock * nsk,const struct sock * osk,const struct sock_reuseport * nsk_reuse,u32 map_flags) reuseport_array_update_check() argument
235 struct reuseport_array *array = reuseport_array(map); bpf_fd_reuseport_array_update_elem() local
319 struct reuseport_array *array = reuseport_array(map); reuseport_array_get_next_key() local
337 struct reuseport_array *array; reuseport_array_mem_usage() local
[all...]
/linux/drivers/md/persistent-data/
H A Ddm-array.h15 * The dm-array is a persistent version of an array. It packs the data
26 * size along with the array root in your encompassing data.
28 * Array entries are indexed via an unsigned integer starting from zero.
29 * Arrays are not sparse; if you resize an array to have 'n' entries then
34 * a) initialise a dm_array_info structure. This describes the array
40 * disk that holds a particular instance of an array. You may have a
42 * want to create a brand new, empty array with dm_array_empty().
46 * root for a _new_ array. If you've incremented the old root, via
50 * c) resize an array with dm_array_resize().
52 * d) Get a value from the array with dm_array_get_value().
[all …]
/linux/Documentation/admin-guide/
H A Dmd.rst22 or, to assemble a partitionable array::
44 level of the RAID array
92 If a raid5 or raid6 array is both dirty and degraded, it could have
98 For this reason, md will normally refuse to start such an array. This
99 requires the sysadmin to take action to explicitly start the array
104 This option is not really available if the array has the root
106 array, md supports a module parameter ``start_dirty_degraded`` which,
131 An array is ``created`` by writing appropriate superblocks to all
138 An array should be created by a user-space tool. This will write
139 superblocks to all devices. It will usually mark the array as
[all …]
/linux/drivers/accel/habanalabs/common/
H A Dsecurity.c40 * hl_get_pb_block - return the relevant block within the block array
44 * @pb_blocks: blocks array
45 * @array_size: blocks array size
72 * @sgs_entry: pb array
98 * @pb_blocks: blocks array
99 * @sgs_array: pb array
100 * @array_size: blocks array size
127 * @pb_blocks: blocks array
128 * @sgs_array: pb array
129 * @array_size: blocks array size
[all …]
/linux/Documentation/core-api/
H A Dassoc_array.rst2 Generic Associative Array Implementation
8 This associative array implementation is an object container with the following
18 2. Objects do not need to contain linkage blocks for use by the array. This
20 Rather, the array is made up of metadata blocks that point to objects.
22 3. Objects require index keys to locate them within the array.
25 already in the array will replace the old object.
32 7. Index keys can include a hash to scatter objects throughout the array.
34 8. The array can iterated over. The objects will not necessarily come out in
37 9. The array can be iterated over while it is being modified, provided the
43 10. Objects in the array can be looked up by means of their index key.
[all …]
/linux/kernel/
H A Dstacktrace.c20 * @entries: Pointer to storage array
21 * @nr_entries: Number of entries in the storage array
41 * @entries: Pointer to storage array
42 * @nr_entries: Number of entries in the storage array
105 * stack_trace_save - Save a stack trace into a storage array
106 * @store: Pointer to storage array
107 * @size: Size of the storage array
128 * stack_trace_save_tsk - Save a task stack trace into a storage array
130 * @store: Pointer to storage array
131 * @size: Size of the storage array
[all …]
/linux/drivers/infiniband/hw/mthca/
H A Dmthca_allocator.c106 * Array of pointers with lazy allocation of leaf pages. Callers of
108 * serialize access to the array.
113 void *mthca_array_get(struct mthca_array *array, int index) in mthca_array_get() argument
117 if (array->page_list[p].page) in mthca_array_get()
118 return array->page_list[p].page[index & MTHCA_ARRAY_MASK]; in mthca_array_get()
123 int mthca_array_set(struct mthca_array *array, int index, void *value) in mthca_array_set() argument
128 if (!array->page_list[p].page) in mthca_array_set()
129 array->page_list[p].page = (void **) get_zeroed_page(GFP_ATOMIC); in mthca_array_set()
131 if (!array->page_list[p].page) in mthca_array_set()
134 array->page_list[p].page[index & MTHCA_ARRAY_MASK] = value; in mthca_array_set()
[all …]
/linux/drivers/gpu/drm/msm/registers/display/
H A Dmdp4.xml155 <array offsets="0x10000,0x18000,0x88000" name="OVLP" length="3" stride="0x8000">
162 <array offsets="0x0104,0x0124,0x0144,0x0160" name="STAGE" length="4" stride="0x1c">
179 </array>
181 <array offsets="0x1004,0x1404,0x1804,0x1b84" name="STAGE_CO3" length="4" stride="4">
185 </array>
194 <array offset="0x2000" name="CSC" length="1" stride="0x700">
195 <array offset="0x400" name="MV" length="9" stride="4">
197 </array>
198 <array offset="0x500" name="PRE_BV" length="3" stride="4">
200 </array>
[all …]
/linux/drivers/net/wireless/realtek/rtlwifi/rtl8821ae/
H A Dpwrseq.c8 /* 3 Power on Array */
15 /* 3Radio off GPIO Array */
22 /* 3Card Disable Array */
31 /* 3 Card Enable Array */
40 /* 3Suspend Array */
49 /* 3 Resume Array */
58 /* 3HWPDN Array */
84 /*3 Power on Array*/
91 /*3Radio off GPIO Array */
98 /*3Card Disable Array*/
[all …]
/linux/scripts/coccinelle/misc/
H A Dflexible_array.cocci5 /// Flexible-array members should be used instead.
27 identifier name, array;
35 * T array@p[\(0\|1\)];
40 * T array@p[\(0\|1\)];
45 * T array@p[\(0\|1\)];
50 * T array@p[\(0\|1\)];
55 identifier name, array;
62 T array[0];
66 T array[0];
71 identifier name, array;
[all …]
/linux/drivers/ras/
H A Dcec.c22 * array of the size of a memory page. It stores 512 u64's with the following
34 * and thus iterating over the array initially won't kick out those elements
38 * elements entered into the array, during which, we're decaying all elements.
68 * elements have stayed in the array without having been accessed again.
95 u64 *array; /* container page */ member
96 unsigned int n; /* number of elements in the array */
140 * element in the array. On insertion and any access, it gets reset to max.
147 u8 decay = DECAY(ca->array[i]); in do_spring_cleaning()
154 ca->array[i] &= ~(DECAY_MASK << COUNT_BITS); in do_spring_cleaning()
155 ca->array[i] |= (decay << COUNT_BITS); in do_spring_cleaning()
[all …]
/linux/include/linux/
H A Dassoc_array.h2 /* Generic associative array implementation.
20 * Generic associative array.
28 * Operations on objects and index keys for use by array manipulation routines.
54 static inline void assoc_array_init(struct assoc_array *array) in assoc_array_init() argument
56 array->root = NULL; in assoc_array_init()
57 array->nr_leaves_on_tree = 0; in assoc_array_init()
60 extern int assoc_array_iterate(const struct assoc_array *array,
64 extern void *assoc_array_find(const struct assoc_array *array,
67 extern void assoc_array_destroy(struct assoc_array *array,
69 extern struct assoc_array_edit *assoc_array_insert(struct assoc_array *array,
[all …]
/linux/Documentation/bpf/
H A Dmap_array.rst12 ``BPF_MAP_TYPE_ARRAY`` and ``BPF_MAP_TYPE_PERCPU_ARRAY`` provide generic array
14 of constant size. The size of the array is defined in ``max_entries`` at
15 creation time. All array elements are pre-allocated and zero initialized when
18 stored can be of any size, however, all array elements are aligned to 8
24 memory are allocated to store all array values, starting on the second page,
42 Array elements can be retrieved using the ``bpf_map_lookup_elem()`` helper.
43 This helper returns a pointer into the array element, so to avoid data races
54 Array elements can be updated using the ``bpf_map_update_elem()`` helper.
59 Since the array is of constant size, ``bpf_map_delete_elem()`` is not supported.
60 To clear an array element, you may use ``bpf_map_update_elem()`` to insert a
[all …]
/linux/drivers/dma-buf/
H A Ddma-fence-unwrap.c11 #include <linux/dma-fence-array.h>
16 /* Internal helper to start new array iteration, don't use directly */
20 cursor->array = dma_fence_chain_contained(cursor->chain); in __dma_fence_unwrap_array()
22 return dma_fence_array_first(cursor->array); in __dma_fence_unwrap_array()
53 tmp = dma_fence_array_next(cursor->array, cursor->index); in dma_fence_unwrap_next()
68 struct dma_fence *tmp, **array; in __dma_fence_unwrap_merge() local
95 array = kmalloc_array(count, sizeof(*array), GFP_KERNEL); in __dma_fence_unwrap_merge()
96 if (!array) in __dma_fence_unwrap_merge()
100 * This trashes the input fence array and uses it as position for the in __dma_fence_unwrap_merge()
102 * wrapper macro is creating this temporary array on the stack together in __dma_fence_unwrap_merge()
[all …]
H A Dst-dma-fence-unwrap.c8 #include <linux/dma-fence-array.h>
48 struct dma_fence_array *array; in mock_array() local
62 array = dma_fence_array_create(num_fences, fences, in mock_array()
65 if (!array) in mock_array()
67 return &array->base; in mock_array()
98 struct dma_fence *f, *chain, *array; in sanitycheck() local
107 array = mock_array(1, f); in sanitycheck()
108 if (!array) in sanitycheck()
111 chain = mock_chain(NULL, array); in sanitycheck()
121 struct dma_fence *fence, *f1, *f2, *array; in unwrap_array() local
[all …]
/linux/kernel/trace/
H A Dtracing_map.h25 * zeroed array of struct tracing_map_entry (stored in the map field
28 * variable and a pointer named 'val'. This array of struct
32 * this indirectly via an array of tracing_map_sort_entry - see the
39 * It then uses this key, truncated to the array size, as an index
40 * into the array of tracing_map_entries. If the value of the 'key'
63 * tracing_map_entries in the tracing_map_entry array which can be
66 * with the tracing_map_entry array in the tracing_map. Because of
68 * tracing_map_entry array is always twice the maximum number of
74 * both the tracing_map_entry array and a pool of max_elts
78 * The tracing_map_entry array is allocated as a single block by
[all …]
/linux/lib/
H A Dassoc_array.c2 /* Generic associative array implementation.
16 * Iterate over an associative array. The caller must hold the RCU read lock
111 * assoc_array_iterate - Pass all objects in the array to a callback
112 * @array: The array to iterate over.
116 * Iterate over all the objects in an associative array. Each one will be
119 * If the array is being modified concurrently with the iteration then it is
120 * possible that some objects in the array will be passed to the iterator
125 * The function will return 0 if no objects were in the array or else it will
133 int assoc_array_iterate(const struct assoc_array *array, in assoc_array_iterate() argument
138 struct assoc_array_ptr *root = READ_ONCE(array->root); /* Address dependency. */ in assoc_array_iterate()
[all …]
/linux/drivers/gpu/drm/imagination/
H A Dpvr_sync.c48 pvr_sync_signal_array_cleanup(struct xarray *array) in pvr_sync_signal_array_cleanup() argument
53 xa_for_each(array, i, sig_sync) in pvr_sync_signal_array_cleanup()
56 xa_destroy(array); in pvr_sync_signal_array_cleanup()
60 pvr_sync_signal_array_add(struct xarray *array, struct drm_file *file, u32 handle, u64 point) in pvr_sync_signal_array_add() argument
95 err = xa_alloc(array, &id, sig_sync, xa_limit_32b, GFP_KERNEL); in pvr_sync_signal_array_add()
107 pvr_sync_signal_array_search(struct xarray *array, u32 handle, u64 point) in pvr_sync_signal_array_search() argument
112 xa_for_each(array, i, sig_sync) { in pvr_sync_signal_array_search()
121 pvr_sync_signal_array_get(struct xarray *array, struct drm_file *file, u32 handle, u64 point) in pvr_sync_signal_array_get() argument
125 sig_sync = pvr_sync_signal_array_search(array, handle, point); in pvr_sync_signal_array_get()
129 return pvr_sync_signal_array_add(array, file, handle, point); in pvr_sync_signal_array_get()
[all …]
/linux/drivers/media/usb/gspca/stv06xx/
H A Dstv06xx_hdcs.c61 /* visible area of the sensor array */
66 } array; member
287 if (width > hdcs->array.width) in hdcs_set_size()
288 width = hdcs->array.width; in hdcs_set_size()
292 if (height + 2 * hdcs->array.border + HDCS_1020_BOTTOM_Y_SKIP in hdcs_set_size()
293 > hdcs->array.height) in hdcs_set_size()
294 height = hdcs->array.height - 2 * hdcs->array.border - in hdcs_set_size()
297 y = (hdcs->array.height - HDCS_1020_BOTTOM_Y_SKIP - height) / 2 in hdcs_set_size()
298 + hdcs->array.top; in hdcs_set_size()
300 if (height > hdcs->array.height) in hdcs_set_size()
[all …]
/linux/Documentation/devicetree/bindings/usb/
H A Dbrcm,usb-pinmap.yaml27 description: Array of one or two GPIO pins used for input signals.
30 $ref: /schemas/types.yaml#/definitions/string-array
31 description: Array of input signal names, one per gpio in in-gpios.
34 $ref: /schemas/types.yaml#/definitions/uint32-array
35 description: Array of enable and mask pairs, one per gpio in-gpios.
39 description: Array of one GPIO pin used for output signals.
42 $ref: /schemas/types.yaml#/definitions/string-array
43 description: Array of output signal names, one per gpio in out-gpios.
46 $ref: /schemas/types.yaml#/definitions/uint32-array
47 description: Array of enable, value, changed and clear masks, one

12345678910>>...127