Oj, coś źle wczoraj w nocy policzyłem cykle, w aktualnej wersji wychodzi mi minimum 107, maksimum 119... no ale i tak sporo lepiej niż poprzednio...

no... teraz 105..117 :)

103..117 :)

No udało mi się zrobić 102..118, ale nie wiem, chyba lepiej mieć bardziej stabilną wersję, więc uaktualniłem http://www.mimuw.edu.pl/~eru/math.asm, jest tam wersja 103..117

A mi sie właśnie podoba nastawienie Sc0rpi0. Nie wiem ile wie o programowaniu, ale widać, że się stara. A początki są zawsze trudne. Więc, jellonek, nie krzycz na chłopaka :)

Aha, mała zmiana kodu. Tak jak pisałem, jeśli Bhi mamy od razu zeorowane, nie trzeba tak strasznie miąchać z cmp #0 itp.
Więc wystarczy na początku zrobić

    lda :3
    eor #$80
    sta zerHlp

i potem

    ldy zerHlp ; Bhi ^ $80

Zajmuje 4 cykle więcej niż normalne lda, eor, tay, ale oszczędzamy 6 cykli (tak jak wyżej), więc jesteśmy do przodu.

I tam, tak mi jechać po ambicji...
Ale wracajac do tematu.
Robimy takie cos:

A*B = 256*FA[Bhi+A] + 256*FB[Bhi-A] + FC[Blo+A] + FD[Blo-A]

FA/FB/FC/FD to rozne tablice podobne do f(x).
Teges polega ofkorz na tym, ze FB i FD traktujemy jako dodatnie.
Wtedy kod wyglada tak:

    lda #:1 ; A-lo - signed
    eor #$80
    sta zal
    sta zah
    sta zcl
    sta zch
    eor #$ff
    sta zbl
    sta zbh
    sta zdl
    sta zdh
    
    ldy #:2 ; B-lo - unsigned
    clc
    lda (zcl),y
    adc (zdl),y
    sta :4
    lda (zch),y
    adc (zdh),y
    tax
    ; now X is a signed hi byte of A*Blo

    lda #:3        ; B-hi - signed
    eor #$80
    tay
    txa
    ldx #0        ; we want X to start with 0 for positive and -1 for negative
    cmp #0        ; this is ugly, perhaps can be done nicer, e.g. by bpl in the 2nd line
    bpl *+3
    dex            ; lo byte negative
    clc
    adc (zal),y
    bcc *+4
    inx
    clc
    adc (zbl),y
    sta :4+1
    txa
    adc (zah),y
    clc
    adc (zbh),y
    sta :4+2

Dokladny kod, z tablicami opartymi o tablice pr0be (nie chcialo mi sie liczyc od nowa), jest tutaj: http://www.mimuw.edu.pl/~eru/math.asm

Da sie to jeszcze na pewno przyspieszyc, na przyklad wywalajac cmp #0, bo wartosc jest negatywna jesli nasze A bylo negatywne, wiec mozna zrobic 2 wersje (dla A negatywnego i pozytywnego) i w drugiej linicje zrobic bpl/bmi.

Inna sprawa, to nie jestem pewien, czy to na 100% dziala dla wszystkich przypadkow. Testowalem dla A/B z roznymi znakami i na oko dzialalo, ale milo by bylo jakby ktos to sprawdzil.

No i mysle, ze moze da sie ladniej rozwiazac problem liczenia res+1, bo odwalam tam rozne magie... Te zabawy z X bardzo mi sie nie podobaja. No ale czas spac...

Przy tej metodzie z kwadratami, inicjacja strony zerowej zajmuje ~30 cykli, odwolania do 8 komorek na stronie zerowej to 40+ cykli, wiec minimum 70 cykli na sam dostep do tablicy...

Anyway, kod ma ~110 cykli :)

