Computer Science 136 Data Structures and Advanced Programming Williams College Fall 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