AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren

Zwei Dictionaries vergleichen

Ein Thema von DieDolly · begonnen am 23. Apr 2021 · letzter Beitrag vom 26. Apr 2021
Antwort Antwort
DieDolly

Registriert seit: 22. Jun 2018
1.913 Beiträge
 
#1

Zwei Dictionaries vergleichen

  Alt 23. Apr 2021, 15:51
Dictionaries sind mir recht neu irgendwo. Wie kann man zwei davon schnellstmöglich vergleichen?
Der Key ist ein string, Value ist ein Record-Typ.

Ich möchte die beiden vergleichen, damoit im zweiten Dictionary nur noch die Unterschiede drin sind.
Hat DictionaryA also 1 2 und 3, und DictionaryB 1 2 3 4 und 5, dann soll B am Ende nur noch 4 und 5 enthalten.

Das geht sicher über eine Schleife. Aber wie geht das performant?
  Mit Zitat antworten Zitat
Benutzerbild von Uwe Raabe
Uwe Raabe
Online

Registriert seit: 20. Jan 2006
Ort: Lübbecke
8.657 Beiträge
 
Delphi 10.4 Sydney
 
#2

AW: Zwei Dictionaries vergleichen

  Alt 23. Apr 2021, 15:57
Was ist an der Schleife denn nicht performant und wie sieht die bei dir überhaupt aus? Wie misst du, ob etwas performant ist oder nicht?
Uwe Raabe
Certified Delphi Master Developer
Embarcadero MVP
Blog: The Art of Delphi Programming
  Mit Zitat antworten Zitat
Rollo62

Registriert seit: 15. Mär 2007
3.219 Beiträge
 
Delphi 10.4 Sydney
 
#3

AW: Zwei Dictionaries vergleichen

  Alt 23. Apr 2021, 16:04
Willst Du nur die Keys vergleichen, oder Key+Value ?

Im 2. Fall könntest Du sogar ein MultiMap brauchen.
Ich würde mal bei Spring4D Container reinschauen, da gibt es eigentlich etwas Performantes für jeden Fall.
  Mit Zitat antworten Zitat
DieDolly

Registriert seit: 22. Jun 2018
1.913 Beiträge
 
#4

AW: Zwei Dictionaries vergleichen

  Alt 23. Apr 2021, 17:57
