October 28, 2019
Monday of Week 10
Topics of the day
- Writing hash functions
- Stateful comparators
Online references
- Hash functions (en.wikipedia.org)
- hash in C++ (en.cppreference.com)
- hashCode() in Java (docs.oracle.com)
Questions and exercises
- 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* design due
- Homework 4 revision
- Homework 5 due
