... questions about anything?
We want to leave 20min at the end of class for our SEPC conversation.
... start recording.
I have an in class coding exercise for you, to finish an implementation of a hash table.
I want you to use "open addressing", that is, to only put things into the table array.
First, I want to discuss the birthday problem, which has a lot to do with how often we get collisions in our hash table indexing.
Then, in pairs, work on understanding and finishing the hash_table_lab.py . And here's a color_coded_version to look at.
You should
For later, here are some related files .
For next Thursday : implement a test a hash table ... details to be decided after seeing how today goes.
No class Monday ... see you in a week.
