Path: ...!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Malcolm McLean <malcolm.arthur.mclean@gmail.com>
Newsgroups: comp.lang.c
Subject: Re: filling area by color atack safety
Date: Mon, 18 Mar 2024 18:51:49 +0000
Organization: A noiseless patient Spider
Lines: 15
Message-ID: <uta2g5$amps$1@dont-email.me>
References: <ut3669$21eur$1@i2pn2.org> <ut4020$2s8ov$1@dont-email.me>
 <ut4b09$2uhpm$1@dont-email.me> <ut4cnc$2ut2t$1@dont-email.me>
 <ut70b4$3itvb$1@dont-email.me> <20240317182520.00002390@yahoo.com>
 <20240317193908.00002634@yahoo.com> <86le6fo09e.fsf@linuxsc.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 18 Mar 2024 18:51:49 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="0909a5289999e8e117f7896cdedb74a6";
	logging-data="351036"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19YEiOLSawOK7DbzUIcHd4qECsI7F5i+OM="
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:VM2Am+a+VXJIG5goFp7lH7v3JKY=
In-Reply-To: <86le6fo09e.fsf@linuxsc.com>
Content-Language: en-GB
Bytes: 1671

On 18/03/2024 18:36, Tim Rentsch wrote:
> 
> 
> It doesn't scale well.  In particular worst case performance
> scaling is worse than O(N) (as determined experimentally, not
> theoretically).
> 

Is that because the queue is being memmoved instead of using a circular 
buffer when it gets towards the end?

-- 
Check out Basic Algorithms and my other books:
https://www.lulu.com/spotlight/bgy1mm