git.sur5r.net Git - openldap/blob - libraries/liblber/memory.c

   1 /* $OpenLDAP$ */
   2 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
   3  *
   4  * Copyright 1998-2010 The OpenLDAP Foundation.
   5  * All rights reserved.
   6  *
   7  * Redistribution and use in source and binary forms, with or without
   8  * modification, are permitted only as authorized by the OpenLDAP
   9  * Public License.
  10  *
  11  * A copy of this license is available in the file LICENSE in the
  12  * top-level directory of the distribution or, alternatively, at
  13  * <http://www.OpenLDAP.org/license.html>.
  14  */
  15
  16 #include "portable.h"
  17
  18 #include <ac/stdlib.h>
  19 #include <ac/string.h>
  20
  21 #include "lber-int.h"
  22
  23 #ifdef LDAP_MEMORY_TRACE
  24 #include <stdio.h>
  25 #endif
  26
  27 #ifdef LDAP_MEMORY_DEBUG
  28 /*
  29  * LDAP_MEMORY_DEBUG should only be enabled for the purposes of
  30  * debugging memory management within OpenLDAP libraries and slapd.
  31  *
  32  * It should only be enabled by an experienced developer as it causes
  33  * the inclusion of numerous assert()'s, many of which may be triggered
  34  * by a prefectly valid program.  If LDAP_MEMORY_DEBUG & 2 is true,
  35  * that includes asserts known to break both slapd and current clients.
  36  *
  37  * The code behind this macro is subject to change as needed to
  38  * support this testing.
  39  */
  40
  41 struct ber_mem_hdr {
  42         ber_int_t       bm_top; /* Pattern to detect buf overrun from prev buffer */
  43         ber_int_t       bm_length; /* Length of user allocated area */
  44 #ifdef LDAP_MEMORY_TRACE
  45         ber_int_t       bm_sequence; /* Allocation sequence number */
  46 #endif
  47         union bmu_align_u {     /* Force alignment, pattern to detect back clobber */
  48                 ber_len_t       bmu_len_t;
  49                 ber_tag_t       bmu_tag_t;
  50                 ber_int_t       bmu_int_t;
  51
  52                 size_t  bmu_size_t;
  53                 void *  bmu_voidp;
  54                 double  bmu_double;
  55                 long    bmu_long;
  56                 long    (*bmu_funcp)( double );
  57                 unsigned char   bmu_char[4];
  58         } ber_align;
  59 #define bm_junk ber_align.bmu_len_t
  60 #define bm_data ber_align.bmu_char[1]
  61 #define bm_char ber_align.bmu_char
  62 };
  63
  64 /* Pattern at top of allocated space */
  65 #define LBER_MEM_JUNK 0xdeaddadaU
  66
  67 static const struct ber_mem_hdr ber_int_mem_hdr = { LBER_MEM_JUNK, 0, 0 };
  68
  69 /* Note sequence and ber_int_meminuse are counters, but are not
  70  * thread safe.  If you want to use these values for multithreaded applications,
  71  * you must put mutexes around them, otherwise they will have incorrect values.
  72  * When debugging, if you sort the debug output, the sequence number will
  73  * put allocations/frees together.  It is then a simple matter to write a script
  74  * to find any allocations that don't have a buffer free function.
  75  */
  76 long ber_int_meminuse = 0;
  77 #ifdef LDAP_MEMORY_TRACE
  78 static ber_int_t sequence = 0;
  79 #endif
  80
  81 /* Pattern placed just before user data */
  82 static unsigned char toppattern[4] = { 0xde, 0xad, 0xba, 0xde };
  83 /* Pattern placed just after user data */
  84 static unsigned char endpattern[4] = { 0xd1, 0xed, 0xde, 0xca };
  85
  86 #define mbu_len sizeof(ber_int_mem_hdr.ber_align)
  87
  88 /* Test if pattern placed just before user data is good */
  89 #define testdatatop(val) ( \
  90         *(val->bm_char+mbu_len-4)==toppattern[0] && \
  91         *(val->bm_char+mbu_len-3)==toppattern[1] && \
  92         *(val->bm_char+mbu_len-2)==toppattern[2] && \
  93         *(val->bm_char+mbu_len-1)==toppattern[3] )
  94
  95 /* Place pattern just before user data */
  96 #define setdatatop(val) *(val->bm_char+mbu_len-4)=toppattern[0]; \
  97         *(val->bm_char+mbu_len-3)=toppattern[1]; \
  98         *(val->bm_char+mbu_len-2)=toppattern[2]; \
  99         *(val->bm_char+mbu_len-1)=toppattern[3];
 100
 101 /* Test if pattern placed just after user data is good */
 102 #define testend(val) (  *((unsigned char *)val+0)==endpattern[0] && \
 103         *((unsigned char *)val+1)==endpattern[1] && \
 104         *((unsigned char *)val+2)==endpattern[2] && \
 105         *((unsigned char *)val+3)==endpattern[3] )
 106
 107 /* Place pattern just after user data */
 108 #define setend(val)     *((unsigned char *)val+0)=endpattern[0]; \
 109         *((unsigned char *)val+1)=endpattern[1]; \
 110         *((unsigned char *)val+2)=endpattern[2]; \
 111         *((unsigned char *)val+3)=endpattern[3];
 112
 113 #define BER_MEM_BADADDR ((void *) &ber_int_mem_hdr.bm_data)
 114 #define BER_MEM_VALID(p)        do { \
 115                 assert( (p) != BER_MEM_BADADDR );       \
 116                 assert( (p) != (void *) &ber_int_mem_hdr );     \
 117         } while(0)
 118
 119 #else
 120 #define BER_MEM_VALID(p)        /* no-op */
 121 #endif
 122
 123 BerMemoryFunctions *ber_int_memory_fns = NULL;
 124
 125 void
 126 ber_memfree_x( void *p, void *ctx )
 127 {
 128         if( p == NULL ) {
 129                 return;
 130         }
 131
 132         BER_MEM_VALID( p );
 133
 134         if( ber_int_memory_fns == NULL || ctx == NULL ) {
 135 #ifdef LDAP_MEMORY_DEBUG
 136                 struct ber_mem_hdr *mh = (struct ber_mem_hdr *)
 137                         ((char *)p - sizeof(struct ber_mem_hdr));
 138                 assert( mh->bm_top == LBER_MEM_JUNK);
 139                 assert( testdatatop( mh));
 140                 assert( testend( (char *)&mh[1] + mh->bm_length) );
 141                 ber_int_meminuse -= mh->bm_length;
 142
 143 #ifdef LDAP_MEMORY_TRACE
 144                 fprintf(stderr, "0x%08lx 0x%08lx -f- %ld ber_memfree %ld\n",
 145                         (long)mh->bm_sequence, (long)mh, (long)mh->bm_length,
 146                         ber_int_meminuse);
 147 #endif
 148                 /* Fill the free space with poison */
 149                 memset( mh, 0xff, mh->bm_length + sizeof(struct ber_mem_hdr) + sizeof(ber_int_t));
 150                 free( mh );
 151 #else
 152                 free( p );
 153 #endif
 154                 return;
 155         }
 156
 157         assert( ber_int_memory_fns->bmf_free != 0 );
 158
 159         (*ber_int_memory_fns->bmf_free)( p, ctx );
 160 }
 161
 162 void
 163 ber_memfree( void *p )
 164 {
 165         ber_memfree_x(p, NULL);
 166 }
 167
 168 void
 169 ber_memvfree_x( void **vec, void *ctx )
 170 {
 171         int     i;
 172
 173         if( vec == NULL ) {
 174                 return;
 175         }
 176
 177         BER_MEM_VALID( vec );
 178
 179         for ( i = 0; vec[i] != NULL; i++ ) {
 180                 ber_memfree_x( vec[i], ctx );
 181         }
 182
 183         ber_memfree_x( vec, ctx );
 184 }
 185
 186 void
 187 ber_memvfree( void **vec )
 188 {
 189         ber_memvfree_x( vec, NULL );
 190 }
 191
 192 void *
 193 ber_memalloc_x( ber_len_t s, void *ctx )
 194 {
 195         void *new;
 196
 197         if( s == 0 ) {
 198                 LDAP_MEMORY_DEBUG_ASSERT( s != 0 );
 199                 return NULL;
 200         }
 201
 202         if( ber_int_memory_fns == NULL || ctx == NULL ) {
 203 #ifdef LDAP_MEMORY_DEBUG
 204                 new = malloc(s + sizeof(struct ber_mem_hdr) + sizeof( ber_int_t));
 205                 if( new )
 206                 {
 207                 struct ber_mem_hdr *mh = new;
 208                 mh->bm_top = LBER_MEM_JUNK;
 209                 mh->bm_length = s;
 210                 setdatatop( mh);
 211                 setend( (char *)&mh[1] + mh->bm_length );
 212
 213                 ber_int_meminuse += mh->bm_length;      /* Count mem inuse */
 214
 215 #ifdef LDAP_MEMORY_TRACE
 216                 mh->bm_sequence = sequence++;
 217                 fprintf(stderr, "0x%08lx 0x%08lx -a- %ld ber_memalloc %ld\n",
 218                         (long)mh->bm_sequence, (long)mh, (long)mh->bm_length,
 219                         ber_int_meminuse);
 220 #endif
 221                 /* poison new memory */
 222                 memset( (char *)&mh[1], 0xff, s);
 223
 224                 BER_MEM_VALID( &mh[1] );
 225                 new = &mh[1];
 226                 }
 227 #else
 228                 new = malloc( s );
 229 #endif
 230         } else {
 231                 new = (*ber_int_memory_fns->bmf_malloc)( s, ctx );
 232         }
 233
 234         if( new == NULL ) {
 235                 ber_errno = LBER_ERROR_MEMORY;
 236         }
 237
 238         return new;
 239 }
 240
 241 void *
 242 ber_memalloc( ber_len_t s )
 243 {
 244         return ber_memalloc_x( s, NULL );
 245 }
 246
 247 void *
 248 ber_memcalloc_x( ber_len_t n, ber_len_t s, void *ctx )
 249 {
 250         void *new;
 251
 252         if( n == 0 || s == 0 ) {
 253                 LDAP_MEMORY_DEBUG_ASSERT( n != 0 && s != 0);
 254                 return NULL;
 255         }
 256
 257         if( ber_int_memory_fns == NULL || ctx == NULL ) {
 258 #ifdef LDAP_MEMORY_DEBUG
 259                 new = calloc(1, n*s + sizeof(struct ber_mem_hdr) + sizeof(ber_int_t));
 260                 if( new )
 261                 {
 262                 struct ber_mem_hdr *mh = new;
 263
 264                 mh->bm_top = LBER_MEM_JUNK;
 265                 mh->bm_length = n*s;
 266                 setdatatop( mh);
 267                 setend( (char *)&mh[1] + mh->bm_length );
 268
 269                 ber_int_meminuse += mh->bm_length;
 270
 271 #ifdef LDAP_MEMORY_TRACE
 272                 mh->bm_sequence = sequence++;
 273                 fprintf(stderr, "0x%08lx 0x%08lx -a- %ld ber_memcalloc %ld\n",
 274                         (long)mh->bm_sequence, (long)mh, (long)mh->bm_length,
 275                         ber_int_meminuse);
 276 #endif
 277                 BER_MEM_VALID( &mh[1] );
 278                 new = &mh[1];
 279                 }
 280 #else
 281                 new = calloc( n, s );
 282 #endif
 283
 284         } else {
 285                 new = (*ber_int_memory_fns->bmf_calloc)( n, s, ctx );
 286         }
 287
 288         if( new == NULL ) {
 289                 ber_errno = LBER_ERROR_MEMORY;
 290         }
 291
 292         return new;
 293 }
 294
 295 void *
 296 ber_memcalloc( ber_len_t n, ber_len_t s )
 297 {
 298         return ber_memcalloc_x( n, s, NULL );
 299 }
 300
 301 void *
 302 ber_memrealloc_x( void* p, ber_len_t s, void *ctx )
 303 {
 304         void *new = NULL;
 305
 306         /* realloc(NULL,s) -> malloc(s) */
 307         if( p == NULL ) {
 308                 return ber_memalloc_x( s, ctx );
 309         }
 310
 311         /* realloc(p,0) -> free(p) */
 312         if( s == 0 ) {
 313                 ber_memfree_x( p, ctx );
 314                 return NULL;
 315         }
 316
 317         BER_MEM_VALID( p );
 318
 319         if( ber_int_memory_fns == NULL || ctx == NULL ) {
 320 #ifdef LDAP_MEMORY_DEBUG
 321                 ber_int_t oldlen;
 322                 struct ber_mem_hdr *mh = (struct ber_mem_hdr *)
 323                         ((char *)p - sizeof(struct ber_mem_hdr));
 324                 assert( mh->bm_top == LBER_MEM_JUNK);
 325                 assert( testdatatop( mh));
 326                 assert( testend( (char *)&mh[1] + mh->bm_length) );
 327                 oldlen = mh->bm_length;
 328
 329                 p = realloc( mh, s + sizeof(struct ber_mem_hdr) + sizeof(ber_int_t) );
 330                 if( p == NULL ) {
 331                         ber_errno = LBER_ERROR_MEMORY;
 332                         return NULL;
 333                 }
 334
 335                         mh = p;
 336                 mh->bm_length = s;
 337                 setend( (char *)&mh[1] + mh->bm_length );
 338                 if( s > oldlen ) {
 339                         /* poison any new memory */
 340                         memset( (char *)&mh[1] + oldlen, 0xff, s - oldlen);
 341                 }
 342
 343                 assert( mh->bm_top == LBER_MEM_JUNK);
 344                 assert( testdatatop( mh));
 345
 346                 ber_int_meminuse += s - oldlen;
 347 #ifdef LDAP_MEMORY_TRACE
 348                 fprintf(stderr, "0x%08lx 0x%08lx -a- %ld ber_memrealloc %ld\n",
 349                         (long)mh->bm_sequence, (long)mh, (long)mh->bm_length,
 350                         ber_int_meminuse);
 351 #endif
 352                         BER_MEM_VALID( &mh[1] );
 353                 return &mh[1];
 354 #else
 355                 new = realloc( p, s );
 356 #endif
 357         } else {
 358                 new = (*ber_int_memory_fns->bmf_realloc)( p, s, ctx );
 359         }
 360
 361         if( new == NULL ) {
 362                 ber_errno = LBER_ERROR_MEMORY;
 363         }
 364
 365         return new;
 366 }
 367
 368 void *
 369 ber_memrealloc( void* p, ber_len_t s )
 370 {
 371         return ber_memrealloc_x( p, s, NULL );
 372 }
 373
 374 void
 375 ber_bvfree_x( struct berval *bv, void *ctx )
 376 {
 377         if( bv == NULL ) {
 378                 return;
 379         }
 380
 381         BER_MEM_VALID( bv );
 382
 383         if ( bv->bv_val != NULL ) {
 384                 ber_memfree_x( bv->bv_val, ctx );
 385         }
 386
 387         ber_memfree_x( (char *) bv, ctx );
 388 }
 389
 390 void
 391 ber_bvfree( struct berval *bv )
 392 {
 393         ber_bvfree_x( bv, NULL );
 394 }
 395
 396 void
 397 ber_bvecfree_x( struct berval **bv, void *ctx )
 398 {
 399         int     i;
 400
 401         if( bv == NULL ) {
 402                 return;
 403         }
 404
 405         BER_MEM_VALID( bv );
 406
 407         /* count elements */
 408         for ( i = 0; bv[i] != NULL; i++ ) ;
 409
 410         /* free in reverse order */
 411         for ( i--; i >= 0; i-- ) {
 412                 ber_bvfree_x( bv[i], ctx );
 413         }
 414
 415         ber_memfree_x( (char *) bv, ctx );
 416 }
 417
 418 void
 419 ber_bvecfree( struct berval **bv )
 420 {
 421         ber_bvecfree_x( bv, NULL );
 422 }
 423
 424 int
 425 ber_bvecadd_x( struct berval ***bvec, struct berval *bv, void *ctx )
 426 {
 427         ber_len_t i;
 428         struct berval **new;
 429
 430         if( *bvec == NULL ) {
 431                 if( bv == NULL ) {
 432                         /* nothing to add */
 433                         return 0;
 434                 }
 435
 436                 *bvec = ber_memalloc_x( 2 * sizeof(struct berval *), ctx );
 437
 438                 if( *bvec == NULL ) {
 439                         return -1;
 440                 }
 441
 442                 (*bvec)[0] = bv;
 443                 (*bvec)[1] = NULL;
 444
 445                 return 1;
 446         }
 447
 448         BER_MEM_VALID( bvec );
 449
 450         /* count entries */
 451         for ( i = 0; (*bvec)[i] != NULL; i++ ) {
 452                 /* EMPTY */;
 453         }
 454
 455         if( bv == NULL ) {
 456                 return i;
 457         }
 458
 459         new = ber_memrealloc_x( *bvec, (i+2) * sizeof(struct berval *), ctx);
 460
 461         if( new == NULL ) {
 462                 return -1;
 463         }
 464
 465         *bvec = new;
 466
 467         (*bvec)[i++] = bv;
 468         (*bvec)[i] = NULL;
 469
 470         return i;
 471 }
 472
 473 int
 474 ber_bvecadd( struct berval ***bvec, struct berval *bv )
 475 {
 476         return ber_bvecadd_x( bvec, bv, NULL );
 477 }
 478
 479 struct berval *
 480 ber_dupbv_x(
 481         struct berval *dst, struct berval *src, void *ctx )
 482 {
 483         struct berval *new;
 484
 485         if( src == NULL ) {
 486                 ber_errno = LBER_ERROR_PARAM;
 487                 return NULL;
 488         }
 489
 490         if ( dst ) {
 491                 new = dst;
 492         } else {
 493                 if(( new = ber_memalloc_x( sizeof(struct berval), ctx )) == NULL ) {
 494                         return NULL;
 495                 }
 496         }
 497
 498         if ( src->bv_val == NULL ) {
 499                 new->bv_val = NULL;
 500                 new->bv_len = 0;
 501                 return new;
 502         }
 503
 504         if(( new->bv_val = ber_memalloc_x( src->bv_len + 1, ctx )) == NULL ) {
 505                 if ( !dst )
 506                         ber_memfree_x( new, ctx );
 507                 return NULL;
 508         }
 509
 510         AC_MEMCPY( new->bv_val, src->bv_val, src->bv_len );
 511         new->bv_val[src->bv_len] = '\0';
 512         new->bv_len = src->bv_len;
 513
 514         return new;
 515 }
 516
 517 struct berval *
 518 ber_dupbv(
 519         struct berval *dst, struct berval *src )
 520 {
 521         return ber_dupbv_x( dst, src, NULL );
 522 }
 523
 524 struct berval *
 525 ber_bvdup(
 526         struct berval *src )
 527 {
 528         return ber_dupbv_x( NULL, src, NULL );
 529 }
 530
 531 struct berval *
 532 ber_str2bv_x(
 533         LDAP_CONST char *s, ber_len_t len, int dup, struct berval *bv,
 534         void *ctx)
 535 {
 536         struct berval *new;
 537
 538         if( s == NULL ) {
 539                 ber_errno = LBER_ERROR_PARAM;
 540                 return NULL;
 541         }
 542
 543         if( bv ) {
 544                 new = bv;
 545         } else {
 546                 if(( new = ber_memalloc_x( sizeof(struct berval), ctx )) == NULL ) {
 547                         return NULL;
 548                 }
 549         }
 550
 551         new->bv_len = len ? len : strlen( s );
 552         if ( dup ) {
 553                 if ( (new->bv_val = ber_memalloc_x( new->bv_len+1, ctx )) == NULL ) {
 554                         if ( !bv )
 555                                 ber_memfree_x( new, ctx );
 556                         return NULL;
 557                 }
 558
 559                 AC_MEMCPY( new->bv_val, s, new->bv_len );
 560                 new->bv_val[new->bv_len] = '\0';
 561         } else {
 562                 new->bv_val = (char *) s;
 563         }
 564
 565         return( new );
 566 }
 567
 568 struct berval *
 569 ber_str2bv(
 570         LDAP_CONST char *s, ber_len_t len, int dup, struct berval *bv)
 571 {
 572         return ber_str2bv_x( s, len, dup, bv, NULL );
 573 }
 574
 575 struct berval *
 576 ber_mem2bv_x(
 577         LDAP_CONST char *s, ber_len_t len, int dup, struct berval *bv,
 578         void *ctx)
 579 {
 580         struct berval *new;
 581
 582         if( s == NULL ) {
 583                 ber_errno = LBER_ERROR_PARAM;
 584                 return NULL;
 585         }
 586
 587         if( bv ) {
 588                 new = bv;
 589         } else {
 590                 if(( new = ber_memalloc_x( sizeof(struct berval), ctx )) == NULL ) {
 591                         return NULL;
 592                 }
 593         }
 594
 595         new->bv_len = len;
 596         if ( dup ) {
 597                 if ( (new->bv_val = ber_memalloc_x( new->bv_len+1, ctx )) == NULL ) {
 598                         if ( !bv ) {
 599                                 ber_memfree_x( new, ctx );
 600                         }
 601                         return NULL;
 602                 }
 603
 604                 AC_MEMCPY( new->bv_val, s, new->bv_len );
 605                 new->bv_val[new->bv_len] = '\0';
 606         } else {
 607                 new->bv_val = (char *) s;
 608         }
 609
 610         return( new );
 611 }
 612
 613 struct berval *
 614 ber_mem2bv(
 615         LDAP_CONST char *s, ber_len_t len, int dup, struct berval *bv)
 616 {
 617         return ber_mem2bv_x( s, len, dup, bv, NULL );
 618 }
 619
 620 char *
 621 ber_strdup_x( LDAP_CONST char *s, void *ctx )
 622 {
 623         char    *p;
 624         size_t  len;
 625
 626 #ifdef LDAP_MEMORY_DEBUG
 627         assert(s != NULL);                      /* bv damn better point to something */
 628 #endif
 629
 630         if( s == NULL ) {
 631                 ber_errno = LBER_ERROR_PARAM;
 632                 return NULL;
 633         }
 634
 635         len = strlen( s ) + 1;
 636         if ( (p = ber_memalloc_x( len, ctx )) != NULL ) {
 637                 AC_MEMCPY( p, s, len );
 638         }
 639
 640         return p;
 641 }
 642
 643 char *
 644 ber_strdup( LDAP_CONST char *s )
 645 {
 646         return ber_strdup_x( s, NULL );
 647 }
 648
 649 ber_len_t
 650 ber_strnlen( LDAP_CONST char *s, ber_len_t len )
 651 {
 652         ber_len_t l;
 653
 654         for ( l = 0; l < len && s[l] != '\0'; l++ ) ;
 655
 656         return l;
 657 }
 658
 659 char *
 660 ber_strndup_x( LDAP_CONST char *s, ber_len_t l, void *ctx )
 661 {
 662         char    *p;
 663         size_t  len;
 664
 665 #ifdef LDAP_MEMORY_DEBUG
 666         assert(s != NULL);                      /* bv damn better point to something */
 667 #endif
 668
 669         if( s == NULL ) {
 670                 ber_errno = LBER_ERROR_PARAM;
 671                 return NULL;
 672         }
 673
 674         len = ber_strnlen( s, l );
 675         if ( (p = ber_memalloc_x( len + 1, ctx )) != NULL ) {
 676                 AC_MEMCPY( p, s, len );
 677                 p[len] = '\0';
 678         }
 679
 680         return p;
 681 }
 682
 683 char *
 684 ber_strndup( LDAP_CONST char *s, ber_len_t l )
 685 {
 686         return ber_strndup_x( s, l, NULL );
 687 }
 688
 689 /*
 690  * dst is resized as required by src and the value of src is copied into dst
 691  * dst->bv_val must be NULL (and dst->bv_len must be 0), or it must be
 692  * alloc'ed with the context ctx
 693  */
 694 struct berval *
 695 ber_bvreplace_x( struct berval *dst, LDAP_CONST struct berval *src, void *ctx )
 696 {
 697         assert( dst != NULL );
 698         assert( !BER_BVISNULL( src ) );
 699
 700         if ( BER_BVISNULL( dst ) || dst->bv_len < src->bv_len ) {
 701                 dst->bv_val = ber_memrealloc_x( dst->bv_val, src->bv_len + 1, ctx );
 702         }
 703
 704         AC_MEMCPY( dst->bv_val, src->bv_val, src->bv_len + 1 );
 705         dst->bv_len = src->bv_len;
 706
 707         return dst;
 708 }
 709
 710 struct berval *
 711 ber_bvreplace( struct berval *dst, LDAP_CONST struct berval *src )
 712 {
 713         return ber_bvreplace_x( dst, src, NULL );
 714 }
 715
 716 void
 717 ber_bvarray_free_x( BerVarray a, void *ctx )
 718 {
 719         int i;
 720
 721         if (a) {
 722                 BER_MEM_VALID( a );
 723
 724                 /* count elements */
 725                 for (i=0; a[i].bv_val; i++) ;
 726
 727                 /* free in reverse order */
 728                 for (i--; i>=0; i--) {
 729                         ber_memfree_x(a[i].bv_val, ctx);
 730                 }
 731
 732                 ber_memfree_x(a, ctx);
 733         }
 734 }
 735
 736 void
 737 ber_bvarray_free( BerVarray a )
 738 {
 739         ber_bvarray_free_x(a, NULL);
 740 }
 741
 742 int
 743 ber_bvarray_dup_x( BerVarray *dst, BerVarray src, void *ctx )
 744 {
 745         int i, j;
 746         BerVarray new;
 747
 748         if ( !src ) {
 749                 *dst = NULL;
 750                 return 0;
 751         }
 752
 753         for (i=0; !BER_BVISNULL( &src[i] ); i++) ;
 754         new = ber_memalloc_x(( i+1 ) * sizeof(BerValue), ctx );
 755         if ( !new )
 756                 return -1;
 757         for (j=0; j<i; j++) {
 758                 ber_dupbv_x( &new[j], &src[j], ctx );
 759                 if ( BER_BVISNULL( &new[j] )) {
 760                         ber_bvarray_free_x( new, ctx );
 761                         return -1;
 762                 }
 763         }
 764         BER_BVZERO( &new[j] );
 765         *dst = new;
 766         return 0;
 767 }
 768
 769 int
 770 ber_bvarray_add_x( BerVarray *a, BerValue *bv, void *ctx )
 771 {
 772         int     n;
 773
 774         if ( *a == NULL ) {
 775                 if (bv == NULL) {
 776                         return 0;
 777                 }
 778                 n = 0;
 779
 780                 *a = (BerValue *) ber_memalloc_x( 2 * sizeof(BerValue), ctx );
 781                 if ( *a == NULL ) {
 782                         return -1;
 783                 }
 784
 785         } else {
 786                 BerVarray atmp;
 787                 BER_MEM_VALID( a );
 788
 789                 for ( n = 0; *a != NULL && (*a)[n].bv_val != NULL; n++ ) {
 790                         ;       /* just count them */
 791                 }
 792
 793                 if (bv == NULL) {
 794                         return n;
 795                 }
 796
 797                 atmp = (BerValue *) ber_memrealloc_x( (char *) *a,
 798                     (n + 2) * sizeof(BerValue), ctx );
 799
 800                 if( atmp == NULL ) {
 801                         return -1;
 802                 }
 803
 804                 *a = atmp;
 805         }
 806
 807         (*a)[n++] = *bv;
 808         (*a)[n].bv_val = NULL;
 809         (*a)[n].bv_len = 0;
 810
 811         return n;
 812 }
 813
 814 int
 815 ber_bvarray_add( BerVarray *a, BerValue *bv )
 816 {
 817         return ber_bvarray_add_x( a, bv, NULL );
 818 }