On 12.06.2014 13:59, RoMan Mandziejewicz wrote:
> Hello bartekltg,
>
> Thursday, June 12, 2014, 1:15:54 PM, you wrote:
>
>>>> Jak to jest z tablicami (DIM) w tym języku? Podobno ograniczone są do 64k.
>>>> Da się posortować w tym języku tablicę o wielkości 7x100000?
>>> Przy takiej wielkości używa się już baz danych do sortowania (szybciej
>>> będzie zaindeksować).
>> Że co?
>
> Że masz zastrzeżenia co do tego, że indeksowanie bazy

"Bazy"? Zbiór danych;>

> jest szybsze od
> jej fizycznego posortowania? ;)

To jest zależne od rozmiaru pojedyńcxzego klocka.

Posortowanie intów (czy kwaternionów na doublach;)) będzie
znacznie szybsze (do tego znacząco mniej pamięciożerne,
a potem użycie tej struktury znów będzie znacznie szybsze*)
Jeśli natomiast klockiem jest kilobajtowi struktura,
a do tego jej porównanie jest szybkie, to posortowanie
listy indeksów/wskaźników będzie szybsze, bo omijamy spore
kopiowania.


>> ...a, no chyba że w QBasic.. ;-)
>
> Zapomnij o QBasic. Nawet w dużych systemach nie sortuje się już baz
> fizycznie, zawsze przez indeks - tak jest szybciej. Choć niekoniecznie
> użytkownik/programatoł (programista wie) musi o tym wiedzieć.

Nikt nie mówił o _bazie_. Pytacz ma małą (no, chyba, że siedzi na
atmedze 'tablicę'. Baz się nie sortuje, bo najczęściej klocek
jest tam duży, a potrzebujemy _wielu_ indeksów.

Bazy danych i ich zastosowania to szczególny dział programowania.
I poza nim cały czas sortuje się bezpośrednio dane gdy jest to
szybsze, bo nierzadko jest to szybsze.

Zresztą, nie ma co wierzyć, każdy może sam sprawdzić.



*) posortowane dane służą w uproszczeniu do dwóch rzeczy,
wyszukania czegoś i przetworzenia w kolejności jakiegoś porządku.

Głupie wyszukiwanie binarne będzie miało 2 razy więcej cache miss
w przypadku posortowania indeksów. Przetwaranie sekwencyjne
to przejście jednej tablicy po kolei i drugiej praktycznie losowo
(to też dobrze zobaaczyć).
Tak będzie zawsze, oczywiście dla odpowiednio dużych klocków
samo sortowanie będzie na tyle dłuższe, że pochłonie jakikolwiek
zysk z naddatkiem.


pzdr
bartekltg