/*
- * Copyright (C) 2019 - Jérémie Galarneau <jeremie.galarneau@efficios.com>
+ * Copyright (C) 2019 Jérémie Galarneau <jeremie.galarneau@efficios.com>
*
- * This program is free software; you can redistribute it and/or modify it
- * under the terms of the GNU Lesser General Public License, version 2.1 only,
- * as published by the Free Software Foundation.
+ * SPDX-License-Identifier: LGPL-2.1-only
*
- * This program is distributed in the hope that it will be useful, but WITHOUT
- * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
- * FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License
- * for more details.
- *
- * You should have received a copy of the GNU Lesser General Public License
- * along with this program; if not, write to the Free Software Foundation,
- * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
*/
#ifndef LTTNG_DYNAMIC_ARRAY_H
#include <common/dynamic-buffer.h>
#include <assert.h>
+typedef void (*lttng_dynamic_array_element_destructor)(void *element);
+typedef void (*lttng_dynamic_pointer_array_destructor)(void *ptr);
+
struct lttng_dynamic_array {
struct lttng_dynamic_buffer buffer;
size_t element_size;
size_t size;
+ lttng_dynamic_array_element_destructor destructor;
};
struct lttng_dynamic_pointer_array {
struct lttng_dynamic_array array;
};
-typedef void (*lttng_dynamic_array_element_destructor)(void *element);
-typedef void (*lttng_dynamic_pointer_array_destructor)(void *ptr);
-
/*
* Initialize a resizable array of fixed-size elements. This performs no
* allocation and can't fail.
*/
LTTNG_HIDDEN
void lttng_dynamic_array_init(struct lttng_dynamic_array *array,
- size_t element_size);
+ size_t element_size,
+ lttng_dynamic_array_element_destructor destructor);
/*
* Returns the number of elements in the dynamic array.
return array->buffer.data + (element_index * array->element_size);
}
+/*
+ * Set the array's element count to new_element_count. Any added element will
+ * be zeroed.
+ *
+ * Be careful to expand the array's element count _before_ calling out external
+ * APIs (e.g. read(3)) which may populate the buffer as setting the element
+ * count after will zero-out the result of the operation.
+ *
+ * Shrinking an array does not zero the old content. If the buffer may contain
+ * sensititve information, it must be cleared manually _before_ changing the
+ * size.
+ *
+ * NOTE: It is striclty _invalid_ to access memory after _size_, regardless
+ * of prior calls to set_capacity().
+ */
+LTTNG_HIDDEN
+int lttng_dynamic_array_set_count(struct lttng_dynamic_array *array,
+ size_t new_element_count);
+
/*
* Add an element to the end of a dynamic array. The array's element count is
* increased by one and its underlying capacity is adjusted automatically.
int lttng_dynamic_array_add_element(struct lttng_dynamic_array *array,
const void *element);
+/*
+ * Remove an element from the dynamic array. The array's element count is
+ * decreased by one and the following elements are shifted to take its place
+ * (when applicable).
+ */
+LTTNG_HIDDEN
+int lttng_dynamic_array_remove_element(struct lttng_dynamic_array *array,
+ size_t element_index);
+
/* Release any memory used by the dynamic array. */
LTTNG_HIDDEN
-void lttng_dynamic_array_reset(struct lttng_dynamic_array *array,
- lttng_dynamic_array_element_destructor destructor);
+void lttng_dynamic_array_reset(struct lttng_dynamic_array *array);
+/* Remove all elements from the dynamic array. */
+LTTNG_HIDDEN
+void lttng_dynamic_array_clear(struct lttng_dynamic_array *array);
/*
* Specialization of lttng_dynamic_array for pointers. This utility
*/
LTTNG_HIDDEN
void lttng_dynamic_pointer_array_init(
- struct lttng_dynamic_pointer_array *array);
+ struct lttng_dynamic_pointer_array *array,
+ lttng_dynamic_pointer_array_destructor destructor);
/*
* Returns the number of pointers in the dynamic pointer array.
}
/*
- * Returns a pointer to the element. Mutating operations on the array invalidate
- * the returned pointer.
+ * Returns the pointer at index `index`.
*/
static inline
void *lttng_dynamic_pointer_array_get_pointer(
return lttng_dynamic_array_add_element(&array->array, &pointer);
}
+/*
+ * Remove a pointer from a dynamic pointer array. The array's element
+ * count is decreased by one and the following pointers are shifted to
+ * take the place of the removed pointer (if applicable).
+ */
+LTTNG_HIDDEN
+int lttng_dynamic_pointer_array_remove_pointer(
+ struct lttng_dynamic_pointer_array *array, size_t index);
+
/* Release any memory used by the dynamic array. */
LTTNG_HIDDEN
void lttng_dynamic_pointer_array_reset(
- struct lttng_dynamic_pointer_array *array,
- lttng_dynamic_pointer_array_destructor destructor);
+ struct lttng_dynamic_pointer_array *array);
+
+/* Remove all elements from the dynamic pointer array. */
+LTTNG_HIDDEN
+void lttng_dynamic_pointer_array_clear(
+ struct lttng_dynamic_pointer_array *array);
#endif /* LTTNG_DYNAMIC_ARRAY_H */