Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
25. Nov 2014
Leute, noch einmal: Ich wollte nicht zeigen, daß sich der Algorithmus durch Multithreadverwendung beschleunigen läßt - ein solches Ziel wäre hiermit auch widerlegt, wenn auch nicht grundsätzlich, sondern nur eben auf meinem Wege - sondern, daß er sich parallelisieren läßt, und das sogar ganz massiv. Und das bezeichne ich als gelungen.
Die Geschwindigkeitsmessung ist ohnehin ohne allzugroße...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
25. Nov 2014
Nur bei einem Prozessor(kern)!
So, es ist vollbracht, nochmals besten Dank an alle für die Hilfe und Geduld!
Mein Sortieranimationsprogramm enthält nunmehr den zweiten parallelisierten Sortieralgorithmus, eben Mergesort. Der Unterschied in der Arbeitsweise zum einfachen Mergesort ist deutlich erkennbar - und genau darauf kam es mir an. Natürlich hätte ich auch mit einem Threadpool arbeiten...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
24. Nov 2014
Die ist dann natürlich nur gefühlt, fälschlicherweise wahrgenommen. Unsere Sinne und unser Gehirn lassen sich leicht betrügen, was oft sogar nützlich ist. In ein Beispiel schauen wir gerade: Eine ausreichend hohe Flimmerfrequenz wird als kontinuierliches Leuchten wahrgenommen.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
24. Nov 2014
Sherlock, dazu äußerte ich mich bereits in meinem Eröffnungsbeitrage. Nicht immer geht es nämlich um (maximale) Geschwindigkeit, sondern manchmal steht die Gleichzeitigkeit ganz oben auf der Wunschliste. In Kürze werde ich den Algorithmus (auch) hier in der Delphipraxis veröffentlichen.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
23. Nov 2014
Danke!
Ich weiß nicht, was genau alles auf dem Stack abgelegt wird - Variablen gewiß, aber auch Code? Gerade bei letzterem wäre der Stack viel eher gefüllt.
Für mich ein Grund mehr, den Stack nicht zu mögen, der war mir noch nie sympathisch. Jetzt tut sich sogar noch ein Zielkonflikt auf: Threadanzahl versus Rekursion.
Was schätze ich deshalb stack-, konkreter rekursionsbefreite...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
22. Nov 2014
So, ich habe selbst erfolgreich herumexperimentiert: Man muß die maximale Stackgröße verringern, dann passen auch mehr Threads in den Prozeß (bildlich gesprochen).
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
22. Nov 2014
Das hilft mir schonmal sehr weiter, besten Dank! D.h., wenn man die Stackgröße erhöht, dann hat man auch die Chance, daß mehr Threads gestartet werden können, nicht wahr?
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
22. Nov 2014
Liebe Delphifreunde!
Zur Zeit bastele ich an einem Algorithmus, der aus dem vollen schöpft und Threads in fast beliebiger Anzahl kreiert. Inzwischen läuft er auch so, wie er soll, fehlt nur noch der Feinschliff, so dieses Problem: Windows verweigert bei irgendeiner Threadanzahl die Erstellung weiterer Threads. Folge ist, daß das Programm stehenbleibt. In meinem Windows 7 64 Bit z.B. wird -...