October 16, 2023
Monday of Week 9
Topics of the day
- Implementing best-first search
- Using hash tables
- Writing hash functions
Online references
- unordered_set in C++ (en.cppreference.com)
- HashSet in Java (docs.oracle.com)
- Hash functions (en.wikipedia.org)
- hash in C++ (en.cppreference.com)
- hashCode() in Java (docs.oracle.com)
Questions and exercises
- What can/can't a hash table guarantee about how its data is stored and how it is retrieved? You can be thinking in terms of both correctness and speed.
- What are the requirements for a hash function? Once a hash function has met the requirements, what makes a legal hash function better or worse?
Assignments
Today
- Project 3: A* prep due
Upcoming
- Project 3: A* design due (18 Oct)
- Homework 4 due (18 Oct)