Quote: mod_p is a space-efficient, perfect hash for n up to 30; useful for extensible records with links to a type header

Quotation Skeleton

[If use mod_p to compute the index for label n], the smallest p that works is on … [3-6] and three to four times for larger sets of labels … [up to 30] … [record] header is shared, this is very acceptable. … The [record's labels] must also be coded in [the header (H)] for polymorphic extension. All its labels can be listed at … [Thus the header includes p, n, the mapping from hash values to indices, and the mapping from indices to labels.] .. For large records (above 50 fields) the header becomes …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: data record (57 items)
Topic: perfect hash table (9 items)