Passer par des LinkedList pour gagner en performances

30th mai, 2009 par Floz

En ce moment, je passe pas mal de temps à feuilleter le wiki de Joa Ebert, afin de gagner en propreté de code et en performances. Dans son wiki, il y est question de LinkedList ainsi que de Pool.
En lisant l’exemple, je ne comprenais pas vraiment à quoi cela pouvait il servir (même si, sur le papier ça avait l’air cool), ni comment s’en servir…

Puis j’ai commencé à m’y intéressé plus sérieusement et à utiliser une LinkedList en partiel de Flash.
Il nous était demandé de faire un equalizer, et j’ai choisis de jouer avec du BitmapData et des modifications de pixels. En gros, une boucle plus ou moins grosse en enterFrame à manipuler.
Sachant que les LinkedList permettent de gagner en performances car :

• Passer par ce type de structures permet de stocker des objets plus rapidement,
• Itérer au sein d’une LinkedList est plus rapide que d’itérer un tableau ou autre (ce n’est plus le cas avec le FlashPlayer 10 et les Vector typé et fixes ? cf. Away3D)

Je me suis dis que c’était le moment d’essayer. Le résultat :

Cliquez pour lancer l’anim. Recliquer pour la stopper. Sachant que le swf fait 1mo (il transporte le mp3 - Boards of Canada : Diving Station).
Bref, le rendu me plait bien, et c’est fluide. Même s’il n’y a que 256 pixels par secondes à 30FPS. Vous pouvez télécharger les sources en cliquant ici.

Bossant sur un projet en parallèle, je commencais à réfléchir en terme de réorganisation de code. Et c’est là que j’en suis revenu à ces histoires de Pool (j’en parlerai dans un autre post, je n’ai pas encore assez fouillé là dessus) et de LinkedList.
Du coup, je me suis dis que j’allais tenter de les utiliser au sein de mon effet de désintégration.

Résultat avec l’ancienne version :

Résultat avec la nouvelle version :

En fonction des pcs, les différences de résultat est plus ou moins flagrant.
Les performances sont gagnées sur le fait qu’on ne passe plus par des tableaux, et que la manipulation performante au final. Cool

Bon c’est bien tout ça, mais à quoi ça ressemble une LinkedList ? Je vous invite à regarder l’explication de Joa Ebert.
Puis, pour prendre mon equalizer comme exemple, ça donne :

En l’occurence, j’ai crée un objet Particle, qui correspond à des pixels de mon bitmapdata/equalizer :

package
{

public class Particle
{
public var px:Number = 0;
public var py:Number = 0;

public var next:Particle;
}

}

Une méthode d’instanciation de tous les objets de la LinkedList :

private function createParticles():void
{
// _particles sera la variable de référence de la LinkedList.
_particles = new Particle();

var currentParticle:Particle = _particles;
var numParticles:int = NUM_PARTICLES;

while ( --numParticles != 0 )
currentParticle = currentParticle.next = new Particle();
}

Un exemple d’itération au sein d’une LinkedList :

private function setParticlesPositions():void
{
// Comme je le disais précédemment : on crée une variable dans laquelle on stocke notre objet de référence de la LinkedList (notre point de départ, en quelque sorte).
var particle:Particle = _particles;

var px:Number = stage.stageWidth * .5;
var py:Number = stage.stageHeight * .5;

while ( particle )
{
particle.px = px;
particle.py = py;

// On passe à l'élément suivant; jusqu'à ce qu'il n'y en ait plus.
particle = particle.next;
}
}

Joa Ebert en parle aussi ici avec un superbe exemple. Il disait qu’il s’en servait aussi dans son moteur de tween qui était, grâce à tout ça, plus performant que les Tweenlite ou Tweener.

Tags: AS3, bitmapdata, Equalizer, LinkedList, Performances flash, Pool
Posté dans Flash | 16 Commentaires »