Lines Matching refs:suffix

78 the "same prefix" property. All ranges with a common prefix can be stored in one "suffix table".
87 applying a fixed offset. The block info and block data for the cell's suffix table can be accessed
93 used to obtain the `{block ID}` of the block used to store the suffix table. The `{block ID}` is
100 (described above) which stores the suffix table's entries.
102 The `{suffix}`, the final `{Y}` bits of the search S2 cell ID, is used to seek for a record
103 containing the s2 range holding that cell ID, if any. The `{suffix}` will match either no records or
106 For more information on suffix table storage, see the Suffix Table Blocks section below.
114 The header contains format information needed to address the suffix table blocks
130 It is important to keep the number of bits used in each suffix table entry to a
166 only a numeric bank ID and a numeric set ID. The bank ID is the same for all entries in suffix
173 The suffix table block is a packed table with shared information and one or more entries.
182 Each record in the suffix table logically holds entries consisting of:
190 The `{key}` for an entry contains only the `{suffix}` bits from the `{start S2 cell ID
201 When searching for an S2 cell ID, the prefix is used to locate the correct suffix table. The suffix
203 the suffix bits can be used to binary search the suffix table entries by looking for an entry
204 containing the suffix bits, i.e. by comparing the suffix bits against the `{key}` and `{key}` +