DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
ADA106553
Title:
Writing Efficient Code.
Descriptive Note:
Interim rept.,
Corporate Author:
CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE
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
Distribution Statement:
APPROVED FOR PUBLIC RELEASE