Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.programming.threads > #2733

Re: About my new algorithm

Path csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!us.feeder.erje.net!news2.arglkargh.de!news.mixmin.net!aioe.org!.POSTED!not-for-mail
From "Chris M. Thomasson" <no@spam.invalid>
Newsgroups comp.programming.threads
Subject Re: About my new algorithm
Date Fri, 5 Dec 2014 11:32:41 -0800
Organization Aioe.org NNTP Server
Lines 23
Message-ID <m5t191$28r$1@speranza.aioe.org> (permalink)
References <m5qvr9$o4v$3@dont-email.me>
NNTP-Posting-Host kYFGp6w4wtaDMrB36+aCew.user.speranza.aioe.org
Mime-Version 1.0
Content-Type text/plain; format=flowed; charset="iso-8859-1"; reply-type=response
Content-Transfer-Encoding 7bit
X-Complaints-To abuse@aioe.org
X-MimeOLE Produced By Microsoft MimeOLE V15.4.3555.308
X-Notice Filtered by postfilter v. 0.8.2
X-Newsreader Microsoft Windows Live Mail 15.4.3555.308
Importance Normal
X-Priority 3
X-MSMail-Priority Normal
Xref csiph.com comp.programming.threads:2733

Show key headers only | View raw


> "Ramine"  wrote in message news:m5qvr9$o4v$3@dont-email.me... 

> Hello,

> Chriss M. Thomasson wrote about my new algorithm:

>  >Sorry, but you already lost to RCU. Big time. That atomic
>  >RMR and associated nasty memory barrier simply destroys
>  >performance when compared to RCU read-side overhead.
>  >I am not sure that you actually understand RCU fully.

> Chriss M Thomasson, i think you don't understand correclty my new 
> algorithm , cause this "lock add" inside the RLock() of the reader side 
> is run only by the group of threads belonging to the same core, cause 
> RLock() called from the reader side belong to a distributed algorithm, 
> so it's very very cheap, it is why my new algorithm scales very well.

Comparing RCU read-side with anything that uses an atomic rmw and/or
memory barrier is just plain foolish. That LOCK ADD destroys performance
when compared to RCU's basically zero overhead reads. End of story.

I have been working with RCU for a long time now, and know what I
am talking about. Trust me.

Back to comp.programming.threads | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

About my new algorithm Ramine <ramine@1.1> - 2014-12-04 19:57 -0800
  Re: About my new algorithm Ramine <ramine@1.1> - 2014-12-04 20:07 -0800
  Re: About my new algorithm "Chris M. Thomasson" <no@spam.invalid> - 2014-12-05 11:32 -0800
    Re: About my new algorithm Drazen Kacar <dave@fly.srk.fer.hr> - 2014-12-05 22:48 +0000
      Re: About my new algorithm "Chris M. Thomasson" <no@spam.invalid> - 2014-12-06 13:45 -0800
        Re: About my new algorithm "Chris M. Thomasson" <no@spam.invalid> - 2014-12-06 13:56 -0800

csiph-web