misc/vmw_vmci/vmci_handle_array.c

13 	struct vmci_handle_arr *array;
22 	array = kmalloc(struct_size(array, entries, capacity), GFP_ATOMIC);
23 	if (!array)
26 	array->capacity = capacity;
27 	array->max_capacity = max_capacity;
28 	array->size = 0;
30 	return array;
33 void vmci_handle_arr_destroy(struct vmci_handle_arr *array)
35 	kfree(array);
41 	struct vmci_handle_arr *array = *array_ptr;
43 	if (unlikely(array->size >= array->capacity)) {
46 		u32 capacity_bump = min(array->max_capacity - array->capacity,
47 					array->capacity);
48 		size_t new_size = struct_size(array, entries,
49 					      size_add(array->capacity, capacity_bump));
51 		if (array->size >= array->max_capacity)
54 		new_array = krealloc(array, new_size, GFP_ATOMIC);
59 		*array_ptr = array = new_array;
62 	array->entries[array->size] = handle;
63 	array->size++;
71 struct vmci_handle vmci_handle_arr_remove_entry(struct vmci_handle_arr *array,
77 	for (i = 0; i < array->size; i++) {
78 		if (vmci_handle_is_equal(array->entries[i], entry_handle)) {
79 			handle = array->entries[i];
80 			array->size--;
81 			array->entries[i] = array->entries[array->size];
82 			array->entries[array->size] = VMCI_INVALID_HANDLE;
91  * Handle that was removed, VMCI_INVALID_HANDLE if array was empty.
93 struct vmci_handle vmci_handle_arr_remove_tail(struct vmci_handle_arr *array)
97 	if (array->size) {
98 		array->size--;
99 		handle = array->entries[array->size];
100 		array->entries[array->size] = VMCI_INVALID_HANDLE;
110 vmci_handle_arr_get_entry(const struct vmci_handle_arr *array, u32 index)
112 	if (unlikely(index >= array->size))
115 	return array->entries[index];
118 bool vmci_handle_arr_has_entry(const struct vmci_handle_arr *array,
123 	for (i = 0; i < array->size; i++)
124 		if (vmci_handle_is_equal(array->entries[i], entry_handle))
131  * NULL if the array is empty. Otherwise, a pointer to the array
132  * of VMCI handles in the handle array.
134 struct vmci_handle *vmci_handle_arr_get_handles(struct vmci_handle_arr *array)
136 	if (array->size)
137 		return array->entries;