Graduate Students
Graduate Programs     
Graduate Home Ph D Programs Masters Degree Ph D Program Requirements Course Descriptions Current Courses Admissions Current Graduate Students Graduate Student Seminar SIAM Chapter Seminar Recent Graduates Incoming Students

Apply Now
Graduate Seminar

Tony Johansson
Carnegie Mellon University
Title: Data structures and cuckoo hashing

Abstract: When doing light programming, you probably don't put much thought into how your data is stored. However, when working with huge data sets, inefficient storage of your data can seriously damage your performance. I will introduce some basic data structures such as arrays, linked lists, binary search trees and hash functions, that deal with this problem. I will then talk in-depth about a simple yet powerful method known as cuckoo hashing, and discuss recent research devoted to the insertion time of this method.

Date: Tuesday, March 22, 2016
Time: 5:30 pm
Location: Wean Hall 8220
Submitted by:  Yangxi Ou
Note: Video on Youtube: