LinkedList als FIFO

[SBond]

Hi Leute,

ich habe nur mal eine allgemeine Frage zu LinkedList. Ist es sinnvoll diese als eine Art Schieberegister/Warteschlange zu verwenden?
In meinem Fall möchte ich ca. 80K Strukturen pro Sekunde verarbeiten. Jedes Struktur beinhaltet etwa 5 Elemente (Int, Float und Strings).

Ist dieses Vorhaben mit LinkedList (sinnvoll) realisierbar, oder gibt es etwas zu beachten?


viele Grüße,
SBond

[NicTheQuick]

Wenn es darum geht möglichst viel Geschwindigkeit heraus zu holen, dann sind Arrays immer noch die erste Wahl. Allerdings haben sie eben den Nachteil, dass sie von Anfang an eine bestimmte Größe haben (mal von Redim abgesehen, weil das hier nicht von Belang ist). Deswegen ist es wichtig zu wissen wie viele Objekte zur gleichen Zeit in der FIFO-Warteschlange existieren können. Wenn man weiß, dass es nie mehr als 100000 sein werden, dann erstellt man sich ein Array mit 100000 Elementen und merkt sich den Index zum Einfügen und Auslesen.

Wenn es nicht auf jede Mikrosekunde ankommt, dann reichen LinkedLists allerdings vollkommen aus.

Und wenn du die Warteschlange mit mehreren Threads nutzen willst, dann habe ich für dich hier noch ein Tutorial von mir: [PB] HowTo: ConcurrentQueue

[SBond]

du gehst wohl auch nie schlafen

vielen Dank für deinen Tipp
An ein Array hatte ich auch zuerst gedacht.


viele Grüße,
SBond