Peeter Joot's (OLD) Blog.

Math, physics, perl, and programming obscurity.

On an ABA avoidance method for atomic lists.

Posted by peeterjoot on August 19, 2011

Click here for a nice little blurb on the microsoft atomic list API, and it’s handling for the ABA problem.

I once implemented pretty much exactly the same thing, also using “spare” alignment bits, but found that the performance (at least on PowerPC) was actually worse than using a spinlock based mutex. Since Microsoft has this, it sounds like it’s worthwhile on intel systems at least for some situations … interesting. Perhaps it’s time to dig out that code and give it another try.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

 
%d bloggers like this: