Not logged in Log in now Create an account Subscribe to LWN Recent Features LWN.net Weekly Edition for September 25, 2014 Adobe releases source code for OpenType font-development tools Schneier on incident response LWN.net Weekly Edition for September 18, 2014 X and SteamOS Printable page LC First row - content links Weekly edition Kernel Security Distributions Contact Us Search Second row: navigation links Archives Calendar Subscribe Write for LWN LWN.net FAQ Sponsors November 12, 2013 This article was contributed by Paul E. McKenney, Mathieu Desnoyers, and Lai Jiangshan User-space RCU The traditional way of implementing a hash table is to have an array of linked lists. However, user-space RCU instead uses a split-ordered list, which provides a lock-free RCU-protected resizable hash table. The resulting algorithms are...