Rozdział 9
Optymalizacja wyszukiwania i sortowania
Jest lepszy sposób – znajdź go.
Thomas A. Edison (1847–1931), amerykański wynalazca i optymalizator
Programy C++ przeprowadzają wiele operacji wyszukiwania. Począwszy od kompilatorów języków programowania po przeglądarki sieci Web, od kontrolek list po bazy danych, wiele powtarzanych czynności obejmuje wyszukiwanie na końcu jakiejś wewnętrznej pętli. Z mojego doświadczenia wynika, że wyszukiwanie często pojawia się na liście aktywnych funkcji. Z tego powodu warto zwrócić szczególną uwagę na wydajne realizowanie tej operacji.
Niniejszy rozdział omawia wyszukiwanie w tabelach z punktu widzenia optymalizatora. Wyszukiwanie posłuży jako przykład ogólnego procesu, który programista może wykorzystać ...
Get C++. Optymalizacja kodu now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
