Lecture 26

Lecture 26: Virtual Lecture: Hashing
Date: Friday, March 22, 2024

Agenda

Announcements
- Be sure to submit your first Academic Showcase Project: [HTML] [PDF] progress update before leaving for break
- Have a great break!
Today's is an asynchronous virtual class meeting, consisting of three resources to help you learn about hashing, and a short assignment
- Levitin Chapter 7.3 covers hashing
- My own topic notes on Hashing, previously used in data structures classes (linked on the schedule and in Canvas)
- an asynchronous lecture video (linked in Canvas)
- complete the short assignment below after reading/watching about the topic
- hashing will appear again on a lab, problem set, and the final exam
Hashing
- basic idea
- closed hashing, using open addressing
- open hashing, using external chaining
In the Canvas assignment "In-class Hashing Assignment", answer these questions from the end of Section 7.3 of Levitin, pages 274-275: 1, 2, 3, 8. This is worth 20 lab points, and is due by the end of the day today (Friday 3/22).

Terminology