mem.c 30.7 KB
Newer Older
Bob Halley's avatar
base  
Bob Halley committed
1
/*
David Lawrence's avatar
David Lawrence committed
2
 * Copyright (C) 1997-2000  Internet Software Consortium.
Bob Halley's avatar
Bob Halley committed
3
 * 
Bob Halley's avatar
base  
Bob Halley committed
4 5 6
 * Permission to use, copy, modify, and distribute this software for any
 * purpose with or without fee is hereby granted, provided that the above
 * copyright notice and this permission notice appear in all copies.
Bob Halley's avatar
Bob Halley committed
7
 * 
Bob Halley's avatar
base  
Bob Halley committed
8 9 10 11 12 13 14 15 16 17
 * THE SOFTWARE IS PROVIDED "AS IS" AND INTERNET SOFTWARE CONSORTIUM DISCLAIMS
 * ALL WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES
 * OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL INTERNET SOFTWARE
 * CONSORTIUM BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL
 * DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR
 * PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS
 * ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
 * SOFTWARE.
 */

18
/* $Id: mem.c,v 1.53 2000/06/26 20:27:42 bwelling Exp $ */
David Lawrence's avatar
David Lawrence committed
19

Bob Halley's avatar
Bob Halley committed
20
#include <config.h>
Bob Halley's avatar
base  
Bob Halley committed
21 22 23

#include <stdio.h>
#include <stdlib.h>
Bob Halley's avatar
Bob Halley committed
24
#include <stddef.h>
Bob Halley's avatar
base  
Bob Halley committed
25

Michael Graff's avatar
Michael Graff committed
26 27
#include <limits.h>

Bob Halley's avatar
Bob Halley committed
28
#include <isc/mem.h>
29
#include <isc/ondestroy.h>
30
#include <isc/string.h>
Bob Halley's avatar
Bob Halley committed
31

32
#ifndef ISC_SINGLETHREADED
Bob Halley's avatar
update  
Bob Halley committed
33
#include <isc/mutex.h>
Michael Graff's avatar
Michael Graff committed
34
#include <isc/util.h>
Bob Halley's avatar
Bob Halley committed
35
#else
Bob Halley's avatar
Bob Halley committed
36 37
#define LOCK(l)
#define UNLOCK(l)
Bob Halley's avatar
update  
Bob Halley committed
38 39
#endif

Brian Wellington's avatar
typo  
Brian Wellington committed
40
isc_boolean_t isc_mem_debugging = ISC_FALSE;
41

Bob Halley's avatar
Bob Halley committed
42
#ifndef ISC_MEM_FILL
43 44
	/*
	 * XXXMPA
Bob Halley's avatar
Bob Halley committed
45
	 * We want this on during development to catch:
46 47 48 49 50 51
	 * 1. some reference after free bugs.
	 * 2. some failure to initalise bugs.
	 */
#define ISC_MEM_FILL 1
#endif

Michael Graff's avatar
Michael Graff committed
52 53 54 55 56 57 58 59
#ifndef ISC_MEMPOOL_NAMES
/*
 * During development it is nice to be able to see names associated with
 * memory pools.
 */
#define ISC_MEMPOOL_NAMES 1
#endif

60 61 62 63 64 65 66 67 68 69 70

/*
 * Constants.
 */

#define DEF_MAX_SIZE		1100
#define DEF_MEM_TARGET		4096
#define ALIGNMENT_SIZE		8
#define NUM_BASIC_BLOCKS	64			/* must be > 1 */
#define TABLE_INCREMENT		1024

Bob Halley's avatar
base  
Bob Halley committed
71 72 73 74
/*
 * Types.
 */

75 76 77 78 79
typedef struct element element;

struct element {
	element *		next;
};
Bob Halley's avatar
base  
Bob Halley committed
80 81 82 83 84

typedef struct {
	/*
	 * This structure must be ALIGNMENT_SIZE bytes.
	 */
85 86 87 88
	union {
		size_t		size;
		char		bytes[ALIGNMENT_SIZE];
	} u;
Bob Halley's avatar
Bob Halley committed
89
} size_info;
Bob Halley's avatar
base  
Bob Halley committed
90 91

struct stats {
Bob Halley's avatar
Bob Halley committed
92 93 94 95
	unsigned long		gets;
	unsigned long		totalgets;
	unsigned long		blocks;
	unsigned long		freefrags;
Bob Halley's avatar
base  
Bob Halley committed
96 97
};

98 99
#define MEM_MAGIC		0x4D656d43U	/* MemC. */
#define VALID_CONTEXT(c)	((c) != NULL && (c)->magic == MEM_MAGIC)
Bob Halley's avatar
Bob Halley committed
100

101
struct isc_mem {
Bob Halley's avatar
Bob Halley committed
102
	unsigned int		magic;
103
	isc_ondestroy_t		ondestroy;
Bob Halley's avatar
Bob Halley committed
104
	isc_mutex_t		lock;
105 106 107
	isc_memalloc_t		memalloc;
	isc_memfree_t		memfree;
	void *			arg;
Bob Halley's avatar
base  
Bob Halley committed
108 109
	size_t			max_size;
	size_t			mem_target;
Bob Halley's avatar
Bob Halley committed
110 111
	element **		freelists;
	element *		basic_blocks;
112 113 114
	unsigned char **	basic_table;
	unsigned int		basic_table_count;
	unsigned int		basic_table_size;
Bob Halley's avatar
Bob Halley committed
115 116
	unsigned char *		lowest;
	unsigned char *		highest;
117
	isc_boolean_t		checkfree;
118
	isc_boolean_t		trysplit;
Bob Halley's avatar
base  
Bob Halley committed
119
	struct stats *		stats;
120
	unsigned int		references;
121
	size_t			quota;
Bob Halley's avatar
Bob Halley committed
122
	size_t			total;
123
	size_t			inuse;
Michael Graff's avatar
Michael Graff committed
124 125 126 127 128 129 130
	ISC_LIST(isc_mempool_t)	pools;
};

#define MEMPOOL_MAGIC		0x4D454d70U	/* MEMp. */
#define VALID_MEMPOOL(c)	((c) != NULL && (c)->magic == MEMPOOL_MAGIC)

