1. Dashboard
  2. Mitglieder
    1. Letzte Aktivitäten
    2. Benutzer online
    3. Team
    4. Mitgliedersuche
  3. Forenregeln
  4. Forum
    1. Unerledigte Themen
  • Anmelden
  • Registrieren
  • Suche
Alles
  • Alles
  • Artikel
  • Seiten
  • Forum
  • Erweiterte Suche
  1. AutoIt.de - Das deutschsprachige Forum.
  2. Mitglieder
  3. AspirinJunkie

Beiträge von AspirinJunkie

  • MD5 Hasher optimieren | 0xf Level 20

    • AspirinJunkie
    • 7. Oktober 2015 um 14:36

    Das sollte so funktionieren.
    Kann man auch schnell testen, wenn man eine Kombi ziemlich weit am Anfang auswählt (Der Best-Case des Algorithmus).

    Ich würde allerdings die Blockgröße der jeweils abzuarbeitenden Wörter vergrößern.
    Ansonsten werden andauernd Prozesse beendet und neue gestartet.
    In meinem Skript z.B. siehst du das andere Extrem: Nur genauso viele Prozesse wie es Kerne gibt und diese laufen parallel von Anfang bis Ende durch.
    Das hat dann Nachteile wenn die Prozesse unterschiedlich lange benötigen.
    Deswegen wäre dein Ansatz schonmal nicht schlecht - nur halt mit bisschen mehr Daten damit nicht soviel für die Prozesserstellung draufgeht.

    Zitat von Bioshade

    Das ist nicht korrekt. Jeder Kern hat 2 Threads. Mittels Hyper-Threading


    Ich hab dort der Einfachheit halber nicht zwischen logischen und physischen Kernen unterschieden da es am Sachverhalt nichts ändert.
    68000 parallele Prozesse bleiben Quatsch.

    Zitat von Bioshade

    weil es dort bei den 8 physikalischen Kernen zu 16 logischen Kernen (Hyper-Threading) und somit zu 32 Threads kommt

    Warum sollte es zu 32 Threads kommen?
    Es werden dann 16 Prozesse erzeugt (keine Threads...). Mehr würde ja auch keinen Sinn machen.
    Aus 8 physischen Kernen werden durch HT 16 logische Kerne.
    Heißt mit 16 parallelen Prozessen ist die CPU am Anschlag.
    Zwar kann man gerne auch 32 starten - an der Performance wird sich aber nichts wirklich verbessern.

    Zitat von Bioshade

    Entweder stützt sich dein System auf eine ganz andere Struktur die bei mir nicht gegeben ist, oder aber in dem Script in dem Archiv ist ein Fehler - bei mir geht die Auslastung einmalig auf 10% hoch, anschließend (nach etwa 1.5 Sekunden) werden alle (hier am Platz 4 logische Prozessoren) 4 Childprozesse geschlossen, ohne das eine Lösung erfolgt ist. Es sind bloß 4 leere txt-Dateien erstellt worden.


    Wichtig ist, dass alle vorherigen Prozesse davon gekillt werden. Auch die wordlist.txt muss mit im Verzeichnis liegen.
    Hab es auf nem i3 und nem Xeon X5675 getestet - beides x64. Hat geklappt.
    Hab im Skript aber nicht alle möglichen Fehler abgefangen, besonders im Hinblick auf den shared-memory ist da noch bisschen was offen.
    Im Anhang nochmal die kompilierte Version.

  • MD5 Hasher optimieren | 0xf Level 20

    • AspirinJunkie
    • 7. Oktober 2015 um 08:51
    Zitat von Bioshade

    meiner findet bei diesem Vorgehen ein Ergebnis in weniger als 30 Sekunden,

    Das ist echt erstaunlich.
    Im Worst-Case sind es ja dennoch 4.740.047.104 md5-Berechnungen.
    Meine Mühle benötigt für eine md5-Berechnung per AutoIt ca. 0.05ms.
    Wenn man z.b. 16 Kerne zur Verfügung hat und den Prozessor damit komplett auslasten kann würde es damit immer noch fast 5 Stunden benötigen.

    Mir ist daher nicht klar wie du es geschafft hast, das in weniger als 30s zu schaffen.
    Geht eigentlich fast nur wenn das zweite Wort ziemlich weit am Anfang der Liste stand und damit ein Quasi-Best-Case eingetreten wäre.

    Respekt wenn das so klappt bei dir.
    Btw.: Wie ist die Wortkombination von folgendem Hash?: 276b1b9dd4d554b3a2f4fd6cbb6253ac

    Zitat von Bioshade

    Bei diesem Vorgehen wird die benötigte Zeit - leider bloß in der Theorie - durch die Anzahl der Prozesse bis maximal zur Anzahl der Wörter in der Liste verkürzt:

    Wenn die Prozesse am Anschlag arbeiten (und das tun sie hier) bringt es nichts mehr Prozesse zu erzeugen als CPU-Cores (inklusive HT-Cores) zur Verfügung stehen.
    Auf einer 8-Kern CPU werden hier 68000 parallele Prozesse nicht schneller arbeiten als 8 - eher noch langsamer.

    Die Aufgabenstellung sieht für mich auch eher danach aus, dass man auf Algorithmenebene optimieren soll.
    So könnte man z.B. bei der md5-Berechnung anfangen.
    Wenn man den hash berechnet beginnt man die Berechnung blockweise von vorn.
    da man immer zwei Wörter aneinander hängt ist der Anfang 68.000x der selbe. Dieses Zwischenergebnis brauch man also nicht immer neu berechnen.
    In AutoIt macht diese Optimierung des md5-Algorithmus aber keinen wirklichen Sinn, da es in nativen AutoIt immer langsamer sein wird als die Crypt-API.


    Meine Umsetzung liegt im Anhang.
    Ich bekomme damit zwar auch den Prozessor zu 100% ausgelastet aber von 30s bin ich noch meilenweit entfernt.

    Dateien

    HashCrack.zip 781,21 kB – 683 Downloads
  • SNMP-Traps empfangen / Problem mit String

    • AspirinJunkie
    • 6. Oktober 2015 um 15:57
    Zitat von svart

    ich denke das wird sicher auch mit RegEx schwierig.

    Kann kein Mensch abschätzen wenn du nicht die Daten zeigst.
    Am besten als Datei anhängen.

  • SNMP-Traps empfangen / Problem mit String

    • AspirinJunkie
    • 6. Oktober 2015 um 14:21

    Ob die Beispiele repräsentativ sind weiß ich nicht - so funktioniert es zumindestens für die Beispiele:

    AutoIt
    Global $s_String = "0‰ public¤| +‚‰P @ C 0`0 SRVTEST - VERZEICHNIS0 Fehler / Rot03 .SRVTEST.domain.de [192.168.2.3]"
    
    
    $s_Result = StringTrimLeft(StringLeft($s_String, StringInStr($s_String, "/", 1)-2), 26)
    
    
    ConsoleWrite($s_Result & @CRLF)
  • Dropdown Wert für PHP GET verwenden

    • AspirinJunkie
    • 5. Oktober 2015 um 17:46
    Zitat von franzp

    Also forms kann ich nicht verwenden, da bereits GET Parameter übergeben werden.

    Hierfür nimmt man hidden inputs:

    HTML
    <input type="hidden" name="mystatic" value="static value"/>

    Dann wird dieser Wert immer mitgegeben.

  • Dropdown Wert für PHP GET verwenden

    • AspirinJunkie
    • 5. Oktober 2015 um 15:44

    Wo ist das Problem um das Select und dem Add-Button eine Form zu legen?
    Du kannst natürlich den Link per Javascript anpassen - ist aber Blödsinn - dafür sind ja die Forms da.

  • Dropdown Wert für PHP GET verwenden

    • AspirinJunkie
    • 5. Oktober 2015 um 15:27

    Ist doch genau das selbe wie mit POST.
    Das Form-Element im HTML-Code (welches bei dir noch fehlt) muss lediglich per method="get" umgestellt werden.
    In PHP z.B. steht es dann genauso wie bei $_POST im Array $_GET.

  • Hilfe bei Regulären Ausdruck mit Option Right to left

    • AspirinJunkie
    • 30. September 2015 um 17:42

    Was interessiert dich denn der ganze Match?
    Du musst doch nur die capturing-groups auswerten - dafür sind die doch da.
    In dem Fall ist es ja nur die Gruppe "ID"
    In C# dann also so in der Art glaube ich: Regex.Match(String, @"blabla").Groups["ID"].Value;.

  • Hilfe bei Regulären Ausdruck mit Option Right to left

    • AspirinJunkie
    • 30. September 2015 um 15:00
    Zitat von franzp

    Ich in diesem Fall kein AutoIt

    Warum postest du den Thread dann im Unterforum AutoIt-Hilfe und Unterstützung anstatt im dafür vorgesehenen Andere Programmiersprachen?!?

    Für C# müsste man es wahrscheinlich so abändern (die C#-RegEx-Engine kennt keine Subroutinen):

    Code
    (?mx)                   # Optionen 
    \\(?<ID>                     # Gruppe welche Matching-Pattern für die ID enthält (Name vergeben damit dieses weiter verwendet werden kann)
       [A-Z]{3}-\d{5}[A-Z]       # Anfang der ID (3 Buchstaben-5Zahlen-1Buchstabe)
          (?>-[^\\\s\n\r]*)?     # optionaler Rest (Bindestrich + alles außer Leerzeichen und \)
    )
    (?>.(?![A-Z]{3}-\d{5}[A-Z]))*?$            # Füllmaterial bis zum Zeilenende mit Vorgabe, dass keine weitere ID kommen darf
  • Hilfe bei Regulären Ausdruck mit Option Right to left

    • AspirinJunkie
    • 30. September 2015 um 12:29

    Der Ansatz vom Zeilenende aus zu suchen ist schonmal gut.
    Nur wie umsetzen?
    Dazu nutzen wir das Dollarzeichen als Zeilenendeoperator und sagen, dass der Raum zwischen unserem Match und dem Zeilenende so klein wie möglich sein soll und das in ihm kein weiterer passender Match enthalten sein darf.
    So bekommst du den letzten Match in der Zeile.

    Zumindestens schien das die Vorgabe zu sein welche man aus deinen Ausführungen ableiten kann.
    Nur zur Zeile 7 hast du nichts gesagt. Dort würde sich mit diesem Ansatz ebenfalls das Ergebnis ändern.

    Hier mal in ein Pattern gegossen:

    AutoIt
    #include <Array.au3>
    
    
    $s_Pattern = "(?mx)                   # Optionen " & @CRLF & _
    		"\\(?<ID>                     # Gruppe welche Matching-Pattern für die ID enthält (Name vergeben damit dieses weiter verwendet werden kann)" & @CRLF & _
    		"   [A-Z]{3}-\d{5}[A-Z]       # Anfang der ID (3 Buchstaben-5Zahlen-1Buchstabe)" & @CRLF & _
    		"      (?>-[^\\\s\n\r]*)?     # optionaler Rest (Bindestrich + alles außer Leerzeichen und \)" & @CRLF & _
    		")" & @CRLF & _
    		"(?>.(?!(?&ID)))*?            # Füllmaterial bis zum Zeilenende mit Vorgabe, dass keine weitere ID kommen darf" & @CRLF & _
    		"$"
    
    
    $a_Results = StringRegExp(ClipGet(), $s_Pattern, 3)
    _ArrayDisplay($a_Results)
    Alles anzeigen
  • Multiple Arrays befüllen...

    • AspirinJunkie
    • 22. September 2015 um 11:53

    Beispielskript?

  • WaWi in AutoIt - Projekt für AutoIt / SQLite zu groß?

    • AspirinJunkie
    • 21. September 2015 um 10:21
    Zitat von Yaerox

    Alle Daten werden/müssen in der Datenbank gespeichert (werden). Artikelstamm wird wahrscheinlich um die 10.000 Artikel werden.

    Und der Artikelstamm wird nur lokal verwendet?
    Sollte es nicht eher eine zentrale DB für mehrere Clients geben?
    Ich habe keine Ahnung von Warenwirtschaftssystemen aber spontan hätte ich ein serverbasiertes DBMS bevorzugt (MariaDB oder PostgreSQL oder was kommerzielles wenn die Lizenzen da sind) gegenüber SQLite.
    Die kannst du auch alle über AutoIt ansprechen (z.B. über ADODB)

  • NativeAutoItObjectEx (Objekte in AutoIt)

    • AspirinJunkie
    • 21. September 2015 um 08:40
    Zitat von minx

    Irgendwie muss der erste Parameter bei Methoden weg. Eine Instanz muss sich (irgendwie) von alleine abgrenzen, ohne dass der User noch extra daran denken muss.

    So wird es aber nunmal gemacht. Eine Objekt-Methode ist auch nur eine ganz normale Funktion welche noch einen Verweis auf ein konkretes Objekt übergeben bekommt (Im Gegensatz zu einer Klassenmethode).
    Es gibt Sprachen, wie VB oder C++, die verstecken dieses Vorgehen vor dem User. Andere wie z.B. Python setzen auf das Prinzip "explizit vor implizit" und machen es genauso wie hier (siehe self-Operator von Python).
    Mars hätte auch nicht wirklich viel Handhabe einen impliziten Verweisparameter umzusetzen, da es sich dabei ja um ein Sprachfeature handelt (die Sprache versteckt den Parameter in ihrer Syntax) und diese kann er per UDF ja nicht verändern.

    @Mars
    Nicht schlecht nicht schlecht.
    Vor allem, dass die Dereferenzierung so gut klappt und kein Memory-Leak auftritt. :klatschen:

  • Schnelleres ArrayUnique

    • AspirinJunkie
    • 16. September 2015 um 13:11

    Final - nicht Beta.

    Beheben kannst du ihn wenn du in der _ArrayUnique() die Zeilen If IsInt($aArray[$iBase]) Then und Switch VarGetType($aArray[$iBase]) folgendermaßen änderst:

    AutoIt
    If IsInt($iDims = 1 ? $aArray[$iBase] : $aArray[$iBase][0]) Then
        Switch VarGetType($iDims = 1 ? $aArray[$iBase] : $aArray[$iBase][0])
  • Schnelleres ArrayUnique

    • AspirinJunkie
    • 16. September 2015 um 12:50

    Bekannter Bug.
    Soll in 3.3.15.0 gefixt sein.

  • Was mache ich falsch ?

    • AspirinJunkie
    • 15. September 2015 um 16:42

    Bitte kein Assign/Eval verwenden wenn es nicht nötig ist (ehrlich gesagt kenne ich keinen Fall bei dem man diese definitiv benötigt).
    Für diesen Anwendungsfalls nimmt man stattdessen eher ein Array:

    AutoIt
    GUICreate("", 300, 300)
    Global $a_Inputs[10]
    
    
    For $i = 0 To 9
    	$a_Inputs[$i] = GUICtrlCreateLabel("temp " & Random(0, 10, 1), 8, 8 + ($i * 20))
    Next
    GUISetState(@SW_SHOW)
    
    
    For $nbr = 0 To 9
    	ConsoleWrite('$a_Inputs[' & $nbr & '] = ' & GUICtrlRead($a_Inputs[$nbr]) & @CRLF)
    Next
    MsgBox(0, "", "Pause")
    Alles anzeigen

    Des Weiteren:

    • Nichtssagender Threadtitel - wie sollen andere Nutzer mit einem ähnlichen Problem diesen Thread finden?
    • Falsches Unterforum - Hilfe und Unterstützung wäre die bessere Wahl gewesen
  • Decodieren von \xdc (Ü) in AutoIT

    • AspirinJunkie
    • 14. September 2015 um 16:39

    So?:

    AutoIt
    $s_String = "\xdcber uns ... w\xE4hrend folgender Backslash maskiert ist: \\xdc und daher nicht konvertiert wird."
    
    
    ConsoleWrite(_String_Python_unescape($s_String) & @CRLF)
    
    
    Func _String_Python_unescape($s_String)
    
    
    	For $i In StringRegExp($s_String, '(?<!\\)\\x([0-9A-Fa-f]{2})', 3)
    		$s_String = StringRegExpReplace($s_String, '(?<!\\)\\x' & $i, ChrW(Dec($i)))
    	Next
    	Return $s_String
    EndFunc
    Alles anzeigen

    Allerdings würde ich wohl eher beim Python-Skript ansetzen.
    Diese Escapes sind eigentlich nur für den Python-Code selbst und gehören nicht in die Ausgaben.

  • "Punktwolke" erstellen?

    • AspirinJunkie
    • 14. September 2015 um 13:49
    Zitat von chip

    Hättest du vielleicht noch eine Idee wie ich bei dem Randomerzeugen der Punkte es anstellen könnte, dass es vom Zentrum ausgehend immer weniger Punkte werden?

    Klar - statt einer Gleichverteilung eine andere Zufallsverteilung nehmen. Z.B. eine Normalverteilung:

    AutoIt
    Global $a_Zentrum[] = [1500.0, 1500.0]
    Global $a_Points[9000][2]
    Global $f_StdDev = 500.0 ; Standardabweichung für Normalverteilung
    
    
    Global $a_Rndom
    
    
    ; Punktwolke erstellen
    For $i = 0 To UBound($a_Points) - 1
    	$a_Rndom = Random_Normal(.0, $f_StdDev)
    	$a_Points[$i][0] = $a_Zentrum[0] + $a_Rndom[0]
    	$a_Points[$i][1] = $a_Zentrum[1] + $a_Rndom[1]
    Next
    
    
    ; Punkte ausgeben:
    For $i = 0 To UBound($a_Points) - 1
    	ConsoleWrite(StringFormat("% 4d: %-7.2f, %-7.2f\n", $i+1, $a_Points[$i][0], $a_Points[$i][1]))
    Next
    
    
    
    
    ; #FUNCTION# ======================================================================================
    ; Name ..........: Random_Normal()
    ; Description ...: Gibt ein Array mit 2 normalverteilten Zufallsvariablen zurück
    ; Syntax ........: Random_Normal(Const $f_Mittelwert, Const $f_Standardabweichung)
    ; Parameters ....: Const $f_Mittelwert         - Mittelwert der Normalverteilung
    ;                  Const $f_Standardabweichung - Standardabweichung der Normalverteilung
    ; Return values .: Success: Array mit 2 normalverteilten Zufallsvariablen
    ;                  Failure: Ich mache keine Fehler!
    ; Author ........: AspirinJunkie
    ; =================================================================================================
    Func Random_Normal(Const $f_Mittelwert, Const $f_Standardabweichung)
    	Local $I, $f_H1, $f_H2, $f_QuadSum, $f_I
    
    
    	Do
    		$f_H1 = (2* Random(0, 1) - 1)
    		$f_H2 = (2* Random(0, 1) - 1)
    		$f_QuadSum = ($f_H1*$f_H1 + $f_H2 * $f_H2)
    	Until $f_QuadSum <= 1
    
    
    	$f_I = Sqrt((-2*log($f_QuadSum )) / $f_QuadSum )
    
    
    	Local $aZ[] = [$f_Standardabweichung * $f_H1 * $f_I + $f_Mittelwert, $f_Standardabweichung * $f_H2 * $f_I + $f_Mittelwert]
    	Return $aZ
    EndFunc
    Alles anzeigen
  • "Punktwolke" erstellen?

    • AspirinJunkie
    • 14. September 2015 um 12:37
    Zitat von chip

    Meinst du also Pfandfindungsalgorithmus (z.b. A*) wobei die Entfernung der Punkte zueinander die Gewichtung ist?

    Ja. Ich bin zwar nicht so der Graphenexperte aber spontan hätte ich für diesen Anwendungsfall Dijkstra dem A* vorgezogen.

    Wobei: Wenn ich noch länger drüber nachdenke wäre das Ergebnis ja ein minimaler Spannbaum.
    Da hab ich noch den Algorithmus von Kruskal im Kopf. Sicherlich wird es da aber mittlerweile effektivere Algorithmen geben.
    Ja vermutlich kommst du besser, wenn du einen minimalen Spannbaum ermittelst.

  • "Punktwolke" erstellen?

    • AspirinJunkie
    • 14. September 2015 um 11:57
    Zitat von chip

    Warum noch einen dritte Koordinate?

    handelt es sich nicht um eine 3D-Punktwolke in dem Bild?

    Ansonsten schaue ich mir gerade die Karte an und stelle fest, dass gar nicht nur die jeweils nächsten Nachbarn verbunden sind sondern "willkürlich" die Punkte verbunden sind.
    Nach welchem System die Punkte untereinander verbunden sind ist dort nicht wirklich ersichtlich.
    Desweiteren sind im Grunde alle Punkte mit allen (über jeweils andere Punkte) verbunden.

    Um diesen zu erreichen fällt mir spontan folgender Algorithmus ein:

    • Betrachten wir die Punktwolke als Graph bei dem erstmal alle Punkte untereinander verbunden sind. (also mit einer vollbesetzten Adjazenmatrix).
    • Dann picken wir einen zufälligen Punkt als "Ziel" heraus.
    • Für alle anderen Punkte wird der kürzeste Pfad zu diesem Punkt ermittelt - alle anderen Verbindungen werden gelöscht.
    • Jeder Punkt im Graphen ist dann nur mit jeweils einem verbunden aber in der Gesamtheit ohne Lücke.

Spenden

Jeder Euro hilft uns, Euch zu helfen.

Download

AutoIt Tutorial
AutoIt Buch
Onlinehilfe
AutoIt Entwickler
  1. Datenschutzerklärung
  2. Impressum
  3. Shoutbox-Archiv
Community-Software: WoltLab Suite™