Writing Efficient Code.
CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE
Pagination or Media Count:
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
- Computer Programming and Software