A Semi-group of Hashing Functions & Hash Tables


A model of a hash table is reviewed and problems with the model and operations on the model are identified. A collection of isomorphic monoids is found, in each of which will be a semi-group, represented hashing functions and hash tables. One of the semi-groups is used to redefine the previously examined operations. Finally, some algebraic questions arising… (More)