Article View: pl.comp.lang.c
Article #176Re: potrzebuje posortowac
From: Robert Maron
Date: Fri, 31 Oct 1997 09:55
Date: Fri, 31 Oct 1997 09:55
18 lines
1368 bytes
1368 bytes
Jacek: [pl.comp.lang.c: Thu, 30 Oct 1997 23:00:57 +0100] : Proponowalbym uzyc do tego B-drzewa. Jest to o ile wiem najszybsza znana [...] w zasadzie racja... ale po co sie tak meczyc; wystarczy: - podzielic plik na czesci tak duze, jak duze porcje mozemy sortowac w pamieci, - posortowac kazda - potem parami merdzowac - wyniki znowu parami merdzowac, itd. to bedzie bardzo szybkie, a w unixie da sie zaimplementowac kilkulinijkowym skryptem, pod dosem/winda kilkunastolinijkowym programem... robert -- robmar@mimuw.edu.pl http://zls.mimuw.edu.pl/~robmar/
Technical Details
Message-ID:
<63c9v9$122$1@domek.slodki.domek>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!domek.slodki.domek!not-for-mailReferences:
<Pine.GSO.3.96.971029151748.27850B-100000@geolog.geol.agh.edu.pl> <63c7h8$bfs$2@okapi.ict.pwr.wroc.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!domek.slodki.domek!not-for-mail From: Robert Maron <robmar@domek.slodki.domek> Newsgroups: pl.comp.lang.c Subject: Re: potrzebuje posortowac Date: 31 Oct 1997 09:55:53 GMT Organization: MIMUW Lines: 18 Message-ID: <63c9v9$122$1@domek.slodki.domek> References: <Pine.GSO.3.96.971029151748.27850B-100000@geolog.geol.agh.edu.pl> <63c7h8$bfs$2@okapi.ict.pwr.wroc.pl> Reply-To: Robert Maron <robmar@mimuw.edu.pl> NNTP-Posting-Host: ppp3-cst146.warszawa.tpnet.pl X-Header1: Ciekawe co? X-Header2: ........... X-Newsreader: TIN [UNIX 1.3 unoff BETA 970724; i486 Linux 2.0.30] MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit