Differences

This shows you the differences between two versions of the page.

Link to this comparison view

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.
 
Last modified: 2015-09-08 15:53 (external edit)
DokuWikiRSS-Feed