Re: zadanie z netu - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › zadanie z netu › Re: zadanie z netu

X-Received: by 10.49.85.35 with SMTP id e3mr386748qez.7.1364640594401; Sat, 30 Mar
2013 03:49:54 -0700 (PDT)
X-Received: by 10.49.85.35 with SMTP id e3mr386748qez.7.1364640594401; Sat, 30 Mar
2013 03:49:54 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!goblin2!goblin.stu.neva.ru!feeder.erje.net!us.feeder.erje.net!news.glo
rb.com!ca1no17480146qab.0!news-out.google.com!v17ni6816qad.0!nntp.google.com!ca
1no17480140qab.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for
-mail
Newsgroups: pl.comp.programming
Date: Sat, 30 Mar 2013 03:49:54 -0700 (PDT)
In-Reply-To: <5...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=46.134.31.66;
posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
NNTP-Posting-Host: 46.134.31.66
References: <2...@g...com>
<0...@g...com>
<kj047e$kbo$1@node1.news.atman.pl> <kj1535$k5f$1@mx1.internetia.pl>
<kj1o8h$mg9$1@node2.news.atman.pl> <kj2av2$go4$1@mx1.internetia.pl>
<kj2hof$gmf$1@node2.news.atman.pl>
<8...@g...com>
<1...@g...com>
<c...@g...com>
<9...@g...com>
<7...@g...com>
<0...@g...com>
<7...@g...com>
<a...@n...plus.net>
<5...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <e...@g...com>
Subject: Re: zadanie z netu
From: firr kenobi <p...@g...com>
Injection-Date: Sat, 30 Mar 2013 10:49:54 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:202392
[ ukryj nagłówki ]
W dniu sobota, 30 marca 2013 11:17:38 UTC+1 użytkownik M.M. napisał:
> W dniu sobota, 30 marca 2013 10:35:54 UTC+1 użytkownik Roman W napisał:
>
> >
>
> > Proszę bardzo: masz na dysku baardzo duży plik tekstowy (np. 200 GB -
>
> > tak duzy, ze nie zmiesci sie caly w pamięci operacyjnej) i chcesz
>
> > wybrac z niego losowa linię. Jak to zrobisz nie skanujac zawartosci
>
> > pliku dwukrotnie?
>
>
>
> Zaindeksuje poczatki linii i zapisze w osobnym pliku. Potem wybiore
>
> losowy indeks i skocze od razu pod losowy wiersz, bez drugiego skanowania.
>
> Przy drugim wyborze losowego wiersza, nie bede musial nawet raz skanowac.
>
>

a fseek na takim duzym pliku jest szybką
operacją? bo od tego wiele zalezy ;) chyba sam
musze sprawdzic :/