1 /* -----------------------------------------------------------------------------
3 * (c) The GHC Team, 2001
6 * Lag/Drag/Void profiling.
8 * ---------------------------------------------------------------------------*/
12 #include "PosixSource.h"
15 #include "Profiling.h"
20 /* --------------------------------------------------------------------------
21 * Fills in the slop when a *dynamic* closure changes its type.
22 * First calls LDV_recordDead() to declare the closure is dead, and then
26 * 1) blackholing, UPD_BH_UPDATABLE() and UPD_BH_SINGLE_ENTRY (in
27 * includes/StgMacros.h), threadLazyBlackHole() and
28 * threadSqueezeStack() (in GC.c).
29 * 2) updating with indirection closures, updateWithIndirection()
30 * and updateWithPermIndirection() (in Storage.h).
32 * LDV_recordDead_FILL_SLOP_DYNAMIC() is not called on 'inherently used'
33 * closures such as TSO. It is not called on PAP because PAP is not updatable.
34 * ----------------------------------------------------------------------- */
36 LDV_recordDead_FILL_SLOP_DYNAMIC( StgClosure *p )
40 #if defined(__GNUC__) && __GNUC__ < 3 && defined(DEBUG)
41 #error Please use gcc 3.0+ to compile this file with DEBUG; gcc < 3.0 miscompiles it
45 // very like FILL_SLOP(), except that we call LDV_recordDead().
46 size = closure_sizeW(p);
48 LDV_recordDead((StgClosure *)(p), size);
50 if (size > sizeofW(StgThunkHeader)) {
51 for (i = 0; i < size - sizeofW(StgThunkHeader); i++) {
52 ((StgThunk *)(p))->payload[i] = 0;
58 /* --------------------------------------------------------------------------
59 * This function is called eventually on every object destroyed during
60 * a garbage collection, whether it is a major garbage collection or
61 * not. If c is an 'inherently used' closure, nothing happens. If c
62 * is an ordinary closure, LDV_recordDead() is called on c with its
63 * proper size which excludes the profiling header portion in the
64 * closure. Returns the size of the closure, including the profiling
65 * header portion, so that the caller can find the next closure.
66 * ----------------------------------------------------------------------- */
68 processHeapClosureForDead( StgClosure *c )
71 const StgInfoTable *info;
75 info = c->header.info;
76 if (IS_FORWARDING_PTR(info)) {
77 // The size of the evacuated closure is currently stored in
78 // the LDV field. See SET_EVACUAEE_FOR_LDV() in
79 // includes/StgLdvProf.h.
82 info = INFO_PTR_TO_STRUCT(info);
84 ASSERT(((LDVW(c) & LDV_CREATE_MASK) >> LDV_SHIFT) <= era &&
85 ((LDVW(c) & LDV_CREATE_MASK) >> LDV_SHIFT) > 0);
86 ASSERT(((LDVW(c) & LDV_STATE_MASK) == LDV_STATE_CREATE) ||
88 (LDVW(c) & LDV_LAST_MASK) <= era &&
89 (LDVW(c) & LDV_LAST_MASK) > 0
93 size = closure_sizeW(c);
97 'inherently used' cases: do nothing.
102 case MUT_ARR_PTRS_CLEAN:
103 case MUT_ARR_PTRS_DIRTY:
104 case MUT_ARR_PTRS_FROZEN:
105 case MUT_ARR_PTRS_FROZEN0:
112 case TVAR_WATCH_QUEUE:
116 case INVARIANT_CHECK_QUEUE:
117 case ATOMIC_INVARIANT:
121 ordinary cases: call LDV_recordDead().
148 case IND_OLDGEN_PERM:
152 // Why can we ignore IND/IND_OLDGEN closures? We assume that
153 // any census is preceded by a major garbage collection, which
154 // IND/IND_OLDGEN closures cannot survive. Therefore, it is no
155 // use considering IND/IND_OLDGEN closures in the meanwhile
156 // because they will perish before the next census at any
160 // Found a dead closure: record its size
161 LDV_recordDead(c, size);
172 case CONSTR_NOCAF_STATIC:
184 barf("Invalid object in processHeapClosureForDead(): %d", info->type);
189 /* --------------------------------------------------------------------------
190 * Calls processHeapClosureForDead() on every *dead* closures in the
191 * heap blocks starting at bd.
192 * ----------------------------------------------------------------------- */
194 processHeapForDead( bdescr *bd )
200 while (p < bd->free) {
201 p += processHeapClosureForDead((StgClosure *)p);
202 while (p < bd->free && !*p) // skip slop
205 ASSERT(p == bd->free);
210 /* --------------------------------------------------------------------------
211 * Calls processHeapClosureForDead() on every *dead* closures in the nursery.
212 * ----------------------------------------------------------------------- */
214 processNurseryForDead( void )
219 bd = MainCapability.r.rNursery->blocks;
220 while (bd->start < bd->free) {
222 bdLimit = bd->start + BLOCK_SIZE_W;
223 while (p < bd->free && p < bdLimit) {
224 p += processHeapClosureForDead((StgClosure *)p);
225 while (p < bd->free && p < bdLimit && !*p) // skip slop
234 /* --------------------------------------------------------------------------
235 * Calls processHeapClosureForDead() on every *dead* closures in the
237 * ----------------------------------------------------------------------- */
239 processSmallObjectPoolForDead( void )
244 for (bd = g0s0->blocks; bd != NULL; bd = bd->link) {
246 while (p < bd->free) {
247 p += processHeapClosureForDead((StgClosure *)p);
248 while (p < bd->free && !*p) // skip slop
251 ASSERT(p == bd->free);
255 /* --------------------------------------------------------------------------
256 * Calls processHeapClosureForDead() on every *dead* closures in the closure
258 * ----------------------------------------------------------------------- */
260 processChainForDead( bdescr *bd )
262 // Any object still in the chain is dead!
264 if (!(bd->flags & BF_PINNED)) {
265 processHeapClosureForDead((StgClosure *)bd->start);
271 /* --------------------------------------------------------------------------
272 * Start a census for *dead* closures, and calls
273 * processHeapClosureForDead() on every closure which died in the
274 * current garbage collection. This function is called from a garbage
275 * collector right before tidying up, when all dead closures are still
276 * stored in the heap and easy to identify. Generations 0 through N
277 * have just beed garbage collected.
278 * ----------------------------------------------------------------------- */
280 LdvCensusForDead( nat N )
284 // ldvTime == 0 means that LDV profiling is currently turned off.
288 if (RtsFlags.GcFlags.generations == 1) {
290 // Todo: support LDV for two-space garbage collection.
292 barf("Lag/Drag/Void profiling not supported with -G1");
294 for (g = 0; g <= N; g++)
295 for (s = 0; s < generations[g].n_steps; s++) {
296 if (g == 0 && s == 0) {
297 processSmallObjectPoolForDead();
298 processNurseryForDead();
299 processChainForDead(generations[g].steps[s].large_objects);
301 processHeapForDead(generations[g].steps[s].old_blocks);
302 processChainForDead(generations[g].steps[s].large_objects);
308 /* --------------------------------------------------------------------------
309 * Regard any closure in the current heap as dead or moribund and update
310 * LDV statistics accordingly.
311 * Called from shutdownHaskell() in RtsStartup.c.
312 * Also, stops LDV profiling by resetting ldvTime to 0.
313 * ----------------------------------------------------------------------- */
315 LdvCensusKillAll( void )
317 LdvCensusForDead(RtsFlags.GcFlags.generations - 1);
320 #endif /* PROFILING */