.. _program_listing_file_server_utils_resizable_array.c:

Program Listing for File resizable_array.c
==========================================

|exhale_lsh| :ref:`Return to documentation for file <file_server_utils_resizable_array.c>` (``server/utils/resizable_array.c``)

.. |exhale_lsh| unicode:: U+021B0 .. UPWARDS ARROW WITH TIP LEFTWARDS

.. code-block:: cpp

   #include "debug.h"
   #include "resizable_array.h"
   
   static constexpr const size_t INITIAL_SIZE = 64;
   
   static
   bool process_initial_alloc(resizable_array_t *arr, size_t objsize)
   {
       arr->nmemb = 0;
       arr->capacity = INITIAL_SIZE;
       arr->buff = malloc(INITIAL_SIZE * objsize);
       return arr->buff != nullptr;
   }
   
   bool sized_struct_ensure_capacity(
       resizable_array_t *arr, size_t requested, size_t objsize
   )
   {
       size_t endsize = INITIAL_SIZE;
       void *newp;
   
       if (arr->capacity == 0 && requested <= INITIAL_SIZE)
           return process_initial_alloc(arr, objsize);
       if ((arr->nmemb + requested) < arr->capacity)
           return true;
       for (; endsize < arr->nmemb + requested; endsize <<= 1);
       if (endsize < arr->capacity)
           return true;
       DEBUG("Call to realloc, %p, with req=%zu, objsize=%zu",
           arr->buff, requested, objsize);
       newp = realloc(arr->buff, objsize * endsize);
       DEBUG("=> %p, with tsize=%zu", newp, objsize * endsize);
       if (newp == nullptr)
           return false;
       arr->buff = newp;
       arr->capacity = endsize;
       return true;
   }