CppCon 2016 has ended
Back To Schedule
Monday, September 19 • 2:00pm - 3:00pm
Cache Optimised Hash library

Log in to save this to your schedule, view media, leave feedback and see who's attending!

Hashes and caches, why another hash library ?
Problems,shortcomings and advantages of current open source hash libraries. Includes split between open and closed addressing methods and how these can be combined to give a better solution without much trade off by exploiting the strengths of each.

Benchmarks of the library with high and medium entropy data, mostly pictures.

A short description of the algorithms employed and why they work. This will include a short history of the library and why certain design decisions where made. Use of the birthday problem to model the low memory use evident from the benchmarks.

Practical uses
Demonstrate use cases of the library in treestore MySQL storage engine. Uses include concurrent version control algorithms and a mostly lock free allocation pool. This will include a short session with facebook link bench to illuminate possible advantages.

avatar for Christiaan Pretorius

Christiaan Pretorius

Technical Lead, Retro Rabbit
Writer maintainer of treestore MySQL storage Engine and Rabbit hash table library. https://github.com/tjizep/treestore \rabbit

Monday September 19, 2016 2:00pm - 3:00pm PDT
White (Room 407) Meydenbauer Center
  demonstration  lecture