7 intrinsically attached to the used hash table is a hashing function that allows one to partition a possibly unbounded set of data items into a finite set of groups the hashing function provides the partitioning by assigning each data item to one of the groups