TList<T>, TQueue<T>, TDictionary<T> Threadsafe?

[Win32.API]

Hallo,

sind die oben genannten Typen threadsafe, wenn man nur lesen drauf zugreift?

Z.b. mit einer Schleife alle Eintraege durchlaufen.

Grueße,
Win32.API

[igel457]

So lange du nur lesend Zugriff auf eine Datenstruktur hast ist diese - außer die Implementierung ist nicht gut und schreibt z.B. in Variablen der Klasse/Unit und nicht in lokale Variablen auf dem Stack - immer Threadsicher.

[Win32.API]

Genau, da ich aber den Source fuer die Generics nicht besitze wuerde ich es gerne von jemandem bestaetigt haben, der sich damit schon mal auseinander gesetzt hat.

Grueße,
Win32.API

[jbg]

Zitat:

Zitat von Win32.API

Genau, da ich aber den Source fuer die Generics nicht besitze

Wie denn das? Alle Editionen kommen mit dem Quellcode der RTL und VCL.

[igel457]

TList etc. verwalten intern ein Array. Beim (lesenden) Zugriff auf "Items" wird nur der Inhalt des Arrays zurückgegeben, sonst wird nichts gemacht. Lesender Zugriff auf TList und Verwandte davon ist Threadsicher.

[Win32.API]

Zitat:

Zitat von jbg

Zitat:

Zitat von Win32.API

Genau, da ich aber den Source fuer die Generics nicht besitze

Wie denn das? Alle Editionen kommen mit dem Quellcode der RTL und VCL.

Echt, seit wann denn das? Werde es mir anschauen, sobald ich wieder auf der Arbeit bin.

Zitat:

Zitat von igel457

TList etc. verwalten intern ein Array. Beim (lesenden) Zugriff auf "Items" wird nur der Inhalt des Arrays zurückgegeben, sonst wird nichts gemacht. Lesender Zugriff auf TList und Verwandte davon ist Threadsicher.

Danke, da ich den Source warscheinlich doch habe, werde ich es mir zur Sicherheit nochmal anschauen.

Grueße,
Win32.API

[jbg]

Zitat:

Zitat von Win32.API

Echt, seit wann denn das?

Seit es keine Standard bzw. Personal Edition mehr gibt. Also Seit Delphi 2006 (Auch die TurboDelphi Variante hatte den Quellcode, nur eben keinen Kommandozeilen Compiler)

[mindtrap]

Zitat:

Zitat von igel457

TList etc. verwalten intern ein Array. Beim (lesenden) Zugriff auf "Items" wird nur der Inhalt des Arrays zurückgegeben, sonst wird nichts gemacht. Lesender Zugriff auf TList und Verwandte davon ist Threadsicher.

Das ist eine gefährliche Aussage.
Wenn dein Thread die TList exklusiv verwendet ist das kein Problem.
Wird die TList allerdings von zwei Threads verwendet...
Ich habe die Implementierung momentan nicht vor mir liegen, aber TList wird nicht beim
Zugriff gesperrt.
Da die Liste vermutlich auch mit Elementen gefüllt wird (sonst ist sie sinnlos), muss also irgendetwas auch
schreibenden Zugriff haben. Und wenn dieses Etwas zufällig ein Element entfernt, während der Thread
liest, dann heißt es Daumen drücken.
Dafür gibt es extra eine Implementierung von TThreadList, welche intern eine TList verwendet und bei Zugriffen
sperrt.

Zitat:

Zitat von jbg

Zitat:

Zitat von Win32.API

Genau, da ich aber den Source fuer die Generics nicht besitze

Wie denn das? Alle Editionen kommen mit dem Quellcode der RTL und VCL.

Ich glaube die Personal Editions lieferten den Code nicht mit.
Aber das wird Win32.API sicherlich nicht in der Arbeit verwenden. :}

[Daniel]

Zitat:

Zitat von mindtrap

Ich glaube die Personal Editions lieferten den Code nicht mit.

Die Kombination "Delphi" + "Generics" + "Personal Edition" hat es bis heute offiziell nicht gegeben. ;-)

[mindtrap]

Stimmt, allerdings war ich auch in Gedanken nur bei dem Wort Code und nicht Generic. :shock:

