Representing control in the presence of one-shot continuations

  • Authors:
  • Carl Bruggeman;Oscar Waddell;R. Kent Dybvig

  • Affiliations:
  • Indiana University Computer Science Department, Lindley Hall 215, Bloomington, Indiana;Indiana University Computer Science Department, Lindley Hall 215, Bloomington, Indiana;Indiana University Computer Science Department, Lindley Hall 215, Bloomington, Indiana

  • Venue:
  • PLDI '96 Proceedings of the ACM SIGPLAN 1996 conference on Programming language design and implementation
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Traditional first-class continuation mechanisms allow a captured continuation to be invoked multiple times. Many continuations, however, are invoked only once. This paper introduces one-shot continuations, shows how they interact with traditional multi-shot continuations, and describes a stack-based implementation of control that handles both one-shot and multi-shot continuations. The implementation eliminates the copying overhead for one-shot continuations that is inherent in multi-shot continuations.