NOWY TEMAT
elektroda NewsGroups Forum Index - Elektronika Polska - Tablice w QBasic: Ograniczenia 64k i sortowanie 7x100000 - jak to działa?
Robert Wańkowski
Guest
Guest
Thu Jun 12, 2014 10:31 am
Pytałem w różnych miejscach, ale brak odpowiedzi, dlatego pozwoliłem sobie
tu.
Ktoś pamięta/zna ten język.
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?
Robert
RoMan Mandziejewicz
Guest
Guest
Thu Jun 12, 2014 10:46 am
Hello Robert,
Thursday, June 12, 2014, 12:31:47 PM, you wrote:
Quote:
Pytałem w różnych miejscach, ale brak odpowiedzi,
Jakoś nie wierzę.
Quote:
dlatego pozwoliłem sobie tu.
Bardzo zły pomysł.
Quote:
Ktoś pamięta/zna ten język.
Kiedy to było? Już zapomniałem.
Quote:
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?
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ć).
--
Best regards,
RoMan
Nowa strona: http://www.elektronika.squadack.com (w budowie!)
Włodzimierz Wojtiuk
Guest
Guest
Thu Jun 12, 2014 10:52 am
On 2014-06-12 12:46, RoMan Mandziejewicz wrote:
(ciap)
Quote:
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
Włodek
RoMan Mandziejewicz
Guest
Guest
Thu Jun 12, 2014 10:59 am
Hello Włodzimierz,
Thursday, June 12, 2014, 12:52:08 PM, you wrote:
Quote:
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
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...
--
Best regards,
RoMan
Nowa strona: http://www.elektronika.squadack.com (w budowie!)
Mario
Guest
Guest
Thu Jun 12, 2014 11:08 am
W dniu 2014-06-12 12:59, RoMan Mandziejewicz pisze:
Quote:
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...
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...
No to Firebird.
--
pozdrawiam
MD
bartekltg
Guest
Guest
Thu Jun 12, 2014 11:15 am
On 12.06.2014 12:46, RoMan Mandziejewicz wrote:
Quote:
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ć).
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?
....a, no chyba że w QBasic.. ;-)
pzdr
bartekltg
ajt
Guest
Guest
Thu Jun 12, 2014 11:57 am
W dniu 2014-06-12 12:31, Robert Wańkowski pisze:
Quote:
Pytałem w różnych miejscach, ale brak odpowiedzi, dlatego pozwoliłem
sobie tu.
Ktoś pamięta/zna ten język.
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?
Robert
sobie tu.
Ktoś pamięta/zna ten język.
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?
Robert
Pamiętam tylko, że pojawiło się cos takiego w czasach, gdy dość
intensywnie używałem Turbo Pascala i Turbo C, ale bliższej znajomości z
QBasicem nie zawarłem
To program dosowy, więc pewnie ma albo ograniczenie wszystkich danych
łącznie do 64k, albo "postarali się" i każda tablica ma swój
segment:offset w adresie i jest tak jak piszesz, czyli max 64k na każdą
tablicę. Tak czy inaczej, pamięci DOSa będzie trochę mało, żeby te Twoje
tablice pomieścić. Jeśli czas sortowania nie jest krytyczny, można
spróbować jakiegoś algorytmu sortowania danych w plikach. Te algorytmy
były rozwijane i optymalizowane w czasach, gdy pamięci RAM miały bardzo
małą pojemność i w powszechnym użyciu było sortowanie polegające na
przepisywaniu rekordów między plikami, zapisywanymi najpierw na taśmach
magnetycznych, później na dyskach. Czyli pozostaje szukanie algorytmu
pt. jak posortować plik z dużą ilością danych i nie zajeździć przy tym
napędu taśmy
Tu jakiś pierwszy z brzegu przykład:
http://www.algorytm.org/algorytmy-sortowania/sortowanie-przez-laczenie-naturalne.html
--
Pozdrawiam
Andrzej
www.radom.ws
RoMan Mandziejewicz
Guest
Guest
Thu Jun 12, 2014 11:59 am
Hello bartekltg,
Thursday, June 12, 2014, 1:15:54 PM, you wrote:
Quote:
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?
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 jest szybsze od
jej fizycznego posortowania? ;)
Quote:
...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ć.
--
Best regards,
RoMan
Nowa strona: http://www.elektronika.squadack.com (w budowie!)
Adam
Guest
Guest
Thu Jun 12, 2014 12:29 pm
W dniu 2014-06-12 13:57, ajt pisze:
Quote:
(...)
Tu jakiś pierwszy z brzegu przykład:
http://www.algorytm.org/algorytmy-sortowania/sortowanie-przez-laczenie-naturalne.html
Tu jakiś pierwszy z brzegu przykład:
http://www.algorytm.org/algorytmy-sortowania/sortowanie-przez-laczenie-naturalne.html
Rodzaj sortowania bąbelkowego? Dość ciekawe. Może dla zabawy rozpiszę
sobie to choćby we wspomnianym QBasicu, i zapodam mu jakieś dane do
"przegryzienia" - choćby listę kontrahentów z bazy SQL.
--
Pozdrawiam.
Adam
RoMan Mandziejewicz
Guest
Guest
Thu Jun 12, 2014 12:36 pm
Hello Adam,
Thursday, June 12, 2014, 2:29:36 PM, you wrote:
Quote:
Tu jakiś pierwszy z brzegu przykład:
http://www.algorytm.org/algorytmy-sortowania/sortowanie-przez-laczenie-naturalne.html
Rodzaj sortowania bąbelkowego? Dość ciekawe. Może dla zabawy rozpiszę
sobie to choćby we wspomnianym QBasicu, i zapodam mu jakieś dane do
"przegryzienia" - choćby listę kontrahentów z bazy SQL.
http://www.algorytm.org/algorytmy-sortowania/sortowanie-przez-laczenie-naturalne.html
Rodzaj sortowania bąbelkowego? Dość ciekawe. Może dla zabawy rozpiszę
sobie to choćby we wspomnianym QBasicu, i zapodam mu jakieś dane do
"przegryzienia" - choćby listę kontrahentów z bazy SQL.
A jak duża ta baza, bo możesz potrzebować sporo czasu ;)
--
Best regards,
RoMan
Nowa strona: http://www.elektronika.squadack.com (w budowie!)
Adam
Guest
Guest
Thu Jun 12, 2014 12:54 pm
W dniu 2014-06-12 14:36, RoMan Mandziejewicz pisze:
Quote:
Hello Adam,
Thursday, June 12, 2014, 2:29:36 PM, you wrote:
Tu jakiś pierwszy z brzegu przykład:
http://www.algorytm.org/algorytmy-sortowania/sortowanie-przez-laczenie-naturalne.html
Rodzaj sortowania bąbelkowego? Dość ciekawe. Może dla zabawy rozpiszę
sobie to choćby we wspomnianym QBasicu, i zapodam mu jakieś dane do
"przegryzienia" - choćby listę kontrahentów z bazy SQL.
A jak duża ta baza, bo możesz potrzebować sporo czasu ;)
Thursday, June 12, 2014, 2:29:36 PM, you wrote:
Tu jakiś pierwszy z brzegu przykład:
http://www.algorytm.org/algorytmy-sortowania/sortowanie-przez-laczenie-naturalne.html
Rodzaj sortowania bąbelkowego? Dość ciekawe. Może dla zabawy rozpiszę
sobie to choćby we wspomnianym QBasicu, i zapodam mu jakieś dane do
"przegryzienia" - choćby listę kontrahentów z bazy SQL.
A jak duża ta baza, bo możesz potrzebować sporo czasu ;)
No i o to chodzi
Bo może być, że czas przetwarzania rośnie z kwadratem ilości rekordów.
Sortowanie bąbelkowe powoli się bąbelkowało - z tego co pamiętam, był to
jeden z najwolniejszych algorytmów.
--
Pozdrawiam.
Adam
John Smith
Guest
Guest
Thu Jun 12, 2014 2:21 pm
On 12-06-2014 12:31, Robert Wańkowski wrote:
Quote:
Pytałem w różnych miejscach, ale brak odpowiedzi, dlatego pozwoliłem
sobie tu.
Ktoś pamięta/zna ten język.
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?
sobie tu.
Ktoś pamięta/zna ten język.
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?
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.
K.
bartekltg
Guest
Guest
Thu Jun 12, 2014 2:38 pm
On 12.06.2014 13:59, RoMan Mandziejewicz wrote:
Quote:
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
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;>
Quote:
jest szybsze od
jej fizycznego posortowania?
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.
Quote:
...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ć.
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
Robert Wańkowski
Guest
Guest
Thu Jun 12, 2014 2:52 pm
"John Smith"
Quote:
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.
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
Gdyby sie link połamał:
http://tinyurl.com/o55gn9x
Robert
JK
Guest
Guest
Thu Jun 12, 2014 3:23 pm
W dniu 2014-06-12 16:52, Robert Wańkowski pisze:
Quote:
"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
Gdyby sie link połamał:
http://tinyurl.com/o55gn9x
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
Gdyby sie link połamał:
http://tinyurl.com/o55gn9x
Czy ty czasem nie mylisz QBasic (DOS) z VBasic (Visual Basic, Windows)?
JK
elektroda NewsGroups Forum Index - Elektronika Polska - Tablice w QBasic: Ograniczenia 64k i sortowanie 7x100000 - jak to działa?