spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

6 Stunden und 35% soll fürs Sortieren drauf gehen? Das macht also ungefährt 2 Stunden sortieren für 50.000 Datensätze. Stimmen diese Fakten denn alle? Falls ja, um was für Datensätze handelt es sich da? Wie speicherst und manipulierst du diese? Weil irgendwie passt das alles für mich nicht zusammen.

Zitat von »Planck«

Eine kurze google suche hat mir gesagt das das quicksort eine nicht stabiler Sortieralgorithmus ist.. ist das oft der fall? es wäre ärgerlich nach 6 stunden rechenzeit festzustellen das das ergebnis nicht konvergiert.. hast du noch weitere tips für Sortieralgorithmen?

Hihi, das ist amüsant. In Anbetracht des fehlenden Hintergrundwissens ist die Schlussfolgerung zwar logisch (genau deshalb solltest du dich jetzt auch nicht angegriffen fühlen), aber hat man dieses, klingt der Satz einfach herrlich albern

Zitat von »Planck«

das programm generiert mir daten aus nem riesen datensatz die ganze prozedur dauert über 6 stunden und wie vorhin schon erwähnt werden 35% bei dem sortieren verschwendet daher war das mein erster ansatzpunkt.

Darf man fragen, was genau du machst? Das klingt so gar nicht nach ersten Hobbyprogrammierversuchen, aber Daten sortieren und Standardfunktionen benutzen ist etwas, dass man in der Regel recht früh lernt. Wenn du also eine einem scheinbar ernsten Projekt arbeitest, wieso bist du dann für die Programmierung verantwortlich? Die Hintergründe würden mich da echt interessieren, da ich mir da noch kein so wirklich stimmiges Bild von machen kann.

Oh, und ich kann mir gerade gut vorstellen, dass man im Rest des Programmes auch noch so einiges verbessern könnte. 50.000 Daten verarbeiten ohne sich über Laufzeitkomplexität Gedanken zu machen kann eigentlich nur ineffizient werden.

@David: Die Zensur für falsch geschriebene Wörter ist ansich eine prima Idee, aber wenn Fehler in Zitaten beheben muss, um Posten zu dürfen, naja. Widerspricht irgendwie dem Geist des Zitierens.

Zitat von »Planck«

nutze das programmieren als wekrzeug und mittel zum zweck und nicht als kunst für sich.

Du solltest aber lernen wie man mit dem Werkzeug richtig umgeht und das tust du im Moment schlichtweg noch nicht. Vor allem in deinem Fall solltest du so viel Code von Bibliotheken nutzen, wie möglich und nicht selbst probieren etwas zu basteln. Auf lange Sicht wirst du merken, dass das nicht nur jetzt im Moment eine gute Idee ist, sondern den Code auch einiges robuster, wartbarer, besser verständlich, einfacher zu ändern etc., etc. macht.

Du machst den Leuten, die dann deinen Code ev. irgendwann mal anschauen auch keinen gefallen. Wir hatten mal in einem Kurs über numerische Methoden für partielle Differentialgleichungen auch ein Framework bekommen, dass in etwa nach deinem Motto aufgebaut war. Das war extrem schrecklich damit zu arbeiten.

Und btw. Programmieren hat hier drin wohl so ziemlich jeder Autodidaktisch gelernt.

Noch etwas: Zeig den Code mal. Ich habe das dumpfe Gefühl, dass du etwas ganz anderes noch hast, was dich so enorm abbremst. Wir können dann auch gleich noch weitere Tipps geben.

Zitat von »Jonathan_Klein«

@David: Die Zensur für falsch geschriebene Wörter ist ansich eine prima Idee, aber wenn Fehler in Zitaten beheben muss, um Posten zu dürfen, naja. Widerspricht irgendwie dem Geist des Zitierens.

Das passiert aber immer nur einmal, nämlich wenn ich wieder ein neues "Wort" hinzufüge

@Planck: Es heißt Algorithmus.

Ich vermute mal, dass du für den Wärmefluss/diffusion einen FE Ansatz gewählt hast, richtig? Wenn ja wieviele Elemente simulierst du denn? Außerdem handelt es sich dabei ja um ein recht bekanntes Problem zu dem man viele Vorlesungen etc findet. u.A. gibt es ja die Möglichkeit, das ganze zu linearisieren, wenn ich recht erinnere und zum Thema CFG kann dir ggf Xardias weiterhelfen, weil der glaube ich mal die Umströmung einer Mikropumpe simulieren durfte und da mit CUDA oder OpenCL gute Erfahrungen machte.

Natürlich spricht nichts dagegen, alles selbst zu machen, wenn es nur um den Lerneffekt geht, aber gerade wenn du stabile und wissenschaftlich belastbare Ergebnisse brauchen solltest, dann sollte man wenn möglich auf bewährte Ansätze und Lösungen zurückgeifen.

Zitat von »Planck«

Bisher hat es mit dem sortieren gereicht wenn ich meine standard methode verwendet habe. Ich kann verstehen das sich hardcore informatiker und selbsternannte checker darüber mokieren aber solange der code funktioniert und meine ergebnisse konvergieren ist für mich alles im grünen bereich.

Ja es ist nur so dass Komplexitätstheorie eigentlich ziemlich elemtar ist, sobald man größere Datenmengen verarbeiten will. Natürlich gibt es immer welche die (meinen das sie) mehr Ahnung haben und dann mit Inlineassembler und anderen komischen Tricks kommen um es schneller zu machen. Aber das hier ist echt etwas anderes.
Das soll natürlich keine Kritik an dir sein, man muss alles erst lernen, bevor man es kann. Stattdessen einfach 2 praktische Tipps:
1. Wenn es in der Standardbibliothek eine Lösung für dein Problem gibt, brauchst du gute Gründe, sie nicht zu benutzen. Boost ist auch immer eine gute Quelle für häufige Problemlösungen.
2. Mach dich ein wenig mit Laufzeitverhalten vertraut. Dieser Link sieht ok aus, gibt aber gewiss noch schönere.

Zitat von »David Scherfgen«

Das passiert aber immer nur einmal, nämlich wenn ich wieder ein neues "Wort" hinzufüge

Ja, das macht natürlich Sinn