Saturday, June 03, 2006

"Look Ma, No Locks!"

Brian Goetz has written an excellent introductory article on nonblocking algorithms and showcases some simple nonblocking data structures with code examples and pictures.

The core concept you should take away from the article is the importance of CAS. It sits at the root of all nonblocking data structures in the Java platform.

No comments:

Post a Comment