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
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Artikel
  • Seiten
  • Forum
  • Erweiterte Suche
  1. AutoIt.de - Das deutschsprachige Forum.
  2. Forum
  3. AutoIt 3
  4. Skripte
  5. Wettbewerbe

µit - September

  • Waluev
  • 28. August 2008 um 22:06
  • Tom99
    Gast
    • 30. August 2008 um 20:14
    • #41

    Ok wie _BigInt_Mul zu realisieren ist hab ich keine Ahnug deswegen stell ich nur mal mein Lösungsansatz für _BigInt_Add rein.
    Hauptsache mit machen.

  • BugFix
    aka McBarby
    Reaktionen
    7
    Beiträge
    11.162
    • 31. August 2008 um 11:02
    • Offizieller Beitrag
    • #42

    So, nun habe ich mein Skript aber mal richtig optimiert :D
    Zeiten auf meiner Mühle: Average: 0.214 sec. / Minimum: 0.190 sec. / Maximum: 0.521 sec.
    Da die Skripte auf Walles PC etwa 1/3 schneller laufen... ca. 0.14 sec. :rock:


    PW [ bitte warten ] ;)

    MfG BugFix

    Mein Git | Meine UDF | Array-Tutorial | Bit-Tutorial | Dll-Tutorial | RegExp-Beispiel

    • Vorheriger offizieller Beitrag
    • Nächster offizieller Beitrag
  • peethebee
    Schon soooo lange hier!
    Reaktionen
    9
    Beiträge
    5.383
    • 31. August 2008 um 11:46
    • Offizieller Beitrag
    • #43

    Ich habe auch optimiert, siehe Edit auf Seite 2, bin jetzt ca. bei 0,346 - paar Hundertstel bei Waluev.

    peethebee

    Mein Blog mit AutoIt-Buch und ausgewählte UDFs: Logging, Einstellungen lesen, Eingaben filtern

    • Vorheriger offizieller Beitrag
    • Nächster offizieller Beitrag
  • eukalyptus
    koala's favourite
    Reaktionen
    6
    Beiträge
    1.166
    • 31. August 2008 um 12:40
    • #44

    Yeah, jetzt wirds interessant :thumbup:

    gaffer holds the universe together...

    Direct2D-UDF
    DirectSound-UDF

  • peethebee
    Schon soooo lange hier!
    Reaktionen
    9
    Beiträge
    5.383
    • 31. August 2008 um 12:46
    • Offizieller Beitrag
    • #45

    Hi eukalyptus,

    Du bist dran :D. Bin zum ersten Mal vor dir ;).
    Ich archiviere übrigens meine alten Versionen sodass ich am Ende schön darstellen kann, welche Optimierun zeitlich was gebracht hat, vielleicht macht ihr das ja auch ;).

    peethebee

    Mein Blog mit AutoIt-Buch und ausgewählte UDFs: Logging, Einstellungen lesen, Eingaben filtern

    • Vorheriger offizieller Beitrag
    • Nächster offizieller Beitrag
  • Waluev
    ehemaliger µit - Orga
    Beiträge
    577
    • 31. August 2008 um 13:12
    • #46

    BugFix:
    0.134 sec.
    0.125 sec.
    0.144 sec.
    1905 Bytes

    pee:
    0.324 sec.
    0.313 sec.
    0.337 sec.
    793 Bytes

    eukalyptus:
    0.381 sec.
    0.363 sec.
    0.396 sec.
    2042 Bytes

    Tom99: (ADDITION ONLY!!!)
    0.422 sec.
    0.408 sec.
    0.435 sec.
    1637 Bytes

    Oscar:
    0.439 sec.
    0.427 sec.
    0.453 sec.
    2096 Bytes

    GTA:
    0.940 sec.
    0.920 sec.
    0.968 sec.
    4096 Bytes

    Flensburg ist wie Payback - wenn man 18 Punkte hat bekommt man ein Fahrrad.

    2 Mal editiert, zuletzt von Waluev (31. August 2008 um 13:28)

  • peethebee
    Schon soooo lange hier!
    Reaktionen
    9
    Beiträge
    5.383
    • 31. August 2008 um 15:55
    • Offizieller Beitrag
    • #47

    Hi!

    Ich darf aktualisieren:
    Speed: 0,115
    Size: 751 Bytes

    Auf geht's BugFix :D. Vielleicht bin ich bei Waluev ja schon unter 0,1, aber ich glaube es eher nicht :(.

    peethebee

    Mein Blog mit AutoIt-Buch und ausgewählte UDFs: Logging, Einstellungen lesen, Eingaben filtern

    • Vorheriger offizieller Beitrag
    • Nächster offizieller Beitrag
  • goliath
    Gast
    • 31. August 2008 um 17:05
    • #48

    Nachdem ich ein wenig herumprobiert habe, werde ich auch teilnehmen, da mein Script nun zu funktionieren scheint.
    Ich schließe mich Tom99 an, haupsache mitmachen - dabeisein ist ja schießlich alles; die 0,83 Sekunden Durschnittsdurchlauflaufzeit meines Scriptes sind schon fast eine Ewigkeit :D .
    Es ist ja auch noch Zeit, sich bessere Methoden zu überlegen, momentan habe ich auch noch keine getrennten Varianten für Größe und Geschwindigkeit.

    v 1.0 pw: ???

  • GtaSpider
    Spinne
    Reaktionen
    1
    Beiträge
    2.641
    • 31. August 2008 um 17:29
    • Offizieller Beitrag
    • #49

    Hallo

    Gebe zu, ich bin nicht der schnellste :D
    Aber ich bin denke ich mal der kürzeste mit 631 Bytes für alle Funktionen.

    Mfg Spider

    [align=center][Blockierte Grafik: http://speedtest.net/result/2055409416.png]

    • Vorheriger offizieller Beitrag
    • Nächster offizieller Beitrag
  • Oscar
    Moderator
    Reaktionen
    8
    Beiträge
    7.381
    • 31. August 2008 um 20:09
    • Offizieller Beitrag
    • #50

    Ich habe auch noch etwas optimiert. Aber ich fürchte, es ist nicht viel schneller geworden. Nur etwas kleiner.

    MfG. Oscar

    Forum: Arduino, Elektronik, AutoIt

    • Vorheriger offizieller Beitrag
    • Nächster offizieller Beitrag
  • eukalyptus
    koala's favourite
    Reaktionen
    6
    Beiträge
    1.166
    • 31. August 2008 um 20:16
    • #51

    @Pee: Darf ich fragen, wie lange bei dir die Addition braucht?
    derzeit bin ich insgesammt bei ca. 0.165, die Addition benötigt ca. 0.048

    Und ich werde noch NICHT aufgeben!!! :rock:
    (auch was scriptgröße betrifft...)

    lgE

    gaffer holds the universe together...

    Direct2D-UDF
    DirectSound-UDF

  • peethebee
    Schon soooo lange hier!
    Reaktionen
    9
    Beiträge
    5.383
    • 31. August 2008 um 20:17
    • Offizieller Beitrag
    • #52

    Hi!

    Addition: 0,055
    Multiplikation: 0,060

    eukalyptus: Ist das schon gepostet? Vielleicht macht Waluev uns ja heute Abend noch einmal aktuelle Statistik ;).

    peethebee

    Mein Blog mit AutoIt-Buch und ausgewählte UDFs: Logging, Einstellungen lesen, Eingaben filtern

    • Vorheriger offizieller Beitrag
    • Nächster offizieller Beitrag
  • eukalyptus
    koala's favourite
    Reaktionen
    6
    Beiträge
    1.166
    • 31. August 2008 um 22:14
    • #53

    OK, ich hab mein aktuelles Script auch hochgeladen...
    Habs mal mit Beta3 betitelt, da ich noch am experimentieren bin.

    Aber jetzt mal ehrlich Pee, wie um alles in der Welt schaffst du einen Multiplikationsalgorithmus, der fast so schnell wie die Addition ist?!? 8|

    lgE

    gaffer holds the universe together...

    Direct2D-UDF
    DirectSound-UDF

  • peethebee
    Schon soooo lange hier!
    Reaktionen
    9
    Beiträge
    5.383
    • 31. August 2008 um 22:21
    • Offizieller Beitrag
    • #54

    Hi eukalyptus,

    Was meinst du, wie ich gegrübelt habe, als du bei 0,44 und ich bei 0,77 war und ich mir sicher war, dass ich nicht schneller kann? :D

    Die Multiplikation ist natürlich weiterhin deutlich langsamer:
    Es sind ja nur 20 (statt 100) Rechnungen gegenüber der Multiplikation und nur im Schnitt 25-stellige Zahlen (statt 100-stellige). Daher ist wesentlich weniger zu rechnen und die Funktion noch weit langsamer. Scheint aber so, dass ich mehr oder weniger per Zufall die Testdaten so gebaut habe, dass beides etwa gleich lang dauert und daher an beiden "Fronten" Optimierungen etwas bringen.

    Viel Erfolg noch,
    peethebee

    Mein Blog mit AutoIt-Buch und ausgewählte UDFs: Logging, Einstellungen lesen, Eingaben filtern

    • Vorheriger offizieller Beitrag
    • Nächster offizieller Beitrag
  • eukalyptus
    koala's favourite
    Reaktionen
    6
    Beiträge
    1.166
    • 1. September 2008 um 02:14
    • #55

    Ich kann jetzt (nach mehrstündigem scripten) auch updaten!

    Bin schon gespannt auf die Laufzeiten - ich sag nur: das Rennen geht weiter :thumbup:

    Die "alten" Versionen lass ich zum späteren Vergleich online.
    Zumindest der Algorithmus meiner Beta3 ist interessant - wenn auch nicht leicht verständlich...

    lgE

    gaffer holds the universe together...

    Direct2D-UDF
    DirectSound-UDF

  • peethebee
    Schon soooo lange hier!
    Reaktionen
    9
    Beiträge
    5.383
    • 1. September 2008 um 12:59
    • Offizieller Beitrag
    • #56

    Hi!

    Da bin ich ja auch mal gespannt ;). Wenn du von 0,16 noch optimiert hast, wird es eng für mich :( ;). Meinen Informationen nach ist BugFix auch nur noch minimal hinter mir...
    Ich hatte auch einen interessanten Algorithmus für die Multiplikation, aber da hat leider nur 0,170 sek. gebracht, also zu langsam -- vielleicht gibt es da noch eine Optimierung.
    Aber erst mal verfolge ich meinen Weg weiter und versuche den mit einer Idee noch minimal zu beschleunigen ;).

    Und ich warte auf aktuelle Benchmarks :D.

    Edit:
    Der kleine Peet hat noch mal an der Schraube gedreht. So langsam bekomme ich ein Gefühl dafür, was langsam und was schnell ist an Funktionen:

    ---------------------------
    Benchmark Speed Results
    ---------------------------
    Runtimes:

    Average: 0.093 sec. (vorher: 0.115 sec., 20% schneller)
    Minimum: 0.088 sec.
    Maximum: 0.099 sec.

    Damit habe ich BugFix' Ziel von unter 0,1 erreicht ;).
    Vielleicht müssen wir den Benchmark auf 4 Nachkommastellen aufbohren :D.

    Aktuelle Size: 711 Bytes

    Happy Coding,
    peethebee

    p.s. von der Runtime sind bei Waluev noch 5-10% abzuziehen :D

    p.p.s.: Bevor eukalyptus fragt :D:
    Nur Add:
    Average: 0.047 sec.
    Minimum: 0.042 sec.
    Maximum: 0.050 sec.

    Nur Mul:
    Average: 0.048 sec.
    Minimum: 0.044 sec.
    Maximum: 0.052 sec.

    Mein Blog mit AutoIt-Buch und ausgewählte UDFs: Logging, Einstellungen lesen, Eingaben filtern

    3 Mal editiert, zuletzt von peethebee (1. September 2008 um 14:11)

    • Vorheriger offizieller Beitrag
    • Nächster offizieller Beitrag
  • Waluev
    ehemaliger µit - Orga
    Beiträge
    577
    • 1. September 2008 um 14:49
    • #57

    Die aktuellen Werte vom Montagstest: :)


    eukalyptus:
    Average: 0.0656 sec.
    Minimum: 0.0608 sec.
    Maximum: 0.0748 sec.
    2451 Bytes

    pee:
    Average: 0.0883 sec.
    Minimum: 0.0794 sec.
    Maximum: 0.0956 sec.
    711 Bytes

    BugFix:
    Average: 0.1202 sec.
    Minimum: 0.1116 sec.
    Maximum: 0.1338 sec.
    2139 Bytes

    Tom99: (ADDITION ONLY!!!)
    Average: 0.4225 sec.
    Minimum: 0.4125 sec.
    Maximum: 0.4362 sec.
    1637 Bytes

    Oscar:
    Average: 0.4445 sec.
    Minimum: 0.4261 sec.
    Maximum: 0.4651 sec.
    1676 Bytes

    goliath:
    Average: 0.8900 sec.
    Minimum: 0.8761 sec.
    Maximum: 0.9255 sec.
    1943 Bytes

    GTA:
    Average: 0.9349 sec.
    Minimum: 0.8983 sec.
    Maximum: 1.1231 sec.
    631 Bytes

    Walle

    Flensburg ist wie Payback - wenn man 18 Punkte hat bekommt man ein Fahrrad.

  • peethebee
    Schon soooo lange hier!
    Reaktionen
    9
    Beiträge
    5.383
    • 1. September 2008 um 15:16
    • Offizieller Beitrag
    • #58

    Hallo!

    Danke für's Testen, Waluev.
    Das gibt es doch wirklich nicht :(. Ich will auch mal zum Testzeitpunkt erster sein und nicht nur zwischendurch :( :D.
    Und was eukalyptus wieder getrieben hat, ist mir ein Rätsel *kopfschüttel*. Wie bitte kann man noch mal gepflegte 25% schneller sein?
    Kannst du vielleicht Add- und Mul-Zeiten posten? Wäre nett, denn ich habe keine Ahnung welche davon noch schneller gehen soll :D (Vermutlich Add, aber wie!?).

    Naja, ich gebe nicht auf. Immerhin ist es ja ein zweiter Platz bisher ;). Leider auch bei der Größe -- ich Leverkusen :D.

    peethebee

    Mein Blog mit AutoIt-Buch und ausgewählte UDFs: Logging, Einstellungen lesen, Eingaben filtern

    • Vorheriger offizieller Beitrag
    • Nächster offizieller Beitrag
  • Nightraven
    Gast
    • 1. September 2008 um 15:16
    • #59

    Hey, ich hab auch schonmal angefangen, momentan ist aber erst der Addition Algorithmus fertig (und der ist noch nicht wirklich optimiert):

    Runtimes:

    Average: 0.315 sec. => 0.284
    Minimum: 0.308 sec. => 0.261
    Maximum: 0.335 sec. => 0.271

    858 649 Byte
    Am Multiplikation Algorithmus bin ich noch dran (hoffentlich wirds was :)).

    Passwort: sdlkreio38489fdkjtiu48237236
    Der Inhalt kann nicht angezeigt werden, da er nicht mehr verfügbar ist.
    VAConvert.04.zip

    4 Mal editiert, zuletzt von Nightraven (28. September 2008 um 12:08)

  • eukalyptus
    koala's favourite
    Reaktionen
    6
    Beiträge
    1.166
    • 1. September 2008 um 15:38
    • #60

    Meine Werte (sind fast gleich wie Waluev´s):

    Add: 0.042
    Mul: 0.026

    Allerdings hab ich das größte Script und es ist mehr als 3 mal so groß wie das von Peethebee :(

    Auf geht´s, vielleicht schafft ja noch jemand die 0.05!

    Auf neue Rekorde wartend,
    Eukalyptus :D

    gaffer holds the universe together...

    Direct2D-UDF
    DirectSound-UDF

  1. Datenschutzerklärung
  2. Impressum
  3. Shoutbox-Archiv
Community-Software: WoltLab Suite™