1 Temat przez mikey

  • mikey
  • mikey
  • Wujek Staszek
  • Nieaktywny
  • Zarejestrowany: 2002-06-17
  • Posty: 2,436

Elo :)

Pytanie do koderów którzy napisali sobie asemblery ;)
Wiekszosc dostepnego kodu jaki widzialem (xasm, zooey, mads) uzywa linear sercza do szukania wartosci labeli. (poprawcie jesli sie myle, kod przegladalem dosc pobieznie) Czy nie uzycie haszy wynika z jakiejs mocnej niewydajnosci tej metody akurat
do prostych asemblerów (nie wiem, moze przez alignment i nowoczesne kesze, hasz jest nieoptymalny dla setów danych które używa zwykle asembler jako labele) Czy korzystacie po prostu z faktu ze linear sercza i tablice łatwiej napisać, a zysk prędkości jest niewielki albo żaden na nowoczesnych pecetach. Z pewnych względów ciekawi mnie po prostu jak do tego podeszliscie :)

2 Odpowiedź przez eru

  • eru
  • eru
  • Młodszy Atarowiec
  • Nieaktywny
  • Skąd: Kalafiornia
  • Zarejestrowany: 2002-07-10
  • Posty: 815

O. Też jestem ciekaw :)
Zasadniczo, nie widziałem jeszcze, żeby kompilacja asma była jakimś problemem wydajnościowym, ale zawsze coś przyspieszyć nie zaszkodzi.
Chociaż wolę, żeby TeBe dodał .USING :)

: 404. Stopka not found

3 Odpowiedź przez epi Ostatnio edytowany przez epi (2007-07-16 14:22:20)

  • epi
  • epi
  • Starszy Atarowiec
  • Nieaktywny
  • Skąd: ja tutejszy
  • Zarejestrowany: 2002-08-05
  • Posty: 2,636

Oczywiście że liniowe przeszukiwanie jest prostsze i takie też jest w hcaśmie, chociaż w 2.0 przesiadam się na drzewka, gdzie przeszukiwanie jest jeszcze prostsze. :)

Hitler, Stalin, totalniak, SSman, NKWDzista, kaczor dyktator, za długo byłem w ChRL, wypowiadam się afektywnie.

epi's Strona

4 Odpowiedź przez Bober

  • Bober
  • Referent
  • Nieaktywny
  • Skąd: Siemianowice Sl.
  • Zarejestrowany: 2002-08-21
  • Posty: 427

w sumie gdybym dzis mial zaczac pisac zooeya od zera, to schematu struktur (tablice/wektory) bym nie zmienial - zmienila by sie cala reszta :)

5 Odpowiedź przez Fox

  • Fox
  • Fox
  • Atarowiec
  • Nieaktywny
  • Skąd: Gdańsk
  • Zarejestrowany: 2002-03-11
  • Posty: 1,820

W xasm 2 było przeszukiwanie liniowe - labelek jest najwyżej kilka tysięcy, wyszukiwań jest najwyżej kilka tysięcy, więc nawet na starym pentiumie to śmiga. Niepotrzebna optymalizacja jest źródłem zła. ;) Taką niepotrzebną optymalizacją było przeszukiwanie binarne mnemoników.

W xasm 3 jest hasz tylko dlatego że jest wbudowany w język D.

https://www.youtube.com/watch?v=jofNR_WkoCE

Fox's Strona

6 Odpowiedź przez mikey

  • mikey
  • mikey
  • Wujek Staszek
  • Nieaktywny
  • Zarejestrowany: 2002-06-17
  • Posty: 2,436

Słowem, nie stoi za tym specjalnie benczmarking, tylko raczej zdrowy rozsadek i wygoda :)
Dzieki chłopcy :D

7 Odpowiedź przez pirx

  • pirx
  • pirx
  • Referent
  • Nieaktywny
  • Skąd: Warszawa
  • Zarejestrowany: 2003-07-02
  • Posty: 378

W OMC był hash, bo liniowo było za wolno na ST.

http://www.5oft.pl/

pirx's Strona

8 Odpowiedź przez laoo/ng Ostatnio edytowany przez laoo/ng (2007-07-16 18:47:48)

  • Skąd: Wrocław
  • Zarejestrowany: 2002-06-13
  • Posty: 1,629

ekhem... Mikey pisze YAAAsa (Yet Another Atari Assembler)? ;)

