A compacting garbage collector for unidirectional heaps

Abstract. A unidirectional heap is a heap where all pointers go in one direction, e.g. from newer to older objects. For a strict functional language, such as Erlang, the heap may be arranged so that it is unidirectional. We here present a compacting garbage collection algorithm which utilizes the fact that a heap is unidirectional. Only one memory space is used in our algorithm. In fact, no extra memory is used at all, not even any reserved bits within the cells. The algorithm is quite easy to extend to a variant of generational garbage collection.

Nya forskningsrön kan ge bättre träningsmetoder

Det finns många uppfattningar om hur man bäst förbättrar konditionen. Ofta förlitar idrottare sig mer på beprövad erfarenhet än på vetenskapen. Men under de senaste åren har idrottsforskningen, med hjälp av molekylärbiologisk teknik, gjort framsteg i hur man kan effektivisera sin träning genom kosten och sättet att träna