VA-File Signatures
Vector (b1, b2, ..., bd)
has corresponding signature
him(b1)him(b2)...him(bd)
where him gives the top-order m bits
This essentially:
- partitions each dimension into 2m regions
- maps vector into "identifier" of region that contains it
For non-equi-width regions, use mapping array to determine
partition boundaries.
|