39 static bool grow(array_t* array);
46   array_t* array = static_cast<array_t*>(  in array_new()  local
49   array->element_size = element_size;  in array_new()
50   array->capacity = INTERNAL_ELEMENTS;  in array_new()
51   array->data = array->internal_storage;  in array_new()
52   return array;  in array_new()
55 void array_free(array_t* array) {  in array_free()  argument
56   if (!array) return;  in array_free()
58   if (array->data != array->internal_storage) free(array->data);  in array_free()
60   osi_free(array);  in array_free()
63 void* array_ptr(const array_t* array) { return array_at(array, 0); }  in array_ptr()  argument
65 void* array_at(const array_t* array, size_t index) {  in array_at()  argument
66   CHECK(array != NULL);  in array_at()
67   CHECK(index < array->length);  in array_at()
68   return array->data + (index * array->element_size);  in array_at()
71 size_t array_length(const array_t* array) {  in array_length()  argument
72   CHECK(array != NULL);  in array_length()
73   return array->length;  in array_length()
76 bool array_append_value(array_t* array, uint32_t value) {  in array_append_value()  argument
77   return array_append_ptr(array, &value);  in array_append_value()
80 bool array_append_ptr(array_t* array, void* data) {  in array_append_ptr()  argument
81   CHECK(array != NULL);  in array_append_ptr()
84   if (array->length == array->capacity && !grow(array)) {  in array_append_ptr()
88         __func__, array->capacity, array->element_size);  in array_append_ptr()
92   ++array->length;  in array_append_ptr()
93   memcpy(array_at(array, array->length - 1), data, array->element_size);  in array_append_ptr()
97 static bool grow(array_t* array) {  in grow()  argument
98   const size_t new_capacity = array->capacity + (array->capacity / 2);  in grow()
99   const bool is_moving = (array->data == array->internal_storage);  in grow()
101   void* new_data = realloc(is_moving ? NULL : array->data,  in grow()
102                            new_capacity * array->element_size);  in grow()
106     memcpy(new_data, array->internal_storage,  in grow()
107            array->length * array->element_size);  in grow()
109   array->data = static_cast<uint8_t*>(new_data);  in grow()
110   array->capacity = new_capacity;  in grow()