Time and Location

Abstract

LKRhash is a hashtable that scales to multiple processors and millions of items. LKRhash was invented at Microsoft in 1997 by Paul Larson, Murali Krishnan, and George Reilly, and has been used in many Microsoft products. George will discuss the techniques that give LKRhash its performance, including linear hashing, cache-friendly data structures, and fine-grained locking.

Bio

George Reilly is a lead developer at Cozi who spent 10 years working at Microsoft. He is a graduate of Trinity College Dublin and Brown University. He cowrote Beginning ATL 3 COM Programming (Wrox 1999) and Professional Active Server Pages 3.0 (Wrox 1999). George is, among other things, a cyclist; the President of Freely Speaking Toastmasters; the Director & Dramaturg of the Wild Geese Players of Seattle; and the Secretary/Webmaster of NWCPP.

Resources

Video | Slides | Python hashtable simulator | Linear Hashing paper