Thumbnail
Access Restriction
Subscribed

Author Low, James R.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Automatic programming ♦ Optimizing compilers ♦ Lists ♦ Sets ♦ Data structures ♦ Abstract data types
Abstract The use of several levels of abstraction has proved to be very helpful in constructing and maintaining programs. When programs are designed with abstract data types such as sets and lists, programmer time can be saved by automating the process of filling in low-level implementation details. In the past, programming systems have provided only a single general purpose implementation for an abstract type. Thus the programs produced using abstract types were often inefficient in space or time. In this paper a system for automatically choosing efficient implementations for abstract types from a library of implementations is discussed. This process is discussed in detail for an example program. General issues in data structure selection are also reviewed.
Description Affiliation: The Univ. of Rochester, Rochester, NY (Low, James R.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 21
Issue Number 5
Page Count 10
Starting Page 376
Ending Page 385


Open content in new tab

   Open content in new tab
Source: ACM Digital Library