Article View: pl.comp.lang.c
Article #179Re: potrzebuje posortowac
From: Robert Maron
Date: Sat, 01 Nov 1997 14:24
Date: Sat, 01 Nov 1997 14:24
16 lines
1777 bytes
1777 bytes
Jacek: [pl.comp.lang.c: Sat, 1 Nov 1997 13:30:10 +0100] : Zapomnieliście (R.M. i G.Z.) że w przypadku "mergowania" trzeba się : trochę tych danych "naprzerzucać" co powoduje że już nie jest tak szybko : jakbyście chcieli. I mój algorytm (b-drzewa) i wasz (mergowanie) ma : złożoność O(n log n) ze względu na liczbę dostępów do dysku. : Jednakże mój operuje tylko na "kluczach" służących do indeksowania a : wasz na całych rekordach. Jeżeli te rekordy to na int'y to rzeczywiście : wasz jest lepszy, jeżeli jednak mają one po np 1000 bajtów to wasza : metoda "wysiada". W "mojej" metodzie każdy rekord jest dokładnie dwa razy : czytany z dysku i raz zapisywany. nie rozumiem, po co merdzowac dlugie rekordy? jak dlugie, to zawsze sortujesz wskazniki, to chyba oczywiste... robert -- robmar@mimuw.edu.pl http://zls.mimuw.edu.pl/~robmar/
Technical Details
Message-ID:
<63fe2s$50l$4@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> <63c9v9$122$1@domek.slodki.domek> <345A351B.26F4@celebris.bdk.lublin.pl> <63fadr$r2p$3@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: 1 Nov 1997 14:24:28 GMT Organization: MIMUW Lines: 16 Message-ID: <63fe2s$50l$4@domek.slodki.domek> 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> <345A351B.26F4@celebris.bdk.lublin.pl> <63fadr$r2p$3@okapi.ict.pwr.wroc.pl> Reply-To: Robert Maron <robmar@mimuw.edu.pl> NNTP-Posting-Host: ppp3-cst3.warszawa.tpnet.pl Mime-Version: 1.0 X-Header1: Ciekawe co? X-Header2: ........... X-Newsreader: TIN [UNIX 1.3 unoff BETA 970724; i486 Linux 2.0.30] Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit