A Lock-Free Wait-Free Hash TableDr. Cliff Click
Distinguished Engineer• Constant-Time Key-Value Mapping
• Fast arbitrary function
• Extendable, defined at runtime
• Used for symbol tables, DB caching, networkaccess, url caching, web content, etc
• Crucial for Large Business Applications─ > 1MLOC
• Used in Very heavily multi-threaded apps─ > 1000 threadsHash TablesPopular Java Implementations• Java's HashTable
─ Single threaded; scaling bottleneck• HashMap
─ Faster but NOT multi-thread safe• java