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.


Leave a Reply

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

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

Google+ photo

You are commenting using your Google+ 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 )


Connecting to %s

%d bloggers like this: