Skip to main navigation Skip to search Skip to main content

The List Set Generator: A Construct for Evaluating Set Expressions

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

The list set generator is defined and algorithms for its use are given. The list set generator is a construct which may be added to a list processing system or any system that handles sets. It efficiently generates the set which results from any expression involving sets and set operators. The efficiency derives from evaluating the expression as a whole and in parallel, rather than evaluating subexpressions and then using those sets to arrive at the final result.

Original languageEnglish
Pages (from-to)741-744
Number of pages4
JournalCommunications of the ACM
Volume13
Issue number12
DOIs
StatePublished - Dec 1 1970

Keywords

  • file processing
  • list processing
  • lists
  • set generation
  • set manipulating
  • sets

Fingerprint

Dive into the research topics of 'The List Set Generator: A Construct for Evaluating Set Expressions'. Together they form a unique fingerprint.

Cite this