{"id":1466,"date":"2007-05-30T15:53:46","date_gmt":"2007-05-30T19:53:46","guid":{"rendered":"http:\/\/mjtsai.com\/blog\/2007\/05\/30\/a-lock-free-hash-tabl\/"},"modified":"2008-04-22T20:17:01","modified_gmt":"2008-04-23T00:17:01","slug":"a-lock-free-hash-table","status":"publish","type":"post","link":"https:\/\/mjtsai.com\/blog\/2007\/05\/30\/a-lock-free-hash-table\/","title":{"rendered":"A Lock-Free Hash Table"},"content":{"rendered":"<p>\r\nHere&rsquo;s a Google Tech Talk of Cliff Click <a href=\"http:\/\/video.google.com\/videoplay?docid=2139967204534450862\">discussing a Java hash table implementation<\/a> that supports concurrent access using <a href=\"http:\/\/blogs.azulsystems.com\/cliff\/2007\/03\/a_nonblocking_h.html\">compare-and-swap rather than locking<\/a>:\r\n<\/p>\r\n<blockquote cite=\"http:\/\/video.google.com\/videoplay?docid=2139967204534450862\">\r\n<p>\r\nI present a lock-free concurrent Hash Table implementation with better single-thread performance than most Hash Tables, and better multi-thread performance than all other implementations I tried. I demonstrate scaling up to 768 CPUs even with high mutation rates. I show correctness by looking at the problem in a very different light than the usual &ldquo;happens-before&rdquo; \/ memory-order \/ fencing style of thinking.\r\n<\/p>\r\n<\/blockquote>","protected":false},"excerpt":{"rendered":"<p>Here&rsquo;s a Google Tech Talk of Cliff Click discussing a Java hash table implementation that supports concurrent access using compare-and-swap rather than locking: I present a lock-free concurrent Hash Table implementation with better single-thread performance than most Hash Tables, and better multi-thread performance than all other implementations I tried. I demonstrate scaling up to 768 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"apple_news_api_created_at":"","apple_news_api_id":"","apple_news_api_modified_at":"","apple_news_api_revision":"","apple_news_api_share_url":"","apple_news_coverimage":0,"apple_news_coverimage_caption":"","apple_news_is_hidden":false,"apple_news_is_paid":false,"apple_news_is_preview":false,"apple_news_is_sponsored":false,"apple_news_maturity_rating":"","apple_news_metadata":"\"\"","apple_news_pullquote":"","apple_news_pullquote_position":"","apple_news_slug":"","apple_news_sections":"\"\"","apple_news_suppress_video_url":false,"apple_news_use_image_component":false,"footnotes":""},"categories":[4],"tags":[],"class_list":["post-1466","post","type-post","status-publish","format-standard","hentry","category-programming-category"],"apple_news_notices":[],"_links":{"self":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/1466","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/comments?post=1466"}],"version-history":[{"count":0,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/1466\/revisions"}],"wp:attachment":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/media?parent=1466"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/categories?post=1466"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/tags?post=1466"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}