-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!news.chmurka.net!.POSTED!not-for-mail
From: Paweł Kierski <n...@p...net>
Newsgroups: pl.comp.programming
Subject: Re: Gdy mamy numery punktow zamiast wspolrzednych
Date: Mon, 28 Apr 2014 10:51:17 +0200
Organization: news.chmurka.net
Lines: 19
Message-ID: <ljl4pv$i3s$1@srv.chmurka.net>
References: <lje70k$moc$1@node1.news.atman.pl>
<6...@g...com>
<lje82s$nse$1@node1.news.atman.pl>
NNTP-Posting-Host: 195.182.34.201
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: srv.chmurka.net 1398675071 18556 195.182.34.201 (28 Apr 2014 08:51:11 GMT)
X-Complaints-To: abuse-news.(at).chmurka.net
NNTP-Posting-Date: Mon, 28 Apr 2014 08:51:11 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 6.1; rv:24.0) Gecko/20100101 Thunderbird/24.4.0
In-Reply-To: <lje82s$nse$1@node1.news.atman.pl>
X-Authenticated-User: pkierski
Xref: news-archive.icm.edu.pl pl.comp.programming:205499
[ ukryj nagłówki ]W dniu 2014-04-25 20:03, Borneq pisze:
> W dniu 2014-04-25 20:01, Wojciech Muła pisze:
>> Ale dlaczego to jest problemem? Te dane nie mieszczą się dostępnej
>> pamięci?
>
> dla bardzo dużych plików mogą się nie zmieścić
>
Zakładam, że plik można raz obrobić na początku.
Przesortować plik wg ID. Podzielić na bloki po k punktów (zrobić indeks
ID dla 0, 999, 1999 itd. punktu w pliku, jeśli dzielisz co 1000). Każdy
z tych bloków będzie miał z góry ograniczony rozmiar, dzięki czemu
łatwo będzie zrobić cache - czytać po bloku i trzymać ostatnio czytane
w pamięci.
--
Paweł Kierski
n...@p...net
Najnowsze wątki z tej grupy
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-11-08 Belka
- 2024-11-09 pierdolec na punkcie psa
- 2024-11-09 Warszawa => Sales Executive <=
- 2024-11-09 Wrocław => SAP BTP Consultant (mid/senior) <=
- 2024-11-09 Warszawa => ECM Specialist / Consultant <=
- 2024-11-09 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2024-11-10 TVN donosi: Obywatelskie zatrzymanie policjanta (nie na służbie)
- 2024-11-08 Warszawa => Head of International Freight Forwarding Department <=
- 2024-11-08 Warszawa => Key Account Manager <=
- 2024-11-08 Szczecin => Key Account Manager (ERP) <=
- 2024-11-08 Białystok => Full Stack web developer (obszar .Net Core, Angular6+) <
- 2024-11-08 Wrocław => Senior PHP Symfony Developer <=
- 2024-11-08 Warszawa => QA Engineer <=
- 2024-11-08 Warszawa => QA Inżynier <=
- 2024-11-08 Warszawa => Key Account Manager <=
Freelancer: jak pracuje, ile zarabia, skąd ma zlecenia?
