Article View: pl.comp.lang.c
Article #183Re: potrzebuje posortowac
From: Gracjan Ziółek
Date: Tue, 04 Nov 1997 23:40
Date: Tue, 04 Nov 1997 23:40
51 lines
2904 bytes
2904 bytes
Jacek Szpyrka wrote: > > Gracjan Ziółek napisał(a) w artykule > <345DF500.6778@celebris.bdk.lublin.pl>... > > >Jacek Szpyrka wrote: > >> > >> Robert Maron napisał(a) w artykule <63fe2s$50l$4@domek.slodki.domek>... > >> > >> >nie rozumiem, po co merdzowac dlugie rekordy? jak dlugie, to zawsze > >> >sortujesz wskazniki, to chyba oczywiste... > >> > >> Racja, moja wina (tu trzy uderzenia w klatkę piersiową). > > > >No to ja już nie muszę się odzywać. Jacek chyba (bez obrazy..) mało > >pisze w C :). Tam w takim przypadku najpierw przychodzą do głowy > >wskaźniki, dopiero potem 'że można inaczej' :) [...] > 1. Codziennie przez 8 godzin programuję w C++ w pracy i nie jest to proste > programowanie interfejsów a projektowanie i analiza algorytmów. W fazie projektowania nie myśli się jeszcze o sposobie reprezentacji zmiennych (np. wskaźniki). To na pewno dlatego ;) [...] > Jeżeli chodzi o merge-sort to oprócz wskażników trzeba sortować od razu > klucze bo inaczej i tak trzeba będzie wiele razy czytać z bazy. Nikt nie zgłasza sprzeciwu :) > Wydaje mi się że przy odpowiednio dużym stosunku ilości rekordów do > ilości dostępnego ramu b-drzewa jednak wygrywają. Chociaż przy > stosowanych dzisiaj powszechnie ilościach pamięci musiało by to być > NAPRAWDĘ DUŻO rekordów. Zdaje się, że to miało być kilka(naście?) milionów rekordów. Czy to dostatecznie dużo? Poza tym, nie każdy system inny niż PC w domu pozwoli uzytkownikowi (jednemu z kilkudziesięciu) skorzystać z 90% pamięci. Wcale nie uważam za pozytywne myślenia typu 'eee, mam duzo RAMu, to se mogę pakować tam, co chcę'. Może i pod DOSem takie myślenie się sprawdza, ale to już prawie historia :). pozdrawiam -- gracjan ziółek administrator systemów mailto:gzio@celebris.bdk.lublin.pl http://ajax.umcs.lublin.pl/~gracjanz/
Technical Details
Message-ID:
<345FB271.6994@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!news.icm.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> <345A351B.26F4@celebris.bdk.lublin.pl> <63fadr$r2p$3@okapi.ict.pwr.wroc.pl> <63fe2s$50l$4@domek.slodki.domek> <63hqvm$s4t$1@okapi.ict.pwr.wroc.pl> <345DF500.6778@celebris.bdk.lublin.pl> <63n4e3$kce$1@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!lublin.pl!not-for-mail From: Gracjan Ziółek <gzio@celebris.bdk.lublin.pl> Newsgroups: pl.comp.lang.c Subject: Re: potrzebuje posortowac Date: Tue, 04 Nov 1997 15:40:33 -0800 Organization: BDK S.A. Grupa Pekao S.A. Lines: 66 Message-ID: <345FB271.6994@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> <345A351B.26F4@celebris.bdk.lublin.pl> <63fadr$r2p$3@okapi.ict.pwr.wroc.pl> <63fe2s$50l$4@domek.slodki.domek> <63hqvm$s4t$1@okapi.ict.pwr.wroc.pl> <345DF500.6778@celebris.bdk.lublin.pl> <63n4e3$kce$1@okapi.ict.pwr.wroc.pl> 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