Zitat von p. specht;869539:kratz: Ok, diesmal hast Du gewonnen.
Nein, du. Mein zweites war ja "etwas" unfair... ![]()
Gruß
Jonathan
Zitat von p. specht;869539:kratz: Ok, diesmal hast Du gewonnen.
Nein, du. Mein zweites war ja "etwas" unfair... ![]()
Gruß
Jonathan
Ok, da hast du wohl "gewonnen" ![]()
Nebenbei:
Darf man die Pixel von SetPixel auch "klonen"? ![]()
Declare X%, Zeit&
Cls
Zeit& = &gettickcount
X% = -1
MCls 64, 48, 0
Repeat
Inc X%
WhileLoop 0, 47
SetPixel X%, &loop, 255
EndWhile
Until X% = 63
CopyBmpToMem 0, 0 - 64, 48 > 0, 0
X% = -64
Repeat
Inc X%, 64
WhileLoop 0, 432, 48
MCopyBmp 0, 0 - 64, 48 > X%, &loop; 0
EndWhile
Until X% >= 576
Print &gettickcount - Zeit&
WaitInput
Alles anzeigen
:D:cool:
Gruß
Jonathan
Zitat von p. specht;869534Hehe, das war aber unfair :rofl: !
:D:cool:
Declare X%, Zeit%
CLS
Zeit% = &gettickcount
X% = -1
Repeat
Inc X%
WhileLoop 0, 479
SetPixel X%, &loop, 255
EndWhile
Until X% = 639
Print &gettickcount - Zeit%
WaitKey
Alles anzeigen
21 Sekunden... Wie ist die Zeit deines Codes?
Gruß
Jonathan
Tolle Updatefunktion! Nur kann es sein, dass dein Server "etwas" ausgelastet ist...? Ich meine - 20kB/s ist doch nicht normal?!? Der DSL-Speedtest sagt bei mir aber 1,6MB/s...
Aber trotzdem: Daumen hoch!
Gruß
Jonathan
Die Makros sind echt der Hammer... Respekt! Aber eins würde ich mir noch wünschen: Könntest Du noch eine Funktion einbauen, die alle verwendeten Header-/Inc-/...- Dateien automatisch in das aktuelle Programm-Verzeichnis kopiert, wenn man auf "Ausführen" drückt und diese noch nicht vorhanden sind? Das würde ganz schön Kopierarbeit sparen, vor allem, wenn man nur mal schnell was testet...
Gruß
Jonathan
Zitat von Pupul92;866630...oder ob da ein Großteil Reserve für Spitzen ist, die man nicht dauerhaft belasten sollte.
Für die Stromspitzen hat so ein Netzteil noch dicke Stützkondensatoren drin. Allein der RAM kann in den Spitzen durchaus mehr als 15A ziehen!
Gruß
Jonathan
Das kannst du da ohne schlechtes Gewissen abgreifen. 5A ist noch deutlich unter der Grenze. An den 5V-Zweig kannst du einfach einen 5 Ohm / 17W Widerstand hängen, falls dieser noch nicht durch etwas anderes belastet wird. Der Widerstand "verbrät" dann halt 5W (das wird dann zu Wärme).
Gruß
Jonathan
Du solltest die 5V-Schiene aber auch belasten, da die 12V-Schiene ungeregelt ist und somit komische Spannungen rauskommen, wenn du die 5V-Schiene nicht belastest. Sollte aber eigentlich gehen.
Gruß
Jonathan
Oha! 20 Sekunden für 78498 Primzahlen... (Ob man das nicht noch schneller bekommt
:D?)
p. specht: Danke, dass du das für mich getestet hast! ![]()
Gruß
Jonathan
Zitat von p. specht;866509Konkret voll echt krass geile Sache!
(was ein Ausdruck...)
Zitat von p. specht;866509Laufzeiten folgen abends...
Super!!! ![]()
Gruß
Jonathan
Wo wir doch schon so schön bei den Primzahlen sind - mein Progrämmchen ließ sich nochmal (deutlich) beschleunigen 8O:D indem man den eigentlichen Suchlauf von der Ausgabe und vom Zählen trennt! Das Programm muss nämlich eigentlich nur 1/3 der Zahlen "durchackern"... Danach sind alle Zahlen, die nicht prim sind, bereits als nicht prim markiert... Außerdem hat's jetzt noch ein paar "Luxus-Funktionen" dazubekommen... Wärst du nochmal so nett (compilieren und testen) ;)?
'PrimTurbo
'
'Turbo-Primzahlensuchprogramm
Declare Primeln&[], PrimIndex&, MaxPrimel&, ActPrimel&, StartZeit&, PrimCount&, Ausgabe%, JN$
Cls
Print "Primzahlen finden bis: ";
Input MaxPrimel&
Primeln&[MaxPrimel&] = 0
Print ""
Print "Primzahlen werden gesucht..."
StartZeit& = &gettickcount
WhileLoop 4, MaxPrimel&, 2
Primeln&[&loop] = 1
EndWhile
WhileLoop 3, (MaxPrimel& \ 3) + 1
ActPrimel& = &loop
If Primeln&[ActPrimel&] = 0
WhileLoop 3, (MaxPrimel& \ ActPrimel&), 2
Primeln&[&loop * ActPrimel&] = 1
EndWhile
EndIf
EndWhile
Print ""
Print "Suchen abgeschlossen."
Print "Benötigte Zeit: " + @Str$((&gettickcount - StartZeit&) / 1000) + " Sekunden."
Print ""
Print "Primzahlen zählen (J/N)? ";
Input JN$
If @Upper$(JN$) = "J"
Print ""
Print "Primzahlen werden gezählt..."
PrimCount& = 0
WhileLoop 2, MaxPrimel&
If Primeln&[&loop] = 0
Inc PrimCount&
EndIf
EndWhile
Print ""
Print "Gefundene Primzahlen: " + @Str$(PrimCount&)
EndIf
Print ""
Print "Ausgeben (0 = Nicht ausg.; 1 = Im Fenster ausgeben;"
Print "2 = In Datei ausgeben; 3 = beides)? ";
Input Ausgabe%
If (Ausgabe% Mod 2)
Print ""
Print "Ausgabe:"
WhileLoop 2, MaxPrimel&
If Primeln&[&loop] = 0
Print &loop
EndIf
EndWhile
EndIf
If (Ausgabe% \ 2)
Print ""
Print "Dateiausgabe..."
Assign #1, "Primzahlen.txt"
ReWrite #1
WhileLoop 2, MaxPrimel&
If Primeln&[&loop] = 0
Print #1, &loop
EndIf
EndWhile
Close #1
EndIf
WaitInput
Alles anzeigen
Findet alle Primzahlen von 2 - 10.000 innerhalb von 1,5 Sekunden (Interpreter) 8O! Nur das Zählen und Ausgeben ist dann noch extra (und optional)...
Gruß
Jonathan
Klar darfst du!
Gruß
Jonathan
Teste doch mal die noch schnellere Version :D... Die ist sogar noch schneller ![]()
Gruß
Jonathan
Es geht sogar noch schneller :D8O:
Declare Primeln&[], PrimIndex&, MaxPrimel&, ActPrimel&, StartZeit&, PrimCount&
Cls
Print "Primzahlen finden bis: ";
Input MaxPrimel&
Primeln&[MaxPrimel&] = 0
Print "Primzahlen werden gesucht..."
PrimCount& = 1
StartZeit& = &gettickcount
Print 2
WhileLoop 4, MaxPrimel&, 2
Primeln&[&loop] = 1
EndWhile
WhileLoop 3, MaxPrimel&
ActPrimel& = &loop
If Primeln&[ActPrimel&] = 0
Print ActPrimel&
Inc PrimCount&
WhileLoop 3, (MaxPrimel& \ ActPrimel&), 2
Primeln&[&loop * ActPrimel&] = 1
EndWhile
EndIf
EndWhile
Print "Gefundene Primzahlen: " + @Str$(PrimCount&)
Print "Benötigte Zeit: " + @Str$((&gettickcount - StartZeit&) / 1000) + " Sekunden."
WaitInput
Alles anzeigen
Ohne Ausgabe braucht es im Interpreter 2,2 Sekunden für 10.000 Primzahlen...
Gruß
Jonathan
Zitat von Jac de Lad;866245Meine Primzahlfunktion:
Code Alles anzeigenproc IsPrim Parameters z& declare f&,n&,x% if z&<11 Return (z&=2) OR (z&=3) OR (z&=5) OR (z&=7) endif case (z& MOD 2)=0:Return 0 f&=1 x%=1 n&=Int(Sqrt(z&)) while (f&<n&) AND x% Inc f&,2 case (z& MOD f&)=0:x%=0 endwhile Return Not(x%) endproc
Ich habs mal aus der kalten aus Delphi übersetzt und habe hoffentlich alles richtig erwischt.
Hm, tut leider nicht das, was es soll...
Gruß
Jonathan
Zitat von p. specht;866241Ob man deren Entscheidungs-if(,,) irgendwie einsparen kann?
Kann man:
'X-Tausendster Primzahlengenerator... Einfach mal ein Test, wie schnell man sowas machen kann.
'Braucht dafür Unmengen an Speicher...
Declare Primeln&[], PrimIndex&, MaxPrimel&, ActPrimel&, StartZeit&, PrimCount&
Cls
Print "Primzahlen finden bis: ";
Input MaxPrimel&
Primeln&[MaxPrimel&] = 0
Print "Primzahlen werden gesucht..."
PrimCount& = 1
StartZeit& = &gettickcount
Print 2
WhileLoop 4, MaxPrimel&, 2
Primeln&[&loop] = 1
EndWhile
WhileLoop 3, MaxPrimel&
ActPrimel& = &loop
If Primeln&[ActPrimel&] = 0
Print ActPrimel&
Inc PrimCount&
WhileLoop 1, (MaxPrimel& \ ActPrimel&), 2
Primeln&[&loop * ActPrimel&] = 1
EndWhile
EndIf
EndWhile
Print "Gefundene Primzahlen: " + @Str$(PrimCount&)
Print "Benötigte Zeit: " + @Str$((&gettickcount - StartZeit&) / 1000) + " Sekunden."
WaitInput
Alles anzeigen
Ist nochmal schneller geworden... (grusel)
Gruß
Jonathan
Zitat von p. specht;866241Offenbar hast du an den richtigen Schrauben gedreht:
1. If Primeln&[ActPrimel&] = 0 (statt <> 1)
2. WhileLoop 1, (MaxPrimel& \ ActPrimel&), @If(ActPrimel& > 2, 2, 1)
Ich vermute, die Schrittweitensteuerung hat es gebracht...
Könnte ein Aufteilen der beiden Fälle auf verschiedene Schleifen, bzw. Vorbesetzung der "trivialen ersten Ergebnisse" und dafür ein höherer Startwert noch was bringen?
Genau, die Schrittweitensteuerung hat es dann gebracht. Das Programm überprüft gerade Zahlen ab der Primzahl 2 nicht mehr - weil sie ja sowieso schon markiert sind. Eine Vorbesetzung der "trivialen ersten Ergebnisse" würde nicht funktionieren, da die Zahlen ja als "nicht prim" markiert werden müssen - und das Vorbesetzen würde (fast) genau so lange dauern.
In Assembler wäre das bestimmt noch mal 20x so schnell... (örgs!)
Gruß
Jonathan
Oha, ich hätte nicht gedacht, dass das Kompiliert so viel schneller ist... Ich habe das ganze aber nochmal verbessert:D... Könntest du noch mal testen?
'X-Tausendster Primzahlengenerator... Einfach mal ein Test, wie schnell man sowas machen kann.
'Braucht dafür Unmengen an Speicher...
Declare Primeln&[], PrimIndex&, MaxPrimel&, ActPrimel&, StartZeit&, PrimCount&
Cls
Print "Primzahlen finden bis: ";
Input MaxPrimel&
Primeln&[MaxPrimel&] = 0
Print "Primzahlen werden gesucht..."
PrimCount& = 0
StartZeit& = &gettickcount
WhileLoop 2, MaxPrimel&
ActPrimel& = &loop
If Primeln&[ActPrimel&] = 0
Print ActPrimel&
Inc PrimCount&
WhileLoop 1, (MaxPrimel& \ ActPrimel&), @If(ActPrimel& > 2, 2, 1)
Primeln&[&loop * ActPrimel&] = 1
EndWhile
EndIf
EndWhile
Print "Gefundene Primzahlen: " + @Str$(PrimCount&)
Print "Benötigte Zeit: " + @Str$((&gettickcount - StartZeit&) / 1000) + " Sekunden."
WaitInput
Alles anzeigen
Gruß
Jonathan
Das hier braucht weniger Zeit zum Starten:
'X-Tausendster Primzahlengenerator... Einfach mal ein Test, wie schnell man sowas machen kann.
'Braucht dafür Unmengen an Speicher...
Declare Primeln&[], PrimIndex&, Multiplikator&, MaxPrimel&, ActPrimel&, StartZeit&, PrimCount&
Cls
Print "Primzahlen finden bis: ";
Input MaxPrimel&
Primeln&[MaxPrimel&] = 0
Print "Primzahlen werden gesucht..."
PrimCount& = 0
StartZeit& = &gettickcount
WhileLoop 2, MaxPrimel&
ActPrimel& = &loop
If Primeln&[ActPrimel&] <> 1
Print ActPrimel&
Inc PrimCount&
WhileLoop 2, (MaxPrimel& \ ActPrimel&)
Primeln&[ActPrimel& * &loop] = 1
EndWhile
EndIf
EndWhile
Print "Gefundene Primzahlen: " + @Str$(PrimCount&)
Print "Benötigte Zeit: " + @Str$((&gettickcount - StartZeit&) / 1000) + " Sekunden."
WaitInput
Alles anzeigen
Gruß
Jonathan