Path: csiph.com!2.eu.feeder.erje.net!feeder.erje.net!1.eu.feeder.erje.net!news.unit0.net!news.nask.pl!news.nask.org.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail From: Borneq Newsgroups: pl.comp.programming Subject: =?UTF-8?B?UmU6IEphayBzdHdpZXJkemnEhyB3aWVsa2/Fm8SHIHXFvHl0ZWN6bmVq?= =?UTF-8?Q?_wolnej_pami=c4=99ci=3f?= Date: Fri, 3 Feb 2017 15:18:02 +0100 Organization: ATMAN - ATM S.A. Lines: 10 Message-ID: References: <6c1ebc56-b965-455c-b1f0-f818c821fff1@googlegroups.com> NNTP-Posting-Host: 91.239.205.105 Mime-Version: 1.0 Content-Type: text/plain; charset=iso-8859-2; format=flowed Content-Transfer-Encoding: 8bit X-Trace: node1.news.atman.pl 1486131482 2604 91.239.205.105 (3 Feb 2017 14:18:02 GMT) X-Complaints-To: usenet@atman.pl NNTP-Posting-Date: Fri, 3 Feb 2017 14:18:02 +0000 (UTC) User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:45.0) Gecko/20100101 Thunderbird/45.7.0 In-Reply-To: Xref: csiph.com pl.comp.programming:29387 W dniu 03.02.2017 o 15:15, Stachu 'Dozzie' K. pisze: > Robisz głupio. Do tego używa się mmap(2), a nie wykrywania ilości wolnej > pamięci. Wtedy przydzielaniem RAM-u martwi się system operacyjny. Czyli mapuję cały plik i sortuję go "w pamięci"? Ale były algorytmy zewnętrzne minimalizujące ilość odwołań do dysku. Chyba nie warto zamapować całego pliku a potem robić quickSorta przemieszczającego elementy z jednego końca pliku na inny.