I'd like to add a Cuckoo Hashing implementation to the TicTacToe lab. Students would implement both chaining and cuckoo, then perhaps do some kind of comparison between them. I imagine adding some introspection so that each class tracks (on a put()) how many options are considered, and does likewise for a get(). This could hopefully deepen student appreciation for the trade-offs between these approaches.
I'd like to add a Cuckoo Hashing implementation to the TicTacToe lab. Students would implement both chaining and cuckoo, then perhaps do some kind of comparison between them. I imagine adding some introspection so that each class tracks (on a
put()) how many options are considered, and does likewise for aget(). This could hopefully deepen student appreciation for the trade-offs between these approaches.