Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Intrusive / non-intrusive

0 views
Skip to first unread message

DaJones

unread,
Nov 28, 2009, 10:48:52 PM11/28/09
to
What do these mean with respect to lock free algorithms, or to concurency?

thanks.


Chris M. Thomasson

unread,
Nov 28, 2009, 11:09:29 PM11/28/09
to
"DaJones" <n...@here.com> wrote in message
news:7ne993F...@mid.individual.net...

> What do these mean with respect to lock free algorithms, or to concurency?

WRT to lock free algorithms, well, it means you can get around using a dummy
node and use user provided nodes directly. It also means that user provided
nodes are subjected to the memory management requirements of the lock-free
algorithm. It means using less memory and less cache misses. One more thing,
intrusive lock-free algorithms can be more complex than there non-intrusive
counterparts.

DaJones

unread,
Nov 29, 2009, 12:32:47 AM11/29/09
to

"Chris M. Thomasson" <n...@spam.invalid> wrote in message
news:wtmQm.9395$Xb5....@newsfe19.iad...

Ok thanks.


0 new messages