git.sur5r.net Git - openldap/blob - servers/slapd/sl_malloc.c

   1 /* sl_malloc.c - malloc routines using a per-thread slab */
   2 /* $OpenLDAP$ */
   3 /*
   4  * Copyright 2003 The OpenLDAP Foundation, All Rights Reserved.
   5  * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
   6  */
   7
   8 #include "portable.h"
   9
  10 #include <stdio.h>
  11 #include <ac/string.h>
  12
  13 #include "slap.h"
  14
  15 struct slab_heap {
  16         void *h_base;
  17         void *h_last;
  18         void *h_end;
  19 };
  20
  21 static void
  22 sl_mem_destroy(
  23         void *key,
  24         void *data
  25 )
  26 {
  27         struct slab_heap *sh = data;
  28
  29         ch_free(sh->h_base);
  30         ch_free(sh);
  31 }
  32
  33 BER_MEMALLOC_FN sl_malloc;
  34 BER_MEMCALLOC_FN sl_calloc;
  35 BER_MEMREALLOC_FN sl_realloc;
  36 BER_MEMFREE_FN sl_free;
  37
  38
  39 BerMemoryFunctions sl_mfuncs =
  40         { sl_malloc, sl_calloc, sl_realloc, sl_free };
  41
  42 void
  43 sl_mem_init()
  44 {
  45         ber_set_option( NULL, LBER_OPT_MEMORY_FNS, &sl_mfuncs );
  46 }
  47
  48 void *
  49 sl_mem_create(
  50         ber_len_t size,
  51         void *ctx
  52 )
  53 {
  54         struct slab_heap *sh = NULL;
  55         int pad = 2*sizeof(int)-1;
  56
  57         ldap_pvt_thread_pool_getkey( ctx, sl_mem_init, (void **)&sh, NULL );
  58
  59         /* round up to doubleword boundary */
  60         size += pad;
  61         size &= ~pad;
  62
  63         if (!sh) {
  64                 sh = ch_malloc( sizeof(struct slab_heap) );
  65                 sh->h_base = ch_malloc( size );
  66                 ldap_pvt_thread_pool_setkey( ctx, sl_mem_init, (void *)sh, sl_mem_destroy );
  67         } else if ( size > sh->h_end - sh->h_base ) {
  68                 sh->h_base = ch_realloc( sh->h_base, size );
  69         }
  70         sh->h_last = sh->h_base;
  71         sh->h_end = sh->h_base + size;
  72         return sh;
  73 }
  74
  75 void *
  76 sl_malloc(
  77     ber_len_t   size,
  78     void *ctx
  79 )
  80 {
  81         struct slab_heap *sh = ctx;
  82         int pad = 2*sizeof(int)-1;
  83         ber_len_t *new;
  84
  85         /* ber_set_option calls us like this */
  86         if (!ctx) return ber_memalloc_x( size, NULL );
  87
  88         /* round up to doubleword boundary */
  89         size += pad + sizeof( ber_len_t );
  90         size &= ~pad;
  91
  92         if (sh->h_last + size >= sh->h_end ) {
  93 #ifdef NEW_LOGGING
  94                 LDAP_LOG( OPERATION, INFO,
  95                            "sl_malloc of %lu bytes failed, using ch_malloc\n", (long)size, 0,0 );
  96 #else
  97                 Debug( LDAP_DEBUG_TRACE,
  98                            "sl_malloc of %lu bytes failed, using ch_malloc\n", (long)size, 0,0 );
  99 #endif
 100                 return ch_malloc( size );
 101         }
 102         new = sh->h_last;
 103         *new++ = size - sizeof(ber_len_t);
 104         sh->h_last += size;
 105
 106         return( (void *)new );
 107 }
 108
 109 void *
 110 sl_calloc( ber_len_t n, ber_len_t size, void *ctx )
 111 {
 112         void *new;
 113
 114         new = sl_malloc( n*size, ctx );
 115         if ( new ) {
 116                 memset( new, 0, n*size );
 117         }
 118         return new;
 119 }
 120
 121 void *
 122 sl_realloc( void *ptr, ber_len_t size, void *ctx )
 123 {
 124         struct slab_heap *sh = ctx;
 125         int pad = 2*sizeof(int)-1;
 126         ber_len_t *p = (ber_len_t *)ptr;
 127         ber_len_t *new;
 128
 129         if ( ptr == NULL ) return sl_malloc( size, ctx );
 130
 131         /* Not our memory? */
 132         if ( ptr < sh->h_base || ptr >= sh->h_end ) {
 133                 return ch_realloc( ptr, size );
 134         }
 135
 136         if ( size == 0 ) return NULL;
 137
 138         /* round up to doubleword boundary */
 139         size += pad + sizeof( ber_len_t );
 140         size &= ~pad;
 141
 142         /* Never shrink blocks, always alloc if growth needed */
 143         if (size <= p[-1]) {
 144                 new = p;
 145         } else {
 146                 new = sl_malloc( size, ctx );
 147                 AC_MEMCPY( new, ptr, p[-1] );
 148         }
 149         return new;
 150 }
 151
 152 void
 153 sl_free( void *ptr, void *ctx )
 154 {
 155         struct slab_heap *sh = ctx;
 156
 157         if ( ptr < sh->h_base || ptr >= sh->h_end ) {
 158                 ch_free( ptr );
 159         }
 160 }
 161
 162 void
 163 sl_release( void *ptr, void *ctx )
 164 {
 165         struct slab_heap *sh = ctx;
 166
 167         if ( ptr >= sh->h_base && ptr <= sh->h_end ) {
 168                 sh->h_last = ptr;
 169         }
 170 }
 171
 172 void *
 173 sl_mark( void *ctx )
 174 {
 175         struct slab_heap *sh = ctx;
 176
 177         return sh->h_last;
 178 }