Cited By
View all- Baker H(1990)Efficient implementation of bit-vector operation in Common LispACM SIGPLAN Lisp Pointers10.1145/121989.121991III:2-4(8-22)Online publication date: 1-Apr-1990
Manipulating sets in common Lisp
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.
References
[1]
Aho, A. V., Hopcroft, J. E. & Ulman, J. D., "The design and analysis of Computer Algorithms," Addison-Wesley, Reading Mass. (1974).
[2]
de Kleer, J., "An Assumption Based Truth Maintenance System," Artificial Intelligence, Elsevier Publishers, North-Holland (1986).
[3]
Burke, G. S., Carrette, G. J. and Eliot, C. R., "NIL reference manual," MIT/LCS/TR-311 (1984).
[4]
Kuipers, B. J., "Qualitative Simulation," Artificial Intelligence Vol. 29 No. 3, pp 289--338 (1986).
[5]
Lewis, H. R., & Papadimitriou, C. H., "Elements of the Theory of Computation," Prentiss-Hall, Inc., Englewood Cliffs, New Jersey (1981)
[6]
Steele, G. L., "Common Lisp: the language," Digital Press (1984).
[7]
Suppes, P., "Axiomatic Set Theory," Dover publications, New York, (1972)
Recommendations
An overview of COMMON LISP
LFP '82: Proceedings of the 1982 ACM symposium on LISP and functional programmingA dialect of LISP called “COMMON LISP” is being cooperatively developed and implemented at several sites. It is a descendant of the MACLISP family of LISP dialects, and is intended to unify the several divergent efforts of the last five years. We first ...
Tachyon Common Lisp: an efficient and portable implementation of CLtL2
Tachyon Common Lisp is an efficient and portable implementation of Common Lisp 2nd Edition. The design objective of Tachyon is to apply both advanced optimization technology developed for RISC processors and Lisp optimization techniques. The compiler ...
Comments
Information & Contributors
Information
Published In
Copyright © 1989 Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 January 1989
Published in SIGPLAN-LISPPOINTERS Volume 2, Issue 3-4
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 514Total Downloads
- Downloads (Last 12 months)94
- Downloads (Last 6 weeks)12
Reflects downloads up to 28 Dec 2024
Other Metrics
Citations
Cited By
View all- Baker H(1990)Efficient implementation of bit-vector operation in Common LispACM SIGPLAN Lisp Pointers10.1145/121989.121991III:2-4(8-22)Online publication date: 1-Apr-1990
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in