| Writing Efficient Code. (2002) | |||||||||
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) | |||||||||
Details der Publikation | |||||||||
| |||||||||