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