]> git.sur5r.net Git - openldap/blobdiff - libraries/liblber/memory.c
Merge remote branch 'origin/mdb.master'
[openldap] / libraries / liblber / memory.c
index f40969ee2c618ca885fbdb5b8f791b3bbd0940c2..c56e0508140b3e9f86db58ebe376a2f95746e397 100644 (file)
-/*
- * Copyright 1998-1999 The OpenLDAP Foundation, All Rights Reserved.
- * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
+/* $OpenLDAP$ */
+/* This work is part of OpenLDAP Software <http://www.openldap.org/>.
+ *
+ * Copyright 1998-2013 The OpenLDAP Foundation.
+ * All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted only as authorized by the OpenLDAP
+ * Public License.
+ *
+ * A copy of this license is available in the file LICENSE in the
+ * top-level directory of the distribution or, alternatively, at
+ * <http://www.OpenLDAP.org/license.html>.
  */
+
 #include "portable.h"
 
 #include <ac/stdlib.h>
 #include <ac/string.h>
 
-#undef LDAP_F_PRE
-#define LDAP_F_PRE LDAP_F_EXPORT
-
 #include "lber-int.h"
 
-#if LDAP_MEMORY_DEBUG
+#ifdef LDAP_MEMORY_TRACE
+#include <stdio.h>
+#endif
+
+#ifdef LDAP_MEMORY_DEBUG
+/*
+ * LDAP_MEMORY_DEBUG should only be enabled for the purposes of
+ * debugging memory management within OpenLDAP libraries and slapd.
+ *
+ * It should only be enabled by an experienced developer as it causes
+ * the inclusion of numerous assert()'s, many of which may be triggered
+ * by a prefectly valid program.  If LDAP_MEMORY_DEBUG & 2 is true,
+ * that includes asserts known to break both slapd and current clients.
+ *
+ * The code behind this macro is subject to change as needed to
+ * support this testing.
+ */
+
 struct ber_mem_hdr {
-       union bmu_align_u {
+       ber_int_t       bm_top; /* Pattern to detect buf overrun from prev buffer */
+       ber_int_t       bm_length; /* Length of user allocated area */
+#ifdef LDAP_MEMORY_TRACE
+       ber_int_t       bm_sequence; /* Allocation sequence number */
+#endif
+       union bmu_align_u {     /* Force alignment, pattern to detect back clobber */
+               ber_len_t       bmu_len_t;
+               ber_tag_t       bmu_tag_t;
+               ber_int_t       bmu_int_t;
+
                size_t  bmu_size_t;
                void *  bmu_voidp;
                double  bmu_double;
                long    bmu_long;
-               char    bmu_char[4];
+               long    (*bmu_funcp)( double );
+               unsigned char   bmu_char[4];
        } ber_align;
-#define bm_junk        ber_align.bmu_size_t
+#define bm_junk        ber_align.bmu_len_t
 #define bm_data        ber_align.bmu_char[1]
+#define bm_char        ber_align.bmu_char
 };
-#define BER_MEM_JUNK 0xddeeddeeU
-static const struct ber_mem_hdr ber_int_mem_hdr = { BER_MEM_JUNK };
-#define BER_MEM_BADADDR        ((void *) &ber_int_mem_hdr.bm_data)
-#endif
 
-BerMemoryFunctions *ber_int_memory_fns = NULL;
-
-#if 0 && defined( LDAP_MEMORY_DEBUG )
-void
-ber_int_memfree( void **p )
-{
-       assert( p != NULL );
-       assert( *p != BER_MEM_BADADDR );
+/* Pattern at top of allocated space */
+#define LBER_MEM_JUNK ((ber_int_t) 0xdeaddada)
 
-       ber_memfree( p );
+static const struct ber_mem_hdr ber_int_mem_hdr = { LBER_MEM_JUNK };
 
-       *p = BER_MEM_BADADDR;
-}
+/* Note sequence and ber_int_meminuse are counters, but are not
+ * thread safe.  If you want to use these values for multithreaded applications,
+ * you must put mutexes around them, otherwise they will have incorrect values.
+ * When debugging, if you sort the debug output, the sequence number will 
+ * put allocations/frees together.  It is then a simple matter to write a script
+ * to find any allocations that don't have a buffer free function.
+ */
+long ber_int_meminuse = 0;
+#ifdef LDAP_MEMORY_TRACE
+static ber_int_t sequence = 0;
 #endif
 
-void
-ber_memfree( void *p )
-{
-    ber_int_options.lbo_valid = LBER_INITIALIZED;
+/* Pattern placed just before user data */
+static unsigned char toppattern[4] = { 0xde, 0xad, 0xba, 0xde };
+/* Pattern placed just after user data */
+static unsigned char endpattern[4] = { 0xd1, 0xed, 0xde, 0xca };
+
+#define mbu_len sizeof(ber_int_mem_hdr.ber_align)
+
+/* Test if pattern placed just before user data is good */
+#define testdatatop(val) ( \
+       *(val->bm_char+mbu_len-4)==toppattern[0] && \
+       *(val->bm_char+mbu_len-3)==toppattern[1] && \
+       *(val->bm_char+mbu_len-2)==toppattern[2] && \
+       *(val->bm_char+mbu_len-1)==toppattern[3] )
+
+/* Place pattern just before user data */
+#define setdatatop(val)        *(val->bm_char+mbu_len-4)=toppattern[0]; \
+       *(val->bm_char+mbu_len-3)=toppattern[1]; \
+       *(val->bm_char+mbu_len-2)=toppattern[2]; \
+       *(val->bm_char+mbu_len-1)=toppattern[3];
+
+/* Test if pattern placed just after user data is good */
+#define testend(val) (         *((unsigned char *)val+0)==endpattern[0] && \
+       *((unsigned char *)val+1)==endpattern[1] && \
+       *((unsigned char *)val+2)==endpattern[2] && \
+       *((unsigned char *)val+3)==endpattern[3] )
+
+/* Place pattern just after user data */
+#define setend(val)    *((unsigned char *)val+0)=endpattern[0]; \
+       *((unsigned char *)val+1)=endpattern[1]; \
+       *((unsigned char *)val+2)=endpattern[2]; \
+       *((unsigned char *)val+3)=endpattern[3];
 
