mem.c 30.6 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.
 */

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

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

Michael Graff's avatar
Michael Graff committed
24 25
#include <limits.h>

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

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

Brian Wellington's avatar
typo  
Brian Wellington committed
38
isc_boolean_t isc_mem_debugging = ISC_FALSE;
39

Bob Halley's avatar
Bob Halley committed
40
#ifndef ISC_MEM_FILL
41 42
	/*
	 * XXXMPA
Bob Halley's avatar
Bob Halley committed
43
	 * We want this on during development to catch:
44 45 46 47 48 49
	 * 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
50 51 52 53 54 55 56 57
#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

58 59 60 61 62 63 64 65 66 67 68

/*
 * 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
69 70 71 72
/*
 * Types.
 */

73 74 75 76 77
typedef struct element element;

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

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

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

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

99
struct isc_mem {
Bob Halley's avatar
Bob Halley committed
100
	unsigned int		magic;
101
	isc_ondestroy_t		ondestroy;
Bob Halley's avatar
Bob Halley committed
102
	isc_mutex_t		lock;
103 104 105
	isc_memalloc_t		memalloc;
	isc_memfree_t		memfree;
	void *			arg;
Bob Halley's avatar
base  
Bob Halley committed
106 107
	size_t			max_size;
	size_t			mem_target;
Bob Halley's avatar
Bob Halley committed
108 109
	element **		freelists;
	element *		basic_blocks;
110 111 112
	unsigned char **	basic_table;
	unsigned int		basic_table_count;
	unsigned int		basic_table_size;
Bob Halley's avatar
Bob Halley committed
113 114
	unsigned char *		lowest;
	unsigned char *		highest;
115
	isc_boolean_t		checkfree;
116
	isc_boolean_t		trysplit;
Bob Halley's avatar
base  
Bob Halley committed
117
	struct stats *		stats;
118
	unsigned int		references;
119
	size_t			quota;
Bob Halley's avatar
Bob Halley committed
120
	size_t			total;
121
	size_t			inuse;
Michael Graff's avatar
Michael Graff committed
122 123 124 125 126 127 128
	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
129
	/* always unlocked */
Michael Graff's avatar
Michael Graff committed
130
	unsigned int	magic;		/* magic number */
Michael Graff's avatar
Michael Graff committed
131
	isc_mutex_t    *lock;		/* optional lock */
Michael Graff's avatar
Michael Graff committed
132
	isc_mem_t      *mctx;		/* our memory context */
Michael Graff's avatar
Michael Graff committed
133 134 135
	/* 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
136 137 138 139 140 141 142 143 144
	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
145 146 147 148
	/* Debugging only. */
#if ISC_MEMPOOL_NAMES
	char		name[16];	/* printed name in stats reports */
#endif
Bob Halley's avatar
base  
Bob Halley committed
149 150
};

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

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

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

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

David Lawrence's avatar
David Lawrence committed
171 172 173 174
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
175

David Lawrence's avatar
David Lawrence committed
176 177 178 179 180 181
	/*
	 * 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
182

David Lawrence's avatar
David Lawrence committed
183 184 185 186 187 188
	/*
	 * 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
189

David Lawrence's avatar
David Lawrence committed
190 191 192 193 194 195 196 197
	/*
	 * 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++;
198 199
}

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

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

David Lawrence's avatar
David Lawrence committed
207 208 209 210 211 212 213 214 215 216 217 218
	/*
	 * 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);
		}
219 220
	}

221
	/*
David Lawrence's avatar
David Lawrence committed
222
	 * No luck.  Try splitting any frag bigger than the size we need.
223
	 */
David Lawrence's avatar
David Lawrence committed
224 225 226 227 228 229 230 231
	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);
		}
	}
232

David Lawrence's avatar
David Lawrence committed
233
	return (ISC_FALSE);
234 235
}

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

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

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

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

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

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

	return (ISC_TRUE);
