malloc.c

   1 /*    malloc.c
   2  *
   3  */
   4
   5 #ifndef lint
   6 #ifdef DEBUGGING
   7 #define RCHECK
   8 #endif
   9 /*
  10  * malloc.c (Caltech) 2/21/82
  11  * Chris Kingsley, kingsley@cit-20.
  12  *
  13  * This is a very fast storage allocator.  It allocates blocks of a small
  14  * number of different sizes, and keeps free lists of each size.  Blocks that
  15  * don't exactly fit are passed up to the next larger size.  In this
  16  * implementation, the available sizes are 2^n-4 (or 2^n-12) bytes long.
  17  * If PACK_MALLOC is defined, small blocks are 2^n bytes long.
  18  * This is designed for use in a program that uses vast quantities of memory,
  19  * but bombs when it runs out.
  20  */
  21
  22 #include "EXTERN.h"
  23 #include "perl.h"
  24
  25 #ifdef DEBUGGING
  26 #undef DEBUG_m
  27 #define DEBUG_m(a)  if (debug & 128)   a
  28 #endif
  29
  30 /* I don't much care whether these are defined in sys/types.h--LAW */
  31
  32 #define u_char unsigned char
  33 #define u_int unsigned int
  34 #define u_short unsigned short
  35
  36 /* 286 and atarist like big chunks, which gives too much overhead. */
  37 #if (defined(RCHECK) || defined(I286) || defined(atarist)) && defined(PACK_MALLOC)
  38 #undef PACK_MALLOC
  39 #endif
  40
  41
  42 /*
  43  * The description below is applicable if PACK_MALLOC is not defined.
  44  *
  45  * The overhead on a block is at least 4 bytes.  When free, this space
  46  * contains a pointer to the next free block, and the bottom two bits must
  47  * be zero.  When in use, the first byte is set to MAGIC, and the second
  48  * byte is the size index.  The remaining bytes are for alignment.
  49  * If range checking is enabled and the size of the block fits
  50  * in two bytes, then the top two bytes hold the size of the requested block
  51  * plus the range checking words, and the header word MINUS ONE.
  52  */
  53 union   overhead {
  54         union   overhead *ov_next;      /* when free */
  55 #if MEM_ALIGNBYTES > 4
  56         double  strut;                  /* alignment problems */
  57 #endif
  58         struct {
  59                 u_char  ovu_magic;      /* magic number */
  60                 u_char  ovu_index;      /* bucket # */
  61 #ifdef RCHECK
  62                 u_short ovu_size;       /* actual block size */
  63                 u_int   ovu_rmagic;     /* range magic number */
  64 #endif
  65         } ovu;
  66 #define ov_magic        ovu.ovu_magic
  67 #define ov_index        ovu.ovu_index
  68 #define ov_size         ovu.ovu_size
  69 #define ov_rmagic       ovu.ovu_rmagic
  70 };
  71
  72 #ifdef DEBUGGING
  73 static void botch _((char *s));
  74 #endif
  75 static void morecore _((int bucket));
  76 static int findbucket _((union overhead *freep, int srchlen));
  77
  78 #define MAGIC           0xff            /* magic # on accounting info */
  79 #define RMAGIC          0x55555555      /* magic # on range info */
  80 #ifdef RCHECK
  81 #define RSLOP           sizeof (u_int)
  82 #else
  83 #define RSLOP           0
  84 #endif
  85
  86 #ifdef PACK_MALLOC
  87 /*
  88  * In this case it is assumed that if we do sbrk() in 2K units, we
  89  * will get 2K aligned blocks. The bucket number of the given subblock is
  90  * on the boundary of 2K block which contains the subblock.
  91  * Several following bytes contain the magic numbers for the subblocks
  92  * in the block.
  93  *
  94  * Sizes of chunks are powers of 2 for chunks in buckets <=
  95  * MAX_PACKED, after this they are (2^n - sizeof(union overhead)) (to
  96  * get alignment right).
  97  *
  98  * We suppose that starts of all the chunks in a 2K block are in
  99  * different 2^n-byte-long chunks.  If the top of the last chunk is
 100  * aligned on a boundary of 2K block, this means that
 101  * sizeof(union overhead)*"number of chunks" < 2^n, or
 102  * sizeof(union overhead)*2K < 4^n, or n > 6 + log2(sizeof()/2)/2, if a
 103  * chunk of size 2^n - overhead is used. Since this rules out n = 7
 104  * for 8 byte alignment, we specialcase allocation of the first of 16
 105  * 128-byte-long chunks.
 106  *
 107  * Note that with the above assumption we automatically have enough
 108  * place for MAGIC at the start of 2K block.  Note also that we
 109  * overlay union overhead over the chunk, thus the start of the chunk
 110  * is immediately overwritten after freeing.
 111  */
 112 #  define MAX_PACKED 6
 113 #  define MAX_2_POT_ALGO ((1<<(MAX_PACKED + 1)) - M_OVERHEAD)
 114 #  define TWOK_MASK ((1<<11) - 1)
 115 #  define TWOK_MASKED(x) ((int)x & ~TWOK_MASK)
 116 #  define TWOK_SHIFT(x) ((int)x & TWOK_MASK)
 117 #  define OV_INDEXp(block) ((u_char*)(TWOK_MASKED(block)))
 118 #  define OV_INDEX(block) (*OV_INDEXp(block))
 119 #  define OV_MAGIC(block,bucket) (*(OV_INDEXp(block) +                  \
 120                                     (TWOK_SHIFT(block)>>(bucket + 3)) + \
 121                                     (bucket > MAX_NONSHIFT ? 1 : 0)))
 122 #  define CHUNK_SHIFT 0
 123
 124 static u_char n_blks[11 - 3]     = {224, 120, 62, 31, 16, 8, 4, 2};
 125 static u_short blk_shift[11 - 3] = {256, 128, 64, 32,
 126                                     16*sizeof(union overhead),
 127                                     8*sizeof(union overhead),
 128                                     4*sizeof(union overhead),
 129                                     2*sizeof(union overhead),
 130 #  define MAX_NONSHIFT 2        /* Shift 64 greater than chunk 32. */
 131 };
 132
 133 #  ifdef DEBUGGING_MSTATS
 134 static u_int sbrk_slack;
 135 static u_int start_slack;
 136 #  endif
 137
 138 #else  /* !PACK_MALLOC */
 139
 140 #  define OV_MAGIC(block,bucket) (block)->ov_magic
 141 #  define OV_INDEX(block) (block)->ov_index
 142 #  define CHUNK_SHIFT 1
 143 #endif /* !PACK_MALLOC */
 144
 145 #  define M_OVERHEAD (sizeof(union overhead) + RSLOP)
 146
 147 /*
 148  * nextf[i] is the pointer to the next free block of size 2^(i+3).  The
 149  * smallest allocatable block is 8 bytes.  The overhead information
 150  * precedes the data area returned to the user.
 151  */
 152 #define NBUCKETS 30
 153 static  union overhead *nextf[NBUCKETS];
 154
 155 #ifdef USE_PERL_SBRK
 156 #define sbrk(a) Perl_sbrk(a)
 157 char *  Perl_sbrk _((int size));
 158 #else
 159 extern  char *sbrk();
 160 #endif
 161
 162 #ifdef DEBUGGING_MSTATS
 163 /*
 164  * nmalloc[i] is the difference between the number of mallocs and frees
 165  * for a given block size.
 166  */
 167 static  u_int nmalloc[NBUCKETS];
 168 #endif
 169
 170 #ifdef DEBUGGING
 171 #define ASSERT(p)   if (!(p)) botch(STRINGIFY(p));  else
 172 static void
 173 botch(s)
 174         char *s;
 175 {
 176         PerlIO_printf(PerlIO_stderr(), "assertion botched: %s\n", s);
 177         abort();
 178 }
 179 #else
 180 #define ASSERT(p)
 181 #endif
 182
 183 Malloc_t
 184 malloc(nbytes)
 185         register MEM_SIZE nbytes;
 186 {
 187         register union overhead *p;
 188         register int bucket = 0;
 189         register MEM_SIZE shiftr;
 190
 191 #ifdef safemalloc
 192 #ifdef DEBUGGING
 193         MEM_SIZE size = nbytes;
 194 #endif
 195
 196 #ifdef MSDOS
 197         if (nbytes > 0xffff) {
 198                 PerlIO_printf(PerlIO_stderr(), "Allocation too large: %lx\n", (long)nbytes);
 199                 my_exit(1);
 200         }
 201 #endif /* MSDOS */
 202 #ifdef DEBUGGING
 203         if ((long)nbytes < 0)
 204             croak("panic: malloc");
 205 #endif
 206 #endif /* safemalloc */
 207
 208         /*
 209          * Convert amount of memory requested into
 210          * closest block size stored in hash buckets
 211          * which satisfies request.  Account for
 212          * space used per block for accounting.
 213          */
 214 #ifdef PACK_MALLOC
 215         if (nbytes > MAX_2_POT_ALGO) {
 216 #endif
 217             nbytes += M_OVERHEAD;
 218             nbytes = (nbytes + 3) &~ 3;
 219 #ifdef PACK_MALLOC
 220         } else if (nbytes == 0) {
 221             nbytes = 1;
 222         }
 223 #endif
 224         shiftr = (nbytes - 1) >> 2;
 225         /* apart from this loop, this is O(1) */
 226         while (shiftr >>= 1)
 227                 bucket++;
 228         /*
 229          * If nothing in hash bucket right now,
 230          * request more memory from the system.
 231          */
 232         if (nextf[bucket] == NULL)
 233                 morecore(bucket);
 234         if ((p = (union overhead *)nextf[bucket]) == NULL) {
 235 #ifdef safemalloc
 236                 if (!nomemok) {
 237                     PerlIO_puts(PerlIO_stderr(),"Out of memory!\n");
 238                     my_exit(1);
 239                 }
 240 #else
 241                 return (NULL);
 242 #endif
 243         }
 244
 245 #ifdef safemalloc
 246     DEBUG_m(PerlIO_printf(Perl_debug_log, "0x%lx: (%05d) malloc %ld bytes\n",
 247         (unsigned long)(p+1),an++,(long)size));
 248 #endif /* safemalloc */
 249
 250         /* remove from linked list */
 251 #ifdef RCHECK
 252         if (*((int*)p) & (sizeof(union overhead) - 1))
 253             PerlIO_printf(PerlIO_stderr(), "Corrupt malloc ptr 0x%lx at 0x%lx\n",
 254                 (unsigned long)*((int*)p),(unsigned long)p);
 255 #endif
 256         nextf[bucket] = p->ov_next;
 257         OV_MAGIC(p, bucket) = MAGIC;
 258 #ifndef PACK_MALLOC
 259         OV_INDEX(p) = bucket;
 260 #endif
 261 #ifdef DEBUGGING_MSTATS
 262         nmalloc[bucket]++;
 263 #endif
 264 #ifdef RCHECK
 265         /*
 266          * Record allocated size of block and
 267          * bound space with magic numbers.
 268          */
 269         if (nbytes <= 0x10000)
 270                 p->ov_size = nbytes - 1;
 271         p->ov_rmagic = RMAGIC;
 272         *((u_int *)((caddr_t)p + nbytes - RSLOP)) = RMAGIC;
 273 #endif
 274         return ((Malloc_t)(p + CHUNK_SHIFT));
 275 }
 276
 277 /*
 278  * Allocate more memory to the indicated bucket.
 279  */
 280 static void
 281 morecore(bucket)
 282         register int bucket;
 283 {
 284         register union overhead *op;
 285         register int rnu;       /* 2^rnu bytes will be requested */
 286         register int nblks;     /* become nblks blocks of the desired size */
 287         register MEM_SIZE siz;
 288         int slack = 0;
 289
 290         if (nextf[bucket])
 291                 return;
 292         /*
 293          * Insure memory is allocated
 294          * on a page boundary.  Should
 295          * make getpageize call?
 296          */
 297 #ifndef atarist /* on the atari we dont have to worry about this */
 298         op = (union overhead *)sbrk(0);
 299 #  ifndef I286
 300 #    ifdef PACK_MALLOC
 301         if ((int)op & 0x7ff)
 302                 (void)sbrk(slack = 2048 - ((int)op & 0x7ff));
 303 #    else
 304         if ((int)op & 0x3ff)
 305                 (void)sbrk(slack = 1024 - ((int)op & 0x3ff));
 306 #    endif
 307 #    if defined(DEBUGGING_MSTATS) && defined(PACK_MALLOC)
 308         sbrk_slack += slack;
 309 #    endif
 310 #  else
 311         /* The sbrk(0) call on the I286 always returns the next segment */
 312 #  endif
 313 #endif /* atarist */
 314
 315 #if !(defined(I286) || defined(atarist))
 316         /* take 2k unless the block is bigger than that */
 317         rnu = (bucket <= 8) ? 11 : bucket + 3;
 318 #else
 319         /* take 16k unless the block is bigger than that
 320            (80286s like large segments!), probably good on the atari too */
 321         rnu = (bucket <= 11) ? 14 : bucket + 3;
 322 #endif
 323         nblks = 1 << (rnu - (bucket + 3));  /* how many blocks to get */
 324         /* if (rnu < bucket)
 325                 rnu = bucket;   Why anyone needs this? */
 326         op = (union overhead *)sbrk(1L << rnu);
 327         /* no more room! */
 328         if ((int)op == -1)
 329                 return;
 330         /*
 331          * Round up to minimum allocation size boundary
 332          * and deduct from block count to reflect.
 333          */
 334 #ifndef I286
 335 #  ifdef PACK_MALLOC
 336         if ((int)op & 0x7ff)
 337                 croak("panic: Off-page sbrk");
 338 #  endif
 339         if ((int)op & 7) {
 340                 op = (union overhead *)(((MEM_SIZE)op + 8) &~ 7);
 341                 nblks--;
 342         }
 343 #else
 344         /* Again, this should always be ok on an 80286 */
 345 #endif
 346         /*
 347          * Add new memory allocated to that on
 348          * free list for this hash bucket.
 349          */
 350         siz = 1 << (bucket + 3);
 351 #ifdef PACK_MALLOC
 352         *(u_char*)op = bucket;  /* Fill index. */
 353         if (bucket <= MAX_PACKED - 3) {
 354             op = (union overhead *) ((char*)op + blk_shift[bucket]);
 355             nblks = n_blks[bucket];
 356 #  ifdef DEBUGGING_MSTATS
 357             start_slack += blk_shift[bucket];
 358 #  endif
 359         } else if (bucket <= 11 - 1 - 3) {
 360             op = (union overhead *) ((char*)op + blk_shift[bucket]);
 361             /* nblks = n_blks[bucket]; */
 362             siz -= sizeof(union overhead);
 363         } else op++;            /* One chunk per block. */
 364 #endif /* !PACK_MALLOC */
 365         nextf[bucket] = op;
 366         while (--nblks > 0) {
 367                 op->ov_next = (union overhead *)((caddr_t)op + siz);
 368                 op = (union overhead *)((caddr_t)op + siz);
 369         }
 370 #if defined(USE_PERL_SBRK) || defined(OS2)
 371         /* all real sbrks return zeroe-d memory, perl's sbrk doesn't guarantee this */
 372         op->ov_next = (union overhead *)NULL;
 373 #endif
 374 #ifdef PACK_MALLOC
 375         if (bucket == 7 - 3) {  /* Special case, explanation is above. */
 376             union overhead *n_op = nextf[7 - 3]->ov_next;
 377             nextf[7 - 3] = (union overhead *)((caddr_t)nextf[7 - 3]
 378                                               - sizeof(union overhead));
 379             nextf[7 - 3]->ov_next = n_op;
 380         }
 381 #endif /* !PACK_MALLOC */
 382 }
 383
 384 Free_t
 385 free(mp)
 386         Malloc_t mp;
 387 {
 388         register MEM_SIZE size;
 389         register union overhead *op;
 390         char *cp = (char*)mp;
 391 #ifdef PACK_MALLOC
 392         u_char bucket;
 393 #endif
 394
 395 #ifdef safemalloc
 396     DEBUG_m(PerlIO_printf(Perl_debug_log, "0x%lx: (%05d) free\n",(unsigned long)cp,an++));
 397 #endif /* safemalloc */
 398
 399         if (cp == NULL)
 400                 return;
 401         op = (union overhead *)((caddr_t)cp
 402                                 - sizeof (union overhead) * CHUNK_SHIFT);
 403 #ifdef PACK_MALLOC
 404         bucket = OV_INDEX(op);
 405 #endif
 406 #ifdef DEBUGGING
 407         ASSERT(OV_MAGIC(op, bucket) == MAGIC); /* make sure it was in use */
 408 #else
 409         if (OV_MAGIC(op, bucket) != MAGIC) {
 410                 static bad_free_warn = -1;
 411                 if (bad_free_warn == -1) {
 412                     char *pbf = getenv("PERL_BADFREE");
 413                     bad_free_warn = (pbf) ? atoi(pbf) : 1;
 414                 }
 415                 if (!bad_free_warn)
 416                     return;
 417 #ifdef RCHECK
 418                 warn("%s free() ignored",
 419                     op->ov_rmagic == RMAGIC - 1 ? "Duplicate" : "Bad");
 420 #else
 421                 warn("Bad free() ignored");
 422 #endif
 423                 return;                         /* sanity */
 424         }
 425 #endif
 426 #ifdef RCHECK
 427         ASSERT(op->ov_rmagic == RMAGIC);
 428         if (OV_INDEX(op) <= 13)
 429                 ASSERT(*(u_int *)((caddr_t)op + op->ov_size + 1 - RSLOP) == RMAGIC);
 430         op->ov_rmagic = RMAGIC - 1;
 431 #endif
 432         ASSERT(OV_INDEX(op) < NBUCKETS);
 433         size = OV_INDEX(op);
 434         op->ov_next = nextf[size];
 435         nextf[size] = op;
 436 #ifdef DEBUGGING_MSTATS
 437         nmalloc[size]--;
 438 #endif
 439 }
 440
 441 /*
 442  * When a program attempts "storage compaction" as mentioned in the
 443  * old malloc man page, it realloc's an already freed block.  Usually
 444  * this is the last block it freed; occasionally it might be farther
 445  * back.  We have to search all the free lists for the block in order
 446  * to determine its bucket: 1st we make one pass thru the lists
 447  * checking only the first block in each; if that fails we search
 448  * ``reall_srchlen'' blocks in each list for a match (the variable
 449  * is extern so the caller can modify it).  If that fails we just copy
 450  * however many bytes was given to realloc() and hope it's not huge.
 451  */
 452 int reall_srchlen = 4;  /* 4 should be plenty, -1 =>'s whole list */
 453
 454 Malloc_t
 455 realloc(mp, nbytes)
 456         Malloc_t mp;
 457         MEM_SIZE nbytes;
 458 {
 459         register MEM_SIZE onb;
 460         union overhead *op;
 461         char *res;
 462         register int i;
 463         int was_alloced = 0;
 464         char *cp = (char*)mp;
 465
 466 #ifdef safemalloc
 467 #ifdef DEBUGGING
 468         MEM_SIZE size = nbytes;
 469 #endif
 470
 471 #ifdef MSDOS
 472         if (nbytes > 0xffff) {
 473                 PerlIO_printf(PerlIO_stderr(), "Reallocation too large: %lx\n", size);
 474                 my_exit(1);
 475         }
 476 #endif /* MSDOS */
 477         if (!cp)
 478                 return malloc(nbytes);
 479 #ifdef DEBUGGING
 480         if ((long)nbytes < 0)
 481                 croak("panic: realloc");
 482 #endif
 483 #endif /* safemalloc */
 484
 485         op = (union overhead *)((caddr_t)cp
 486                                 - sizeof (union overhead) * CHUNK_SHIFT);
 487         i = OV_INDEX(op);
 488         if (OV_MAGIC(op, i) == MAGIC) {
 489                 was_alloced++;
 490         } else {
 491                 /*
 492                  * Already free, doing "compaction".
 493                  *
 494                  * Search for the old block of memory on the
 495                  * free list.  First, check the most common
 496                  * case (last element free'd), then (this failing)
 497                  * the last ``reall_srchlen'' items free'd.
 498                  * If all lookups fail, then assume the size of
 499                  * the memory block being realloc'd is the
 500                  * smallest possible.
 501                  */
 502                 if ((i = findbucket(op, 1)) < 0 &&
 503                     (i = findbucket(op, reall_srchlen)) < 0)
 504                         i = 0;
 505         }
 506         onb = (1L << (i + 3)) -
 507 #ifdef PACK_MALLOC
 508             (i <= (MAX_PACKED - 3) ? 0 : M_OVERHEAD)
 509 #else
 510             M_OVERHEAD
 511 #endif
 512             ;
 513         /* avoid the copy if same size block */
 514         if (was_alloced &&
 515             nbytes <= onb && nbytes > (onb >> 1) - M_OVERHEAD) {
 516 #ifdef RCHECK
 517                 /*
 518                  * Record new allocated size of block and
 519                  * bound space with magic numbers.
 520                  */
 521                 if (OV_INDEX(op) <= 13) {
 522                         /*
 523                          * Convert amount of memory requested into
 524                          * closest block size stored in hash buckets
 525                          * which satisfies request.  Account for
 526                          * space used per block for accounting.
 527                          */
 528                         nbytes += M_OVERHEAD;
 529                         nbytes = (nbytes + 3) &~ 3;
 530                         op->ov_size = nbytes - 1;
 531                         *((u_int *)((caddr_t)op + nbytes - RSLOP)) = RMAGIC;
 532                 }
 533 #endif
 534                 res = cp;
 535         }
 536         else {
 537                 if ((res = (char*)malloc(nbytes)) == NULL)
 538                         return (NULL);
 539                 if (cp != res)                  /* common optimization */
 540                         Copy(cp, res, (MEM_SIZE)(nbytes<onb?nbytes:onb), char);
 541                 if (was_alloced)
 542                         free(cp);
 543         }
 544
 545 #ifdef safemalloc
 546 #ifdef DEBUGGING
 547     if (debug & 128) {
 548         PerlIO_printf(PerlIO_stderr(), "0x%lx: (%05d) rfree\n",(unsigned long)res,an++);
 549         PerlIO_printf(PerlIO_stderr(), "0x%lx: (%05d) realloc %ld bytes\n",
 550             (unsigned long)res,an++,(long)size);
 551     }
 552 #endif
 553 #endif /* safemalloc */
 554         return ((Malloc_t)res);
 555 }
 556
 557 /*
 558  * Search ``srchlen'' elements of each free list for a block whose
 559  * header starts at ``freep''.  If srchlen is -1 search the whole list.
 560  * Return bucket number, or -1 if not found.
 561  */
 562 static int
 563 findbucket(freep, srchlen)
 564         union overhead *freep;
 565         int srchlen;
 566 {
 567         register union overhead *p;
 568         register int i, j;
 569
 570         for (i = 0; i < NBUCKETS; i++) {
 571                 j = 0;
 572                 for (p = nextf[i]; p && j != srchlen; p = p->ov_next) {
 573                         if (p == freep)
 574                                 return (i);
 575                         j++;
 576                 }
 577         }
 578         return (-1);
 579 }
 580
 581 Malloc_t
 582 calloc(elements, size)
 583         register MEM_SIZE elements;
 584         register MEM_SIZE size;
 585 {
 586     long sz = elements * size;
 587     Malloc_t p = malloc(sz);
 588
 589     if (p) {
 590         memset((void*)p, 0, sz);
 591     }
 592     return p;
 593 }
 594
 595 #ifdef DEBUGGING_MSTATS
 596 /*
 597  * mstats - print out statistics about malloc
 598  *
 599  * Prints two lines of numbers, one showing the length of the free list
 600  * for each size category, the second showing the number of mallocs -
 601  * frees for each size category.
 602  */
 603 void
 604 dump_mstats(s)
 605         char *s;
 606 {
 607         register int i, j;
 608         register union overhead *p;
 609         int topbucket=0, totfree=0, totused=0;
 610         u_int nfree[NBUCKETS];
 611
 612         for (i=0; i < NBUCKETS; i++) {
 613                 for (j = 0, p = nextf[i]; p; p = p->ov_next, j++)
 614                         ;
 615                 nfree[i] = j;
 616                 totfree += nfree[i]   * (1 << (i + 3));
 617                 totused += nmalloc[i] * (1 << (i + 3));
 618                 if (nfree[i] || nmalloc[i])
 619                         topbucket = i;
 620         }
 621         if (s)
 622                 PerlIO_printf(PerlIO_stderr(), "Memory allocation statistics %s (buckets 8..%d)\n",
 623                         s, (1 << (topbucket + 3)) );
 624         PerlIO_printf(PerlIO_stderr(), " %7d free: ", totfree);
 625         for (i=0; i <= topbucket; i++) {
 626                 PerlIO_printf(PerlIO_stderr(), (i<5)?" %5d":" %3d", nfree[i]);
 627         }
 628         PerlIO_printf(PerlIO_stderr(), "\n %7d used: ", totused);
 629         for (i=0; i <= topbucket; i++) {
 630                 PerlIO_printf(PerlIO_stderr(), (i<5)?" %5d":" %3d", nmalloc[i]);
 631         }
 632         PerlIO_printf(PerlIO_stderr(), "\n");
 633 #ifdef PACK_MALLOC
 634         if (sbrk_slack || start_slack) {
 635             PerlIO_printf(PerlIO_stderr(), "Odd ends: %7d bytes from sbrk(), %7d from malloc.\n",
 636                     sbrk_slack, start_slack);
 637         }
 638 #endif
 639 }
 640 #else
 641 void
 642 dump_mstats(s)
 643     char *s;
 644 {
 645 }
 646 #endif
 647 #endif /* lint */
 648
 649
 650 #ifdef USE_PERL_SBRK
 651
 652 #   ifdef NeXT
 653 #      define PERL_SBRK_VIA_MALLOC
 654 #   endif
 655
 656 #   ifdef PERL_SBRK_VIA_MALLOC
 657 #      ifdef HIDEMYMALLOC
 658 #         undef malloc
 659 #      else
 660 #         include "Error: -DPERL_SBRK_VIA_MALLOC requires -DHIDEMYMALLOC"
 661 #      endif
 662
 663 /* it may seem schizophrenic to use perl's malloc and let it call system */
 664 /* malloc, the reason for that is only the 3.2 version of the OS that had */
 665 /* frequent core dumps within nxzonefreenolock. This sbrk routine put an */
 666 /* end to the cores */
 667
 668 #      define SYSTEM_ALLOC(a) malloc(a)
 669
 670 #   endif  /* PERL_SBRK_VIA_MALLOC */
 671
 672 static IV Perl_sbrk_oldchunk;
 673 static long Perl_sbrk_oldsize;
 674
 675 #   define PERLSBRK_32_K (1<<15)
 676 #   define PERLSBRK_64_K (1<<16)
 677
 678 char *
 679 Perl_sbrk(size)
 680 int size;
 681 {
 682     IV got;
 683     int small, reqsize;
 684
 685     if (!size) return 0;
 686 #ifdef safemalloc
 687     reqsize = size; /* just for the DEBUG_m statement */
 688 #endif
 689     if (size <= Perl_sbrk_oldsize) {
 690         got = Perl_sbrk_oldchunk;
 691         Perl_sbrk_oldchunk += size;
 692         Perl_sbrk_oldsize -= size;
 693     } else {
 694       if (size >= PERLSBRK_32_K) {
 695         small = 0;
 696       } else {
 697 #ifndef safemalloc
 698         reqsize = size;
 699 #endif
 700         size = PERLSBRK_64_K;
 701         small = 1;
 702       }
 703       got = (IV)SYSTEM_ALLOC(size);
 704       if (small) {
 705         /* Chunk is small, register the rest for future allocs. */
 706         Perl_sbrk_oldchunk = got + reqsize;
 707         Perl_sbrk_oldsize = size - reqsize;
 708       }
 709     }
 710
 711 #ifdef safemalloc
 712     DEBUG_m(PerlIO_printf(PerlIO_stderr(), "sbrk malloc size %ld (reqsize %ld), left size %ld, give addr 0x%lx\n",
 713                     size, reqsize, Perl_sbrk_oldsize, got));
 714 #endif
 715
 716     return (void *)got;
 717 }
 718
 719 #endif /* ! defined USE_PERL_SBRK */