struct isc_mempool {
Michael Graff's avatar
Michael Graff committed
131
	/* always unlocked */
Michael Graff's avatar
Michael Graff committed
132
	unsigned int	magic;		/* magic number */
Michael Graff's avatar
Michael Graff committed
133
	isc_mutex_t    *lock;		/* optional lock */
Michael Graff's avatar
Michael Graff committed
134
	isc_mem_t      *mctx;		/* our memory context */
Michael Graff's avatar
Michael Graff committed
135 136 137
	/* locked via the memory context's lock */
	ISC_LINK(isc_mempool_t)	link;	/* next pool in this mem context */
	/* optionally locked from here down */
Michael Graff's avatar
Michael Graff committed
138 139 140 141 142 143 144 145 146
	element	       *items;		/* low water item list */
	size_t		size;		/* size of each item on this pool */
	unsigned int	maxalloc;	/* max number of items allowed */
	unsigned int	allocated;	/* # of items currently given out */
	unsigned int	freecount;	/* # of items on reserved list */
	unsigned int	freemax;	/* # of items allowed on free list */
	unsigned int	fillcount;	/* # of items to fetch on each fill */
	/* Stats only. */
	unsigned int	gets;		/* # of requests to this pool */
Michael Graff's avatar
Michael Graff committed
147 148 149 150
	/* Debugging only. */
#if ISC_MEMPOOL_NAMES
	char		name[16];	/* printed name in stats reports */
#endif
Bob Halley's avatar
base  
Bob Halley committed
151 152
};

153 154 155
/*
 * Private Inline-able.
 */
Bob Halley's avatar
base  
Bob Halley committed
156

157
static inline size_t
Bob Halley's avatar
base  
Bob Halley committed
158
quantize(size_t size) {
159
	int temp;
Bob Halley's avatar
base  
Bob Halley committed
160 161

	/*
162
	 * Round up the result in order to get a size big
Bob Halley's avatar
base  
Bob Halley committed
163 164 165
	 * enough to satisfy the request and be aligned on ALIGNMENT_SIZE
	 * byte boundaries.
	 */
166

167 168
	if (size == 0)
		return (ALIGNMENT_SIZE);
Mark Andrews's avatar
Mark Andrews committed
169
	temp = size + (ALIGNMENT_SIZE - 1);
170
	return (temp - temp % ALIGNMENT_SIZE); 
Bob Halley's avatar
base  
Bob Halley committed
171 172
}

David Lawrence's avatar
David Lawrence committed
173 174 175 176
static inline void
split(isc_mem_t *ctx, size_t size, size_t new_size) {
	unsigned char *ptr;
	size_t remaining_size;
Michael Graff's avatar
Michael Graff committed
177

David Lawrence's avatar
David Lawrence committed
178 179 180 181 182 183
	/*
	 * Unlink a frag of size 'size'.
	 */
	ptr = (unsigned char *)ctx->freelists[size];
	ctx->freelists[size] = ctx->freelists[size]->next;
	ctx->stats[size].freefrags--;
Michael Graff's avatar
Michael Graff committed
184

David Lawrence's avatar
David Lawrence committed
185 186 187 188 189 190
	/*
	 * Create a frag of size 'new_size' and link it in.
	 */
	((element *)ptr)->next = ctx->freelists[new_size];
	ctx->freelists[new_size] = (element *)ptr;
	ctx->stats[new_size].freefrags++;
Bob Halley's avatar
base  
Bob Halley committed
191

David Lawrence's avatar
David Lawrence committed
192 193 194 195 196 197 198 199
	/*
	 * Create a frag of size 'size - new_size' and link it in.
	 */
	remaining_size = size - new_size;
	ptr += new_size;
	((element *)ptr)->next = ctx->freelists[remaining_size];
	ctx->freelists[remaining_size] = (element *)ptr;
	ctx->stats[remaining_size].freefrags++;
200 201
}

David Lawrence's avatar
David Lawrence committed
202 203 204
static inline isc_boolean_t
try_split(isc_mem_t *ctx, size_t new_size) {
	size_t i, doubled_size;
205

David Lawrence's avatar
David Lawrence committed
206 207
	if (!ctx->trysplit)
		return (ISC_FALSE);
Michael Graff's avatar
Michael Graff committed
208

David Lawrence's avatar
David Lawrence committed
209 210 211 212 213 214 215 216 217 218 219 220
	/*
	 * Try splitting a frag that's at least twice as big as the size
	 * we want.
	 */
	doubled_size = new_size * 2;
	for (i = doubled_size;
	     i < ctx->max_size;
	     i += ALIGNMENT_SIZE) {
		if (ctx->freelists[i] != NULL) {
			split(ctx, i, new_size);
			return (ISC_TRUE);
		}
221 222
	}

223
	/*
David Lawrence's avatar
David Lawrence committed
224
	 * No luck.  Try splitting any frag bigger than the size we need.
225
	 */
David Lawrence's avatar
David Lawrence committed
226 227 228 229 230 231 232 233
	for (i = new_size + ALIGNMENT_SIZE;
	     i < doubled_size;
	     i += ALIGNMENT_SIZE) {
		if (ctx->freelists[i] != NULL) {
			split(ctx, i, new_size);
			return (ISC_TRUE);
		}
	}
234

David Lawrence's avatar
David Lawrence committed
235
	return (ISC_FALSE);
236 237
}

