-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!.POSTED!not-for-mail
From: bartekltg <b...@g...com>
Newsgroups: pl.misc.elektronika
Subject: Re: [OT] QBasic
Date: Thu, 12 Jun 2014 16:38:22 +0200
Organization: ATMAN - ATM S.A.
Lines: 61
Message-ID: <lnce14$pvr$1@node1.news.atman.pl>
References: <53998194$0$2164$65785112@news.neostrada.pl>
<4...@p...pl.invalid>
<lnc25g$clb$2@node1.news.atman.pl>
<2...@p...pl.invalid>
NNTP-Posting-Host: 89-73-81-145.dynamic.chello.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node1.news.atman.pl 1402583908 26619 89.73.81.145 (12 Jun 2014 14:38:28 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Thu, 12 Jun 2014 14:38:28 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101
Thunderbird/24.5.0
In-Reply-To: <2...@p...pl.invalid>
Xref: news-archive.icm.edu.pl pl.misc.elektronika:666357
[ ukryj nagłówki ]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
Następne wpisy z tego wątku
- 12.06.14 16:52 Robert Wańkowski
- 12.06.14 17:23 JK
- 12.06.14 17:47 RoMan Mandziejewicz
- 12.06.14 17:57 Robert Wańkowski
- 12.06.14 19:18 bartekltg
- 12.06.14 19:39 bartekltg
- 12.06.14 20:41 Robert Wańkowski
- 12.06.14 20:43 Robert Wańkowski
- 12.06.14 20:46 Włodzimierz Wojtiuk
- 12.06.14 21:40 A.L.
- 12.06.14 21:40 bartekltg
- 12.06.14 22:37 RoMan Mandziejewicz
- 12.06.14 21:43 J.F.
- 12.06.14 23:15 RoMan Mandziejewicz
- 12.06.14 23:26 J.F.
Najnowsze wątki z tej grupy
- Głośnik piezoelektryczny
- Mala autonomiczna kamera monitoringu
- czas na emeryturę i EB
- Generowanie sumy kontrolnej z fragmentu pliku bin
- Re: Mala autonomiczna kamera monitoringu
- HDMI
- Re: Mala autonomiczna kamera monitoringu
- Kamera monitoringu z kartą SIM
- Re: Kamera monitoringu z kartą SIM
- Re: Kamera monitoringu z kartą SIM
- skąd my to znamy
- Re: Kamera monitoringu z kartą SIM
- Re: Kamera monitoringu z kartą SIM
- Re: Kamera monitoringu z kartą SIM
- antena gsm
Najnowsze wątki
- 2024-06-27 Re: Prywatny parking? Pierwsze 10 minut bezplatnie
- 2024-06-27 SAMOCHODY ELEKTRYCZNE: EKOLOGICZNA HIPOKRYZJA CZY EKONOMICZNA GŁUPOTA? | GOSPODARCZE ZERO #21
- 2024-06-27 Głośnik piezoelektryczny
- 2024-06-23 Mala autonomiczna kamera monitoringu
- 2024-06-26 czas na emeryturę i EB
- 2024-06-26 Wyjścia video kart graficznych (NVIDIA)
- 2024-06-27 Warszawa => Key Account Manager <=
- 2024-06-27 Bażanowice => Expert Migration Architect (Azure) <=
- 2024-06-27 Ulm => IT Netzwerktechniker (m/w/d) <=
- 2024-06-27 Warszawa => Kierownik Działu Spedycji Międzynarodowej <=
- 2024-06-27 Warszawa => Head of International Freight Forwarding Department <=
- 2024-06-26 Kraków => International freight forwarder <=
- 2024-06-26 Częstochowa => Marketing Specialist (E-Commerce) <=
- 2024-06-26 Warszawa => Fullstack Java Developer <=
- 2024-06-26 Warszawa => React Native Developer <=