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

QuoteRef: remyD6_1992 , p. 13

data record
perfect hash table

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 up

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

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.