ich hätte da mal eine Frage bezüglich der STL Performance.

Kennt jemand von euch Artikel über Performanceunterschiede verschiedener STL Containern eventuell auch mit einem Vergleich zum standard Array oder ähnliches?

Das Problem ist folgendes:
ich habe vor mir eine zeitkritische Software die auf einem Cluster läuft. In dieser werden viele verschiedene Container benutzt. Jetzt will man das ganze vereinheitlichen um die Lesbarkeit und Verständlichkeit des Codes zu vergrößern, aber eben unter dem Aspekt der Performance.

Jetzt ist eben die Frage ob Vector, Map etc etc...

Leider habe ich bisher keine guten Artikel dazu gefunden. Außerdem würde mich auch eure Meinung zu dem Thema interessieren.

Schonmal vielen Dank im voraus!

- Tobi

Generell ist erstmal wichtig um welche Datenmengen es geht. Für kleine Mengen sind Arrays bzw. vector (ggf. sortiert) unschlagbar. Wird es mehr, dann kommt's drauf an, was damit gemacht wird. Regelmäßiges Suchen von Einträgen ist böse für Listen. Dafür sind die sehr gut, wenn man nur einfügen und löschen an beliebigen Positionen muß, die man aber schnell bestimmen kann. Ist die Datenstruktur eher statisch geht vielleicht ein (ggf. sortierter) vector gut. Wird viel aus der Mitte gelöscht bzw. dort eingefügt, dann ist vector sehr lahm und set/map und Konsorten sind gut. Benötigst Du die Sortierung nicht, sondern nur schnelles auffinden/einfügen/löschen von Daten, ist evtl auch Hashing eine interessante Option.

Zuguterletzt gibt's noch deque, das gut ist, wenn nur am Anfang/Ende eingefügt und gelöscht werden. Insbesondere hat deque ein besseres worst-case Laufzeitverhalten als ein vector. Das kann für garantierte Performance (oder in manchen Fällen auch für parallele Algorithmen) von großer Bedeutung sein.

Vielleicht kannst Du ein bißchen genauer beschreiben, welche Anforderungen die gesuchte Datenstruktur hat, dann kann ich Dir vielleicht auch ein bißchen was konkreteres sagen.

Es werden z.Z. vor allem Maps und Vektoren verwendet. Die Datenmenge die darin abgelegt wird ist eigentlich sehr gering (was folgendes heißen soll: maximal ~20 Elemente; Elemente sind entweder Zeiger, oder standard Datentypen wie int, double etc...). Die Menge der abgelegten Elemente ändert sich im Prizip nie.
Diese Container sind sortiert und miteinander synchronisiert (also muss mit einem einzigen Index bei zwei eventuell unterschiedlichen Containern der selbe Wert hinterlegt sein).
Hier sieht man das Dilemma: durch die Nutzung verschiedener STL Containern macht man sich die Arbeit unnötig schwer.

Jetzt bleibt die Frage was Performancetechnisch sinnvoller ist.

Die Software läuft bis zu 140 mal auf dem Cluster und wird dynamisch auf den Rechnern verteilt. Parallelen Zugriff dürfte es eigentlich nicht geben.

Da man volllastfähig bleiben will ist man durch die immer komplexer werdende Software darauf angewiesen den Code zu optimieren. Und da die Container vereinheitlich werden sollen wäre hier die schnellste Lösung natürlich sinnvoll.

Ansonst kann man natürlich auch auf die TR1-Container ausweichen, wenn man schon Implementierungen dafür für sein Compiler-System hat. Da sind dann unordered-maps und -sets drin. Also für eine Key-Suche natürlich sehr schnell. Müsste schneller als eine std::map sein. Aber ne std::map ist dafür sortiert, falls das wichtig ist.

Also, du siehst: Literatur besorgen! Z.B. http://www.springeronline.com/sgw/cda/frontpage/0,11855,1-40109-22-48185313-0,00.html

Es werden z.Z. vor allem Maps und Vektoren verwendet. Die Datenmenge die darin abgelegt wird ist eigentlich sehr gering (was folgendes heißen soll: maximal ~20 Elemente; Elemente sind entweder Zeiger, oder standard Datentypen wie int, double etc...). Die Menge der abgelegten Elemente ändert sich im Prizip nie.
Diese Container sind sortiert und miteinander synchronisiert (also muss mit einem einzigen Index bei zwei eventuell unterschiedlichen Containern der selbe Wert hinterlegt sein).

Hm, wenn die Dinger so klein sind dürfte sich der Overhead, den eine map mit sich bringt, garnicht lohnen. Ich bin nichtmal sicher, ob es sich da lohnt die Dinger zu sortieren. Eventuell ist einfaches drüberiterieren da sogar schneller (evtl mit sentinel am Ende um ein if zu sparen).

Wie mans eventuell vermuten kann bin ich kein Festangestellter, sondern Werksstudent. Das ist zur Zeit meine Nebenaufgabe...