Re: news

Article View: demon.ip.developers

Article #140

Back to demon.ip.developers Previous Next

#140

From: Nix
Date: Tue, 18 Aug 1998 00:00

13 lines
1218 bytes

Jim Segrave <jes@nl.demon.net> writes:

> If you always process the shortest partition first, then the stack
> requirements for quicksort are proportional to the log of the number
> of items. You need to be seriously short on memory for that to be a
> problem.

I was :(((

-- 
`I'm telling you that the kernel is stable not because it's a kernel, but
 because I refuse to listen to arguments like this.' - Linus Torvalds on
                                                       linux-kernel

Technical Details

Message-ID: <873eavyxbn.fsf@loki.wkstn.nix>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

References:

<vSBoABAkL9t1EwwM@ubik.demon.co.uk> <902567237.22987.2.nnrp-01.d4e48b20@news.demon.co.uk> <gUI7zNADfCz1EABV@turnpike.com> <87lnozuhh7.fsf@loki.wkstn.nix> <E0z8T6q-0007CV-00@jes.noc.nl.demon.net>

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 10bb05,ea300c1ef086cd2b
X-Google-Attributes: gid10bb05,public
From: Nix <{$eri}$@esperi.demon.co.uk>
Subject: Re: news
Date: 1998/08/18
Message-ID: <873eavyxbn.fsf@loki.wkstn.nix>
X-Deja-AN: 382359720
X-NNTP-Posting-Host: esperi.demon.co.uk:194.222.138.8
References: <vSBoABAkL9t1EwwM@ubik.demon.co.uk> <902567237.22987.2.nnrp-01.d4e48b20@news.demon.co.uk> <gUI7zNADfCz1EABV@turnpike.com> <87lnozuhh7.fsf@loki.wkstn.nix> <E0z8T6q-0007CV-00@jes.noc.nl.demon.net>
X-Complaints-To: abuse@demon.net
X-Trace: news.demon.co.uk 903463893 nnrp-06:541 NO-IDENT esperi.demon.co.uk:194.222.138.8
Organization: the Core
Newsgroups: demon.ip.developers

Reply to Parent Message