Szybki update - jesli zalozymy ze Bhi mozemy czytac od razu zeorowane, to kawalek kodu przed tax wyglada tak:

        ...
        lda (zch),y
        ldx #0
        adc (zdh),y
    ; now A is a signed hi byte of A*Blo
        bpl *+3
        dex

        ldy #:3^$80 ; B-hi - signed
        clc
        adc (zal),y
        ...

I chyba jestesmy <100 cykli :D

Właśnie gadałem z Foxem, wyszło nam, że da się toto zrobić w 88-96 cykli, przy użyciu 4K tablic.
Niestety, musieliśmy użyć pewnej technologii, której się nauczyliśmy w Microsofcie, i chyba bez zgody Billa albo Steve'a nie możemy tego opublikować...

prima aprilis! :P

Pierwszy link ofkorz uzywa podobnej metody do mnozenia 8x8, tez z tablicami x*x/4, to stary pomysl.\
Drugi link to 'mnozenie glupie', STRASZNIE wolne.
Ale jak zoptymalizowac 16x8 to jeszcze nie widzialem. W Numenie jest bodajze 16x16, ale nie zoptymalizowane.

Nie do konca lapie jak to dziala, musialbym sobie rozpisac te tablice, ale szybkie sugestie to:
- stworzyc 2 wersje, jedna dla dodatnich, druga dla ujemnych, zeby sprawdzac znak a tylko raz
- Twoja metoda odwracania znaku liczby (lda liczba, eor #$ff, (clc ,) adc #(0/1), sta liczba) da sie zastapic szybsza: lda #0, (sec ,) sbc liczba, sta liczba. Oszczedzasz 3*2=6 cykli.
Ale to malutkie wszystko, tak z marszu nic wiecej nie widze.
Przy okazji - zakladam, ze a jest za kazdym razem inne ofkorz?
Aha, i ten wzorek nad kodem cos nie tego :D

Aha, jeszcze jedno... moze da sie oszczedzic i uzyc tych samych komorek do mnozenia hi i lo bajtu B, gdybys normalizowal A i B zeby byly dodatnie oba, sprawdzil znak (A XOR Bhi) i mial 2 wersje w zaleznosci od tego znaku (produkujaca dodatni lub ujemny wynik). Moze by cos pomoglo, nie wiem, ide spac :P

Czyli inna mutacja tetrisa...
Jeszcze Stack-Up był fajny na atarkę podobny, ale to rzeczywiście wygląda ciut inaczej.
Powodzenia :)

Dopiero zobaczyłem - bardzo fajne, szkoda, że takie krótkie :)
Zmiany w designie widać, synchro z muzą jest ładne.
Bumpowany sześcianik wygląda super jak się zmruży oczy :)
Brawo!

ps. aha, tylko wiesz, linia horyzontu w ostatniej scenie znikła :P Ofkorz :P

Było fajnie, red moon rzondzi, produkcje były gites, rispekt dla wszystkich autorów ze specjalnych wskazaniem Pr0be (!) i Mikeya (!), no i brawa dla organizatorów, że party się odbyło.
Do następnego!

nie, ale jakby ktos jechal z Bratyslawy w piatek wieczorem, to ja chetnie :)

Nie jestem pewien, czy dobrze zrozumialem, ale chodzi Ci o cos takiego:

A: 010203
E: 456789
B: ABCDEF
-> 4B6D8F ?

Jesli tak, proponowalbym kod w stylu:

ldx A
lda E
and tab1,x
sta zer
lda B
and tab2,x
ora zer

gdzie tab1 i tab2 maja maski odpowiednie (sa swoimi przeciwienstwami ofkorz).
Generacja tab1 i tab2:

ldy #0
_l tya
 and #$f0
 beq *+4
 lda #$f0
 sta hlp
 tya
 and #$0f
 beq *+4
 lda #$0f
 ora hlp
 sta tab2,y
 eor #$ff
 sta tab1,y
 iny
 bne _l

To tak na oko, z glowy, powinno dzialac