Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Kennt jemand einen effektiveren algorhytmus?

Werbeanzeige

Anonymous

unregistriert

11

09.12.2005, 17:24

Steven77
Das der Code schneller ist als der C++ Code mag sein. Aber bei Guten Compilern wage ich das erheblich zu bezweifeln. Vorallem glaube ich nicht das diese Funktion einen Gravierenden Speedunterschied machen würde im Gesamtbild was diesen emensen Aufwand rechtfertigen würde.

Hin oder Her, es würde nichtmal ein großer Speedunterschied im Programm geben wenn diese Funktion 60 Mio. x aufgerufen wird. Da sollte man an anden Orten optimieren als hier. Oder stimmst Du mir da nicht zu? ;)

Nox

Supermoderator

Beiträge: 5 272

Beruf: Student

  • Private Nachricht senden

12

09.12.2005, 17:44

Also wenn das hier weiter geht mach doch bitte einen eigenes von wegen Benchmark auf.
PRO Lernkurs "Wie benutze ich eine Doku richtig"!
CONTRA lasst mal die anderen machen!
networklibbenc - Netzwerklibs im Vergleich | syncsys - Netzwerk lib (MMO-ready) | Schleichfahrt Remake | Firegalaxy | Sammelsurium rund um FPGA&Co.

Steven77

Alter Hase

Beiträge: 515

Wohnort: Münster - Gievenbeach

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

13

09.12.2005, 17:51

Zitat

Hin oder Her, es würde nichtmal ein großer Speedunterschied im Programm geben wenn diese Funktion 60 Mio. x aufgerufen wird. Da sollte man an anden Orten optimieren als hier. Oder stimmst Du mir da nicht zu? Zwinker

Doch, da stimme ich Dir zu. Aber von großem Aufwand kann nicht die Rede sein, denn das sind -- wieviel? -- nicht mal 20 Zeilen Code.
Er fragte nach einem effizienteren Algorithmus. Der Algorithmus ist zwar derselbe wie seiner bzw. Deiner, aber ich habe ihn optimiert.
Ich mache das bestimmt nicht mit jeder kleinsten Funktion. ;) Er hat halt gefragt und ich habe mir fünf Minuten Zeit genommen, ist doch ok?
Im vorigen Thread ging es mir ja nur um Dein SSE-Zeug, was quatsch war...

CW_Kovok

Alter Hase

  • »CW_Kovok« ist der Autor dieses Themas

Beiträge: 836

Wohnort: nähe Bonn

Beruf: Schüler

  • Private Nachricht senden

14

10.12.2005, 13:27

Danke für die Antworten, habe einiges jetzt schon eingebaut, nur noch kein assembler, da ich mich schäme zugeben zu müssen, dass ich das noch nich kann, habe erst angefangen. Die frage hat schon einen grund die funktion wird nämlich verdammt oft aufgerufen und da bringt jedes bischen was, da ich es bisher noch nicht geschafft habe das programm durchlaufen zu lassen.

Das bringt mich zu meiner zweiten frage, kennt jemand einen algorhytmus, der schneller eine primzahl bestimmt als dieser hier:

C-/C++-Quelltext

 
1
2
3
4
5
6
7
8
9
10

bool prim(int a)
{
     int abbr = int(sqrt(double(a)))+1
     for(int i=0; i<abbr; i++)
     {
         if(a%i == 0) return false
     }
     
     return true;
}

Dave

Alter Hase

Beiträge: 757

Wohnort: Berlin

  • Private Nachricht senden

15

10.12.2005, 13:53

mhhh... ggt, primzahlen.... irgendwie erinnert mich das alles verschlüsselungs-algorithmen. du beschäftigst dich nicht gerade zufällig mit kryptologie?

große primzahlen zu finden ist ne schwere sache. es gibt einige ganz gute tests, welche einem mit relativ guter wahrscheinlichkeit sagen, ob man eine hat. google mal nach primzahltests....

CW_Kovok

Alter Hase

  • »CW_Kovok« ist der Autor dieses Themas

Beiträge: 836

Wohnort: nähe Bonn

Beruf: Schüler

  • Private Nachricht senden

16

10.12.2005, 16:48

Das problem ist ich soll ein zahlen gitter entwerfen, und damuss ich genau wissen ob eine zahl eine primzahl ist(ich hasse meinen info lehrer, statt zuzugeben, dasss ich c besser kann als er halst er mir so ne scheiße auf)

Das Problem ist nur, das wenn ich ein Zahlengitter für die ersten eine Millionen zahlen finden soll, und eine ggT verteilung bestimmen soll, wird das verdammt lange dauern, wenn mir nich bald was effizienteres einfällt.

Thunder Storm

Treue Seele

Beiträge: 297

Wohnort: fragt einfach per pm nix da ;)

Beruf: Ausbildung (Technischer Assistent für Software Technologie)

  • Private Nachricht senden

17

12.12.2005, 09:20

sind wir in der selben klasse ? XD :-D

Nox

Supermoderator

Beiträge: 5 272

Beruf: Student

  • Private Nachricht senden

18

12.12.2005, 10:52

Hmmm ich glaube ich habe schonmal so ein Bild gesehen. Viell wäre das ja schneller zu finden ;) :P
PRO Lernkurs "Wie benutze ich eine Doku richtig"!
CONTRA lasst mal die anderen machen!
networklibbenc - Netzwerklibs im Vergleich | syncsys - Netzwerk lib (MMO-ready) | Schleichfahrt Remake | Firegalaxy | Sammelsurium rund um FPGA&Co.

rewb0rn

Supermoderator

Beiträge: 2 773

Wohnort: Berlin

Beruf: Indie Game Dev

  • Private Nachricht senden

19

12.12.2005, 14:31

Sag doch mal genau was fuer ein Gitter das sein soll.. Wir haben letztens n Sudoku Gitter rekursiv ueberprueft, vielleicht kann ich dir n Tipp geben.

CW_Kovok

Alter Hase

  • »CW_Kovok« ist der Autor dieses Themas

Beiträge: 836

Wohnort: nähe Bonn

Beruf: Schüler

  • Private Nachricht senden

20

12.12.2005, 17:43

Das ist eine strunzdoofe fleißaufgabe. Das Programm soll alle zahlen von eins bis eine millionen nach primzahl nicht primzahl sortieren. alle zahlen die keine primzahlen sind sollen in ihre primfaktoren zerlegt werden. (das alte war auch nicht besser, da sollten statistiken über ggTs erstellen, daher der thread :( ).

Ich habe mir gedacht, dass ich erstmal alle primzahlen bis 1000 ermittle, dann die primfaktorzerlegung damit mache und dann die großen pirmzahlen suche, nur ist das verdammt langsam und ich suche ne bessere alternative.

Werbeanzeige