Meilleurs algo d'un test par bouding box

TOUKO a écrit:Bon fano, laisse le z80 de côté, et mets toi à la PCE   

The 6502 CPU was designed to be a low cost 8 bit CPU. It is fairly
cheap to interface to and will quickly access cheap "slow" memory. It
is also very quick and responsive to interrupts. It can perform 8 bit
binary and BCD addition with carry. The Z80 CPU was designed to be the
ultimate 8 bit CPU. It has several 8 bit internal registers which can
be used in 16 bit pairs. It has a full instruction set that includes
some nibble oriented instructions and a 16 bit add. On average a 1 Mhz
6502 is about as effective as a 2 Mhz Z80, and Z80s are generally
available in faster speeds. The C128 has a Z80 CPU that could be used
for numerical work, but it was poorly integrated into the C128 and
offers us no advantage over the 6502 (other than executing CP/M and
other Z80 code). Neither CPU has a multiply instruction. The fastest
way to multiply with a Z80 is with the simple binary shift and add
method. However, this is not true with the 6502! The fastest way to do
math on a 6502 is by using table look ups. This opens the door for
creative programming solutions.

Le pipeline comme tu l'appelles existe sur quasi tout les CPU, sur Z80, sur 68000... je dois admettre que je suis étonné cependant qu'il y ait autant de niveau sur le 6502 vu la simplicité de celui ci, je vois mal comment tu peux faire rentrer 5 stages de pipeline dans un CPU qui contient 3000 transistors tout compris.
Et puis pour le rapport de 1/4 comparé au Z80, ils y sont allé un peu fort non   

On average a 1 Mhz 
6502 is about as effective as a 2 Mhz Z80, and Z80s are generally 
available in faster speeds.

Stef a écrit:Et puis pour le rapport de 1/4 comparé au Z80, ils y sont allé un peu fort non  

Stef a écrit:On average a 1 Mhz
6502 is about as effective as a 2 Mhz Z80, and Z80s are generally
available in faster speeds.

Stef a écrit:The fastest
way to multiply with a Z80 is with the simple binary shift and add
method. However, this is not true with the 6502! The fastest way to do
math on a 6502 is by using table look ups. This opens the door for
creative programming solutions.

fanoplusplus64K a écrit:Tu peux faire plus rapide avec des jump tables, il y a un exemple sur cpcwiki.

Oui, j'ai bien reçu ça , je viens de te répondre par MP   
Amusante comme machine, la DMA vram/vram ne coute rien au CPU si j'ai bien compris, on sait à peu près le débit qu'elle a par canal ?

Oui, j'ai bien reçu ça , je viens de te répondre par MP   

Amusante comme machine, la DMA vram/vram ne coute rien au CPU si j'ai bien compris, on sait à peu près le débit qu'elle a par canal ?

Je pense qu'ils veulent surtout dire que c'est difficilement imaginable sans lookup table sur 6502 (trop long) contrairement au Z80. Et les accés mémoires sont quand même très rapide sur le 6502 mais je dois admettre avoir un peu de mal à comprendre comment les lookup tables peuvent être si efficace avec des registres d'index 8 bits :-/

C'est une question que je me pose depuis le début, il est possible de faire un adressage indirect avec l'accumulateur sur un registre d'index ?

Au pire , si le code est en ram , il n'est pas possible de faire une automodification du code ?

Tiens , un exemple de multiplication avec lut sur 6502 , je dois avouer que je suis perdu avec la syntaxe   
Si j'ai compris , il utilise une variable en page 0 pour faire la partie basse de l'adresse.

Tiens , un exemple de multiplication avec lut sur 6502 , je dois avouer que je suis perdu avec la syntaxe 

Normal, c'est très différent d'un type Z80/68000, mais on s'y fait vite.
Dés que tu es arrivé à te mettre en tête que la ram est ton amie   .

EDIT: C'est bien ce que je pensais, les tables sont séparées en partie LOW/HIGH .
Et 90 cycles max pour du 16x16 bit, c'est pas mal je trouve .

Code:

ldx #$00
loop: lda spritey2
 cmp spritey1+1,x
 bcc skip //player above enemy
 
 lda spritey2+1,x
 cmp spritey1
 bcc skip //enemy above player
 
 lda spritex1+1,x
 sec
 sbc spritex2
 lda spritemsb1+1,x
 sbc spritemsb2
 bcs skip //enemy on player's left
 
 lda spritex1 //player on enemy's right?
 sec
 sbc spritex2+1,x
 lda spritemsb1
 sbc spritemsb2+1,x
 bcc hitbysprite //no, boxes hit each other
 
skip: inx
 cpx #$07
 bne loop
 rts

Code:

 rep #$20
 
 lda MEM_TEMP+14 ;position x
 sec
 sbc #32
 sta MEM_TEMP+4
 clc
 adc #48
 sta MEM_TEMP+6
 
 
 lda MEM_TEMP+12 ; position y
 sec
 sbc #32
 sta MEM_TEMP
 clc
 adc #32
 sta MEM_TEMP+2
 
 sep #$20

Code:

       ldy MEM_OAM+$10+\1
 lda s_perso+_y,y
 
 cmp MEM_TEMP
 bmi +
 
 cmp MEM_TEMP+2
 bpl +
 
 lda s_perso+_x,y
 cmp MEM_TEMP+4
 bmi +
 
 cmp MEM_TEMP+6
 bpl +

 stz MEM_TEMP+8
 sty MEM_TEMPFUNC
 rts
 +:

vingazole a écrit:Le code que vous proposez, c'est pour des coordonnées x,y en 8 bits ou en 16 bits ?

76 cycle pour une hitbox ou une collision (une direction) , collision deux direction (genre haut /droite) fait 126 cycle.
donc cela dépend si on compte initialisation des valeur ou pas