Cross Reference: /system/bt/osi/src/array.cc

Lines Matching refs:array
21 #include "osi/include/array.h"
38 static bool grow(array_t* array);
45   array_t* array = static_cast<array_t*>(
48   array->element_size = element_size;
49   array->capacity = INTERNAL_ELEMENTS;
50   array->data = array->internal_storage;
51   return array;
54 void array_free(array_t* array) {
55   if (!array) return;
57   if (array->data != array->internal_storage) free(array->data);
59   osi_free(array);
62 void* array_ptr(const array_t* array) { return array_at(array, 0); }
64 void* array_at(const array_t* array, size_t index) {
65   CHECK(array != NULL);
66   CHECK(index < array->length);
67   return array->data + (index * array->element_size);
70 size_t array_length(const array_t* array) {
71   CHECK(array != NULL);
72   return array->length;
75 bool array_append_value(array_t* array, uint32_t value) {
76   return array_append_ptr(array, &value);
79 bool array_append_ptr(array_t* array, void* data) {
80   CHECK(array != NULL);
83   if (array->length == array->capacity && !grow(array)) {
85               "%s unable to grow array past current capacity of %zu elements "
87               __func__, array->capacity, array->element_size);
91   ++array->length;
92   memcpy(array_at(array, array->length - 1), data, array->element_size);
96 static bool grow(array_t* array) {
97   const size_t new_capacity = array->capacity + (array->capacity / 2);
98   const bool is_moving = (array->data == array->internal_storage);
100   void* new_data = realloc(is_moving ? NULL : array->data,
101                            new_capacity * array->element_size);
105     memcpy(new_data, array->internal_storage,
106            array->length * array->element_size);
108   array->data = static_cast<uint8_t*>(new_data);
109   array->capacity = new_capacity;