Notifikationer

Markér alle som læst Log ud

montago Praktikant

15. november 2007 - 11:32 Der er 7 kommentarer og
1 løsning

Optimering af Algoritme

lidt for sjov vil jeg gerne kyle point efter den/dem som kan optimere algoritmen mest

point gives procentvis efter hvor mange flere bolde jeg kan have i luften efter optimering

dvs. den som kommer med den bedste optimering får flest point :)

www.mdk-photo.com/Javascript/Vector2

- målet er at have så mange bolde igang, men uden at det hakker...

Jeg implementere en Timer som viser hvor mange millisekunder hver iteration tager, denne måling bliver derefter benchmarken som vi optimere imod.

målet er 60 fps == 15-16 ms pr run

indtil Timeren er implementeret, kan i jo lege med scriptet...

Synes godt om

montago Praktikant

15. november 2007 - 13:13 #1

så er timeren tilføjet...

til dem som ikke lige kan overskue at finde ud af hvor scriptet ligger...
er linkene:

www.mdk-photo.com/Javascript/Vector2/source.js <-- algoritmerne

www.mdk-photo.com/Javascript/Vector2/Timer.js <-- timer objektet

Synes godt om

w13 Novice

15. november 2007 - 14:23 #2

Det er jo en halvstor kode og jeg står og skal på arbejde, så jeg kan kun lige nå at gi' dig det her råd:

Du sparer tid for gennemløb af en løkke, ved at lade den tælle ned til 0, eksempelvis kan du rette:

for(i=0; i<20; i++)
bc.balls[i].assign("im"+i);

til:

for(i=20; i>=0; i--)
bc.balls[i].assign("im"+i);

En do-while-løkke er dog endnu hurtigere end en for-løkke, så du kan bruge:

i=20;
do{
bc.balls[i].assign("im"+(i));
}while(--i>=0);

Synes godt om

montago Praktikant

16. november 2007 - 13:42 #3

Jeps... kender godt de tricks, og benytter dem også i iterator()

tror dog ikke jeg spare på at lave loop unrolling (Duff device) idet der kun er 20 bolde i luften pt...

innerloop kunne måske konstrueres som funktioner som indsættes dynamisk

var script = "function loop_1(){ /*alle operationer for iteration 1*/ }"
script += "function loop_2(){ /*alle operationer for iteration 2*/ }"

osv. hvorefter jeg i iterator() laver en switch som pejer på de forskellige funktions kald...

fuck... det må jeg hjem og prøve (*_*)

Synes godt om

montago Praktikant

16. november 2007 - 13:45 #4

http://www.devwebpro.com/devwebpro-39-20030514OptimizingJavaScriptforExecutionSpeed.html

hvor du har tippet fra :)

Synes godt om

montago Praktikant

16. november 2007 - 13:49 #5

desuden lavede du en fejl :D

var i=20;
do{
bc.balls[i].assign("im" + i);
}while(--i);

så spare man 1 evaluering

alternativet er en For uden re-evaluate af længde/object, som er rigelig hurtig:

for(var i=0,Obj; Obj = bc.balls[i]; i++)
Obj.assign("im" + i);

Synes godt om

w13 Novice

16. november 2007 - 14:08 #6

Men med:
var i=20;
do{
bc.balls[i].assign("im" + i);
}while(--i);
Kommer du aldrig ned på 0, og der er vel en balls[0]?

Hvor mange bolde kan du ha' nu, før den bli'r for langsom/hakkende?

Synes godt om

montago Praktikant

18. november 2007 - 22:51 #7

ahh ja... i-- istedet for --i løser dét problem

---

jeg har pt omkring 20 bolde ved 60 fps... 30-40 fps virker stadig flydende dog...

anyhoo... så er jeg gået lidt videre... en extra dimmension ikke desto mindre !!!

http://www.mdk-photo.com/Javascript/Vector3_2

men samme algoritme (stort set)...

Synes godt om

montago Praktikant

30. januar 2008 - 09:11 #8

Muhahaha....

Synes godt om

Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Følg dette spørgsmål

Opret Preview

Webudvikling kurser

Vi tilbyder markedets bedste kurser inden for webudvikling

Se alle Webudvikling kurser

Flere spørgsmål fra JavaScript kategorien

Titel	Indlæg	Oprettet	Seneste aktivitet
problem med download i <a href=" " download> tag i JavaScript Af Peer i JavaScript	5	27/04/202620:09	03/05/202613:59
Validering af filnavn i formular Af Strawberry i JavaScript	8	14/04/202610:11	20/04/202611:14
Mangler et JavaScript til htm side med iframe i Joomla5 Af Peder Lund Nielsen i JavaScript	2	03/02/202614:19	04/04/202616:02
Åbne en PDF fil fra en mappe Af mbl i JavaScript	9	18/04/202516:52	22/04/202512:33
Spørgsmål til cookies Af Mads i JavaScript	2	14/02/202511:47	27/06/202514:34

Se alle spørgsmål i kategorien Opret spørgsmål

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten

Seneste artiklerRSS