November 1999
Intermediate to advanced
336 pages
6h 29m
English
The Standard Template Library (STL) is a powerful combination of containers and generic algorithms. From a performance perspective, a few questions immediately come to mind:
The STL comes bundled with performance guarantees of the asymptotic complexity of the various containers and algorithms. What does it really mean?
The STL consists of many containers. Faced with a given computational task, what containers should I use? Are some better than others for a given scenario?
How good is the performance of the STL? Can I do better by rolling my own home-grown containers and algorithms?
We will address these and other related issues in this chapter.
Even though we often refer to “the STL performance,” it should ...
Read now
Unlock full access