Automatic data structure selection in SETL

Edmond Schonberg, Jacob T. Schwartz, Micha Sharir

Research output: Contribution to journalConference articlepeer-review

31 Scopus citations

Abstract

SETL is a very high level programming language supporting set theoretical syntax and semantics. It allows algorithms to be programmed rapidly and succinctly without requiring data structure declarations to be supplied, though such declarations can be manually specified later, without recoding the program, to improve the efficiency of program execution. We describe a new technique for automatic selection of appropriate data representations during compile-time for undeclared, or partially declared programs,and present an efficient data structure selection algorithm, whose complexity is comparable with those of the fastest known general data-flow algorithms of Tarjan [TA2] and Reif [RE].

Original languageEnglish
Pages (from-to)197-210
Number of pages14
JournalConference Record of the Annual ACM Symposium on Principles of Programming Languages
DOIs
StatePublished - 1 Jan 1979
Externally publishedYes
Event6th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, POPL 1979 - San Antonio, United States
Duration: 29 Jan 197931 Jan 1979

Fingerprint

Dive into the research topics of 'Automatic data structure selection in SETL'. Together they form a unique fingerprint.

Cite this