238
static inline isc_boolean_t
239
more_basic_blocks(isc_mem_t *ctx) {
240 241 242 243 244
	void *new;
	unsigned char *curr, *next;
	unsigned char *first, *last;
	unsigned char **table;
	unsigned int table_size;
Bob Halley's avatar
Bob Halley committed
245
	size_t increment;
246 247 248 249
	int i;

	/* Require: we hold the context lock. */

250 251 252
	/*
	 * Did we hit the quota for this context?
	 */
Bob Halley's avatar
Bob Halley committed
253 254
	increment = NUM_BASIC_BLOCKS * ctx->mem_target;
	if (ctx->quota != 0 && ctx->total + increment > ctx->quota)
255
		return (ISC_FALSE);
256 257 258

	INSIST(ctx->basic_table_count <= ctx->basic_table_size);
	if (ctx->basic_table_count == ctx->basic_table_size) {
259
		table_size = ctx->basic_table_size + TABLE_INCREMENT;
260 261
		table = (ctx->memalloc)(ctx->arg,
					table_size * sizeof (unsigned char *));
262
		if (table == NULL)
263
			return (ISC_FALSE);
264 265 266 267
		if (ctx->basic_table_size != 0) {
			memcpy(table, ctx->basic_table,
			       ctx->basic_table_size *
			       sizeof (unsigned char *));
268
			(ctx->memfree)(ctx->arg, ctx->basic_table);
269
		}
270 271
		ctx->basic_table = table;
		ctx->basic_table_size = table_size;
272
	}
273

274
	new = (ctx->memalloc)(ctx->arg, NUM_BASIC_BLOCKS * ctx->mem_target);
275
	if (new == NULL)
276
		return (ISC_FALSE);
Bob Halley's avatar
Bob Halley committed
277
	ctx->total += increment;
278 279
	ctx->basic_table[ctx->basic_table_count] = new;
	ctx->basic_table_count++;
280

281 282 283
	curr = new;
	next = curr + ctx->mem_target;
	for (i = 0; i < (NUM_BASIC_BLOCKS - 1); i++) {
284
		((element *)curr)->next = (element *)next;
285 286 287 288 289 290 291
		curr = next;
		next += ctx->mem_target;
	}
	/*
	 * curr is now pointing at the last block in the
	 * array.
	 */
Bob Halley's avatar
Bob Halley committed
292
	((element *)curr)->next = NULL;
293 294 295 296 297 298 299
	first = new;
	last = first + NUM_BASIC_BLOCKS * ctx->mem_target - 1;
	if (first < ctx->lowest || ctx->lowest == NULL)
		ctx->lowest = first;
	if (last > ctx->highest)
		ctx->highest = last;
	ctx->basic_blocks = new;
300 301

	return (ISC_TRUE);
302 303
}

304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358
static inline isc_boolean_t
more_frags(isc_mem_t *ctx, size_t new_size) {
	int i, frags;
	size_t total_size;
	void *new;
	unsigned char *curr, *next;

	/*
	 * Try to get more fragments by chopping up a basic block.
	 */

	if (ctx->basic_blocks == NULL) {
		if (!more_basic_blocks(ctx)) {
			/*
			 * We can't get more memory from the OS, or we've
			 * hit the quota for this context.
			 */
			/*
			 * XXXRTH  "At quota" notification here. 
			 */
			/*
			 * Maybe we can split one of our existing
			 * list frags.
			 */
			return (try_split(ctx, new_size));
		}
	}

	total_size = ctx->mem_target;
	new = ctx->basic_blocks;
	ctx->basic_blocks = ctx->basic_blocks->next;
	frags = total_size / new_size;
	ctx->stats[new_size].blocks++;
	ctx->stats[new_size].freefrags += frags;
	/*
	 * Set up a linked-list of blocks of size
	 * "new_size".
	 */
	curr = new;
	next = curr + new_size;
	for (i = 0; i < (frags - 1); i++) {
		((element *)curr)->next = (element *)next;
		curr = next;
		next += new_size;
	}
	/*
	 * curr is now pointing at the last block in the
	 * array.
	 */
	((element *)curr)->next = NULL;
	ctx->freelists[new_size] = new;

	return (ISC_TRUE);
}

Michael Graff's avatar
Michael Graff committed
359
static inline void *
360
mem_getunlocked(isc_mem_t *ctx, size_t size) {
Michael Graff's avatar
Michael Graff committed
361 362
	size_t new_size = quantize(size);
	void *ret;
Bob Halley's avatar
base  
Bob Halley committed
363 364

	if (size >= ctx->max_size || new_size >= ctx->max_size) {
365 366 367
		/*
		 * memget() was called on something beyond our upper limit.
		 */
Bob Halley's avatar
Bob Halley committed
368 369 370 371
		if (ctx->quota != 0 && ctx->total + size > ctx->quota) {
			ret = NULL;
			goto done;
		}
Mark Andrews's avatar
Mark Andrews committed
372
		ret = (ctx->memalloc)(ctx->arg, size);
Bob Halley's avatar
base  
Bob Halley committed
373
		if (ret != NULL) {
Bob Halley's avatar
Bob Halley committed
374
			ctx->total += size;
375
			ctx->inuse += size;
Bob Halley's avatar
base  
Bob Halley committed
376 377
			ctx->stats[ctx->max_size].gets++;
			ctx->stats[ctx->max_size].totalgets++;
Mark Andrews's avatar
Mark Andrews committed
378 379 380 381 382 383
			/*
			 * If we don't set new_size to size, then the
			 * ISC_MEM_FILL code might write over bytes we
			 * don't own.
			 */
			new_size = size;
Bob Halley's avatar
base  
Bob Halley committed
384 385 386 387 388 389 390 391 392
		}
		goto done;
	}

	/* 
	 * If there are no blocks in the free list for this size, get a chunk
	 * of memory and then break it up into "new_size"-sized blocks, adding
	 * them to the free list.
	 */
393 394
	if (ctx->freelists[new_size] == NULL && !more_frags(ctx, new_size))
		return (NULL);
Bob Halley's avatar
base  
Bob Halley committed
395

396 397 398
	/*
	 * The free list uses the "rounded-up" size "new_size".
	 */
Bob Halley's avatar
base  
Bob Halley committed
399 400 401 402 403 404 405 406 407 408 409 410
	ret = ctx->freelists[new_size];
	ctx->freelists[new_size] = ctx->freelists[new_size]->next;

	/* 
	 * The stats[] uses the _actual_ "size" requested by the
	 * caller, with the caveat (in the code above) that "size" >= the
	 * max. size (max_size) ends up getting recorded as a call to
	 * max_size.
	 */
	ctx->stats[size].gets++;
	ctx->stats[size].totalgets++;
	ctx->stats[new_size].freefrags--;
411
	ctx->inuse += new_size;
Bob Halley's avatar
base  
Bob Halley committed
412 413 414

 done:

415 416 417
#if ISC_MEM_FILL
	if (ret != NULL)
		memset(ret, 0xbe, new_size); /* Mnemonic for "beef". */
David Lawrence's avatar
David Lawrence committed
418 419 420
#endif

	return (ret);
Michael Graff's avatar
Michael Graff committed
421 422 423
}

