🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.lang.c
Article #177

Re: potrzebuje posortowac

#177
From: Gracjan Ziółek
Date: Fri, 31 Oct 1997 19:44
27 lines
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-mail
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>

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