mirror of
https://github.com/golang/go
synced 2024-11-26 11:18:56 -07:00
3f8aa662e9
mark and sweep, stop the world garbage collector (intermediate step in the way to ref counting). can run pretty with an explicit gc after each file. R=r DELTA=502 (346 added, 143 deleted, 13 changed) OCL=20630 CL=20635
81 lines
1.8 KiB
C
81 lines
1.8 KiB
C
// 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.
|
|
|
|
#include "../../../src/runtime/runtime.h"
|
|
|
|
typedef struct PageMap PageMap;
|
|
|
|
enum
|
|
{
|
|
PageShift = 12,
|
|
PageMask = (1<<PageShift) - 1,
|
|
};
|
|
|
|
#define RefFree 0xffffffffU
|
|
#define RefManual 0xfffffffeU
|
|
#define RefStack 0xfffffffdU
|
|
|
|
enum {
|
|
PMBits = 64 - PageShift,
|
|
PMLevels = 4,
|
|
PMLevelBits = 13,
|
|
PMLevelSize = 1<<PMLevelBits,
|
|
PMLevelMask = PMLevelSize - 1,
|
|
};
|
|
struct PageMap
|
|
{
|
|
void *level0[PMLevelSize];
|
|
};
|
|
|
|
typedef struct Span Span;
|
|
typedef struct Central Central;
|
|
|
|
// A Span contains metadata about a range of pages.
|
|
enum {
|
|
SpanInUse = 0, // span has been handed out by allocator
|
|
SpanFree = 1, // span is in central free list
|
|
};
|
|
struct Span
|
|
{
|
|
Span *aprev; // in list of all spans
|
|
Span *anext;
|
|
|
|
Span *next; // in free lists
|
|
byte *base; // first byte in span
|
|
uintptr length; // number of pages in span
|
|
int32 cl;
|
|
int32 state; // state (enum above)
|
|
union {
|
|
int32 ref; // reference count if state == SpanInUse (for GC)
|
|
int32 *refbase; // ptr to packed ref counts
|
|
};
|
|
// void *type; // object type if state == SpanInUse (for GC)
|
|
};
|
|
|
|
// The Central cache contains a list of free spans,
|
|
// as well as free lists of small blocks.
|
|
struct Central
|
|
{
|
|
Lock;
|
|
Span *free[256];
|
|
Span *large; // free spans >= MaxPage pages
|
|
};
|
|
|
|
extern int64 allocator·allocated;
|
|
extern int64 allocator·footprint;
|
|
extern bool allocator·frozen;
|
|
|
|
void* trivalloc(int32);
|
|
void* pmlookup(PageMap*, uintptr);
|
|
void* pminsert(PageMap*, uintptr, void*);
|
|
|
|
void* alloc(int32);
|
|
void free(void*);
|
|
bool findobj(void*, void**, int64*, int32**);
|
|
|
|
extern Central central;
|
|
extern PageMap spanmap;
|
|
extern int32 classtosize[SmallFreeClasses];
|
|
extern Span *spanfirst, *spanlast;
|