Patent ID: 7925640

Claim:
A computer controlled method configured to construct a dispatch data structure for a holder, said method comprising: determining a set of member holders from which said holder inherits, one of said set of member holders having a respective set of members, each of said set of member holders uniquely identified by an identification number respectively; constructing an i-table containing one or more holder addressor regions, one of said one or more holder addressor regions containing addressors for said respective set of members, each of said one or more holder addressor regions associated with a respective i-table index; collecting a respective set of identification numbers for said set of member holders, wherein each of said one or more holder addressor regions further comprises one of said respective set of identification numbers associated with said respective i-table index; constructing an m-table, said m-table having an m-table size, said m-table size selected to perfectly hash said respective set of identification numbers by said m-table size, wherein constructing the perfectly-hashed m-table involves constructing a hash table for which there are no collisions between hashed values, wherein constructing the m-table comprises: determining an initial m-table size; hashing each of the identification numbers in the set of identification numbers by the m-table size to generate a set of corresponding hashed values; detecting if two or more of the hashed values are to be placed in a same location in the m-table, resulting in a collision in the m-table between the hashed values; and if so, increasing the size of the m-table and performing the hashing and detecting operations until a size is encountered for which the m-table can be perfectly-hashed; and populating said m-table with said respective i-table index for each of said set of member holders, by computing an m-table index responsive to each of said respective set of identification numbers modulo said m-table size and storing said respective i-table index in said m-table respective to said m-table index.