Article View: pl.comp.lang.c
Article #175Re: potrzebuje posortowac
From: Jacek Szpyrka
Date: Thu, 30 Oct 1997 22:00
Date: Thu, 30 Oct 1997 22:00
26 lines
1576 bytes
1576 bytes
B. Kustowski st. napisał(a) w artykule ... > > Potrzebuje posortowac plik (kilkadziesiat mln danych) pod unixem. >Bylbym wdzieczny za namiary na odpowiedni programik sortujacy i jego >algorytm. > Dzieki > > Proponowalbym uzyc do tego B-drzewa. Jest to o ile wiem najszybsza znana dotychczas metoda sortowania tak duzych ilosci danych i w odróznieniu od pomyslów przedstawionych na liscie przede mna jest ona praktyczna. Niestety nie znam nazwy programiku który by to robil, nie jest jednak duza filozofia napisac taki program samemu, aczkolwiek troche napracowac sie trzeba jezeli sie nie dysponuje gotowa biblioteka z zaimplementowanym B-drzewem. pozdrawiam Porkis porkis@kki.net.pl - jesli nie dziala spróbuj: @bbs.chip.pl, @polbox.com, @tempus.ii.uni.wroc.pl http://polbox.com/p/porkis, http://www.kki.net.pl/porkis
Technical Details
Message-ID:
<63c7h8$bfs$2@okapi.ict.pwr.wroc.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!mat.uni.torun.pl!uw.edu.pl!news.icm.edu.pl!ict.pwr.wroc.pl!not-for-mailReferences:
<Pine.GSO.3.96.971029151748.27850B-100000@geolog.geol.agh.edu.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!mat.uni.torun.pl!uw.edu.pl!news.icm.edu.pl!ict.pwr.wroc.pl!not-for-mail From: "Jacek Szpyrka" <porkis@kki.net.pl> Newsgroups: pl.comp.lang.c Subject: Re: potrzebuje posortowac Date: Thu, 30 Oct 1997 23:00:57 +0100 Organization: Technical University of Wroclaw, Poland Lines: 29 Message-ID: <63c7h8$bfs$2@okapi.ict.pwr.wroc.pl> References: <Pine.GSO.3.96.971029151748.27850B-100000@geolog.geol.agh.edu.pl> NNTP-Posting-Host: wro-rap21.wroclaw.tpnet.pl X-Newsreader: Microsoft Outlook Express 4.71.1008.3 X-MimeOLE: Produced By Microsoft MimeOLE Engine V4.71.1008.3 MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit