| 
|
QuoteRef: remyD6_1992
Topic:
extensible languages
Topic:
data record
Topic:
efficiency
Topic:
perfect hash table
Reference
Remy, D., "Efficient representation of extensible records", in Lee, P. (ed.), ACM SIGPLAN Workshop on ML and its Applications, San Francisco, California, USA, June 1992, ACM SIGPLAN, pp. 12-16. Google
12 ;;Quote: extensible records using a simple, perfect-hash coding; rapid access, efficient creation, one extra field
12 ;;Quote: extensible records with create record, extend record, and access record
12 ;;Quote: properties of records -- small number of labels, frequent creation and access, multiple records with the same domain, efficient use of space and time
13 ;;Quote: a record is a total function from an index range to values and a partial function from labels to indices
13 ;;Quote: mod_p is a space-efficient, perfect hash for n up to 30; useful for extensible records with links to a type header
Topic: extensible languages (71 items)
Topic: data record (57 items)
Topic: efficiency (96 items)
Topic: perfect hash table (9 items)