-#ifdef LDAP_MEMORY_DEBUG
-       /* catch p == NULL when debugging */
-       assert( p != NULL );
+#define BER_MEM_BADADDR        ((void *) &ber_int_mem_hdr.bm_data)
+#define BER_MEM_VALID(p)       do { \
+               assert( (p) != BER_MEM_BADADDR );       \
+               assert( (p) != (void *) &ber_int_mem_hdr );     \
+       } while(0)
+
+#else
+#define BER_MEM_VALID(p)       /* no-op */
 #endif
 
-       /* ignore p == NULL when not debugging */
+BerMemoryFunctions *ber_int_memory_fns = NULL;
+
+void
+ber_memfree_x( void *p, void *ctx )
+{
        if( p == NULL ) {
                return;
        }
 
-       if( ber_int_memory_fns == NULL ) {
+       BER_MEM_VALID( p );
+
+       if( ber_int_memory_fns == NULL || ctx == NULL ) {
 #ifdef LDAP_MEMORY_DEBUG
                struct ber_mem_hdr *mh = (struct ber_mem_hdr *)
                        ((char *)p - sizeof(struct ber_mem_hdr));
-
-               assert( mh->bm_junk == BER_MEM_JUNK );                          
-               mh->bm_junk = ~BER_MEM_JUNK;
+               assert( mh->bm_top == LBER_MEM_JUNK);
+               assert( testdatatop( mh));
+               assert( testend( (char *)&mh[1] + mh->bm_length) );
+               ber_int_meminuse -= mh->bm_length;
+
+#ifdef LDAP_MEMORY_TRACE
+               fprintf(stderr, "0x%08lx 0x%08lx -f- %ld ber_memfree %ld\n",
+                       (long)mh->bm_sequence, (long)mh, (long)mh->bm_length,
+                       ber_int_meminuse);
+#endif
+               /* Fill the free space with poison */
+               memset( mh, 0xff, mh->bm_length + sizeof(struct ber_mem_hdr) + sizeof(ber_int_t));
                free( mh );
 #else
                free( p );
@@ -73,226 +154,473 @@ ber_memfree( void *p )
                return;
        }
 
-       assert( ber_int_memory_fns->bmf_free );
+       assert( ber_int_memory_fns->bmf_free != 0 );
 
-               
-       (*ber_int_memory_fns->bmf_free)( p );
+       (*ber_int_memory_fns->bmf_free)( p, ctx );
 }
 
+void
+ber_memfree( void *p )
+{
+       ber_memfree_x(p, NULL);
+}
 
 void
-ber_memvfree( void **vec )
+ber_memvfree_x( void **vec, void *ctx )
 {
        int     i;
 
-#ifdef LDAP_MEMORY_DEBUG
-       assert(vec != NULL);    /* vec damn better point to something */
-#endif
-
        if( vec == NULL ) {
                return;
        }
 
+       BER_MEM_VALID( vec );
+
        for ( i = 0; vec[i] != NULL; i++ ) {
-               LBER_FREE( vec[i] );
+               ber_memfree_x( vec[i], ctx );
        }
 
-       LBER_FREE( vec );
+       ber_memfree_x( vec, ctx );
 }
 
+void
+ber_memvfree( void **vec )
+{
+       ber_memvfree_x( vec, NULL );
+}
 
 void *
-ber_memalloc( size_t s )
+ber_memalloc_x( ber_len_t s, void *ctx )
 {
-    ber_int_options.lbo_valid = LBER_INITIALIZED;
-
-#ifdef LDAP_MEMORY_DEBUG
-       /* catch s == 0 when debugging */
-       assert( s );
-#endif
+       void *new;
 
-       /* ignore s == 0 when not debugging */
        if( s == 0 ) {
+               LDAP_MEMORY_DEBUG_ASSERT( s != 0 );
                return NULL;
        }
 
-       if( ber_int_memory_fns == NULL ) {
+       if( ber_int_memory_fns == NULL || ctx == NULL ) {
 #ifdef LDAP_MEMORY_DEBUG
-               struct ber_mem_hdr *mh = malloc(s + sizeof(struct ber_mem_hdr));
-
-               if( mh == NULL ) return NULL;
-
-               mh->bm_junk = BER_MEM_JUNK;
+               new = malloc(s + sizeof(struct ber_mem_hdr) + sizeof( ber_int_t));
+               if( new )
+               {
+               struct ber_mem_hdr *mh = new;
+               mh->bm_top = LBER_MEM_JUNK;
+               mh->bm_length = s;
+               setdatatop( mh);
+               setend( (char *)&mh[1] + mh->bm_length );
+
+               ber_int_meminuse += mh->bm_length;      /* Count mem inuse */
+
+#ifdef LDAP_MEMORY_TRACE
+               mh->bm_sequence = sequence++;
+               fprintf(stderr, "0x%08lx 0x%08lx -a- %ld ber_memalloc %ld\n",
+                       (long)mh->bm_sequence, (long)mh, (long)mh->bm_length,
+                       ber_int_meminuse);
+#endif
+               /* poison new memory */
+               memset( (char *)&mh[1], 0xff, s);
 
-               return &mh[1];
+               BER_MEM_VALID( &mh[1] );
+               new = &mh[1];
+               }
 #else
-               return malloc( s );
+               new = malloc( s );
 #endif
+       } else {
+               new = (*ber_int_memory_fns->bmf_malloc)( s, ctx );
        }
 
-       assert( ber_int_memory_fns->bmf_malloc );
+       if( new == NULL ) {
+               ber_errno = LBER_ERROR_MEMORY;
+       }
 
-       return (*ber_int_memory_fns->bmf_malloc)( s );
+       return new;
 }
 
-
 void *
-ber_memcalloc( size_t n, size_t s )
+ber_memalloc( ber_len_t s )
 {
-    ber_int_options.lbo_valid = LBER_INITIALIZED;
+       return ber_memalloc_x( s, NULL );
+}
 
-#ifdef LDAP_MEMORY_DEBUG
-       /* catch s,n == 0 when debugging */
-       assert( n && s );
-#endif
+void *
+ber_memcalloc_x( ber_len_t n, ber_len_t s, void *ctx )
+{
+       void *new;
 
-       /* ignore s,n == 0 when not debugging */
        if( n == 0 || s == 0 ) {
+               LDAP_MEMORY_DEBUG_ASSERT( n != 0 && s != 0);
                return NULL;
        }
 
-       if( ber_int_memory_fns == NULL ) {
+       if( ber_int_memory_fns == NULL || ctx == NULL ) {
 #ifdef LDAP_MEMORY_DEBUG
-               struct ber_mem_hdr *mh = calloc(1,
-                       (n * s) + sizeof(struct ber_mem_hdr) );
-
-               mh->bm_junk = BER_MEM_JUNK;
-               return &mh[1];
+               new = n < (-sizeof(struct ber_mem_hdr) - sizeof(ber_int_t)) / s
+                       ? calloc(1, n*s + sizeof(struct ber_mem_hdr) + sizeof(ber_int_t))
+                       : NULL;
+               if( new )
+               {
+               struct ber_mem_hdr *mh = new;
+
+               mh->bm_top = LBER_MEM_JUNK;
+               mh->bm_length = n*s;
+               setdatatop( mh);
+               setend( (char *)&mh[1] + mh->bm_length );
+
+               ber_int_meminuse += mh->bm_length;
+
+#ifdef LDAP_MEMORY_TRACE
+               mh->bm_sequence = sequence++;
+               fprintf(stderr, "0x%08lx 0x%08lx -a- %ld ber_memcalloc %ld\n",
+                       (long)mh->bm_sequence, (long)mh, (long)mh->bm_length,
+                       ber_int_meminuse);
+#endif
+               BER_MEM_VALID( &mh[1] );
+               new = &mh[1];
+               }
 #else
-               return calloc( n, s );
+               new = calloc( n, s );
 #endif
+
+       } else {
+               new = (*ber_int_memory_fns->bmf_calloc)( n, s, ctx );
        }
 
-       assert( ber_int_memory_fns->bmf_calloc );
+       if( new == NULL ) {
+               ber_errno = LBER_ERROR_MEMORY;
+       }
 
-       return (*ber_int_memory_fns->bmf_calloc)( n, s );
+       return new;
 }
 
+void *
+ber_memcalloc( ber_len_t n, ber_len_t s )
+{
+       return ber_memcalloc_x( n, s, NULL );
+}
 
 void *
-ber_memrealloc( void* p, size_t s )
+ber_memrealloc_x( void* p, ber_len_t s, void *ctx )
 {
-    ber_int_options.lbo_valid = LBER_INITIALIZED;
+       void *new = NULL;
 
        /* realloc(NULL,s) -> malloc(s) */
        if( p == NULL ) {
-               return ber_memalloc( s );
+               return ber_memalloc_x( s, ctx );
        }
        
        /* realloc(p,0) -> free(p) */
        if( s == 0 ) {
-               ber_memfree( p );
+               ber_memfree_x( p, ctx );
                return NULL;
        }
 
-       if( ber_int_memory_fns == NULL ) {
+       BER_MEM_VALID( p );
+
+       if( ber_int_memory_fns == NULL || ctx == NULL ) {
 #ifdef LDAP_MEMORY_DEBUG
+               ber_int_t oldlen;
                struct ber_mem_hdr *mh = (struct ber_mem_hdr *)
                        ((char *)p - sizeof(struct ber_mem_hdr));
-               assert( mh->bm_junk == BER_MEM_JUNK );
-
-               p = realloc( mh, s );
-
-               if( p == NULL ) return NULL;
-
-               mh = p;
-
-               assert( mh->bm_junk == BER_MEM_JUNK );
-
+               assert( mh->bm_top == LBER_MEM_JUNK);
+               assert( testdatatop( mh));
+               assert( testend( (char *)&mh[1] + mh->bm_length) );
+               oldlen = mh->bm_length;
+
+               p = realloc( mh, s + sizeof(struct ber_mem_hdr) + sizeof(ber_int_t) );
+               if( p == NULL ) {
+                       ber_errno = LBER_ERROR_MEMORY;
+                       return NULL;
+               }
+
+                       mh = p;
+               mh->bm_length = s;
+               setend( (char *)&mh[1] + mh->bm_length );
+               if( s > oldlen ) {
+                       /* poison any new memory */
+                       memset( (char *)&mh[1] + oldlen, 0xff, s - oldlen);
+               }
+
+               assert( mh->bm_top == LBER_MEM_JUNK);
+               assert( testdatatop( mh));
+
+               ber_int_meminuse += s - oldlen;
+#ifdef LDAP_MEMORY_TRACE
+               fprintf(stderr, "0x%08lx 0x%08lx -a- %ld ber_memrealloc %ld\n",
+                       (long)mh->bm_sequence, (long)mh, (long)mh->bm_length,
+                       ber_int_meminuse);
+#endif
+                       BER_MEM_VALID( &mh[1] );
                return &mh[1];
 #else
-               return realloc( p, s );
+               new = realloc( p, s );
 #endif
+       } else {
+               new = (*ber_int_memory_fns->bmf_realloc)( p, s, ctx );
        }
 
-       assert( ber_int_memory_fns->bmf_realloc );
+       if( new == NULL ) {
+               ber_errno = LBER_ERROR_MEMORY;
+       }
 
-       return (*ber_int_memory_fns->bmf_realloc)( p, s );
+       return new;
 }
 
+void *
+ber_memrealloc( void* p, ber_len_t s )
+{
+       return ber_memrealloc_x( p, s, NULL );
+}
 
 void
-ber_bvfree( struct berval *bv )
+ber_bvfree_x( struct berval *bv, void *ctx )
 {
-#ifdef LDAP_MEMORY_DEBUG
-       assert(bv != NULL);                     /* bv damn better point to something */
-#endif
-
        if( bv == NULL ) {
                return;
        }
 
-       ber_int_options.lbo_valid = LBER_INITIALIZED;
+       BER_MEM_VALID( bv );
 
-       if ( bv->bv_val != NULL )
-               LBER_FREE( bv->bv_val );
+       if ( bv->bv_val != NULL ) {
+               ber_memfree_x( bv->bv_val, ctx );
+       }
 
-       LBER_FREE( (char *) bv );
+       ber_memfree_x( (char *) bv, ctx );
 }
 
+void
+ber_bvfree( struct berval *bv )
+{
+       ber_bvfree_x( bv, NULL );
+}
 
 void
-ber_bvecfree( struct berval **bv )
+ber_bvecfree_x( struct berval **bv, void *ctx )
 {
        int     i;
 
-#ifdef LDAP_MEMORY_DEBUG
-       assert(bv != NULL);                     /* bv damn better point to something */
-#endif
-
        if( bv == NULL ) {
                return;
        }
 
-       ber_int_options.lbo_valid = LBER_INITIALIZED;
+       BER_MEM_VALID( bv );
 
-       for ( i = 0; bv[i] != NULL; i++ )
-               ber_bvfree( bv[i] );
+       /* count elements */
+       for ( i = 0; bv[i] != NULL; i++ ) ;
 
-       LBER_FREE( (char *) bv );
+       /* free in reverse order */
+       for ( i--; i >= 0; i-- ) {
+               ber_bvfree_x( bv[i], ctx );
+       }
+
+       ber_memfree_x( (char *) bv, ctx );
 }
 
+void
+ber_bvecfree( struct berval **bv )
+{
+       ber_bvecfree_x( bv, NULL );
+}
 
-struct berval *
-ber_bvdup(
-       LDAP_CONST struct berval *bv )
+int
+ber_bvecadd_x( struct berval ***bvec, struct berval *bv, void *ctx )
 {
-       struct berval *new;
+       ber_len_t i;
+       struct berval **new;
 
-#ifdef LDAP_MEMORY_DEBUG
-       assert(bv != NULL);                     /* bv damn better point to something */
-#endif
+       if( *bvec == NULL ) {
+               if( bv == NULL ) {
+                       /* nothing to add */
+                       return 0;
+               }
+
+               *bvec = ber_memalloc_x( 2 * sizeof(struct berval *), ctx );
 
-       ber_int_options.lbo_valid = LBER_INITIALIZED;
+               if( *bvec == NULL ) {
+                       return -1;
+               }
+
+               (*bvec)[0] = bv;
+               (*bvec)[1] = NULL;
+
+               return 1;
+       }
+
+       BER_MEM_VALID( bvec );
+
+       /* count entries */
+       for ( i = 0; (*bvec)[i] != NULL; i++ ) {
+               /* EMPTY */;
+       }
 
        if( bv == NULL ) {
-               return NULL;
+               return i;
+       }
+
+       new = ber_memrealloc_x( *bvec, (i+2) * sizeof(struct berval *), ctx);
+
+       if( new == NULL ) {
+               return -1;
        }
 
-       if(( new = LBER_MALLOC( sizeof(struct berval) )) == NULL ) {
+       *bvec = new;
+
+       (*bvec)[i++] = bv;
+       (*bvec)[i] = NULL;
+
+       return i;
+}
+
+int
+ber_bvecadd( struct berval ***bvec, struct berval *bv )
+{
+       return ber_bvecadd_x( bvec, bv, NULL );
+}
+
+struct berval *
+ber_dupbv_x(
+       struct berval *dst, struct berval *src, void *ctx )
+{
+       struct berval *new;
+
+       if( src == NULL ) {
+               ber_errno = LBER_ERROR_PARAM;
                return NULL;
        }
 
-       if ( bv->bv_val == NULL ) {
+       if ( dst ) {
+               new = dst;
+       } else {
+               if(( new = ber_memalloc_x( sizeof(struct berval), ctx )) == NULL ) {
+                       return NULL;
+               }
+       }
+
+       if ( src->bv_val == NULL ) {
                new->bv_val = NULL;
                new->bv_len = 0;
                return new;
        }
 
-       if(( new->bv_val = LBER_MALLOC( bv->bv_len + 1 )) == NULL ) {
-               LBER_FREE( new );
+       if(( new->bv_val = ber_memalloc_x( src->bv_len + 1, ctx )) == NULL ) {
+               if ( !dst )
+                       ber_memfree_x( new, ctx );
+               return NULL;
+       }
+
+       AC_MEMCPY( new->bv_val, src->bv_val, src->bv_len );
+       new->bv_val[src->bv_len] = '\0';
+       new->bv_len = src->bv_len;
+
+       return new;
+}
+
+struct berval *
+ber_dupbv(
+       struct berval *dst, struct berval *src )
+{
+       return ber_dupbv_x( dst, src, NULL );
+}
+
+struct berval *
+ber_bvdup(
+       struct berval *src )
+{
+       return ber_dupbv_x( NULL, src, NULL );
+}
+
+struct berval *
+ber_str2bv_x(
+       LDAP_CONST char *s, ber_len_t len, int dup, struct berval *bv,
+       void *ctx)
+{
+       struct berval *new;
+
+       if( s == NULL ) {
+               ber_errno = LBER_ERROR_PARAM;
                return NULL;
        }
 
-       SAFEMEMCPY( new->bv_val, bv->bv_val, (size_t) bv->bv_len );
-       new->bv_val[bv->bv_len] = '\0';
-       new->bv_len = bv->bv_len;
+       if( bv ) {
+               new = bv;
+       } else {
+               if(( new = ber_memalloc_x( sizeof(struct berval), ctx )) == NULL ) {
+                       return NULL;
+               }
+       }
+
+       new->bv_len = len ? len : strlen( s );
+       if ( dup ) {
+               if ( (new->bv_val = ber_memalloc_x( new->bv_len+1, ctx )) == NULL ) {
+                       if ( !bv )
+                               ber_memfree_x( new, ctx );
+                       return NULL;
+               }
+
+               AC_MEMCPY( new->bv_val, s, new->bv_len );
+               new->bv_val[new->bv_len] = '\0';
+       } else {
+               new->bv_val = (char *) s;
+       }
 
        return( new );
 }
 
+struct berval *
+ber_str2bv(
+       LDAP_CONST char *s, ber_len_t len, int dup, struct berval *bv)
+{
+       return ber_str2bv_x( s, len, dup, bv, NULL );
+}
+
+struct berval *
+ber_mem2bv_x(
+       LDAP_CONST char *s, ber_len_t len, int dup, struct berval *bv,
+       void *ctx)
+{
+       struct berval *new;
+
+       if( s == NULL ) {
+               ber_errno = LBER_ERROR_PARAM;
+               return NULL;
+       }
+
+       if( bv ) {
+               new = bv;
+       } else {
+               if(( new = ber_memalloc_x( sizeof(struct berval), ctx )) == NULL ) {
+                       return NULL;
+               }
+       }
+
+       new->bv_len = len;
+       if ( dup ) {
+               if ( (new->bv_val = ber_memalloc_x( new->bv_len+1, ctx )) == NULL ) {
+                       if ( !bv ) {
+                               ber_memfree_x( new, ctx );
+                       }
+                       return NULL;
+               }
+
+               AC_MEMCPY( new->bv_val, s, new->bv_len );
+               new->bv_val[new->bv_len] = '\0';
+       } else {
+               new->bv_val = (char *) s;
+       }
+
+       return( new );
+}
+
+struct berval *
+ber_mem2bv(
+       LDAP_CONST char *s, ber_len_t len, int dup, struct berval *bv)
+{
+       return ber_mem2bv_x( s, len, dup, bv, NULL );
+}
+
 char *
-ber_strdup( LDAP_CONST char *s )
+ber_strdup_x( LDAP_CONST char *s, void *ctx )
 {
        char    *p;
        size_t  len;
@@ -302,15 +630,191 @@ ber_strdup( LDAP_CONST char *s )
 #endif
 
        if( s == NULL ) {
-               return( NULL );
+               ber_errno = LBER_ERROR_PARAM;
+               return NULL;
        }
 
        len = strlen( s ) + 1;
+       if ( (p = ber_memalloc_x( len, ctx )) != NULL ) {
+               AC_MEMCPY( p, s, len );
+       }
+
+       return p;
+}
+
+char *
+ber_strdup( LDAP_CONST char *s )
+{
+       return ber_strdup_x( s, NULL );
+}
+
+ber_len_t
+ber_strnlen( LDAP_CONST char *s, ber_len_t len )
+{
+       ber_len_t l;
 
-       if ( (p = (char *) LBER_MALLOC( len )) == NULL ) {
-               return( NULL );
+       for ( l = 0; l < len && s[l] != '\0'; l++ ) ;
+
+       return l;
+}
+
+char *
+ber_strndup_x( LDAP_CONST char *s, ber_len_t l, void *ctx )
+{
+       char    *p;
+       size_t  len;
+       
+#ifdef LDAP_MEMORY_DEBUG
+       assert(s != NULL);                      /* bv damn better point to something */
+#endif
+
+       if( s == NULL ) {
+               ber_errno = LBER_ERROR_PARAM;
+               return NULL;
+       }
+
+       len = ber_strnlen( s, l );
+       if ( (p = ber_memalloc_x( len + 1, ctx )) != NULL ) {
+               AC_MEMCPY( p, s, len );
+               p[len] = '\0';
+       }
+
+       return p;
+}
+
+char *
+ber_strndup( LDAP_CONST char *s, ber_len_t l )
+{
+       return ber_strndup_x( s, l, NULL );
+}
+
+/*
+ * dst is resized as required by src and the value of src is copied into dst
+ * dst->bv_val must be NULL (and dst->bv_len must be 0), or it must be
+ * alloc'ed with the context ctx
+ */
+struct berval *
+ber_bvreplace_x( struct berval *dst, LDAP_CONST struct berval *src, void *ctx )
+{
+       assert( dst != NULL );
+       assert( !BER_BVISNULL( src ) );
+
+       if ( BER_BVISNULL( dst ) || dst->bv_len < src->bv_len ) {
+               dst->bv_val = ber_memrealloc_x( dst->bv_val, src->bv_len + 1, ctx );
+       }
+
+       AC_MEMCPY( dst->bv_val, src->bv_val, src->bv_len + 1 );
+       dst->bv_len = src->bv_len;
+
+       return dst;
+}
+
+struct berval *
+ber_bvreplace( struct berval *dst, LDAP_CONST struct berval *src )
+{
+       return ber_bvreplace_x( dst, src, NULL );
+}
+
+void
+ber_bvarray_free_x( BerVarray a, void *ctx )
+{
+       int i;
+
+       if (a) {
+               BER_MEM_VALID( a );
+
+               /* count elements */
+               for (i=0; a[i].bv_val; i++) ;
+               
+               /* free in reverse order */
+               for (i--; i>=0; i--) {
+                       ber_memfree_x(a[i].bv_val, ctx);
+               }
+
+               ber_memfree_x(a, ctx);
+       }
+}
+
+void
+ber_bvarray_free( BerVarray a )
+{
+       ber_bvarray_free_x(a, NULL);
+}
+
+int
+ber_bvarray_dup_x( BerVarray *dst, BerVarray src, void *ctx )
+{
+       int i, j;
+       BerVarray new;
+
+       if ( !src ) {
+               *dst = NULL;
+               return 0;
+       }
+
+       for (i=0; !BER_BVISNULL( &src[i] ); i++) ;
+       new = ber_memalloc_x(( i+1 ) * sizeof(BerValue), ctx );
+       if ( !new )
+               return -1;
+       for (j=0; j<i; j++) {
+               ber_dupbv_x( &new[j], &src[j], ctx );
+               if ( BER_BVISNULL( &new[j] )) {
+                       ber_bvarray_free_x( new, ctx );
+                       return -1;
+               }
+       }
+       BER_BVZERO( &new[j] );
+       *dst = new;
+       return 0;
+}
+
+int
+ber_bvarray_add_x( BerVarray *a, BerValue *bv, void *ctx )
+{
+       int     n;
+
+       if ( *a == NULL ) {
+               if (bv == NULL) {
+                       return 0;
+               }
+               n = 0;
+
+               *a = (BerValue *) ber_memalloc_x( 2 * sizeof(BerValue), ctx );
+               if ( *a == NULL ) {
+                       return -1;
+               }
+
+       } else {
+               BerVarray atmp;
+               BER_MEM_VALID( a );
+
+               for ( n = 0; *a != NULL && (*a)[n].bv_val != NULL; n++ ) {
+                       ;       /* just count them */
+               }
+
+               if (bv == NULL) {
+                       return n;
+               }
+
+               atmp = (BerValue *) ber_memrealloc_x( (char *) *a,
+                   (n + 2) * sizeof(BerValue), ctx );
+
+               if( atmp == NULL ) {
+                       return -1;
+               }
+
+               *a = atmp;
        }
 
-       SAFEMEMCPY( p, s, len );
-       return( p );
-}
\ No newline at end of file
+       (*a)[n++] = *bv;
+       (*a)[n].bv_val = NULL;
+       (*a)[n].bv_len = 0;
+
+       return n;
+}
+
+int
+ber_bvarray_add( BerVarray *a, BerValue *bv )
+{
+       return ber_bvarray_add_x( a, bv, NULL );
+}