Quote: Remy's fast polymorphic record projection compresses sparse field indices using the mod operator

Quotation Skeleton

The technique of Remy for implementing fast polymorphic … [Remy, ACM SIGPLAN Workshop on ML and its Applications, 1992]. … we describe his technique in detail below. … First assign to each label that appears in … For each abstract type [defined by its field names], we create a … The directory is an m+1 cell array of … , A(l_n) mod m are distinct integers. … The method can be made more efficient by … [increases directory wastage]. … [p. 36] Remy's technique is only eight times slower … [than ordinary record projection with known offsets] … that roughly triples its efficiency. … [p. 37] If the set of records is homogeneous, … [is the same for all records] … So the basic idea here is to move …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: object-oriented fields (28 items)