Hashing: A note on terminology

06-hash/hash.tex

@@ -3,6 +3,14 @@
 \singlechapter{6}
 \fi
 
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+% Terminology:
+%   • Things in the universe are called elements.
+%   • Elements stored in the data structure (or searched for etc.) are items.
+%   • Hash function maps elements to buckets.
+%   • In open addressing, we call the buckets cells (of the array).
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+
 \chapter[hash]{Hashing}
 
 \section{Systems of hash functions}