static inline void
424
mem_putunlocked(isc_mem_t *ctx, void *mem, size_t size) {
Michael Graff's avatar
Michael Graff committed
425
	size_t new_size = quantize(size);
Bob Halley's avatar
base  
Bob Halley committed
426

427
	if (size == ctx->max_size || new_size >= ctx->max_size) {
428 429 430
		/*
		 * memput() called on something beyond our upper limit.
		 */
Mark Andrews's avatar
Mark Andrews committed
431 432 433
#if ISC_MEM_FILL
		memset(mem, 0xde, size); /* Mnemonic for "dead". */
#endif
434
		(ctx->memfree)(ctx->arg, mem);
Bob Halley's avatar
base  
Bob Halley committed
435 436
		INSIST(ctx->stats[ctx->max_size].gets != 0);
		ctx->stats[ctx->max_size].gets--;
Bob Halley's avatar
Bob Halley committed
437
		INSIST(size <= ctx->total);
438
		ctx->inuse -= size;
Bob Halley's avatar
Bob Halley committed
439
		ctx->total -= size;
Michael Graff's avatar
Michael Graff committed
440
		return;
Bob Halley's avatar
base  
Bob Halley committed
441 442
	}

Mark Andrews's avatar
Mark Andrews committed
443
#if ISC_MEM_FILL
444 445 446
#if ISC_MEM_CHECKOVERRUN
	check_overrun(mem, size, new_size);
#endif
Mark Andrews's avatar
Mark Andrews committed
447 448
	memset(mem, 0xde, new_size); /* Mnemonic for "dead". */
#endif
449

450 451 452
	/*
	 * The free list uses the "rounded-up" size "new_size".
	 */
Mark Andrews's avatar
Mark Andrews committed
453 454
	((element *)mem)->next = ctx->freelists[new_size];
	ctx->freelists[new_size] = (element *)mem;
Bob Halley's avatar
base  
Bob Halley committed
455 456 457 458 459 460 461 462 463 464

	/* 
	 * The stats[] uses the _actual_ "size" requested by the
	 * caller, with the caveat (in the code above) that "size" >= the
	 * max. size (max_size) ends up getting recorded as a call to
	 * max_size.
	 */
	INSIST(ctx->stats[size].gets != 0);
	ctx->stats[size].gets--;
	ctx->stats[new_size].freefrags++;
465
	ctx->inuse -= new_size;
Bob Halley's avatar
base  
Bob Halley committed
466 467
}

David Lawrence's avatar
David Lawrence committed
468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722
/*
 * Private.
 */

static void *
default_memalloc(void *arg, size_t size) {
	UNUSED(arg);
	return (malloc(size));
}

static void
default_memfree(void *arg, void *ptr) {
	UNUSED(arg);
	free(ptr);
}

/*
 * Public.
 */

isc_result_t
isc_mem_createx(size_t init_max_size, size_t target_size,
		isc_memalloc_t memalloc, isc_memfree_t memfree, void *arg,
		isc_mem_t **ctxp)
{
	isc_mem_t *ctx;

	REQUIRE(ctxp != NULL && *ctxp == NULL);
	REQUIRE(memalloc != NULL);
	REQUIRE(memfree != NULL);

	ctx = (memalloc)(arg, sizeof *ctx);
	if (ctx == NULL)
		return (ISC_R_NOMEMORY);

	if (init_max_size == 0)
		ctx->max_size = DEF_MAX_SIZE;
	else
		ctx->max_size = init_max_size;
	if (target_size == 0)
		ctx->mem_target = DEF_MEM_TARGET;
	else
		ctx->mem_target = target_size;
	ctx->memalloc = memalloc;
	ctx->memfree = memfree;
	ctx->arg = arg;
	ctx->freelists = (memalloc)(arg, ctx->max_size * sizeof (element *));
	if (ctx->freelists == NULL) {
		(memfree)(arg, ctx);
		return (ISC_R_NOMEMORY);
	}
	ctx->checkfree = ISC_TRUE;
	ctx->trysplit = ISC_FALSE;
	memset(ctx->freelists, 0,
	       ctx->max_size * sizeof (element *));
	ctx->stats = (memalloc)(arg,
				(ctx->max_size+1) * sizeof (struct stats));
	if (ctx->stats == NULL) {
		(memfree)(arg, ctx->freelists);
		(memfree)(arg, ctx);
		return (ISC_R_NOMEMORY);
	}
	memset(ctx->stats, 0, (ctx->max_size + 1) * sizeof (struct stats));
	ctx->basic_blocks = NULL;
	ctx->basic_table = NULL;
	ctx->basic_table_count = 0;
	ctx->basic_table_size = 0;
	ctx->lowest = NULL;
	ctx->highest = NULL;
	if (isc_mutex_init(&ctx->lock) != ISC_R_SUCCESS) {
		(memfree)(arg, ctx->stats);
		(memfree)(arg, ctx->freelists);
		(memfree)(arg, ctx);
		UNEXPECTED_ERROR(__FILE__, __LINE__,
				 "isc_mutex_init() failed");
		return (ISC_R_UNEXPECTED);
	}
	ctx->references = 1;
	ctx->quota = 0;
	ctx->total = 0;
	ctx->inuse = 0;
	ctx->magic = MEM_MAGIC;
	isc_ondestroy_init(&ctx->ondestroy);
	ISC_LIST_INIT(ctx->pools);

	*ctxp = ctx;
	return (ISC_R_SUCCESS);
}

isc_result_t
isc_mem_create(size_t init_max_size, size_t target_size,
	       isc_mem_t **ctxp)
{
	return (isc_mem_createx(init_max_size, target_size,
				default_memalloc, default_memfree, NULL,
				ctxp));
}

