1 /* ----------------------------------------------------------------------------
3 * (c) The GHC Team 1998-2008
5 * Generational garbage collector: utilities
7 * Documentation on the architecture of the Garbage Collector can be
8 * found in the online commentary:
10 * http://hackage.haskell.org/trac/ghc/wiki/Commentary/Rts/Storage/GC
12 * --------------------------------------------------------------------------*/
16 bdescr *allocBlock_sync(void);
17 void freeChain_sync(bdescr *bd);
19 void push_scanned_block (bdescr *bd, step_workspace *ws);
20 StgPtr todo_block_full (nat size, step_workspace *ws);
21 StgPtr alloc_todo_block (step_workspace *ws, nat size);
23 bdescr *grab_local_todo_block (step_workspace *ws);
24 bdescr *steal_todo_block (nat s);
26 // Returns true if a block is partially full. This predicate is used to try
27 // to re-use partial blocks wherever possible, and to reduce wastage.
28 // We might need to tweak the actual value.
30 isPartiallyFull(bdescr *bd)
32 return (bd->free + WORK_UNIT_WORDS < bd->start + BLOCK_SIZE_W);
37 void printMutableList (generation *gen);
40 // Version of recordMutableGen for use during GC. This uses the
41 // mutable lists attached to the current gc_thread structure, which
42 // are the same as the mutable lists on the Capability.
44 recordMutableGen_GC (StgClosure *p, nat gen_no)
48 bd = gct->mut_lists[gen_no];
49 if (bd->free >= bd->start + BLOCK_SIZE_W) {
51 new_bd = allocBlock_sync();
54 gct->mut_lists[gen_no] = bd;
56 *bd->free++ = (StgWord)p;