From e29ce175eda2016b93e755b6a5ae759b5b692834 Mon Sep 17 00:00:00 2001 From: Russ Cox Date: Thu, 18 Dec 2008 15:42:28 -0800 Subject: malloc in runtime (not used by default) R=r DELTA=1551 (1550 added, 0 deleted, 1 changed) OCL=21404 CL=21538 --- src/runtime/mfixalloc.c | 52 +++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 52 insertions(+) create mode 100644 src/runtime/mfixalloc.c (limited to 'src/runtime/mfixalloc.c') diff --git a/src/runtime/mfixalloc.c b/src/runtime/mfixalloc.c new file mode 100644 index 0000000000..904ca7e2af --- /dev/null +++ b/src/runtime/mfixalloc.c @@ -0,0 +1,52 @@ +// Copyright 2009 The Go Authors. All rights reserved. +// Use of this source code is governed by a BSD-style +// license that can be found in the LICENSE file. + +// Fixed-size object allocator. Returned memory is not zeroed. +// +// See malloc.h for overview. + +#include "runtime.h" +#include "malloc.h" + +// Initialize f to allocate objects of the given size, +// using the allocator to obtain chunks of memory. +void +FixAlloc_Init(FixAlloc *f, uintptr size, void *(*alloc)(uintptr)) +{ + f->size = size; + f->alloc = alloc; + f->list = nil; + f->chunk = nil; + f->nchunk = 0; +} + +void* +FixAlloc_Alloc(FixAlloc *f) +{ + void *v; + + if(f->list) { + v = f->list; + f->list = *(void**)f->list; + return v; + } + if(f->nchunk < f->size) { + f->chunk = f->alloc(FixAllocChunk); + if(f->chunk == nil) + throw("out of memory (FixAlloc)"); + f->nchunk = FixAllocChunk; + } + v = f->chunk; + f->chunk += f->size; + f->nchunk -= f->size; + return v; +} + +void +FixAlloc_Free(FixAlloc *f, void *p) +{ + *(void**)p = f->list; + f->list = p; +} + -- cgit v1.3