On 12.06.2014 17:47, RoMan Mandziejewicz wrote:
> Hello bartekltg,
>
> Thursday, June 12, 2014, 4:38:22 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;>
>
> 7x100000

Siedemset tysiety klocków czy tablica dwuwymiarowa 7x100 000,
tego dalej nie wiem.

>>> jest szybsze od jej fizycznego posortowania? ;)
>> To jest zależne od rozmiaru pojedyńcxzego klocka.
>
> I umiejętności programisty... I użytych narzędzi. Bo sortowanie takiej
> tablicy w pamięci banalne nie jest.

Takiej? Jeśli mieści się w pamięci, jest trywialne.
Autor napsiał, że ma kilka GB dostępnej.



>
> Pytacz chciał to robić w QBasicu... Ja, mając takie narzędzia jak mam,
> niemal z zamkniętymi oczami zassałbym dane do bazy (bo jakoś one są
> zapisane, nieprawdaż?) i za chwilę byłyby posortowane ,,z palca" -
> komendami xBase, nawet bez pisania programu.


Czyli jednak moja uwaga 'a, no chyba, ze w Qbasicu' była słuszna.

W czymkolwiek innym, gdzie nie masz ograniczeń co do wielkości
tablicy zwykłe sortowanie będzie szybsze. Choćby o komunikacje.

> Ewentualnie program musiałbym napisać do samego zaimportowania danych.

I machać taką garstką danych tam i z powrotem, miedzy 10 programami,
wyciągać kombajn jak baza danych... Autor wyraźnie chce przetwarzać
te dane dalej.



>> 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ć.
>
> Różnie bywa, zależy od skali.

Skala była podana. <1M elementów.
Jeśli byłoby ich na TBajty, rzeczywiście baza danych byłaby
wartym rozważenie rozwiązaniem. Sortowanie z użyciem dysku nie
jest bardzo trudne, ale napisanie już będzie czasochłonne (jest
fajny algorytm z dwoma przebiegami zapisu i odczytu, obecnie chyba
najszybszy do takich zdań przy niazbyt wielkich danych (TB) ).

pzdr
bartekltg