300 301
}

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
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
357
static inline void *
358
mem_getunlocked(isc_mem_t *ctx, size_t size) {
Michael Graff's avatar
Michael Graff committed
359 360
	size_t new_size = quantize(size);
	void *ret;
Bob Halley's avatar
base  
Bob Halley committed
361 362

	if (size >= ctx->max_size || new_size >= ctx->max_size) {
363 364 365
		/*
		 * memget() was called on something beyond our upper limit.
		 */
Bob Halley's avatar
Bob Halley committed
366 367 368 369
		if (ctx->quota != 0 && ctx->total + size > ctx->quota) {
			ret = NULL;
			goto done;
		}
Mark Andrews's avatar
Mark Andrews committed
370
		ret = (ctx->memalloc)(ctx->arg, size);
Bob Halley's avatar
base  
Bob Halley committed
371
		if (ret != NULL) {
Bob Halley's avatar
Bob Halley committed
372
			ctx->total += size;
373
			ctx->inuse += size;
Bob Halley's avatar
base  
Bob Halley committed
374 375
			ctx->stats[ctx->max_size].gets++;
			ctx->stats[ctx->max_size].totalgets++;
Mark Andrews's avatar
Mark Andrews committed
376 377 378 379 380 381
			/*
			 * 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
382 383 384 385 386 387 388 389 390
		}
		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.
	 */
391 392
	if (ctx->freelists[new_size] == NULL && !more_frags(ctx, new_size))
		return (NULL);
Bob Halley's avatar
base  
Bob Halley committed
393

394 395 396
	/*
	 * The free list uses the "rounded-up" size "new_size".
	 */
Bob Halley's avatar
base  
Bob Halley committed
397 398 399 400 401 402 403 404 405 406 407 408
	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--;
409
	ctx->inuse += new_size;
Bob Halley's avatar
base  
Bob Halley committed
410 411 412

 done:

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

	return (ret);
Michael Graff's avatar
Michael Graff committed
419 420 421
}

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

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

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

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

	/* 
	 * 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++;
463
	ctx->inuse -= new_size;
Bob Halley's avatar
base  
Bob Halley committed
464 465
}

David Lawrence's avatar
David Lawrence committed
466 467 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
/*
 * 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
721
void *
Bob Halley's avatar
Bob Halley committed
722
isc__mem_getdebug(isc_mem_t *ctx, size_t size, const char *file, int line) {
Bob Halley's avatar
base  
Bob Halley committed
723
	void *ptr;
Bob Halley's avatar
Bob Halley committed
724

Bob Halley's avatar
Bob Halley committed
725
	ptr = isc__mem_get(ctx, size);
726 727 728
	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
729 730 731 732
	return (ptr);
}

void
Bob Halley's avatar
Bob Halley committed
733
isc__mem_putdebug(isc_mem_t *ctx, void *ptr, size_t size, const char *file,
Bob Halley's avatar
Bob Halley committed
734
		 int line)
Bob Halley's avatar
base  
Bob Halley committed
735
{
736 737 738
	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
739
	isc__mem_put(ctx, ptr, size);
Bob Halley's avatar
base  
Bob Halley committed
740 741
}

742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765
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
766 767 768 769
/*
 * Print the stats[] on the stream "out" with suitable formatting.
 */
void
770
isc_mem_stats(isc_mem_t *ctx, FILE *out) {
Bob Halley's avatar
base  
Bob Halley committed
771
	size_t i;
Michael Graff's avatar
Michael Graff committed
772 773
	const struct stats *s;
	const isc_mempool_t *pool;
Bob Halley's avatar
base  
Bob Halley committed
774

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

Michael Graff's avatar
Michael Graff committed
778
	if (ctx->freelists != NULL) {
779
		for (i = 0; i <= ctx->max_size; i++) {
Michael Graff's avatar
Michael Graff committed
780 781 782 783 784 785 786 787 788 789 790 791 792 793
			s = &ctx->stats[i];

			if (s->totalgets == 0 && s->gets == 0)
				continue;
			fprintf(out, "%s%5d: %11lu gets, %11lu rem",
				(i == ctx->max_size) ? ">=" : "  ",
				i, s->totalgets, s->gets);
			if (s->blocks != 0)
				fprintf(out, " (%lu bl, %lu ff)",
					s->blocks, s->freefrags);
			fputc('\n', out);
		}
	}

Michael Graff's avatar
Michael Graff committed
794 795 796 797 798 799 800
	/*
	 * 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
801 802 803
	pool = ISC_LIST_HEAD(ctx->pools);
	if (pool != NULL) {
		fprintf(out, "[Pool statistics]\n");
Michael Graff's avatar
Michael Graff committed
804 805
		fprintf(out, "%15s %10s %10s %10s %10s %10s %10s %10s %1s\n",
			"name", "size", "maxalloc", "allocated", "freecount",
Michael Graff's avatar
Michael Graff committed
806
			"freemax", "fillcount", "gets", "L");
Michael Graff's avatar
Michael Graff committed
807 808
	}
	while (pool != NULL) {
Michael Graff's avatar
Michael Graff committed
809 810 811 812
		fprintf(out, "%15s %10u %10u %10u %10u %10u %10u %10u %s\n",
			pool->name, pool->size, pool->maxalloc,
			pool->allocated, pool->freecount, pool->freemax,
			pool->fillcount, pool->gets,
Michael Graff's avatar
Michael Graff committed
813
			(pool->lock == NULL ? "N" : "Y"));
Michael Graff's avatar
Michael Graff committed
814
		pool = ISC_LIST_NEXT(pool, link);
Bob Halley's avatar
base  
Bob Halley committed
815 816
	}

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

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

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

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

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

Bob Halley's avatar
Bob Halley committed
833
	return (result);
Bob Halley's avatar
base  
Bob Halley committed
834 835 836
}

/*
837 838
 * 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
839 840 841
 */

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

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

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

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

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

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

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

Bob Halley's avatar
Bob Halley committed
879
	si = &(((size_info *)ptr)[-1]);
880 881 882
	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
883
	isc__mem_put(ctx, si, si->u.size);
Bob Halley's avatar
base  
Bob Halley committed
884 885
}

Bob Halley's avatar
Bob Halley committed
886 887 888 889
/*
 * Other useful things.
 */

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

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

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

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

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

923
	ctx->checkfree = flag;
924

925 926 927 928 929 930 931 932 933 934 935
	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);
936 937 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
/*
 * 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);
}

967 968 969 970 971 972 973 974 975 976 977 978 979 980
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
981 982
#ifdef ISC_MEMCLUSTER_LEGACY

Bob Halley's avatar
base  
Bob Halley committed
983 984 985 986
/*
 * Public Legacy.
 */

987
static isc_mem_t *default_context = NULL;
Bob Halley's avatar
Bob Halley committed
988

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

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

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

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

void *
1029
isc__legacy_memget_debug(size_t size, const char *file, int line) {
Bob Halley's avatar
base  
Bob Halley committed
1030
	void *ptr;
1031
	ptr = isc__legacy_memget(size);
1032 1033 1034
	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
1035 1036 1037 1038
	return (ptr);
}

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

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

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

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


/*
 * 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
1078
mempool_release(isc_mempool_t *mpctx, unsigned int n) {
Michael Graff's avatar
Michael Graff committed
1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091
	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
1092
		item = item->next;
Michael Graff's avatar
Michael Graff committed
1093 1094 1095 1096 1097 1098 1099 1100 1101
		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
1102
		next = item->next;
Michael Graff's avatar
Michael Graff committed
1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1113
		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
1114
 * context must be locked, and the pool if needed.
Michael Graff's avatar
Michael Graff committed
1115 1116
 */
static void
1117
mempool_releaseall(isc_mempool_t *mpctx) {
Michael Graff's avatar
Michael Graff committed
1118 1119 1120 1121 1122 1123 1124 1125 1126 1127 1128 1129 1130
	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
1131
		next = item->next;
Mark Andrews's avatar
Mark Andrews committed
1132
		mem_putunlocked(mctx, item, mpctx->size);
Michael Graff's avatar
Michael Graff committed
1133 1134 1135 1136 1137 1138 1139
		INSIST(mpctx->freecount > 0);
		mpctx->freecount--;
		item = next;
	} while (item != NULL);
}

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

	REQUIRE(VALID_CONTEXT(mctx));
Michael Graff's avatar
Michael Graff committed
1144
	REQUIRE(size > 0);
Michael Graff's avatar
Michael Graff committed
1145 1146 1147 1148 1149 1150 1151 1152
	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
1153
	mpctx = mem_getunlocked(mctx, sizeof(isc_mempool_t));
Michael Graff's avatar
Michael Graff committed
1154 1155 1156 1157 1158 1159
	if (mpctx == NULL) {
		UNLOCK(&mctx->lock);
		return (ISC_R_NOMEMORY);
	}

	mpctx->magic = MEMPOOL_MAGIC;
Michael Graff's avatar
Michael Graff committed
1160
	mpctx->lock = NULL;
Michael Graff's avatar
Michael Graff committed
1161
	mpctx->mctx = mctx;
Michael Graff's avatar
Michael Graff committed
1162
	mpctx->size = size;
Michael Graff's avatar
Michael Graff committed
1163 1164 1165 1166 1167 1168
	mpctx->maxalloc = UINT_MAX;
	mpctx->allocated = 0;
	mpctx->freecount = 0;
	mpctx->freemax = 1;
	mpctx->fillcount = 1;
	mpctx->gets = 0;
Michael Graff's avatar
Michael Graff committed
1169 1170