An efficient non-moving garbage collector for functional languages

Katsuhiro Ueno; Atsushi Ohori; Toshiaki Otomo

doi:10.1145/2034574.2034802

An efficient non-moving garbage collector for functional languages

Katsuhiro Ueno, Atsushi Ohori, Toshiaki Otomo

Systems & Software Division

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

Motivated by developing a memory management system that allows functional languages to seamlessly inter-operate with C, we propose an efficient non-moving garbage collection algorithm based on bitmap marking and report its implementation and performance evaluation. In our method, the heap consists of sub-heaps {H_i

Original language	English
Pages (from-to)	196-208
Number of pages	13
Journal	ACM SIGPLAN Notices
Volume	46
Issue number	9
DOIs	https://doi.org/10.1145/2034574.2034802
Publication status	Published - 2011 Sept 1

Keywords

Bitmap Marking
Generational Collectors
Non-moving Garbage Collection
SML#

ASJC Scopus subject areas

Computer Science(all)

Access to Document

10.1145/2034574.2034802

Cite this

@article{9bd54bca5cc14796a8255241772b73e5,

title = "An efficient non-moving garbage collector for functional languages",

abstract = "Motivated by developing a memory management system that allows functional languages to seamlessly inter-operate with C, we propose an efficient non-moving garbage collection algorithm based on bitmap marking and report its implementation and performance evaluation. In our method, the heap consists of sub-heaps {Hi",

keywords = "Bitmap Marking, Generational Collectors, Non-moving Garbage Collection, SML#",

author = "Katsuhiro Ueno and Atsushi Ohori and Toshiaki Otomo",

year = "2011",

month = sep,

day = "1",

doi = "10.1145/2034574.2034802",

language = "English",

volume = "46",

pages = "196--208",

journal = "ACM SIGPLAN Notices",

issn = "1523-2867",

publisher = "Association for Computing Machinery (ACM)",

number = "9",

}

TY - JOUR

T1 - An efficient non-moving garbage collector for functional languages

AU - Ueno, Katsuhiro

AU - Ohori, Atsushi

AU - Otomo, Toshiaki

PY - 2011/9/1

Y1 - 2011/9/1

N2 - Motivated by developing a memory management system that allows functional languages to seamlessly inter-operate with C, we propose an efficient non-moving garbage collection algorithm based on bitmap marking and report its implementation and performance evaluation. In our method, the heap consists of sub-heaps {Hi

AB - Motivated by developing a memory management system that allows functional languages to seamlessly inter-operate with C, we propose an efficient non-moving garbage collection algorithm based on bitmap marking and report its implementation and performance evaluation. In our method, the heap consists of sub-heaps {Hi

KW - Bitmap Marking

KW - Generational Collectors

KW - Non-moving Garbage Collection

KW - SML#

UR - http://www.scopus.com/inward/record.url?scp=80053378164&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80053378164&partnerID=8YFLogxK

U2 - 10.1145/2034574.2034802

DO - 10.1145/2034574.2034802

M3 - Article

AN - SCOPUS:80053378164

SN - 1523-2867

VL - 46

SP - 196

EP - 208

JO - ACM SIGPLAN Notices

JF - ACM SIGPLAN Notices

IS - 9

ER -

An efficient non-moving garbage collector for functional languages

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this