Elem, da budemo malo ozbiljni.
Cilj testa je da se uporede performanse standardnih kontejnera. Za 7 različitih vrsta kontejnera (C niz, vector sa pointerom kao iteratorom, vector sa "default" iteratorom, deque, list, set i multiset) izvršeno je uklanjanje duplikata iz zadate sekvence double brojeva. Način na koji je to urađeno naravno zavisi od kontejnera: tako je za set dovoljno da se inicijalizuje i on je automatski eliminisao duplikate - vector mora da se sortira pa da se pozove funkcija unique.
Razni kontejneri predstavljaju kolone matrice. Redove predstavljaju različite veličine sekvence.
Rezultati nam govore sledeće: nizovi (C nizovi i obe vrste vector-a) su se najbolje pokazali, dok je multiset imao najslabije rezultate. Kompajler sa idealnom optimizacijom STL-a bi morao da za C-nizove i obe vrste vektora proizvede identičan mašinski kod, ali ako je suditi prema rezultatima jedino možda Comeau 4.3 ispunjava ovaj zadatak.
Naravoučenije: ako nam je potrebno da radimo sa nekom sortiranom strukturom podataka, često ćemo dobiti bolje performanse ako koristimo sortirani vector, nego recimo set (koji je implementiran preko stabla i samim tim uvek sortiran). Priznajem da je ovo za mene otkrovenje, jer sam do sad po inerciji uvek koristio set u takvim situacijama.