Lines Matching refs:cell

64 {start S2 cell ID (inclusive)}, {end S2 cell ID (exclusive)}, {time zone IDs}
67 The main usecase of the file is to lookup the time zone ID(s) (if any) for a given S2 cell ID.
72 To keep the file size to a minimum, the format avoids storing 64-bit S2 cell IDs directly. Instead,
73 the logical input data is mapped to a data structure that allows the individual S2 cell IDs to be
74 stored using only a subset of the bits needed to store a full S2 cell ID.
76 Each logical S2 range data described above is subdivided into ranges with a common S2 cell ID
86 Suffix table block IDs are calculated by taking the prefix of the S2 cell ID being sought and
87 applying a fixed offset. The block info and block data for the cell's suffix table can be accessed
92 The `{prefix}` is computed by extracting the first `{X}` bits of the S2 cell ID. The `{prefix}` is
94 calculated by adding a fixed offset (obtained from the header block) to the cell ID `{prefix}`.
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
126 Further, the time zone IDs are referenced as sets, e.g. one cell range may reference
137 1. Several ranges with S2 cell IDs close together may reference the same set - e.g. there
139 2. There is unlikely to a single S2 cell that needs to reference both "America/Los_Angeles" and
184 {start S2 cell ID (inclusive)}, {end S2 cell ID (exclusive)}, {time zone IDs}`
190 The `{key}` for an entry contains only the `{suffix}` bits from the `{start S2 cell ID
191 (inclusive)}`. To reconstruct the `{start S2 cell ID (inclusive)}` it's only necessary to know
195 sub-divided into two: the `{end S2 cell ID offset}` and the `{TZ IDs set ID}`.
197 The `{end S2 cell ID offset}` is a transformation of the `{end S2 cell ID (exclusive)}`. The `{end
198 S2 cell ID}` can be calculated by adding the `{end S2 cell ID offset}` to 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
202 bits from the S2 cell ID can be extracted. Since all data in the table is held at a single S2 level,
205 `{end S2 cell ID offset}` value.