A region-based memory manager for prolog

  • Authors:
  • Henning Makholm

  • Affiliations:
  • DIKU, University of Copenhagen, Universitetsparken 1, DK-2100 København ø, Denmark

  • Venue:
  • Proceedings of the 2nd international symposium on Memory management
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We extend Tofte and Talpin's region-based model for memory management to support backtracking and cuts, which makes it suitable for use with Prolog and other logic programming languages. We describe how the extended model can be implemented and report on the performance of a prototype implementation. The prototype implementation performs well when compared to a garbage-collecting Prolog implementation using comparable technology for non-memory-management issues.