Manipulating sets in common Lisp

Authors:
Christopher R. Eliot
Affiliations:
University of Massachusetts, Amherst, MA
Venue:
ACM SIGPLAN Lisp Pointers
Year:
1989

Citing 5
Cited 0

An assumption-based TMS

Artificial Intelligence
Qualitative simulation

Artificial Intelligence
Common LISP: the language

Common LISP: the language
Elements of the Theory of Computation

Elements of the Theory of Computation
The Design and Analysis of Computer Algorithms

The Design and Analysis of Computer Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

Sets are fundamental theoretical elements and yet Common Lisp does not provide any comprehensive representation for them. Several representations for sets are available, but they have serious problems. This paper defines a small family of primitive operations and uses them to evaluate existing Common Lisp set representations. This analysis characterizes how well sets are supported and suggests how the current situation could be improved.