Standardowy wektor i tablica wzmocnienia: która jest szybsza?

Question

Jaka jest wydajność boost::array w porównaniu zi jakie czynniki mają na nią znaczący wpływ?

Answer 1

boost::array (lub C++ 0x's std::array) powinien być szybszy niż std::vector, ponieważ instancje są całkowicie na stosie. Oznacza to, że boost::array nie ma przydzielania sterty, a także oznacza, że ​​nie może przekroczyć rozmiaru określonego dla niego podczas konstrukcji.

Celem boost::array ma służyć jako cienką warstwę wokół prymitywnych tablic, więc można traktować je jako standardowe pojemniki z .begin(), .end() itp Dobrych kompilatory powinno wyeliminować wszystkie napowietrznej boost::array taki sposób, że wykonuje ona identycznie jak prymitywnych tablic.

---

Cała ta dotycząca „default” setup, gdzie nie masz niestandardowych podzielników i zmierzyć prostych rzeczy jak budowa tablicy, dostępu i modyfikacji elementów. Z drugiej strony wszystko może się zmienić w innych testach, na innych platformach lub przy sprytnej konfiguracji. Na przykład,

• jeśli utworzyć niestandardową przydzielania, może pozyskania dużej puli pamięci podczas uruchamiania programu, a następnie budowy lub zmiany rozmiaru std::vector nie może dłużej być wszystko, co drogie.
• Zamiana jednego std::vector na inny jest zwykle bardzo szybką operacją; szybkość zamiany dwóch wskaźników. Zamiana dwóch instancji boost::array może być znacznie droższa; w kolejności kopiowania elementów n. Ale w C++ 0x, którego częścią będzie std::array, zamiana dwóch tablic będzie znowu szybka, dzięki odniesieniom rvalue i ich semantyki ruchu.
• Kopiowanie wektora może być bardzo szybką operacją; tak szybko, jak kopiowanie wskaźnika (kopiowanie przy zapisie). Kopiowanie boost::array może wymagać skopiowania każdego elementu tablicy. Z drugiej strony, czasami kopiowanie dowolnego obiektu jest bardzo szybkie, nawet szybsze niż kopiowanie wskaźnika, a nawet w kompilatorze C++ 03 - dzięki funkcji kopiowania.

Możesz profilować, aby zobaczyć, który jest szybszy w użyciu, ale nawet ten test da ci wyobrażenie o konkretnej wersji konkretnego kompilatora na konkretnej platformie.

Answer 2

Najlepszym sposobem na wyciągnięcie wniosków jest pisanie programów w celu przetestowania ich wydajności przy dużej ilości danych. Jak inaczej można dojść do jakiegokolwiek wniosku?

Podczas gdy jesteś na to, być może trzeba kilka narzędzi, aby pomóc, takie jak VTune lub AMD CodeAnalyst Performance Analyzer itp Very Sleepy (bezpłatnego narzędzia) jest C/C++ profiler CPU dla systemów Windows. Możesz ich spróbować!

Answer 3

array i vector służą nieco innym celom. Jeśli zainicjujesz model vector do wymaganego rozmiaru i nie zostanie on nigdy przydzielony ponownie, wydajność między tymi dwoma elementami będzie taka sama. array obsługuje tylko tablice wielkości statycznie (tablice w stylu C, jeśli wolisz). vector może się rozwinąć, jeśli wepchniesz więcej obiektów do kontenera, niż ma to obecnie miejsce.

Answer 4

Szybciej po co? std::vector jest szybszy do wpisania, ponieważ ma mniej znaków.

Nie ma znaczenia, co jest szybsze, porównuje się dwie różne rzeczy - macierz wielkości statystycznej z tablicą o dynamicznych rozmiarach. To, którego użyć, zależy od aplikacji i nie ma nic wspólnego z prędkością.

Czy chcesz obsługiwać samolot lub samochód w jakimś miejscu? To zależy od czegoś więcej, niż po prostu "szybciej".

---

boost::array może być szybciej przeznaczyć bo to, na typowych maszynach, na stos. Lub std::vector może być prawie tak szybko ze względu na niestandardowy schemat alokacji pamięci.

Ale to tylko przydział. A co z używaniem? Oba są tylko wskaźnikami w tablicy, więc może nie ma różnicy. Ale co z przenoszeniem lub zamianą? boost::array z pewnością nie może zrobić tak szybko, ponieważ std::vector wystarczy przenieść/zamienić wskaźnik. A może nie, kto wie?

Musisz profilować i patrzeć na zespół. Nikt nie może w magiczny sposób wiedzieć, jak się sprawy mają dla ciebie.