Writing Efficient Code.
Abstract
The most important step in making a software system efficient is the proper selection of data structures and algorithms; many papers and textbooks have been devoted to these topics. Most discussions, however, neglect another important activity: that of writing machine-independent efficient code. This paper examines a set of techniques for accomplishing that step. We examine those techniques both in an abstract setting and in their application of a real program, where they led to a speedup of a factor of over six. Because these techniques should be employed rarely, an important part of this paper is describing exactly when one should (and should not) use them. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 27, 1981
- Accession Number
- ADA106553
Entities
People
- Jon Louis Bentley
Organizations
- Carnegie Mellon University