Article View: pl.comp.lang.c
Article #177Re: potrzebuje posortowac
From: Gracjan Ziółek
Date: Fri, 31 Oct 1997 19:44
Date: Fri, 31 Oct 1997 19:44
27 lines
1570 bytes
1570 bytes
Robert Maron wrote: > > 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... W takich przypadkach merging to jedyne sensowne rozwiazanie :). Ale zeby tak rekordy skryptem?... Ja to bym wolal C :) pozdrawiam -- gracjan ziółek administrator systemów mailto:gzio@celebris.bdk.lublin.pl http://ajax.umcs.lublin.pl/~gracjanz/
Technical Details
Message-ID:
<345A351B.26F4@celebris.bdk.lublin.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!mat.uni.torun.pl!uw.edu.pl!lublin.pl!not-for-mailReferences:
<Pine.GSO.3.96.971029151748.27850B-100000@geolog.geol.agh.edu.pl> <63c7h8$bfs$2@okapi.ict.pwr.wroc.pl> <63c9v9$122$1@domek.slodki.domek>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!lublin.pl!not-for-mail From: Gracjan Ziółek <gzio@celebris.bdk.lublin.pl> Newsgroups: pl.comp.lang.c Subject: Re: potrzebuje posortowac Date: Fri, 31 Oct 1997 11:44:27 -0800 Organization: BDK S.A. Grupa Pekao S.A. Lines: 33 Message-ID: <345A351B.26F4@celebris.bdk.lublin.pl> References: <Pine.GSO.3.96.971029151748.27850B-100000@geolog.geol.agh.edu.pl> <63c7h8$bfs$2@okapi.ict.pwr.wroc.pl> <63c9v9$122$1@domek.slodki.domek> Reply-To: gzio@celebris.bdk.lublin.pl NNTP-Posting-Host: pc32.bdk.lublin.pl Mime-Version: 1.0 X-Mailer: Mozilla 3.01Gold (Win16; I) Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit