Re: Potyczki - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Potyczki › Re: Potyczki

Received: by 10.49.75.9 with SMTP id y9mr1858959qev.9.1355635470278; Sat, 15 Dec 2012
21:24:30 -0800 (PST)
Received: by 10.49.75.9 with SMTP id y9mr1858959qev.9.1355635470278; Sat, 15 Dec 2012
21:24:30 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.man.rzeszow.pl!news.nask.pl!news.n
ask.org.pl!news.unit0.net!feeder1.cambriumusenet.nl!82.197.223.108.MISMATCH!fee
der2.cambriumusenet.nl!feed.tweaknews.nl!209.85.212.216.MISMATCH!m3no9077026wim
.1!news-out.google.com!i11ni178277wiw.0!nntp.google.com!m1no1615620wiv.0!postne
ws.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sat, 15 Dec 2012 21:24:30 -0800 (PST)
In-Reply-To: <50c50ce9$0$26686$65785112@news.neostrada.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=89.229.34.123;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 89.229.34.123
References: <k8frhm$5pg$1@node1.news.atman.pl>
<50abbc9e$0$1214$65785112@news.neostrada.pl>
<k8p9ei$h43$1@mx1.internetia.pl> <s...@n...notb-home>
<k8qe1s$9fo$2@mx1.internetia.pl> <s...@n...notb-home>
<50b0d20b$0$26710$65785112@news.neostrada.pl>
<1...@g...com>
<1...@g...com>
<6...@g...com>
<s...@n...notb-home>
<d...@g...com>
<4...@g...com>
<a...@g...com>
<s...@n...notb-home>
<50c50ce9$0$26686$65785112@news.neostrada.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <c...@g...com>
Subject: Re: Potyczki
From: "M.M." <m...@g...com>
Injection-Date: Sun, 16 Dec 2012 05:24:30 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:201456
[ ukryj nagłówki ]
W dniu niedziela, 9 grudnia 2012 23:12:58 UTC+1 użytkownik slawek napisał:
> Użytkownik "PK" napisał w wiadomości grup

> Sortowanie Z PEWNOŚCIĄ ROZWIĄZUJE PROBLEM. Oczywista oczywistość.
Pamięci nie ma, więc trzeba posortować na dysku. Plik posortowany miałby
rozmiar plik_wejsciowy * dlugosc_podciagu. Nie wiem na ile to będzie
wydajne... Mergesort podobno dobrze się sprawuje na dysku, ale jakoś
powątpiewam...

A jakby tak po prostu wczytać tyle danych ile się zmieści do RAM. Potem
wczytywać dane z pliku i wybrać najczęściej powtarzający się element?
Potem przesunąć się o offset na jaki pozwala ilość pamięci RAM i znowu
do końca pliku? Mamy tą zaletę że nie trzeba "dekompresować" pliku z
ciągami.

Fajne zadanie, szkoda że mam tyle klepatologii stosowanej i nie
mam na nic czasu, byśmy zrobili benchmark.

Pozdrawiam

sortowanie niewiele to ma
wspólnego z wydajnością, ale być może to jedyna droga gwarantująca

(w zadaniu nic
nie ma o tym, czy mamy dodatkową pamięć dyskową).