Tablice w QBasic: Ograniczenia 64k i sortowanie 7x100000 - jak to działa?

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ć.

Czy ty czasem nie mylisz QBasic (DOS) z VBasic (Visual Basic, Windows)?

"John Smith"
Coś więcej o systemie powiesz? Z reguły każda implementacja Basic-a
jest inna.
Na pewno da się posortować tablicę tej wielkości, z tym zastrzeżeniem,
że jeśli RAMu nie starczy, to będzie to trwało odpowiednio długo.


System to XP, RAM ileś tam GB.

Niby taki program działa. Zapisuję wartość 33 i ją oczytuję.

DIM Tablica(100000,
Tablica(100000, = 33
PRINT Tablica(100000, 8)

Ale w wielu miejscach czytałem w tym tonie podobne stwierdzenia:
"Najmniejsza tablica moze zajmowac 1 bajt, najwieksza 64KB.

Z danych tych mozna wyliczyc, ze tablica typu SINGLE PRECISION moze miec
najwyzej 16384 elementy (64x1024/4).
Deklaracja DIM kub(30,30,30) usiluje stworzyc tablice o 29791 elementach
(31x31x31), a to jest ok. 13000 elementow wiecej niz pozwala na to jezyk
QBasic."
http://infgeo.strefa.pl/Kl2/qbasic.htm

Dlatego chciałem zapytac mądrzejszych czy obliczenia i sorotwanie na
takiej ilości danych zrobię w QBasic-u.

Gdyby ktoś chciał znać szczegóły do czego to potrzebne to tu:
http://forum.pclab.pl/topic/967834-QBasic/
http://www.excelforum.pl/topics15/konwerter-import-danych-vt41365.htm?sid=1c6c0e0481198c886bc2762096c0de86

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

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.

A piszą to o Twojej wersji QBasica? Bo ta uwaga możę dotyczy
interpretera w MS-DOS?

Hello Włodzimierz,

Thursday, June 12, 2014, 12:52:08 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ć).
Proponuję dBaseII

A masz gdzieś instalkę? Dałby radę.

FoxBase 2.0 nie uruchamia się na nowszych systemach...

Ten mój QBasic
http://www.qb64.net/forum/index.php?topic=6007.0

Robert

Ten mój QBasic
http://www.qb64.net/forum/index.php?topic=6007.0

Że masz zastrzeżenia co do tego, że indeksowanie bazy
"Bazy"? Zbiór danych;

7x100000

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.

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.

Zresztš, nie ma co wierzyć, każdy może sam sprawdzić.
Różnie bywa, zależy od skali.

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) ).

Że masz zastrzeżenia co do tego, że indeksowanie bazy
"Bazy"? Zbiór danych;
7x100000
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.
RoManie, czego Ty uzywasz ? To juz nie czasy ZX, XT czy AT - nie
wiemy czego 7, ale jak 100 tys rekordow zmiesci sie w 4GB, to
banalne jest, zwykly qsort. A jak ktos ma drozszy komputer, procesor
i kompilalator z serii x64, to i 4GB mu niegrozne

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.
Zalezy co dalej z tymi danymi - jak np chce ladnie na dysku zapisane
... glowice moze urwac przy kopiowaniu

Zresztš, nie ma co wierzyć, każdy może sam sprawdzić.
Różnie bywa, zależy od skali.
Excel chyba potrafi

A Matlab, nawiazujac do niedawnej dyskusji ?

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.
Zalezy co dalej z tymi danymi - jak np chce ladnie na dysku
zapisane
... glowice moze urwac przy kopiowaniu :-)

Bez żartów - to się nawet za starych czasów nie robiło. A teraz mam
SSD

Zresztš, nie ma co wierzyć, każdy może sam sprawdzić.
Różnie bywa, zależy od skali.
Excel chyba potrafi
100000 wierszy? Myœlę, że się udławi

A Matlab, nawiazujac do niedawnej dyskusji ?
Nie używam. Chyba za stary jestem, żeby się jeszcze go nauczyć.

A Matlab, nawiazujac do niedawnej dyskusji ?
Nie używam. Chyba za stary jestem, żeby się jeszcze go nauczyć.
Ale FFT w Foxpro nie policzysz

Ten mój QBasic
http://www.qb64.net/forum/index.php?topic=6007.0
To może i to się przyda.
http://www.qb64.net/forum/index.php?topic=10866.0
[tutorial do tablic i tablic dynamicznych w QB64]