static void
destroy(isc_mem_t *ctx) {
	unsigned int i;
	isc_ondestroy_t ondest;

	ctx->magic = 0;

	INSIST(ISC_LIST_EMPTY(ctx->pools));
	INSIST(ctx->references == 0);

	if (ctx->checkfree) {
		for (i = 0; i <= ctx->max_size; i++)
			INSIST(ctx->stats[i].gets == 0);
	}

#if 0					/* XXX brister debugging */
	for (i = 0; i < ctx->basic_table_count; i++)
		memset(ctx->basic_table[i], 0x0,
		       NUM_BASIC_BLOCKS * ctx->mem_target);
#endif
	

	for (i = 0; i < ctx->basic_table_count; i++)
		(ctx->memfree)(ctx->arg, ctx->basic_table[i]);
	(ctx->memfree)(ctx->arg, ctx->freelists);
	(ctx->memfree)(ctx->arg, ctx->stats);
	(ctx->memfree)(ctx->arg, ctx->basic_table);

	ondest = ctx->ondestroy;

	(void)isc_mutex_destroy(&ctx->lock);
	(ctx->memfree)(ctx->arg, ctx);

	isc_ondestroy_notify(&ondest, ctx);
}

void
isc_mem_attach(isc_mem_t *source, isc_mem_t **targetp) {
	REQUIRE(VALID_CONTEXT(source));
	REQUIRE(targetp != NULL && *targetp == NULL);

	LOCK(&source->lock);
	source->references++;
	UNLOCK(&source->lock);

	*targetp = source;
}

void
isc_mem_detach(isc_mem_t **ctxp) {
	isc_mem_t *ctx;
	isc_boolean_t want_destroy = ISC_FALSE;

	REQUIRE(ctxp != NULL);
	ctx = *ctxp;
	REQUIRE(VALID_CONTEXT(ctx));

	LOCK(&ctx->lock);
	INSIST(ctx->references > 0);
	ctx->references--;
	if (ctx->references == 0)
		want_destroy = ISC_TRUE;
	UNLOCK(&ctx->lock);

	if (want_destroy)
		destroy(ctx);

	*ctxp = NULL;
}

void
isc_mem_destroy(isc_mem_t **ctxp) {
	isc_mem_t *ctx;
	isc_boolean_t want_destroy = ISC_FALSE;

	/*
	 * This routine provides legacy support for callers who use mctxs
	 * without attaching/detaching.
	 */

	REQUIRE(ctxp != NULL);
	ctx = *ctxp;
	REQUIRE(VALID_CONTEXT(ctx));

	LOCK(&ctx->lock);
	REQUIRE(ctx->references == 1);
	ctx->references--;
	if (ctx->references == 0)
		want_destroy = ISC_TRUE;
	UNLOCK(&ctx->lock);

	if (want_destroy)
		destroy(ctx);

	*ctxp = NULL;
}

isc_result_t
isc_mem_ondestroy(isc_mem_t *ctx, isc_task_t *task, isc_event_t **event) {
	isc_result_t res;
	
	LOCK(&ctx->lock);
	res = isc_ondestroy_register(&ctx->ondestroy, task, event);
	UNLOCK(&ctx->lock);

	return (res);
}


isc_result_t
isc_mem_restore(isc_mem_t *ctx) {
	isc_result_t result;

	result = isc_mutex_init(&ctx->lock); 
	if (result != ISC_R_SUCCESS)
		ctx->magic = 0;

	return (result);
}

void *
isc__mem_get(isc_mem_t *ctx, size_t size) {
	void *ret;

	REQUIRE(VALID_CONTEXT(ctx));

	LOCK(&ctx->lock);
	ret = mem_getunlocked(ctx, size);
	UNLOCK(&ctx->lock);

	return (ret);
}

#if ISC_MEM_FILL != 0 && ISC_MEM_CHECKOVERRUN != 0
static inline void
check_overrun(void *mem, size_t size, size_t new_size) {
	unsigned char *cp;

	cp = (unsigned char *)mem;
	cp += size;
	while (size < new_size) {
		INSIST(*cp == 0xbe);
		cp++;
		size++;
	}
}
#endif

void
isc__mem_put(isc_mem_t *ctx, void *mem, size_t size) {
	REQUIRE(VALID_CONTEXT(ctx));

	LOCK(&ctx->lock);
	mem_putunlocked(ctx, mem, size);
	UNLOCK(&ctx->lock);
}

Bob Halley's avatar
base  
Bob Halley committed
723
void *
Bob Halley's avatar
Bob Halley committed
724
isc__mem_getdebug(isc_mem_t *ctx, size_t size, const char *file, int line) {
Bob Halley's avatar
base  
Bob Halley committed
725
	void *ptr;
Bob Halley's avatar
Bob Halley committed
726

Bob Halley's avatar
Bob Halley committed
727
	ptr = isc__mem_get(ctx, size);
728 729 730
	if (isc_mem_debugging)
		fprintf(stderr, "%s:%d: mem_get(%p, %lu) -> %p\n", file, line,
			ctx, (unsigned long)size, ptr);
Bob Halley's avatar
base  
Bob Halley committed
731 732 733 734
	return (ptr);
}

void
Bob Halley's avatar
Bob Halley committed
735
isc__mem_putdebug(isc_mem_t *ctx, void *ptr, size_t size, const char *file,
Bob Halley's avatar
Bob Halley committed
736
		 int line)
Bob Halley's avatar
base  
Bob Halley committed
737
{
738 739 740
	if (isc_mem_debugging)
		fprintf(stderr, "%s:%d: mem_put(%p, %p, %lu)\n", file, line, 
			ctx, ptr, (unsigned long)size);
Bob Halley's avatar
Bob Halley committed
741
	isc__mem_put(ctx, ptr, size);
Bob Halley's avatar
base  
Bob Halley committed
742 743
}

