Metraipolis › archive › dc_993e7cc772aa

Mark–compact algorithm — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/Mark%E2%80%93compact_algorithm
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-15T19:29:31.835Z
SHA-256 of the archived text: f6743a6a31acdb1ca9be1384f79981c3cf950d22bb6b7b1a4a6af6a8c1318daa
Stable URL of this page: https://metraipolis.com/documento/dc_993e7cc772aa

How to cite

Mark–compact algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Mark%E2%80%93compact_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_993e7cc772aa (Metraipolis archive dc_993e7cc772aa, sha256 f6743a6a31acdb1ca9be1384f79981c3cf950d22bb6b7b1a4a6af6a8c1318daa)

BibTeX

@misc{dc993e7cc772aa,
  title = {Mark–compact algorithm — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Mark%E2%80%93compact_algorithm},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_993e7cc772aa; sha256 f6743a6a31acdb1ca9be1384f79981c3cf950d22bb6b7b1a4a6af6a8c1318daa},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Mark%E2%80%93compact_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In computer science, a mark–compact algorithm is a type of garbage collection algorithm used to reclaim unreachable memory. Mark–compact algorithms can be regarded as a combination of the mark–sweep algorithm and Cheney's copying algorithm. First, reachable objects are marked, then a compacting step relocates the reachable (marked) objects towards the beginning of the heap area. Compacting garbage collection is used by modern JVMs, Microsoft's Common Language Runtime and by the Glasgow Haskell Compiler.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «algorithm»).
Fonte: Wikipedia in inglese, voce «Mark–compact algorithm» — https://en.wikipedia.org/wiki/Mark%E2%80%93compact_algorithm
Wikidata Q603745 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q603745
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Mark%E2%80%93compact_algorithm?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1322999096, consultata il 2026-10-15T18:35:04.485Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5872d1d9c3a887d16fc716fcf0b630a9c0d37b61e8fa07cd85f35b44942b306f