mono/metadata/mono-ptr-array.h

   1 /*
   2  * mono-ptr-array.h: GC aware equivalente of g_ptr_array
   3  *
   4  * Author:
   5  *      Rodrigo Kumpera  <rkumpera@novell.com>
   6  *
   7  * (C) 2010 Novell, Inc
   8  */
   9
  10 #ifndef __MONO_PTR_ARRAY_H__
  11 #define __MONO_PTR_ARRAY_H__
  12
  13
  14 #include <glib.h>
  15
  16 #include "mono/metadata/gc-internal.h"
  17
  18 /* This is an implementation of a growable pointer array that avoids doing memory allocations for small sizes.
  19  * It works by allocating an initial small array on stack and only going to gc tracked memory if needed.
  20  * The array elements are assumed to be object references.
  21  */
  22 typedef struct {
  23         void **data;
  24         int size;
  25         int capacity;
  26 } MonoPtrArray;
  27
  28 #define MONO_PTR_ARRAY_MAX_ON_STACK (16)
  29
  30 #define mono_ptr_array_init(ARRAY, INITIAL_SIZE) do {\
  31         (ARRAY).size = 0; \
  32         (ARRAY).capacity = MAX (INITIAL_SIZE, MONO_PTR_ARRAY_MAX_ON_STACK); \
  33         (ARRAY).data = INITIAL_SIZE > MONO_PTR_ARRAY_MAX_ON_STACK ? mono_gc_alloc_fixed (sizeof (void*) * INITIAL_SIZE, mono_gc_make_root_descr_all_refs (INITIAL_SIZE)) : g_newa (void*, MONO_PTR_ARRAY_MAX_ON_STACK); \
  34 } while (0)
  35
  36 #define mono_ptr_array_destroy(ARRAY) do {\
  37         if ((ARRAY).capacity > MONO_PTR_ARRAY_MAX_ON_STACK) \
  38                 mono_gc_free_fixed ((ARRAY).data); \
  39 } while (0)
  40
  41 #define mono_ptr_array_append(ARRAY, VALUE) do { \
  42         if ((ARRAY).size >= (ARRAY).capacity) {\
  43         void *__tmp = mono_gc_alloc_fixed (sizeof (void*) * (ARRAY).capacity * 2, mono_gc_make_root_descr_all_refs ((ARRAY).capacity * 2)); \
  44                 mono_gc_memmove_aligned (__tmp, (ARRAY).data, (ARRAY).capacity * sizeof (void*)); \
  45                 if ((ARRAY).capacity > MONO_PTR_ARRAY_MAX_ON_STACK)     \
  46                         mono_gc_free_fixed ((ARRAY).data);      \
  47                 (ARRAY).data = __tmp;   \
  48                 (ARRAY).capacity *= 2;\
  49         }\
  50         ((ARRAY).data [(ARRAY).size++] = VALUE); \
  51 } while (0)
  52
  53 #define mono_ptr_array_sort(ARRAY, COMPARE_FUNC) do { \
  54         qsort ((ARRAY).data, (ARRAY).size, sizeof (gpointer), (COMPARE_FUNC)); \
  55 } while (0)
  56
  57 #define mono_ptr_array_set(ARRAY, IDX, VALUE) do { \
  58         ((ARRAY).data [(IDX)] = VALUE); \
  59 } while (0)
  60
  61 #define mono_ptr_array_get(ARRAY, IDX) ((ARRAY).data [(IDX)])
  62
  63 #define mono_ptr_array_size(ARRAY) ((ARRAY).size)
  64
  65 #define mono_ptr_array_reset(ARRAY) do { \
  66         (ARRAY).size = 0; \
  67 } while (0)
  68
  69 #define mono_ptr_array_clear(ARRAY) do { \
  70         (ARRAY).size = 0; \
  71         mono_gc_bzero_aligned ((ARRAY).data, (ARRAY).capacity * sizeof (void*)); \
  72 } while (0)
  73
  74 #endif