spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Interessant wäre am Ende auch mal zu sehen wie gut die Lösungen skalieren. Also wie sieht es bei einer Länge von 100 aus, oder 1000.

Man misst sich ja mit anderen ... Na ok, 3.1, aber in "production code" wuerde ich es nicht einsetzen. Rein von der Punktzahl muesste er linear skalieren. Ich moechte auch noch anmerken: Auch wenn das Verhaeltnis zur Referenz schwankt, allein die absolute Punktzahl ist entscheidend. D.h. einfach mal den hoechsten Wert der Referenz nehmen, und damit das Verhaeltnis berechnen. Schwankungen zwischen 2.1 und 3.1 sind aber schon exorbitant, vielleicht solltest du dir mal ansehen ob die Referenzimplementation die Schwankungen verursacht oder deine eigene (an der absoluten Punktzahl zu sehen). Meine Version hat Schwankungen im Bereich von 0.05 (relativ gesehen).

Ich habe verschiedene Ansaetze probiert, aber 3.1 ist mein Limit (im Moment).

Spieleprogrammierung: Ich sehe im Moment keine Anwendung in der Spieleprogrammierung. Muss ja auch nicht.

Die Schwankungen hängen wohl damit zusammen das mein "Algorithmus" zahlreiche Abbruchsbedingungen hat und daher nicht immer gleich lange braucht. Die Anzahl der geschafften Tasks variiert sehr stark. Wobei aber auch bei der Referenzfunktionen Unterschiede um die 20.000 sind. *shrug*

Zitat

Es darf memset verwendet werden? Ich dachte nur Standard-C++-Kram.

... Ehm also std::memset aus Header <cstring> ist doch im Standard enthalten?!

Ich meinte mit Standard-C++ nicht den C++-Standard. Unglücklich formuliert. Ich meinte... äh... halt keine Funktionen und andere als primitive Datentypen.

Ich lach mich schlapp...

jetzt habe ich meinen Code auf assembler umgeschrieben und erhofft das mein schlechter algo dadurch besser aussieht ... und? Naja ich habe ja noch nie ernsthaft asm code geschrieben, vielleicht liegt es ja daran.

Auf jedenfall ist die Quote nun im Vergleich zu C++ : 1.06

Lustig gelle Ist nicht wirklich eine Steigerung

Jetzt werde ich noch die Sortierfunktion umschreiben und hoffe das dann der große Knall kommt

Ich will wenigstens über 2 kommen, denn ab morgen bin ich im Urlaub und werde deshalb heute schon abgeben müssen.

Langsam finde ich die Regeln viel zu einschraenkend. Gerade was den Speicher angeht. Naja und SSE2 ist ganz und gar nicht weit verbreitet, Athlon XP hat's z.B. nicht :-). Naja, liege bei 3.25, obwohl die Schwankungen langsam stark zunehmen. Vielleicht bekomme ich es ja noch regel konform.

Bin bei 2.3, muss ich wohl den Ansatz wechseln. :-)

Sind es nich zufallsdaten?