TBruteForce - Version 0.5a [Update: 28.04.2008]

[Diamondback2007]

Zitat von Meflin:

Zitat von Diamondback2007:

wenn du allerdings bei einem bestimmten string anfangen kannst zu rechen, ist das aufteilen auf mehrere pcs natürlich schon praktisch fertig.

Kann ich. Das Problem ist eher, dass Rechner A dann auch bei dem string aufhört, bei dem Rechner B weitermacht

ja und wo is das problem dabei? das ließe sich zur not aber auch noch regeln. du könntest praktisch eine liste übergeben in der in einer bestimmten reihenfolge alle "EndStrings" drin stehen. wenn er mit einem fertig ist nimmt er den nächsten.

Zitat von Meflin:

Zitat von Diamondback2007:

im DF habe ich grade gestern etwas darüber gelesen... und zwar das wenn du in etwa str := str + str2; hast, dass das sehr langsam ist weil erst wieder str eingelesen wird und dann str komplett neu geschrieben wird.

Nunja, in zahlreichen Tests hat sich herausgestellt, dass das so ziemlich die schnellste Variante ist
siehe hier und hier

Zitat:

Also wenn ich AppendStr() benutze bringt das bei mir etwa 100.000 bis 300.000 Kombinationen pro sekunde mehr.

Na das ist ja mal interessant. Denn bei mir ist AppendStr in etwa so implementiert (aus dem Gedächtnis):

Delphi-Quellcode:

function AppendStr(const Source: string; Dest: string): string;
begin
  Result := Dest + Source;
end;

ja das habe ich mich auch schon gefragt...
die methode sieht so aus:

Delphi-Quellcode:

proceudre AppendStr(var Source: String; const Dest: String);
begin
  Source := Source + Dest;
end;

Vielleicht liegt es am const, keine ahnung was genau das bewirkt.

gruß

[Diamondback2007]

Na, gibt es hier keine Fortschritte mehr? Das wäre wirklich schade, da die Komponente wirklich viel Pontential hat...

gruß

[Meflin]

Zitat von Diamondback2007:

Na, gibt es hier keine Fortschritte mehr? Das wäre wirklich schade, da die Komponente wirklich viel Pontential hat...

Äh, ja. Danke der Nachfrage

Doch, ich werde die Komponente weiterentwickeln - aber ich kann echt keine zeitlichen Versprechen abgeben. Da ich auch vollzeit arbeite, hält sich meine Freizeit auch in Grenzen

[xZise]

Müsste sich Brute-Force nicht sehr einfach aufteilen lassen?
Sagen wir, wir haben 4 Kerne und in ToDo kennst du die möglichken Kombinationen. Wenn wir nun 100 Kombinationen haben, dann könntest du doch die 100 auf 4 aufteilen, so dass jeder 25 Kombinationen erzeugen soll. Und es lässt sich nun relativ einfach berechnen, welcher Thread welche Kombinationen machen soll.

Andere Möglichkeit wäre statt einer dezentralen Liste, eine Liste zu verwenden, wo die verschiedenen Ranges stehen. Also dass Thread 1 die Kombinationen von 0 bis 25 erstellt u.s.w.. Außerdem steht in der Liste wie weit der Thread ist.
So kann ein freigewordener Thread sich aussuchen, wo noch am meisten zu tun ist. Dann werden die verbleibenden Kombinationen in diesem "Pool" halbiert.

MfG
xZise

[Meflin]

Theoretisch ist das ganze kein Problem. Technisch ist es hier auch leicht, einen bestimmten Startwert reinzuladen. Die technische Schwierigkeit besteht tatsächlich darin, dass eine Instanz merkt, wann sie fertig ist.

Der Algo arbeitet mit Überlauf. Bis jetzt heisst das, Überlauf = High(ElementList) der jeweiligen Node (dann wird die höherwertige Node inkrementiert). Das bedeutet auch: wenn der Inkrementzähler jeder Node den Wert High(ElementList) hat, ist der Vorgang beendet.

Bei der Aufteilung trifft das dann nicht mehr zu. Ich muss noch einen zweiten Counter einführen - und da hatte ich bis jetzt noch nicht die Muse, mich reinzudenken

[MSSSSM]

hö?

also, ich habe AlphaLowerCase genommen, nur er zeigt mir kein aa an?

ist aus dem testbeispiel

mfg


edit: aaaaaaaaaaaaaaaargh

ich weiß schon wo mein fehler liegt: NextValue!

[Micha88]

Leider funktioniert keine der Demo-Links.

Kann jemand eine brauchbare Demo nocheinmal hochladen?

[wazup]

Wäre auch daran Interresiert

[Meflin]

Ach Jungens, im Grund müsst ihr doch nur den Code aus dem ersten Beitrag Copy&Pasten

Naja, hier habt ihr eure Demo. Aber: Das ist wirklich nur eine Demo zur Veranschaulichung des Prinzips! Sie ist absolut unperformant

[TKC]

Hallo,
wäre es möglich die Version 0.5a nochmal zu Posten, da die Download Links nicht funktionieren.

Vielen Dank