spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Ist die Verwendung von Inlineassemblern gestattet?

afaik ja, hauptsache es läuft

also ich bin jetz bei 30x so schnell, aba so richtig weis ich nicht, was ich noch optimieren soll (ausser der tipp von david, is ja kla dass innerhalb der schleifen am meisten optimiert werden muss!).

einen tipp kann ich auch noch geben, für diejenigen, die gar nich weiterkommen: division ist eine SEHR teure rechenoperation, die sollte man ersetzen.

und mich würde auch interessieren, wie gut ich war im verhältnis zu den anderen, deswegen würde ich eine platzierung von allen teilnehmenden gut finden. und wegen lösung müssten meinetwegen nich alle veröffentlicht werden, der sieger reicht doch eigentlich, oder villeicht noch besonders interessante lösungen.

O_o....30x...

hmmm...ich bin erst bei 10x, aber irgendwie stimmen meine zahlen nicht mehr,wenn ich mehr als 100 reinlasse.. ich finde den fehler einfach nicht..

Das mit der Platzierung habe ich mir Heute auch gedacht. Fände ich auch eine gute Idee, so als ansporn und um zu sehen, wie und ob man sich verbessert...

überprüfe mal deine überträge

Also ich hab 3 methoden ausprobiert. 2 davon waren nix, die waren langsamer.

die andere skaliert sehr schlecht mit der menge der zahlen. Bei 10000 zahlen ist sie noch 120 mal so schnell, bei 1000000 zahlen nur noch 90 mal so schnell.

Ich werd mir mal davids vorschlag genauer anschauen.

Socke

Edit: Zum thema division ersetzten... ich weiss wie das geht aber meine versuche sind gescheitert... ne division duch 2 wäre ja kein problem aber duch 10 da muss ich wohl noch überlegen...

du hast gut reden david, du hattest ja schon die lösung und musstest dir nur noch was schlechteres einfallen lassen...

Darf ich eig. Schummeln?

Socke

Zitat von »"David Scherfgen"«

Aber ungeachtet dessen kann man eine Division durch 10 mit einer Multiplikation und einem Bit-Shift nach rechts (schnelle Division durch 2^x) hinkriegen, allerdings nur für begrenzte Werte. Wie gesagt, hier lohnt sich das nicht. Die paar Divisionen (256 + x) machen den Kohl nicht fett

naja, wenn man es nach deinem weg macht vllt. ich habs nicht mit shiftoperatioonen gemacht, sondern mit einem ternären operator (das geht aba auch glaubsch nur bei meiner implementierung). und ich habe durch das ersetzen gut 100ms gespart ( + nochma ungefähr 60 durch modularoperator ersetzen mit demselben prinzip).[/quote]