Dann bin ich mir garnicht sicher, ob das auf meine Aussage bzgl. TList zutrifft. Hier geht es ja um Generic. :mrgreen: :wall:
Ich muss mal mein Delphi wieder aktualisieren, bei D2005 gibt's keine Generics.

[Khabarakh]

Zitat:

Zitat von mindtrap

Wenn dein Thread die TList exklusiv verwendet ist das kein Problem.

Das ist natürlich eine elegante Definition von "threadsafe" :mrgreen: .

Zitat:

Zitat von mindtrap

Da die Liste vermutlich auch mit Elementen gefüllt wird (sonst ist sie sinnlos), muss also irgendetwas auch
schreibenden Zugriff haben.

Aber das kann doch auch vor dem Multithreading-Teil passieren? Zugegeben, ein Schreiber und ein/mehrere Leser ist der häufigste Fall (-> TMultiReadExclusiveWriteSynchronizer), aber die Frage ist doch relativ eindeutig gestellt.

[mindtrap]

Zitat:

Zitat von Khabarakh

Aber das kann doch auch vor dem Multithreading-Teil passieren? Zugegeben, ein Schreiber und ein/mehrere Leser ist der häufigste Fall (-> TMultiReadExclusiveWriteSynchronizer), aber die Frage ist doch relativ eindeutig gestellt.

Dann gilt die Definition. ;)

Zitat:

Zitat von Khabarakh

Zitat:

Zitat von mindtrap

Wenn dein Thread die TList exklusiv verwendet ist das kein Problem.

Das ist natürlich eine elegante Definition von "threadsafe" :mrgreen: .

[Stevie]

Zitat:

Zitat von Win32.API

Hallo,

sind die oben genannten Typen threadsafe, wenn man nur lesen drauf zugreift?

Z.b. mit einer Schleife alle Eintraege durchlaufen.

Grueße,
Win32.API

Nein. Und auch die nicht generische TList ist es nicht, dazu musst du TThreadList (Name ist irreführend, es handelt sich hierbei nicht um eine Liste von TThread :mrgreen:) benutzen und Lock/Unlock benutzen.

[igel457]

Naja, die Frage war ja eindeutig nur auf lesenden Zugriff gestellt - und solange auf gemeinsam genutzen Speicher kein Schreibzugriff erfolgt, ist solcher Code immer Threadsicher.

TThreadList ist für gemischt lesenden/schreibenden Zugriff gedacht.

Und ich persönlich sehe in folgendem Codeabschnitt von TList keinen einzigen schreibenden Zugriff auf irgendeinen Speicherbereich:

Delphi-Quellcode:

function TList.Get(Index: Integer): Pointer;
begin
  if (Index < 0) or (Index >= FCount) then
    Error(@SListIndexError, Index);
  Result := FList^[Index];
end;

Also wiederhole ich nochmal: Solange mehrere Threads ausschließlich lesenden Zugriff auf TList haben, ist das Threadsicher. TThreadList wird nur benötigt, wenn irgendein Thread gleichzeitig in die Liste schreibt.

[Stevie]

Zitat:

Zitat von igel457

Naja, die Frage war ja eindeutig nur auf lesenden Zugriff gestellt - und solange auf gemeinsam genutzen Speicher kein Schreibzugriff erfolgt, ist solcher Code immer Threadsicher.

Stimmt, ich bin davon ausgegangen, dass man nicht sicher weiß, was ein anderer Thread gerade macht (immerhin müssen ja auch irgendwo die Daten in den Listen herkommen, die man ausliest) und im eigenen Thread nur lesend zugreift und wissen möchte, ob das threadsafe ist.

[Win32.API]

Zitat:

Zitat von Khabarakh

Zitat:

Zitat von mindtrap

Da die Liste vermutlich auch mit Elementen gefüllt wird (sonst ist sie sinnlos), muss also irgendetwas auch
schreibenden Zugriff haben.

Aber das kann doch auch vor dem Multithreading-Teil passieren? Zugegeben, ein Schreiber und ein/mehrere Leser ist der häufigste Fall (-> TMultiReadExclusiveWriteSynchronizer), aber die Frage ist doch relativ eindeutig gestellt.

Genau so passiert es, die Liste wird mit elementen gefuellt und anschließend die Threads erstellt, die nur lesend auf die Liste zugreifen.

Danke fuer die zahlreichen Antworten.