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.
µit - September
-
-
- Offizieller Beitrag
So, nun habe ich mein Skript aber mal richtig optimiert
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.PW [ bitte warten ]
-
- Offizieller Beitrag
Ich habe auch optimiert, siehe Edit auf Seite 2, bin jetzt ca. bei 0,346 - paar Hundertstel bei Waluev.
peethebee
-
Yeah, jetzt wirds interessant
-
- Offizieller Beitrag
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
-
BugFix:
0.134 sec.
0.125 sec.
0.144 sec.
1905 Bytespee:
0.324 sec.
0.313 sec.
0.337 sec.
793 Byteseukalyptus:
0.381 sec.
0.363 sec.
0.396 sec.
2042 BytesTom99: (ADDITION ONLY!!!)
0.422 sec.
0.408 sec.
0.435 sec.
1637 BytesOscar:
0.439 sec.
0.427 sec.
0.453 sec.
2096 BytesGTA:
0.940 sec.
0.920 sec.
0.968 sec.
4096 Bytes -
- Offizieller Beitrag
Hi!
Ich darf aktualisieren:
Speed: 0,115
Size: 751 BytesAuf geht's BugFix :D. Vielleicht bin ich bei Waluev ja schon unter 0,1, aber ich glaube es eher nicht :(.
peethebee
-
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 .
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: ???
-
- Offizieller Beitrag
Hallo
Gebe zu, ich bin nicht der schnellste
Aber ich bin denke ich mal der kürzeste mit 631 Bytes für alle Funktionen.Mfg Spider
-
- Offizieller Beitrag
Ich habe auch noch etwas optimiert. Aber ich fürchte, es ist nicht viel schneller geworden. Nur etwas kleiner.
-
@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.048Und ich werde noch NICHT aufgeben!!!
(auch was scriptgröße betrifft...)lgE
-
- Offizieller Beitrag
Hi!
Addition: 0,055
Multiplikation: 0,060eukalyptus: Ist das schon gepostet? Vielleicht macht Waluev uns ja heute Abend noch einmal aktuelle Statistik ;).
peethebee
-
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?!?
lgE
-
- Offizieller Beitrag
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?
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 -
Ich kann jetzt (nach mehrstündigem scripten) auch updaten!
Bin schon gespannt auf die Laufzeiten - ich sag nur: das Rennen geht weiter
Die "alten" Versionen lass ich zum späteren Vergleich online.
Zumindest der Algorithmus meiner Beta3 ist interessant - wenn auch nicht leicht verständlich...lgE
-
- Offizieller Beitrag
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,
peethebeep.s. von der Runtime sind bei Waluev noch 5-10% abzuziehen
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. -
Die aktuellen Werte vom Montagstest:
eukalyptus:
Average: 0.0656 sec.
Minimum: 0.0608 sec.
Maximum: 0.0748 sec.
2451 Bytespee:
Average: 0.0883 sec.
Minimum: 0.0794 sec.
Maximum: 0.0956 sec.
711 BytesBugFix:
Average: 0.1202 sec.
Minimum: 0.1116 sec.
Maximum: 0.1338 sec.
2139 BytesTom99: (ADDITION ONLY!!!)
Average: 0.4225 sec.
Minimum: 0.4125 sec.
Maximum: 0.4362 sec.
1637 BytesOscar:
Average: 0.4445 sec.
Minimum: 0.4261 sec.
Maximum: 0.4651 sec.
1676 Bytesgoliath:
Average: 0.8900 sec.
Minimum: 0.8761 sec.
Maximum: 0.9255 sec.
1943 BytesGTA:
Average: 0.9349 sec.
Minimum: 0.8983 sec.
Maximum: 1.1231 sec.
631 BytesWalle
-
- Offizieller Beitrag
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 (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
-
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.271858649 Byte
Am Multiplikation Algorithmus bin ich noch dran (hoffentlich wirds was :)).Passwort: sdlkreio38489fdkjtiu48237236
autoit.de/wcf/attachment/2900/
VAConvert.04.zip -
Meine Werte (sind fast gleich wie Waluev´s):
Add: 0.042
Mul: 0.026Allerdings 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 -