Path: csiph.com!usenet.pasdenom.info!weretis.net!feeder1.news.weretis.net!news.albasani.net!.POSTED!not-for-mail From: aminer Newsgroups: comp.programming.threads Subject: Re: About Lockfree also... Date: Mon, 07 Oct 2013 21:11:40 -0700 Organization: albasani.net Lines: 11 Message-ID: References: Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Trace: news.albasani.net DtyGowsARgyeJD/So9/bIc4DgvW2OPkSPWvcwOjuOhRd9Ztfj+h14zIynfGRI5FDeV+0DZekprd7X5oNcrzPsg== NNTP-Posting-Date: Tue, 8 Oct 2013 01:10:55 +0000 (UTC) Injection-Info: news.albasani.net; logging-data="RefWk0bmYPOdwBKssJOfe6fGRBq/3D/wTR9SjIfBYIxvTz6U+ESBzB/hoTgExYA5PGEMpttdR2/FsefxhMM1pcWk1IgjPnZIxtp66ZeDUqv45mo1AQDncaFrnfy6bM+g"; mail-complaints-to="abuse@albasani.net" User-Agent: Mozilla/5.0 (Windows NT 6.0; WOW64; rv:17.0) Gecko/20130801 Thunderbird/17.0.8 In-Reply-To: Cancel-Lock: sha1:PvHki7TazeaaEYO5vVN731nE+Xg= Xref: csiph.com comp.programming.threads:1867 On 10/7/2013 8:43 PM, aminer wrote: > when there is contention, in worst scenarios you can > have 1+2+3+4+ ..N = ((N^2+N)/2) or even worse N+N+N+N...N = N^2 In worst case scenarios it can be much much worst than that, i have took just an example to show that lockfree FIFO queue algorithms are very bad when there is contention. Amine Moulay Ramdane.