Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Garbage Collection for Prolog Based on WAM (Revised version)
RISE., Swedish ICT, SICS, Computer Systems Laboratory.ORCID-id: 0000-0003-3079-8095
RISE., Swedish ICT, SICS, Computer Systems Laboratory.ORCID-id: 0000-0002-6718-0144
RISE., Swedish ICT, SICS.
1986 (engelsk)Rapport (Annet vitenskapelig)
Abstract [en]

Warren Abstract Machine (WAM) has become a generally accepted standard Prolog implementation technique. Garbage collection is an important aspect in the implementation of any Prolog system. We first present a synopsis of the WAM and then show marking and compaction algorithms that take advantage of WAM's unique use of the data areas. Marking and compaction are performed on both the heap and the trail. The marking and compaction algorithms use pointer reversal techniques, which obviate the need for extra stack space. However, two bits for every pointer on the heap are reserved for the garbage collection algorithm. The algorithm can work on segments of the heap, which may lead to a significant reduction of the total garbage collection time. The time of the algorithms are linear in the size of the areas.

sted, utgiver, år, opplag, sider
Kista, Sweden: Swedish Institute of Computer Science , 1986, 1. , s. 32
Serie
SICS Research Report, ISSN 0283-3638 ; R86:09B
HSV kategori
Identifikatorer
URN: urn:nbn:se:ri:diva-21325OAI: oai:DiVA.org:ri-21325DiVA, id: diva2:1041359
Merknad

Original report number 86009B. Revised report. (Also published in Communications of the ACM, June 1989, pp. 719-740.)

Tilgjengelig fra: 2016-10-31 Laget: 2016-10-31 Sist oppdatert: 2020-01-28bibliografisk kontrollert

Open Access i DiVA

fulltekst(3304 kB)10 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 3304 kBChecksum SHA-512
1fb03d39901791f7b8dc657d7bcb009910a45b7e1ba2e41b5f37883bfad0b35a35d22af9723d20e5516f15cd1088f850ce0bbd9b6c3fb57d48ba481076f7475f
Type fulltextMimetype application/pdf

Personposter BETA

Carlsson, MatsHaridi, Seif

Søk i DiVA

Av forfatter/redaktør
Carlsson, MatsHaridi, Seif
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 10 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 43 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
v. 2.35.9