Writing efficient code
Year: 2003
Type: article
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 af techniques for accomplishing that step.We will examine those techniques both in an abstract setting and in their application to 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.
Source: KiltHub Repository
DOI: 10.1184/r1/6612959
Author: Bentley, Jon Louis.
Institution: Carnegie Mellon University
Language: English
Subfield: Hardware and Architecture
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W156889709
