Page 232 - think python 2

210 Appendix B. Analysis of Algorithms
hashtable: A data structure that represents a collection of key-value pairs and performs search in constant time.