744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767
isc_result_t
isc_mem_preallocate(isc_mem_t *ctx) {
	size_t i;
	isc_result_t result = ISC_R_SUCCESS;
	void *ptr;

	REQUIRE(VALID_CONTEXT(ctx));

	LOCK(&ctx->lock);

	for (i = 0; i < ctx->max_size; i += ALIGNMENT_SIZE) {
		ptr = mem_getunlocked(ctx, i);
		if (ptr == NULL) {
			result = ISC_R_NOMEMORY;
			break;
		}
		mem_putunlocked(ctx, ptr, i);
	}
		
	UNLOCK(&ctx->lock);

	return (result);
}

Bob Halley's avatar
base  
Bob Halley committed
768 769 770 771
/*
 * Print the stats[] on the stream "out" with suitable formatting.
 */
void
772
isc_mem_stats(isc_mem_t *ctx, FILE *out) {
Bob Halley's avatar
base  
Bob Halley committed
773
	size_t i;
Michael Graff's avatar
Michael Graff committed
774 775
	const struct stats *s;
	const isc_mempool_t *pool;
Bob Halley's avatar
base  
Bob Halley committed
776

Bob Halley's avatar
Bob Halley committed
777 778
	REQUIRE(VALID_CONTEXT(ctx));
	LOCK(&ctx->lock);
Bob Halley's avatar
base  
Bob Halley committed
779

Michael Graff's avatar
Michael Graff committed
780
	if (ctx->freelists != NULL) {
781
		for (i = 0; i <= ctx->max_size; i++) {
Michael Graff's avatar
Michael Graff committed
782 783 784 785
			s = &ctx->stats[i];

			if (s->totalgets == 0 && s->gets == 0)
				continue;
786
			fprintf(out, "%s%5lu: %11lu gets, %11lu rem",
Michael Graff's avatar
Michael Graff committed
787
				(i == ctx->max_size) ? ">=" : "  ",
788
				(unsigned long) i, s->totalgets, s->gets);
Michael Graff's avatar
Michael Graff committed
789 790 791 792 793 794 795
			if (s->blocks != 0)
				fprintf(out, " (%lu bl, %lu ff)",
					s->blocks, s->freefrags);
			fputc('\n', out);
		}
	}

Michael Graff's avatar
Michael Graff committed
796 797 798 799 800 801 802
	/*
	 * Note that since a pool can be locked now, these stats might be
	 * somewhat off if the pool is in active use at the time the stats
	 * are dumped.  The link fields are protected by the isc_mem_t's
	 * lock, however, so walking this list and extracting integers from
	 * stats fields is always safe.
	 */
Michael Graff's avatar
Michael Graff committed
803 804 805
	pool = ISC_LIST_HEAD(ctx->pools);
	if (pool != NULL) {
		fprintf(out, "[Pool statistics]\n");
Michael Graff's avatar
Michael Graff committed
806 807
		fprintf(out, "%15s %10s %10s %10s %10s %10s %10s %10s %1s\n",
			"name", "size", "maxalloc", "allocated", "freecount",
Michael Graff's avatar
Michael Graff committed
808
			"freemax", "fillcount", "gets", "L");
Michael Graff's avatar
Michael Graff committed
809 810
	}
	while (pool != NULL) {
811 812
		fprintf(out, "%15s %10lu %10u %10u %10u %10u %10u %10u %s\n",
			pool->name, (unsigned long) pool->size, pool->maxalloc,
Michael Graff's avatar
Michael Graff committed
813 814
			pool->allocated, pool->freecount, pool->freemax,
			pool->fillcount, pool->gets,
Michael Graff's avatar
Michael Graff committed
815
			(pool->lock == NULL ? "N" : "Y"));
Michael Graff's avatar
Michael Graff committed
816
		pool = ISC_LIST_NEXT(pool, link);
Bob Halley's avatar
base  
Bob Halley committed
817 818
	}

Bob Halley's avatar
Bob Halley committed
819
	UNLOCK(&ctx->lock);
Bob Halley's avatar
base  
Bob Halley committed
820 821
}

Bob Halley's avatar
Bob Halley committed
822
isc_boolean_t
823
isc_mem_valid(isc_mem_t *ctx, void *ptr) {
Bob Halley's avatar
Bob Halley committed
824
	unsigned char *cp = ptr;
Bob Halley's avatar
Bob Halley committed
825
	isc_boolean_t result = ISC_FALSE;
Bob Halley's avatar
base  
Bob Halley committed
826

Bob Halley's avatar
Bob Halley committed
827 828
	REQUIRE(VALID_CONTEXT(ctx));
	LOCK(&ctx->lock);
Bob Halley's avatar
base  
Bob Halley committed
829 830

	if (ctx->lowest != NULL && cp >= ctx->lowest && cp <= ctx->highest)
Bob Halley's avatar
Bob Halley committed
831
		result = ISC_TRUE;
Bob Halley's avatar
base  
Bob Halley committed
832

Bob Halley's avatar
Bob Halley committed
833
	UNLOCK(&ctx->lock);
Bob Halley's avatar
base  
Bob Halley committed
834

Bob Halley's avatar
Bob Halley committed
835
	return (result);
Bob Halley's avatar
base  
Bob Halley committed
836 837 838
}

/*
839 840
 * Replacements for malloc() and free() -- they implicitly remember the
 * size of the object allocated (with some additional overhead).
Bob Halley's avatar
base  
Bob Halley committed
841 842 843
 */

void *
Bob Halley's avatar
Bob Halley committed
844
isc__mem_allocate(isc_mem_t *ctx, size_t size) {
Bob Halley's avatar
Bob Halley committed
845
	size_info *si;
Bob Halley's avatar
base  
Bob Halley committed
846 847

	size += ALIGNMENT_SIZE;
Bob Halley's avatar
Bob Halley committed
848
	si = isc__mem_get(ctx, size);
Bob Halley's avatar
base  
Bob Halley committed
849 850
	if (si == NULL)
		return (NULL);
851
	si->u.size = size;
Bob Halley's avatar
base  
Bob Halley committed
852 853 854
	return (&si[1]);
}

