X hits on this document

137 views

0 shares

0 downloads

0 comments

62 / 62

62

Conservative collection

Idea

Number of blocks in heap is much smaller than number of possible addresses (232) – a word that could be a pointer into heap is probably pointer into heap

Scan all word-aligned quantities outside the heap; if any looks like block address, mark block useful and recursively explore words in block

Advantages

No need for type descriptors

Usually safe, though could “hide” pointers

Disadvantages

Some garbage is unclaimed

Can not compact (not sure what is pointer and what isn’t)

Document info
Document views137
Page views137
Page last viewedSat Dec 03 20:03:09 UTC 2016
Pages62
Paragraphs993
Words3163

Comments