SgdK Megadrive - Démo d'une gestion de YOrder

Page 5 sur 5 Précédent  1, 2, 3, 4, 5

Voir le sujet précédent Voir le sujet suivant Aller en bas

Re: SgdK Megadrive - Démo d'une gestion de YOrder

Message par Stef le Mer 21 Juin 2017 - 16:00

Oui exactement, plus tu as de sprites et plus le temps va exploser... mais bon c'est le meilleur compromis dans le cas actuel (pas trop de sprites en général et liste partiellement triée)

Stef
Infirmier

Nombre de messages : 3524
Date d'inscription : 04/04/2007

Revenir en haut Aller en bas

Re: SgdK Megadrive - Démo d'une gestion de YOrder

Message par TOUKO le Mer 21 Juin 2017 - 16:32

@Stef a écrit:mais bon c'est le meilleur compromis dans le cas actuel (pas trop de sprites en général et liste partiellement triée)
Exact, j'en ai testé quelques uns plus complexes(et normalement plus efficaces), et les résultats sont moins bons dans les cas simples comme celui d'un jeu 16 bits ,où faut l'avouer reste assez simples dans 99% des cas(peu d'entrées à trier, et Y sur 8 bits) .
Donc effectivement, très bon compromis comme algo(je m'attendais à pire niveau perfs) .

EDIT:
J'ai testé en aléatoire(non déjà trié donc) et je suis à 2 lignes 1/4 pour 8 sprites,c'est pas trop mal finalement,pour un code de 27 octets .  Very Happy
avatar
TOUKO
Docteur *
Docteur *

Masculin Nombre de messages : 11767
Age : 44
Localisation : LE MANS/MARSEILLE
Date d'inscription : 08/07/2010

Revenir en haut Aller en bas

Re: SgdK Megadrive - Démo d'une gestion de YOrder

Message par Stef le Mer 21 Juin 2017 - 17:05

Tu tries sur quoi comme structure ? un tableau de pointeur ? une liste chainée ?
avatar
Stef
Infirmier

Masculin Nombre de messages : 3524
Age : 38
Localisation : Sevres
Date d'inscription : 04/04/2007

Revenir en haut Aller en bas

Re: SgdK Megadrive - Démo d'une gestion de YOrder

Message par TOUKO le Mer 21 Juin 2017 - 18:31

Un simple tableau indexé contenant les positions Y des sprites,y'a pas la réorganisations des sprites dans la SAT,j'envisageais de le faire faire par le DMA (avec une liste) un jour .
Pas très utile pour des sprites individuels par contre,et il me faudra aussi un second tableau référençant le numéro du sprite(ou du premier sprite en cas de metasprites).

Mais bon c'est une ébauche, j'ai pas réellement un moteur de Y order en cours, je commence juste un peu à explorer certaines possibilités .
avatar
TOUKO
Docteur *
Docteur *

Masculin Nombre de messages : 11767
Age : 44
Localisation : LE MANS/MARSEILLE
Date d'inscription : 08/07/2010

Revenir en haut Aller en bas

Re: SgdK Megadrive - Démo d'une gestion de YOrder

Message par Stef le Jeu 22 Juin 2017 - 11:50

Ok tu tris juste un tableau de valeur, dis toi que ça sera un peu plus long dans le cas réel (au moins un facteur 2 ou 3) car tu devras échanger au moins des pointeurs et lire les Y en indirect Wink
avatar
Stef
Infirmier

Masculin Nombre de messages : 3524
Age : 38
Localisation : Sevres
Date d'inscription : 04/04/2007

Revenir en haut Aller en bas

Re: SgdK Megadrive - Démo d'une gestion de YOrder

Message par TOUKO le Jeu 22 Juin 2017 - 12:10

@Stef a écrit:Ok tu tris juste un tableau de valeur, dis toi que ça sera un peu plus long dans le cas réel (au moins un facteur 2 ou 3) car tu devras échanger au moins des pointeurs et lire les Y en indirect Wink
Oui, d'ailleurs je pense que je serrai obligé d'avoir une liste chaînée pour les sprite, et la copier en VRAM au CPU,car je suis pas sur que le faire au DMA me facilite la tâche,mais bon j'en suis pas là encore  .
Là je testais juste l'algo de tri pour voir ce que ça donne,et je vais surement rester comme ça pour le tri,trier les sprites en parcourant la liste serra bcp plus lent ..

L'idée est d'avoir les adresses de début de chaque sprite/meta-sprite dans un tableau que je modifierai après le tri .
avatar
TOUKO
Docteur *
Docteur *

Masculin Nombre de messages : 11767
Age : 44
Localisation : LE MANS/MARSEILLE
Date d'inscription : 08/07/2010

Revenir en haut Aller en bas

Re: SgdK Megadrive - Démo d'une gestion de YOrder

Message par Stef le Ven 23 Juin 2017 - 12:05

@TOUKO a écrit:
@Stef a écrit:Ok tu tris juste un tableau de valeur, dis toi que ça sera un peu plus long dans le cas réel (au moins un facteur 2 ou 3) car tu devras échanger au moins des pointeurs et lire les Y en indirect Wink
Oui, d'ailleurs je pense que je serrai obligé d'avoir une liste chaînée pour les sprite, et la copier en VRAM au CPU,car je suis pas sur que le faire au DMA me facilite la tâche,mais bon j'en suis pas là encore  .
Là je testais juste l'algo de tri pour voir ce que ça donne,et je vais surement rester comme ça pour le tri,trier les sprites en parcourant la liste serra bcp plus lent ..

L'idée est d'avoir les adresses de début de chaque sprite/meta-sprite dans un tableau que je modifierai après le tri .

Tu es sur que c'est plus rapide de faire ainsi ? Tu vas être obligé de modifier ces adresses en même temps que le tri, ça revient à modifier un tableau de pointeurs au final je pense :) Au mieux tu peux juste utiliser un index, ainsi en même temps que le Y, tu modifies l'index du sprite (position dans la table), ça tient sur 8 bits... c'est la solution al plus rapide pour toi je pense.
avatar
Stef
Infirmier

Masculin Nombre de messages : 3524
Age : 38
Localisation : Sevres
Date d'inscription : 04/04/2007

Revenir en haut Aller en bas

Re: SgdK Megadrive - Démo d'une gestion de YOrder

Message par Vetea le Ven 23 Juin 2017 - 12:42

Rooooo ...
Elle marche très bien ta routine !!
Vous pinaillez pour rien là, regarder ma démo avec 44 sprites !! Vous connaissez des jeux MD avec 44 sprites dont le Yorder est a gérer ??
Allez hop, place aux projets ! rambo
avatar
Vetea
Docteur *
Docteur *

Masculin Nombre de messages : 4116
Age : 46
Localisation : Baillargues
Date d'inscription : 22/06/2012

http://www.rolango.fr/

Revenir en haut Aller en bas

Re: SgdK Megadrive - Démo d'une gestion de YOrder

Message par ichigobankai le Ven 23 Juin 2017 - 12:48

Attention, gérer X sprites carrés est ultra simple dans une SAT, des metasprites avec des compositions / tailles à la con n'a rien à voir Wink
avatar
ichigobankai
Patient contaminé

Masculin Nombre de messages : 864
Age : 38
Localisation : 49
Date d'inscription : 04/04/2011

http://www.mastersystem-france.com

Revenir en haut Aller en bas

Re: SgdK Megadrive - Démo d'une gestion de YOrder

Message par TOUKO le Ven 23 Juin 2017 - 13:45

Tu es sur que c'est plus rapide de faire ainsi ?
Non j'en suis pas sur du tout, mais disons qu'à première vue, c'est ce qui me semble le plus rapide . Confused 
Car si ça se trouve ce que je vais gagner pour le tri, je vais le perdre ensuite,ou alors ce serra tellement bordélique à gérer que je chercherai autre chose ..
Evidemment la liste chaînée est techniquement l'approche la plus simple .

Au mieux tu peux juste utiliser un index, ainsi en même temps que le Y, tu modifies l'index du sprite (position dans la table), ça tient sur 8 bits... c'est la solution al plus rapide pour toi je pense.
Oui c'était ça la finalité, d'avoir avec 1 index accès à plusieurs infos .
Même une adresse 16bits est découpée dans 2 tableaux (1 LOW et 1 HIGH), donc on y accède avec le même index .

Rooooo ...
Elle marche très bien ta routine !!
Vous pinaillez pour rien là, regarder ma démo avec 44 sprites !! Vous connaissez des jeux MD avec 44 sprites dont le Yorder est a gérer ??
Allez hop, place aux projets ! 
LOL, à part un tri elle fait pas grand chose ma routine  Very Happy
avatar
TOUKO
Docteur *
Docteur *

Masculin Nombre de messages : 11767
Age : 44
Localisation : LE MANS/MARSEILLE
Date d'inscription : 08/07/2010

Revenir en haut Aller en bas

Re: SgdK Megadrive - Démo d'une gestion de YOrder

Message par Vetea le Lun 26 Juin 2017 - 19:11

Coucou,

Je viens de réaliser ma démo ultime en terme de Sprites à l'écran/rapidité.
J'ai totalement refondu mon code, mieux architecturé, plus "C Friendly" car avant, j'étais en mode "Manouche EXL 100".

Résultat des courses, je me retrouve avec un résultat vraiment énorme avec :
- 60 sprites.
- Gestion du Yorder avec l'update 1.30 du SgdK.
- Pathfinding simplifié de l'IA.
- Gestion "Anti collision" des 60 unités à l'écran.
- Mode 256x224.
- Emulateur Exodus mode USA.



Aucun ralentissement, pas de clignotement, rien, nada .. Perfect !!  batman
Pas une seule ligne d'assembleur.
Je pense que le nouveau GCC doit y être aussi pour beaucoup ( en plus de mes optimisations ! )

Pour la démo, j'ai utilisé la toute dernière skin de @Grostonton réalisé juste hier.
Quoi de plus normal par la mettre à l'honneur, 60 Papi Commando qui déambule à l'écran ! rambo

@Stef, je peux te dire que ton algorithme défonce grave sa race, c'est vraiment énorme ta Mise à jour. amoureux
Encore merci !!! Wink

Je vais donc pouvoir refondre en douceur, le code source de Papi Tennis, il y a de la correction à faire ... Very Happy
Quoique j'attends des informations importantes de mon côté pour un autre gros projet qui me caresse aimablement mes bijoux de famille ... Wait & see !! rambo

A bientôt !! Very Happy
avatar
Vetea
Docteur *
Docteur *

Masculin Nombre de messages : 4116
Age : 46
Localisation : Baillargues
Date d'inscription : 22/06/2012

http://www.rolango.fr/

Revenir en haut Aller en bas

Re: SgdK Megadrive - Démo d'une gestion de YOrder

Message par TOUKO le Lun 26 Juin 2017 - 19:24

Tu t'amuses bien on dirait  Mr. Green
avatar
TOUKO
Docteur *
Docteur *

Masculin Nombre de messages : 11767
Age : 44
Localisation : LE MANS/MARSEILLE
Date d'inscription : 08/07/2010

Revenir en haut Aller en bas

Re: SgdK Megadrive - Démo d'une gestion de YOrder

Message par grostonton le Lun 26 Juin 2017 - 21:58

Ca rend vraiment super bien thumleft , et j'essaie de rester objectif ^^
avatar
grostonton
Patient contaminé

Masculin Nombre de messages : 640
Age : 35
Localisation : Pezenas
Date d'inscription : 15/05/2009

https://www.facebook.com/Grostonton-1804098633236995/

Revenir en haut Aller en bas

Re: SgdK Megadrive - Démo d'une gestion de YOrder

Message par TOUKO le Lun 26 Juin 2017 - 22:05

Razz
avatar
TOUKO
Docteur *
Docteur *

Masculin Nombre de messages : 11767
Age : 44
Localisation : LE MANS/MARSEILLE
Date d'inscription : 08/07/2010

Revenir en haut Aller en bas

Re: SgdK Megadrive - Démo d'une gestion de YOrder

Message par Stef le Mar 27 Juin 2017 - 10:53

@Vetea> En fait j'ai fait quelques tests et la différence sur le tri global n'est pas si énorme, le nouveau GCC améliore quand même bien les choses et du coup je pense que je vais rester comme ça pour le moment :)
Et bravo pour ta démo ! C'est la preuve que ça tourne déjà bien comme ça =)
avatar
Stef
Infirmier

Masculin Nombre de messages : 3524
Age : 38
Localisation : Sevres
Date d'inscription : 04/04/2007

Revenir en haut Aller en bas

Re: SgdK Megadrive - Démo d'une gestion de YOrder

Message par Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Page 5 sur 5 Précédent  1, 2, 3, 4, 5

Voir le sujet précédent Voir le sujet suivant Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum