The World's Simplest Lock-Free Hash Table
A lock-free hash table is a double-edged sword. There are applications where it can provide a performance improvement that would be impossible to achieve otherwise. The downside is that it's complicated.
The first working lock-free hash table I heard about was written in Java by Dr. Cliff Click. He released the source code back in 2007 and gave a presentation about it at Google that same year. When I first watched that presentation, I'll admit, I didn't understand most of it. The main conclusion I took away from it was that Dr. Cliff Click must be some kind of wizard.
Read full article from The World's Simplest Lock-Free Hash Table
No comments:
Post a Comment