Lines Matching refs:suffix

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