Differences
This shows you the differences between two versions of the page.
fischer:abschlussarbeiten:wector [2015-08-11 14:57] |
fischer:abschlussarbeiten:wector [2015-09-08 15:53] (current) |
||
---|---|---|---|
Line 8: | Line 8: | ||
* die Klasse ''QVector'' der Grafikbibliothek Qt5 | * die Klasse ''QVector'' der Grafikbibliothek Qt5 | ||
Jedoch haben diese Datenstrukturen den Nachteil, dass sie zu bestimmten Zeitpunkten alle Daten umkopieren müssen, wodurch unerwünschte Wartezeiten entstehen ("Schluckauf"), die sich in Realzeitanwendungen durchaus negativ bemerkbar machen. | Jedoch haben diese Datenstrukturen den Nachteil, dass sie zu bestimmten Zeitpunkten alle Daten umkopieren müssen, wodurch unerwünschte Wartezeiten entstehen ("Schluckauf"), die sich in Realzeitanwendungen durchaus negativ bemerkbar machen. | ||
- | Andere Implementierungen versuchen dies (teilweise) zu umgeben. Nennenswert sind | ||
- | * die Klasse ''QList'' der Grafikbibliothek Qt5 | ||
- | * die Klasse ''boost::container::stable_vector'' der Boost Bibliothek | ||
Ziel dieser Bachelorarbeit ist es, eine Implementierung für ein resizable array zu erstellen, das im worst-case konstante Zeit für alle Operationen bietet. Die Implementierung soll für große Datenmengen im Hinblick auf Platz- und Zeitbedarf ausführlich getestet werden. | Ziel dieser Bachelorarbeit ist es, eine Implementierung für ein resizable array zu erstellen, das im worst-case konstante Zeit für alle Operationen bietet. Die Implementierung soll für große Datenmengen im Hinblick auf Platz- und Zeitbedarf ausführlich getestet werden. |