855
void *
Bob Halley's avatar
Bob Halley committed
856
isc__mem_allocatedebug(isc_mem_t *ctx, size_t size, const char *file,
857 858 859
			int line) {
	size_info *si;

Bob Halley's avatar
Bob Halley committed
860
	si = isc__mem_allocate(ctx, size);
861 862
	if (si == NULL)
		return (NULL);
863 864 865
	if (isc_mem_debugging)
		fprintf(stderr, "%s:%d: mem_get(%p, %lu) -> %p\n", file, line,
			ctx, (unsigned long)si[-1].u.size, si);
866 867 868 869
	return (si);
}

void
Bob Halley's avatar
Bob Halley committed
870
isc__mem_free(isc_mem_t *ctx, void *ptr) {
871 872 873
	size_info *si;

	si = &(((size_info *)ptr)[-1]);
Bob Halley's avatar
Bob Halley committed
874
	isc__mem_put(ctx, si, si->u.size);
875 876
}

Bob Halley's avatar
base  
Bob Halley committed
877
void
Bob Halley's avatar
Bob Halley committed
878
isc__mem_freedebug(isc_mem_t *ctx, void *ptr, const char *file, int line) {
Bob Halley's avatar
Bob Halley committed
879
	size_info *si;
Bob Halley's avatar
base  
Bob Halley committed
880

Bob Halley's avatar
Bob Halley committed
881
	si = &(((size_info *)ptr)[-1]);
882 883 884
	if (isc_mem_debugging)
		fprintf(stderr, "%s:%d: mem_put(%p, %p, %lu)\n", file, line, 
			ctx, ptr, (unsigned long)si->u.size);
Bob Halley's avatar
Bob Halley committed
885
	isc__mem_put(ctx, si, si->u.size);
Bob Halley's avatar
base  
Bob Halley committed
886 887
}

Bob Halley's avatar
Bob Halley committed
888 889 890 891
/*
 * Other useful things.
 */

Bob Halley's avatar
Bob Halley committed
892
char *
Bob Halley's avatar
Bob Halley committed
893
isc__mem_strdup(isc_mem_t *mctx, const char *s) {
Bob Halley's avatar
Bob Halley committed
894 895 896 897
	size_t len;
	char *ns;

	len = strlen(s);
Bob Halley's avatar
Bob Halley committed
898
	ns = isc__mem_allocate(mctx, len + 1);
Bob Halley's avatar
Bob Halley committed
899 900 901 902 903 904 905
	if (ns == NULL)
		return (NULL);
	strncpy(ns, s, len + 1);
	
	return (ns);
}

906
char *
Bob Halley's avatar
Bob Halley committed
907
isc__mem_strdupdebug(isc_mem_t *mctx, const char *s, const char *file,
908 909 910 911
		      int line) {
	char *ptr;
	size_info *si;

Bob Halley's avatar
Bob Halley committed
912
	ptr = isc__mem_strdup(mctx, s);
913
	si = &(((size_info *)ptr)[-1]);
914 915 916
	if (isc_mem_debugging)
		fprintf(stderr, "%s:%d: mem_get(%p, %lu) -> %p\n", file, line,
			mctx, (unsigned long)si->u.size, ptr);
917 918 919
	return (ptr);
}

920 921 922 923
void
isc_mem_setdestroycheck(isc_mem_t *ctx, isc_boolean_t flag) {
	REQUIRE(VALID_CONTEXT(ctx));
	LOCK(&ctx->lock);
924

925
	ctx->checkfree = flag;
926

927 928 929 930 931 932 933 934 935 936 937
	UNLOCK(&ctx->lock);
}

void
isc_mem_setsplit(isc_mem_t *ctx, isc_boolean_t flag) {
	REQUIRE(VALID_CONTEXT(ctx));
	LOCK(&ctx->lock);

	ctx->trysplit = flag;

	UNLOCK(&ctx->lock);
938 939 940
}


941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968
/*
 * Quotas
 */

void
isc_mem_setquota(isc_mem_t *ctx, size_t quota) {
	REQUIRE(VALID_CONTEXT(ctx));
	LOCK(&ctx->lock);

	ctx->quota = quota;

	UNLOCK(&ctx->lock);
}

size_t
isc_mem_getquota(isc_mem_t *ctx) {
	size_t quota;

	REQUIRE(VALID_CONTEXT(ctx));
	LOCK(&ctx->lock);

	quota = ctx->quota;

	UNLOCK(&ctx->lock);

	return (quota);
}

969 970 971 972 973 974 975 976 977 978 979 980 981 982
size_t
isc_mem_inuse(isc_mem_t *ctx) {
	size_t inuse;

	REQUIRE(VALID_CONTEXT(ctx));
	LOCK(&ctx->lock);

	inuse = ctx->inuse;

	UNLOCK(&ctx->lock);

	return (inuse);
}

Bob Halley's avatar
Bob Halley committed
983 984
#ifdef ISC_MEMCLUSTER_LEGACY

Bob Halley's avatar
base  
Bob Halley committed
985 986 987 988
/*
 * Public Legacy.
 */

989
static isc_mem_t *default_context = NULL;
Bob Halley's avatar
Bob Halley committed
990

Bob Halley's avatar
base  
Bob Halley committed
991 992
int
meminit(size_t init_max_size, size_t target_size) {
993 994 995
	/*
	 * Need default_context lock here.
	 */
Bob Halley's avatar
base  
Bob Halley committed
996 997
	if (default_context != NULL)
		return (-1);
Bob Halley's avatar
Bob Halley committed
998
	return (isc_mem_create(init_max_size, target_size, &default_context));
Bob Halley's avatar
base  
Bob Halley committed
999 1000
}

1001
isc_mem_t *
Bob Halley's avatar
base  
Bob Halley committed
1002
mem_default_context(void) {
1003 1004 1005
	/*
	 * Need default_context lock here.
	 */
Bob Halley's avatar
base  
Bob Halley committed
1006 1007 1008 1009 1010 1011
	if (default_context == NULL && meminit(0, 0) == -1)
		return (NULL);
	return (default_context);
}

void *
1012 1013 1014 1015
isc__legacy_memget(size_t size) {
	/*
	 * Need default_context lock here.
	 */
Bob Halley's avatar
base  
Bob Halley committed
1016 1017
	if (default_context == NULL && meminit(0, 0) == -1)
		return (NULL);
1018
	return (isc__mem_get(default_context, size));
Bob Halley's avatar
base  
Bob Halley committed
1019 1020 1021
}

