Accession Number:

ADA106553

Title:

Writing Efficient Code.

Descriptive Note:

Interim rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1981-04-27

Pagination or Media Count:

72.0

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

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE