Computer Science 136
Data Structures and Advanced Programming
Williams College
Fall 2005
Lecture 34: Hashing
Date: December 5, 2005
Announcements
We will do course evaluations in class on Wednesday.
Lab 10 done.
Lab 11 out.
Agenda
Hashing
Good hash functions
Something to take a look at:
Bob Jenkin's 32-bit Hash Function
Dealing with collisions
Open addressing
External chaining
Examples
HashCodes