void
1022 1023 1024 1025
isc__legacy_memput(void *mem, size_t size) {
	/*
	 * Need default_context lock here.
	 */
Bob Halley's avatar
base  
Bob Halley committed
1026
	REQUIRE(default_context != NULL);
1027
	isc__mem_put(default_context, mem, size);
Bob Halley's avatar
base  
Bob Halley committed
1028 1029 1030
}

void *
1031
isc__legacy_memget_debug(size_t size, const char *file, int line) {
Bob Halley's avatar
base  
Bob Halley committed
1032
	void *ptr;
1033
	ptr = isc__legacy_memget(size);
1034 1035 1036
	if (isc_mem_debugging)
		fprintf(stderr, "%s:%d: memget(%lu) -> %p\n", file, line,
			(unsigned long)size, ptr);
Bob Halley's avatar
base  
Bob Halley committed
1037 1038 1039 1040
	return (ptr);
}

void
1041
isc__legacy_memput_debug(void *ptr, size_t size, const char *file, int line) {
1042 1043 1044
	if (isc_mem_debugging)
		fprintf(stderr, "%s:%d: memput(%p, %lu)\n", file, line, 
			ptr, (unsigned long)size);
1045
	isc__legacy_memput(ptr, size);
Bob Halley's avatar
base  
Bob Halley committed
1046 1047 1048 1049
}

int
memvalid(void *ptr) {
1050 1051 1052
	/*
	 * Need default_context lock here.
	 */
Bob Halley's avatar
base  
Bob Halley committed
1053
	REQUIRE(default_context != NULL);
1054
	return (isc_mem_valid(default_context, ptr));
Bob Halley's avatar
base  
Bob Halley committed
1055 1056 1057 1058
}

void
memstats(FILE *out) {
1059 1060 1061
	/*
	 * Need default_context lock here.
	 */
Bob Halley's avatar
base  
Bob Halley committed
1062
	REQUIRE(default_context != NULL);
1063
	isc_mem_stats(default_context, out);
Bob Halley's avatar
base  
Bob Halley committed
1064
}
Bob Halley's avatar
Bob Halley committed
1065 1066

#endif /* ISC_MEMCLUSTER_LEGACY */
Michael Graff's avatar
Michael Graff committed
1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079


/*
 * Memory pool stuff
 */


#if 0
/*
 * Free all but "n" items from the pool's free list.  If n == 0, all items
 * will be returned to the mctx.
 */
static void
1080
mempool_release(isc_mempool_t *mpctx, unsigned int n) {
Michael Graff's avatar
Michael Graff committed
1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093
	isc_mem_t *mctx;
	element *item;
	element *next;
	unsigned int count;

	mctx = mpctx->mctx;

	if (mpctx->freecount <= n)
		return;

	INSIST(mpctx->items != NULL);
	item = mpctx->items;
	for (count = 0 ; count < n ; count++) {
Michael Graff's avatar
Michael Graff committed
1094
		item = item->next;
Michael Graff's avatar
Michael Graff committed
1095 1096 1097 1098 1099 1100 1101 1102 1103
		INSIST(item != NULL);
	}

	/*
	 * All remaining items are to be freed.  Lock the context once,
	 * free them all, and unlock the context.
	 */
	LOCK(&mctx->lock);
	do {
Michael Graff's avatar
Michael Graff committed
1104
		next = item->next;
Michael Graff's avatar
Michael Graff committed
1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115
		mem_putunlocked(mctx, item, mpctx->size);
		INSIST(mpctx->freecount > 0);
		mpctx->freecount--;
		item = next;
	} while (item != NULL);
	UNLOCK(&mctx->lock);
}
#endif

/*
 * Release all items on the free list.  No locking is done, the memory
Michael Graff's avatar
Michael Graff committed
1116
 * context must be locked, and the pool if needed.
Michael Graff's avatar
Michael Graff committed
1117 1118
 */
static void
1119
mempool_releaseall(isc_mempool_t *mpctx) {
Michael Graff's avatar
Michael Graff committed
1120 1121 1122 1123 1124 1125 1126 1127 1128 1129 1130 1131 1132
	isc_mem_t *mctx;
	element *item;
	element *next;

	mctx = mpctx->mctx;

	if (mpctx->freecount == 0)
		return;

	INSIST(mpctx->items != NULL);
	item = mpctx->items;

	do {
Michael Graff's avatar
Michael Graff committed
1133
		next = item->next;
Mark Andrews's avatar
Mark Andrews committed
1134
		mem_putunlocked(mctx, item, mpctx->size);
Michael Graff's avatar
Michael Graff committed
1135 1136 1137 1138 1139 1140 1141
		INSIST(mpctx->freecount > 0);
		mpctx->freecount--;
		item = next;
	} while (item != NULL);
}

isc_result_t
1142
isc_mempool_create(isc_mem_t *mctx, size_t size, isc_mempool_t **mpctxp) {
Michael Graff's avatar
Michael Graff committed
1143 1144 1145
	isc_mempool_t *mpctx;

	REQUIRE(VALID_CONTEXT(mctx));
Michael Graff's avatar
Michael Graff committed
1146
	REQUIRE(size > 0);
Michael Graff's avatar
Michael Graff committed
1147 1148 1149 1150 1151 1152 1153 1154
	REQUIRE(mpctxp != NULL && *mpctxp == NULL);

	/*
	 * Allocate space for this pool, initialize values, and if all works
	 * well, attach to the memory context.
	 */
	LOCK(&mctx->lock);

Mark Andrews's avatar
Mark Andrews committed
1155
	mpctx = mem_getunlocked(mctx, sizeof(isc_mempool_t));
Michael Graff's avatar
Michael Graff committed
1156 1157 1158 1159 1160 1161
	if (mpctx == NULL) {
		UNLOCK(&mctx->lock);
		return (ISC_R_NOMEMORY);
	}

	mpctx->magic = MEMPOOL_MAGIC;