O'Reilly logo

Efficient C++ Performance Programming Techniques by David Mayhew, Dov Bulka

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Efficient Data Structures

Software performance is often equated with the efficiency of the algorithms and data structures used by the implementation. It is sometimes suggested that algorithm and data structure efficiency is the most important factor in software performance. Whether it is or it isn't, there is no question that the use of efficient algorithms is a necessary condition for software efficiency. No amount of microtuning will help if you choose inefficient algorithms. You can stuff all variables into registers, inline every function, and unroll every loop. Still, your bubble-sort program is not going to be anywhere near as fast as a sloppy implementation of quick-sort.

A detailed discussion of this important topic is beyond the scope ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required