4 typedef uint32_t TextIdx;  typedef
10   TextIdx next;
11   TextIdx offset;
16 static const TextIdx kNowhere = static_cast<TextIdx>(-1);
18 static TextIdx dryRun(TextIdx sliceLen, Slot* map, TextIdx* shortcut,  in dryRun()
19     TextIdx end, TextIdx middle, SampleIdx minPresence, SampleIdx iteration) {  in dryRun()
20   TextIdx from = kNowhere;  in dryRun()
21   TextIdx to = kNowhere;  in dryRun()
22   TextIdx result = 0;  in dryRun()
24   for (TextIdx i = 0; i < end; ++i) {  in dryRun()
48 static std::string createDictionary(const uint8_t* data, TextIdx sliceLen,  in createDictionary()
49     Slot* map, TextIdx* shortcut, TextIdx end, TextIdx middle,  in createDictionary()
52   TextIdx from = kNowhere;  in createDictionary()
53   TextIdx to = kNowhere;  in createDictionary()
55   for (TextIdx i = 0; i < end; ++i) {  in createDictionary()
82   TextIdx targetSize = static_cast<TextIdx>(dictionary_size_limit);  in sieve_generate()
87   TextIdx sliceLen = static_cast<TextIdx>(slice_len);  in sieve_generate()
103   TextIdx total = 0;  in sieve_generate()
104   std::vector<TextIdx> offsets;  in sieve_generate()
106     TextIdx delta = static_cast<TextIdx>(sample_sizes[i]);  in sieve_generate()
137   std::vector<TextIdx> shortcut;  in sieve_generate()
139   TextIdx end = total - sliceLen;  in sieve_generate()
140   TextIdx hashLen = 11;  in sieve_generate()
145   TextIdx hashMask = (1u << hashLen) - 1u;  in sieve_generate()
146   std::vector<TextIdx> hashHead(1 << hashLen);  in sieve_generate()
147   TextIdx hashSlot = 1;  in sieve_generate()
149   TextIdx hash = 0;  in sieve_generate()
150   TextIdx lShift = 3;  in sieve_generate()
151   TextIdx rShift = hashLen - lShift;  in sieve_generate()
152   for (TextIdx i = 0; i < sliceLen - 1; ++i) {  in sieve_generate()
153     TextIdx v = data[i];  in sieve_generate()
156   TextIdx lShiftX = (lShift * (sliceLen - 1)) % hashLen;  in sieve_generate()
157   TextIdx rShiftX = hashLen - lShiftX;  in sieve_generate()
158   for (TextIdx i = 0; i < end; ++i) {  in sieve_generate()
159     TextIdx v = data[i + sliceLen - 1];  in sieve_generate()
165     TextIdx slot = hashHead[hash];  in sieve_generate()
168       TextIdx start = item.offset;  in sieve_generate()
170       for (TextIdx j = 0; j < sliceLen; ++j) {  in sieve_generate()
200   TextIdx size = dryRun(  in sieve_generate()
235   TextIdx c = 0;  in sieve_generate()
236   TextIdx d = end;  in sieve_generate()
239     TextIdx m = (c + d) / 2;  in sieve_generate()