Branch data     Line data    Source code

       1                 :            : #include "vstack.h"
       2                 :            : 
       3                 :            : #include <stdlib.h>
       4                 :            : #include <assert.h>
       5                 :            : 
       6                 :            : //#define DEBUG
       7                 :            : #include "debug.h"
       8                 :            : 
       9                 :            : struct __vstack_t
      10                 :            : {
      11                 :            :         cmph_uint32 pointer;
      12                 :            :         cmph_uint32 *values;
      13                 :            :         cmph_uint32 capacity;
      14                 :            : };
      15                 :            : 
      16                 :          0 : vstack_t *vstack_new(void)
      17                 :            : {
      18                 :          0 :         vstack_t *stack = (vstack_t *)malloc(sizeof(vstack_t));
      19         [ #  # ]:          0 :         assert(stack);
      20                 :          0 :         stack->pointer = 0;
      21                 :          0 :         stack->values = NULL;
      22                 :          0 :         stack->capacity = 0;
      23                 :          0 :         return stack;
      24                 :            : }
      25                 :            : 
      26                 :          0 : void vstack_destroy(vstack_t *stack)
      27                 :            : {
      28         [ #  # ]:          0 :         assert(stack);
      29                 :          0 :         free(stack->values);
      30                 :          0 :         free(stack);
      31                 :          0 : }
      32                 :            : 
      33                 :          0 : void vstack_push(vstack_t *stack, cmph_uint32 val)
      34                 :            : {
      35         [ #  # ]:          0 :         assert(stack);
      36                 :          0 :         vstack_reserve(stack, stack->pointer + 1);
      37                 :          0 :         stack->values[stack->pointer] = val;
      38                 :          0 :         ++(stack->pointer);
      39                 :          0 : }
      40                 :          0 : void vstack_pop(vstack_t *stack)
      41                 :            : {
      42         [ #  # ]:          0 :         assert(stack);
      43         [ #  # ]:          0 :         assert(stack->pointer > 0);
      44                 :          0 :         --(stack->pointer);
      45                 :          0 : }
      46                 :            : 
      47                 :          0 : cmph_uint32 vstack_top(vstack_t *stack)
      48                 :            : {
      49         [ #  # ]:          0 :         assert(stack);
      50         [ #  # ]:          0 :         assert(stack->pointer > 0);
      51                 :          0 :         return stack->values[(stack->pointer - 1)];
      52                 :            : }
      53                 :          0 : int vstack_empty(vstack_t *stack)
      54                 :            : {
      55         [ #  # ]:          0 :         assert(stack);
      56                 :          0 :         return stack->pointer == 0;
      57                 :            : }
      58                 :          0 : cmph_uint32 vstack_size(vstack_t *stack)
      59                 :            : {
      60                 :          0 :         return stack->pointer;
      61                 :            : }
      62                 :          0 : void vstack_reserve(vstack_t *stack, cmph_uint32 size)
      63                 :            : {
      64         [ #  # ]:          0 :         assert(stack);
      65         [ #  # ]:          0 :         if (stack->capacity < size)
      66                 :            :         {
      67                 :          0 :                 cmph_uint32 new_capacity = stack->capacity + 1;
      68                 :            :                 DEBUGP("Increasing current capacity %u to %u\n", stack->capacity, size);
      69         [ #  # ]:          0 :                 while (new_capacity     < size)
      70                 :            :                 {
      71                 :          0 :                         new_capacity *= 2;
      72                 :            :                 }
      73                 :          0 :                 stack->values = (cmph_uint32 *)realloc(stack->values, sizeof(cmph_uint32)*new_capacity);
      74         [ #  # ]:          0 :                 assert(stack->values);
      75                 :          0 :                 stack->capacity = new_capacity;
      76                 :            :                 DEBUGP("Increased\n");
      77                 :            :         }
      78                 :          0 : }
      79                 :            :