Mein Problem, was eigentlich ein anderes ist wie ich herausgefunden habe, könnte vermutlich durch OmniThreadLibrary gelöst werden. Aber ForEach wie auch TParallel.For akzeptieren leider keinen String
Delphi-Quellcode:
Parallel.ForEach(0, List.Count - 1).NoWait.PreserveOrder.Execute(
 procedure(const Key: string; var Result: TOmniValue)
List ist mein TDictionary<string, record-typ>. Gibt es da einen Trick?
  Mit Zitat antworten Zitat
Benutzerbild von Stevie
Stevie

Registriert seit: 12. Aug 2003
Ort: Soest
3.834 Beiträge
 
Delphi 10.1 Berlin Enterprise
 
#5

AW: Zwei Dictionaries vergleichen

  Alt 24. Apr 2021, 14:35
Ein TDictionary ist nicht thread-safe, also wird dir da nen parallel for nicht viel bringen.
Die Operation, die im ersten Post gefragt war, ist O(n) wobei n die Anzahl der Elemente in A ist, also nix wildes, wo man sich Sorgen machen müsste.

Delphi-Quellcode:
for var key in a.Keys do
  b.Remove(key);
Stefan
“Simplicity, carried to the extreme, becomes elegance.” Jon Franklin

Delphi Sorcery - DSharp - Spring4D - TestInsight
  Mit Zitat antworten Zitat
Benutzerbild von himitsu
himitsu

Registriert seit: 11. Okt 2003
Ort: Elbflorenz
38.596 Beiträge
 
Delphi 10.4 Sydney
 
#6

AW: Zwei Dictionaries vergleichen

  Alt 24. Apr 2021, 15:48
TThreadList ist thread-save, drum heißt die auch so.

alles Andere musst immer DU absichern.
CriticalSection, System.TMonitor oder sonstwie
Garbage Collector ... Delphianer erzeugen keinen Müll, also brauchen sie auch keinen Müllsucher.
Delphi-Tage 2005-2014
  Mit Zitat antworten Zitat
DieDolly

Registriert seit: 22. Jun 2018
1.913 Beiträge
 
#7

AW: Zwei Dictionaries vergleichen

  Alt 24. Apr 2021, 16:45
Ich habe jetzt herausgefunden, dass das Grundproblem ein anderes ist und nicht die Liste ansich. Dafür werde ich denächst ein neues Thema öffnen. Danke bis hierhin für alle Antworten. TThreadList werde ich bestimmt trotzdem in Zukunft benötigen. Und die Sache mit b.Remove(key) auch.
  Mit Zitat antworten Zitat
TurboMagic

Registriert seit: 28. Feb 2016
Ort: Nordost Baden-Württemberg
1.654 Beiträge
 
Delphi 10.3 Rio
 
#8

AW: Zwei Dictionaries vergleichen

  Alt 24. Apr 2021, 17:22
Ich glaube auch, dass du mittels for in durch ein Dictionary iterieren können solltest...
  Mit Zitat antworten Zitat
Benutzerbild von Stevie
Stevie

Registriert seit: 12. Aug 2003
Ort: Soest
3.834 Beiträge
 
Delphi 10.1 Berlin Enterprise
 
#9

AW: Zwei Dictionaries vergleichen

  Alt 25. Apr 2021, 16:47
TThreadList ist thread-save, drum heißt die auch so.

alles Andere musst immer DU absichern.
CriticalSection, System.TMonitor oder sonstwie
Auch eine TThreadList musst du explizit absichern, nämlich mit LockList, welche intern ein TMonitor.Enter ausführt, und sie wieder unlocken mit UnlockList.
Das sollte bei der Veränderung in einer parallel for eine ziemlich bescheidene Performance bewirken.

Ich glaube auch, dass du mittels for in durch ein Dictionary iterieren können solltest...
Ist unnötig für den geforderten Usecase - ein Iterator für ein Dictionary gibt die Key/Value Pairs, hier sind aber nur die Keys vonnöten - daher .Keys iterieren, wie ich oben schrieb.
Stefan
“Simplicity, carried to the extreme, becomes elegance.” Jon Franklin

Delphi Sorcery - DSharp - Spring4D - TestInsight

Geändert von Stevie (25. Apr 2021 um 16:50 Uhr)
  Mit Zitat antworten Zitat
Benutzerbild von himitsu
himitsu

Registriert seit: 11. Okt 2003
Ort: Elbflorenz
38.596 Beiträge
 
Delphi 10.4 Sydney
 
#10

AW: Zwei Dictionaries vergleichen

  Alt 26. Apr 2021, 09:29
vieles sichert die Threadlist selbst ab. (add, exists und remove) .... paar atomare Funktionen von TStack und TQueue und Co wären noch toll, wie z.B. Push und Pop, bzw. TryPop. oder die Threadlist mit mehr generics ohne casts.
und an die unsicheren Sachen kommt man so nicht "ausversehn" ran, sondern muß eben erst sowas wie LockList nutzen.
dass man beim iteriiren die Liste explizit sperren muß, sollte ja klar sein.

also per-se erstmal alles relativ sicher und der Rest muß eben erst freigeschaltet und aufgepasst werden.
Garbage Collector ... Delphianer erzeugen keinen Müll, also brauchen sie auch keinen Müllsucher.
Delphi-Tage 2005-2014

Geändert von himitsu (26. Apr 2021 um 09:38 Uhr)
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +2. Es ist jetzt 22:13 Uhr.
Powered by vBulletin® Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2021 by Daniel R. Wolf