https://github.com/laoo

9 Odpowiedź przez Vidol

  • Vidol
  • Referent
  • Nieaktywny
  • Skąd: Lublin
  • Zarejestrowany: 2002-08-29
  • Posty: 251

tak, zaraz bedzie wiecej assemblerow niz aktywnych koderow :)

10 Odpowiedź przez macgyver

  • Skąd: PL
  • Zarejestrowany: 2002-03-09
  • Posty: 3,462

Jak ma to być asembler na atarkę, zgodny z Quick Assemblerem, wykorzystujący w edytorze bufor w postaci dodatkowej pamięci i wspierający 65816 i pamięć powyżej $ffff to jestem ZA !

macgyver's Strona

11 Odpowiedź przez tebe

  • tebe
  • tebe
  • Starszy Atarowiec
  • Nieaktywny
  • Skąd: Poznań
  • Zarejestrowany: 2002-04-06
  • Posty: 2,930

w mads obliczany jest kod crc32 dla etykiety, jej długość i na tej podstawie trwa poszukiwanie jej w tablicy etykiet, z kolei dla mnemoników, dyrektyw i pseudo rozkazów obliczany jest kod crc16, który jest indeksem do tablicy 64KB przechowującej informacje dekodującą, tak że może być wiele dyrektyw alternatywnych ale ich zdekodowanie zawsze trwa tyle samo

*- TeBe/Madteam
3x Atari 130XE, SDX, CPU 65816, 2x VBXE, 2x IDE Plus rev. C

tebe's Strona

12 Odpowiedź przez jer

  • jer
  • Starszy Atarowiec
  • Nieaktywny
  • Skąd: Twierdza Modlin
  • Zarejestrowany: 2004-07-27
  • Posty: 2,439

"nie wiem, moze przez alignment i nowoczesne kesze, hasz jest nieoptymalny dla setów danych które używa zwykle asembler jako labele" napisał mikey wczoraj.

Ło matko!

Moje www

jer's Strona

13 Odpowiedź przez jellonek

  • jellonek
  • jellonek
  • Podkasetarz Trollowiec
  • Nieaktywny
  • Skąd: Lublin
  • Zarejestrowany: 2003-07-13
  • Posty: 4,094

hasz to optymalne rozwiazanie dla maszyn, hera - dla ludzi ;)

The UNIX Guru`s view of Sex:
unzip; strip; touch; finger; mount; fsck; more; yes; umount; sleep

14 Odpowiedź przez mikey Ostatnio edytowany przez mikey (2007-07-17 11:46:24)

  • mikey
  • mikey
  • Wujek Staszek
  • Nieaktywny
  • Zarejestrowany: 2002-06-17
  • Posty: 2,436

jer: no sso :) prawie po polsku :) nie moja wina że terminologia angielska dominuje w języku programistów :)
zaproponuj jak napisać to zdanie zgodnie z polskim słownikiem, i wtedy możemy licytować które jest śmieszniejsze :)

laoo: no bo wiesz, asemblery to taka nowoczesna rywalizacja, w dobie braku dobrych dem :)

tebe: a jak radzisz sobie z kolizjami? bierzesz je wogole pod uwage?

15 Odpowiedź przez laoo/ng

  • Skąd: Wrocław
  • Zarejestrowany: 2002-06-13
  • Posty: 1,629

Doskonale rozumiem. Też jednego dłubię! Jak za 10 lat go wypuszczę (a piszę już od Forsaken Love), to zakasuje wszystkie dotychczasowe i pewnie przyszłe też ;)

https://github.com/laoo

16 Odpowiedź przez Bober

  • Bober
  • Referent
  • Nieaktywny
  • Skąd: Siemianowice Sl.
  • Zarejestrowany: 2002-08-21
  • Posty: 427

trzymam kciuki :).
ja zooeya zaczalem pisac gdzies w 1999, a wyszedl kiedy wyszedl.

17 Odpowiedź przez tebe

  • tebe
  • tebe
  • Starszy Atarowiec
  • Nieaktywny
  • Skąd: Poznań
  • Zarejestrowany: 2002-04-06
  • Posty: 2,930

zastanawiałem się kiedyś nad kolizjami, jednak żadnej nie udało się sprowokować

*- TeBe/Madteam
3x Atari 130XE, SDX, CPU 65816, 2x VBXE, 2x IDE Plus rev. C

tebe's Strona