Talk About Network

Google


Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Data Bases > Databases > Re: Simple disk...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 20 of 37 Topic 361 of 386
Post > Topic >>

Re: Simple disk-based sorting method

by David Kelly <n4hhe@[EMAIL PROTECTED] > Apr 16, 2007 at 10:47 PM

Citizen Bob wrote:
> 
> As I mentioned the thing that makes the Radix Sort so valueable,
> besides being disk-file-based, is that its complexity is O(N). Other
> sort methods in general are either O(N^2) or O(N log N).

I see nothing about the Radix sort which makes it "disk based."

Your solution is clumsy because it depends on your source data having 
some sort of order and uniform distribution.

> > Another thing I like is the simplicity of the Radix Sort. I am not a
> database person, so for me this is an excursion into an area I have
> not mastered. The fact that the Radix Sort is so easy to implement in
> C is a blessing.

Should be several sort routines in your existing C libraries.

What I described wasn't so much as a sort algorithm but a means of 
overflowing in tem****ary files. I said to sort in memory, but didn't 
make any recommendations as to how one should sort in memory.

> It is overkill for small sorts, for which I use the C Library function
> "qsort". Now I have both ends of the spectrum covered.

Most any in-memory sort will be faster than any disk-based sort.
 




 37 Posts in Topic:
Simple disk-based sorting method
spam@[EMAIL PROTECTED] (  2007-04-13 12:40:27 
Re: Simple disk-based sorting method
"Ed Prochak" &l  2007-04-13 07:43:19 
Re: Simple disk-based sorting method
spam@[EMAIL PROTECTED] (  2007-04-13 15:34:31 
Re: Simple disk-based sorting method
Gene Wirchenko <genew@  2007-04-13 21:52:54 
Re: Simple disk-based sorting method
spam@[EMAIL PROTECTED] (  2007-04-14 16:47:00 
Re: Simple disk-based sorting method
Bob Stearns <rstearns1  2007-04-14 17:04:37 
Re: Simple disk-based sorting method
spam@[EMAIL PROTECTED] (  2007-04-15 06:31:54 
Re: Simple disk-based sorting method
"--CELKO--" <  2007-04-14 06:02:00 
Re: Simple disk-based sorting method
Gene Wirchenko <genew@  2007-04-17 10:58:15 
Re: Simple disk-based sorting method
Last Boy Scout <BadBil  2007-04-14 15:44:01 
Re: Simple disk-based sorting method
mAsterdam <mAsterdam@[  2007-04-15 02:11:03 
Re: Simple disk-based sorting method
spam@[EMAIL PROTECTED] (  2007-04-15 06:41:53 
Re: Simple disk-based sorting method
spam@[EMAIL PROTECTED] (  2007-04-15 06:47:37 
Re: Simple disk-based sorting method
David Kelly <n4hhe@[EM  2007-04-14 22:08:10 
Re: Simple disk-based sorting method
spam@[EMAIL PROTECTED] (  2007-04-15 06:47:38 
Re: Simple disk-based sorting method
David Kelly <n4hhe@[EM  2007-04-15 16:44:29 
Re: Simple disk-based sorting method
Last Boy Scout <BadBil  2007-04-15 21:03:37 
Re: Simple disk-based sorting method
Last Boy Scout <BadBil  2007-04-15 21:06:21 
Re: Simple disk-based sorting method
spam@[EMAIL PROTECTED] (  2007-04-16 11:53:31 
Re: Simple disk-based sorting method
David Kelly <n4hhe@[EM  2007-04-16 22:47:08 
Re: Simple disk-based sorting method
spam@[EMAIL PROTECTED] (  2007-04-17 13:09:39 
Re: Simple disk-based sorting method
Lemming <thiswillbounc  2007-04-28 00:44:49 
Re: Simple disk-based sorting method
Brian Inglis <Brian.In  2007-05-27 17:07:02 
Re: Simple disk-based sorting method
"Ed Prochak" &l  2007-04-16 10:37:23 
Re: Simple disk-based sorting method
"Ed Prochak" &l  2007-04-16 10:48:04 
Re: Simple disk-based sorting method
spam@[EMAIL PROTECTED] (  2007-04-16 18:48:01 
Re: Simple disk-based sorting method
--CELKO-- <jcelko212@[  2007-04-18 08:06:06 
Re: Simple disk-based sorting method
toby <toby@[EMAIL PROT  2007-04-20 20:31:10 
Re: Simple disk-based sorting method
Lemming <thiswillbounc  2007-04-28 01:25:34 
Re: Simple disk-based sorting method
toby <toby@[EMAIL PROT  2007-04-20 20:31:46 
Re: Simple disk-based sorting method
toby <toby@[EMAIL PROT  2007-04-20 20:34:48 
Re: Simple disk-based sorting method
"Paul Linehan"   2007-07-05 16:24:54 
Re: Simple disk-based sorting method
Lennart <erik.lennart.  2007-07-05 19:29:15 
Re: Simple disk-based sorting method
"Paul Linehan"   2007-07-06 10:10:11 
Re: Simple disk-based sorting method
David Segall <david@[E  2007-07-06 05:26:22 
Re: Simple disk-based sorting method
"Paul Linehan"   2007-07-06 10:05:24 
Re: Simple disk-based sorting method
David Segall <david@[E  2007-07-06 18:21:17 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Wed Oct 15 20:52:36 CDT 2008.