Lines Matching refs:hasher
59 StringHasher hasher; in TEST() local
62 EXPECT_EQ(kEmptyStringHash, hasher.GetHash()); in TEST()
63 EXPECT_EQ(kEmptyStringHash & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
67 StringHasher hasher; in TEST() local
70 hasher = StringHasher(); in TEST()
71 hasher.AddCharacter(0); in TEST()
72 EXPECT_EQ(kSingleNullCharacterHash, hasher.GetHash()); in TEST()
74 hasher.HashWithTop8BitsMasked()); in TEST()
78 hasher = StringHasher(); in TEST()
79 hasher.AddCharacter(kTestAUChars[0]); in TEST()
80 EXPECT_EQ(kTestAHash1, hasher.GetHash()); in TEST()
81 EXPECT_EQ(kTestAHash1 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
82 hasher.AddCharacter(kTestAUChars[1]); in TEST()
83 EXPECT_EQ(kTestAHash2, hasher.GetHash()); in TEST()
84 EXPECT_EQ(kTestAHash2 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
85 hasher.AddCharacter(kTestAUChars[2]); in TEST()
86 EXPECT_EQ(kTestAHash3, hasher.GetHash()); in TEST()
87 EXPECT_EQ(kTestAHash3 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
88 hasher.AddCharacter(kTestAUChars[3]); in TEST()
89 EXPECT_EQ(kTestAHash4, hasher.GetHash()); in TEST()
90 EXPECT_EQ(kTestAHash4 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
91 hasher.AddCharacter(kTestAUChars[4]); in TEST()
92 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
93 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
96 hasher = StringHasher(); in TEST()
97 hasher.AddCharacter(kTestBUChars[0]); in TEST()
98 EXPECT_EQ(kTestBHash1, hasher.GetHash()); in TEST()
99 EXPECT_EQ(kTestBHash1 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
100 hasher.AddCharacter(kTestBUChars[1]); in TEST()
101 EXPECT_EQ(kTestBHash2, hasher.GetHash()); in TEST()
102 EXPECT_EQ(kTestBHash2 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
103 hasher.AddCharacter(kTestBUChars[2]); in TEST()
104 EXPECT_EQ(kTestBHash3, hasher.GetHash()); in TEST()
105 EXPECT_EQ(kTestBHash3 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
106 hasher.AddCharacter(kTestBUChars[3]); in TEST()
107 EXPECT_EQ(kTestBHash4, hasher.GetHash()); in TEST()
108 EXPECT_EQ(kTestBHash4 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
109 hasher.AddCharacter(kTestBUChars[4]); in TEST()
110 EXPECT_EQ(kTestBHash5, hasher.GetHash()); in TEST()
111 EXPECT_EQ(kTestBHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
115 StringHasher hasher; in TEST() local
118 hasher = StringHasher(); in TEST()
119 hasher.AddCharacters(static_cast<LChar*>(nullptr), 0); in TEST()
120 EXPECT_EQ(kEmptyStringHash, hasher.GetHash()); in TEST()
121 EXPECT_EQ(kEmptyStringHash & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
122 hasher = StringHasher(); in TEST()
123 hasher.AddCharacters(kNullLChars, 0); in TEST()
124 EXPECT_EQ(kEmptyStringHash, hasher.GetHash()); in TEST()
125 EXPECT_EQ(kEmptyStringHash & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
126 hasher = StringHasher(); in TEST()
127 hasher.AddCharacters(static_cast<UChar*>(nullptr), 0); in TEST()
128 EXPECT_EQ(kEmptyStringHash, hasher.GetHash()); in TEST()
129 EXPECT_EQ(kEmptyStringHash & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
130 hasher = StringHasher(); in TEST()
131 hasher.AddCharacters(kNullUChars, 0); in TEST()
132 EXPECT_EQ(kEmptyStringHash, hasher.GetHash()); in TEST()
133 EXPECT_EQ(kEmptyStringHash & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
136 hasher = StringHasher(); in TEST()
137 hasher.AddCharacters(kNullLChars, 1); in TEST()
138 EXPECT_EQ(kSingleNullCharacterHash, hasher.GetHash()); in TEST()
140 hasher.HashWithTop8BitsMasked()); in TEST()
141 hasher = StringHasher(); in TEST()
142 hasher.AddCharacters(kNullUChars, 1); in TEST()
143 EXPECT_EQ(kSingleNullCharacterHash, hasher.GetHash()); in TEST()
145 hasher.HashWithTop8BitsMasked()); in TEST()
148 hasher = StringHasher(); in TEST()
149 hasher.AddCharacters(kTestALChars, 5); in TEST()
150 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
151 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
152 hasher = StringHasher(); in TEST()
153 hasher.AddCharacters(kTestAUChars, 5); in TEST()
154 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
155 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
156 hasher = StringHasher(); in TEST()
157 hasher.AddCharacters(kTestBUChars, 5); in TEST()
158 EXPECT_EQ(kTestBHash5, hasher.GetHash()); in TEST()
159 EXPECT_EQ(kTestBHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
162 hasher = StringHasher(); in TEST()
163 hasher.AddCharacters(kTestALChars, 2); in TEST()
164 EXPECT_EQ(kTestAHash2, hasher.GetHash()); in TEST()
165 EXPECT_EQ(kTestAHash2 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
166 hasher.AddCharacters(kTestALChars + 2, 2); in TEST()
167 EXPECT_EQ(kTestAHash4, hasher.GetHash()); in TEST()
168 EXPECT_EQ(kTestAHash4 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
169 hasher.AddCharacters(kTestALChars + 4, 1); in TEST()
170 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
171 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
172 hasher = StringHasher(); in TEST()
173 hasher.AddCharacters(kTestALChars, 2); in TEST()
174 hasher.AddCharacters(kTestALChars + 2, 2); in TEST()
175 hasher.AddCharacters(kTestALChars + 4, 1); in TEST()
176 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
177 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
178 hasher = StringHasher(); in TEST()
179 hasher.AddCharacters(kTestAUChars, 2); in TEST()
180 EXPECT_EQ(kTestAHash2, hasher.GetHash()); in TEST()
181 EXPECT_EQ(kTestAHash2 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
182 hasher.AddCharacters(kTestAUChars + 2, 2); in TEST()
183 EXPECT_EQ(kTestAHash4, hasher.GetHash()); in TEST()
184 EXPECT_EQ(kTestAHash4 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
185 hasher.AddCharacters(kTestAUChars + 4, 1); in TEST()
186 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
187 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
188 hasher = StringHasher(); in TEST()
189 hasher.AddCharacters(kTestAUChars, 2); in TEST()
190 hasher.AddCharacters(kTestAUChars + 2, 2); in TEST()
191 hasher.AddCharacters(kTestAUChars + 4, 1); in TEST()
192 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
193 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
194 hasher = StringHasher(); in TEST()
195 hasher.AddCharacters(kTestBUChars, 2); in TEST()
196 EXPECT_EQ(kTestBHash2, hasher.GetHash()); in TEST()
197 EXPECT_EQ(kTestBHash2 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
198 hasher.AddCharacters(kTestBUChars + 2, 2); in TEST()
199 EXPECT_EQ(kTestBHash4, hasher.GetHash()); in TEST()
200 EXPECT_EQ(kTestBHash4 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
201 hasher.AddCharacters(kTestBUChars + 4, 1); in TEST()
202 EXPECT_EQ(kTestBHash5, hasher.GetHash()); in TEST()
203 EXPECT_EQ(kTestBHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
204 hasher = StringHasher(); in TEST()
205 hasher.AddCharacters(kTestBUChars, 2); in TEST()
206 hasher.AddCharacters(kTestBUChars + 2, 2); in TEST()
207 hasher.AddCharacters(kTestBUChars + 4, 1); in TEST()
208 EXPECT_EQ(kTestBHash5, hasher.GetHash()); in TEST()
209 EXPECT_EQ(kTestBHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
212 hasher = StringHasher(); in TEST()
213 hasher.AddCharacters(kTestALChars, 3); in TEST()
214 EXPECT_EQ(kTestAHash3, hasher.GetHash()); in TEST()
215 EXPECT_EQ(kTestAHash3 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
216 hasher.AddCharacters(kTestALChars + 3, 2); in TEST()
217 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
218 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
219 hasher = StringHasher(); in TEST()
220 hasher.AddCharacters(kTestALChars, 3); in TEST()
221 EXPECT_EQ(kTestAHash3, hasher.GetHash()); in TEST()
222 EXPECT_EQ(kTestAHash3 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
223 hasher.AddCharacters(kTestALChars + 3, 2); in TEST()
224 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
225 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
226 hasher = StringHasher(); in TEST()
227 hasher.AddCharacters(kTestAUChars, 3); in TEST()
228 EXPECT_EQ(kTestAHash3, hasher.GetHash()); in TEST()
229 EXPECT_EQ(kTestAHash3 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
230 hasher.AddCharacters(kTestAUChars + 3, 2); in TEST()
231 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
232 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
233 hasher = StringHasher(); in TEST()
234 hasher.AddCharacters(kTestAUChars, 3); in TEST()
235 EXPECT_EQ(kTestAHash3, hasher.GetHash()); in TEST()
236 EXPECT_EQ(kTestAHash3 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
237 hasher.AddCharacters(kTestAUChars + 3, 2); in TEST()
238 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
239 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
240 hasher = StringHasher(); in TEST()
241 hasher.AddCharacters(kTestBUChars, 3); in TEST()
242 EXPECT_EQ(kTestBHash3, hasher.GetHash()); in TEST()
243 EXPECT_EQ(kTestBHash3 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
244 hasher.AddCharacters(kTestBUChars + 3, 2); in TEST()
245 EXPECT_EQ(kTestBHash5, hasher.GetHash()); in TEST()
246 EXPECT_EQ(kTestBHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
247 hasher = StringHasher(); in TEST()
248 hasher.AddCharacters(kTestBUChars, 3); in TEST()
249 hasher.AddCharacters(kTestBUChars + 3, 2); in TEST()
250 EXPECT_EQ(kTestBHash5, hasher.GetHash()); in TEST()
251 EXPECT_EQ(kTestBHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
255 StringHasher hasher; in TEST() local
258 hasher = StringHasher(); in TEST()
259 hasher.AddCharactersAssumingAligned(static_cast<LChar*>(nullptr), 0); in TEST()
260 EXPECT_EQ(kEmptyStringHash, hasher.GetHash()); in TEST()
261 EXPECT_EQ(kEmptyStringHash & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
262 hasher = StringHasher(); in TEST()
263 hasher.AddCharactersAssumingAligned(kNullLChars, 0); in TEST()
264 EXPECT_EQ(kEmptyStringHash, hasher.GetHash()); in TEST()
265 EXPECT_EQ(kEmptyStringHash & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
266 hasher = StringHasher(); in TEST()
267 hasher.AddCharactersAssumingAligned(static_cast<UChar*>(nullptr), 0); in TEST()
268 EXPECT_EQ(kEmptyStringHash, hasher.GetHash()); in TEST()
269 EXPECT_EQ(kEmptyStringHash & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
270 hasher = StringHasher(); in TEST()
271 hasher.AddCharactersAssumingAligned(kNullUChars, 0); in TEST()
272 EXPECT_EQ(kEmptyStringHash, hasher.GetHash()); in TEST()
273 EXPECT_EQ(kEmptyStringHash & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
276 hasher = StringHasher(); in TEST()
277 hasher.AddCharactersAssumingAligned(kNullLChars, 1); in TEST()
278 EXPECT_EQ(kSingleNullCharacterHash, hasher.GetHash()); in TEST()
280 hasher.HashWithTop8BitsMasked()); in TEST()
281 hasher = StringHasher(); in TEST()
282 hasher.AddCharactersAssumingAligned(kNullUChars, 1); in TEST()
283 EXPECT_EQ(kSingleNullCharacterHash, hasher.GetHash()); in TEST()
285 hasher.HashWithTop8BitsMasked()); in TEST()
288 hasher = StringHasher(); in TEST()
289 hasher.AddCharactersAssumingAligned(kTestALChars, 5); in TEST()
290 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
291 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
292 hasher = StringHasher(); in TEST()
293 hasher.AddCharactersAssumingAligned(kTestAUChars, 5); in TEST()
294 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
295 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
296 hasher = StringHasher(); in TEST()
297 hasher.AddCharactersAssumingAligned(kTestBUChars, 5); in TEST()
298 EXPECT_EQ(kTestBHash5, hasher.GetHash()); in TEST()
299 EXPECT_EQ(kTestBHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
302 hasher = StringHasher(); in TEST()
303 hasher.AddCharactersAssumingAligned(kTestALChars, 2); in TEST()
304 EXPECT_EQ(kTestAHash2, hasher.GetHash()); in TEST()
305 EXPECT_EQ(kTestAHash2 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
306 hasher.AddCharactersAssumingAligned(kTestALChars + 2, 2); in TEST()
307 EXPECT_EQ(kTestAHash4, hasher.GetHash()); in TEST()
308 EXPECT_EQ(kTestAHash4 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
309 hasher.AddCharactersAssumingAligned(kTestALChars + 4, 1); in TEST()
310 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
311 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
312 hasher = StringHasher(); in TEST()
313 hasher.AddCharactersAssumingAligned(kTestALChars, 2); in TEST()
314 hasher.AddCharactersAssumingAligned(kTestALChars + 2, 2); in TEST()
315 hasher.AddCharactersAssumingAligned(kTestALChars + 4, 1); in TEST()
316 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
317 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
318 hasher = StringHasher(); in TEST()
319 hasher.AddCharactersAssumingAligned(kTestAUChars, 2); in TEST()
320 EXPECT_EQ(kTestAHash2, hasher.GetHash()); in TEST()
321 EXPECT_EQ(kTestAHash2 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
322 hasher.AddCharactersAssumingAligned(kTestAUChars + 2, 2); in TEST()
323 EXPECT_EQ(kTestAHash4, hasher.GetHash()); in TEST()
324 EXPECT_EQ(kTestAHash4 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
325 hasher.AddCharactersAssumingAligned(kTestAUChars + 4, 1); in TEST()
326 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
327 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
328 hasher = StringHasher(); in TEST()
329 hasher.AddCharactersAssumingAligned(kTestAUChars, 2); in TEST()
330 hasher.AddCharactersAssumingAligned(kTestAUChars + 2, 2); in TEST()
331 hasher.AddCharactersAssumingAligned(kTestAUChars + 4, 1); in TEST()
332 EXPECT_EQ(kTestAHash5, hasher.GetHash()); in TEST()
333 EXPECT_EQ(kTestAHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
334 hasher = StringHasher(); in TEST()
335 hasher.AddCharactersAssumingAligned(kTestBUChars, 2); in TEST()
336 EXPECT_EQ(kTestBHash2, hasher.GetHash()); in TEST()
337 EXPECT_EQ(kTestBHash2 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
338 hasher.AddCharactersAssumingAligned(kTestBUChars + 2, 2); in TEST()
339 EXPECT_EQ(kTestBHash4, hasher.GetHash()); in TEST()
340 EXPECT_EQ(kTestBHash4 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
341 hasher.AddCharactersAssumingAligned(kTestBUChars + 4, 1); in TEST()
342 EXPECT_EQ(kTestBHash5, hasher.GetHash()); in TEST()
343 EXPECT_EQ(kTestBHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
344 hasher = StringHasher(); in TEST()
345 hasher.AddCharactersAssumingAligned(kTestBUChars, 2); in TEST()
346 hasher.AddCharactersAssumingAligned(kTestBUChars + 2, 2); in TEST()
347 hasher.AddCharactersAssumingAligned(kTestBUChars + 4, 1); in TEST()
348 EXPECT_EQ(kTestBHash5, hasher.GetHash()); in TEST()
349 EXPECT_EQ(kTestBHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
353 hasher = StringHasher(); in TEST()
354 hasher.AddCharacter(kTestBUChars[0]); in TEST()
355 EXPECT_EQ(kTestBHash1, hasher.GetHash()); in TEST()
356 EXPECT_EQ(kTestBHash1 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
357 hasher.AddCharacter(kTestBUChars[1]); in TEST()
358 EXPECT_EQ(kTestBHash2, hasher.GetHash()); in TEST()
359 EXPECT_EQ(kTestBHash2 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
360 hasher.AddCharactersAssumingAligned(kTestBUChars[2], kTestBUChars[3]); in TEST()
361 EXPECT_EQ(kTestBHash4, hasher.GetHash()); in TEST()
362 EXPECT_EQ(kTestBHash4 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()
363 hasher.AddCharactersAssumingAligned(kTestBUChars + 4, 1); in TEST()
364 EXPECT_EQ(kTestBHash5, hasher.GetHash()); in TEST()
365 EXPECT_EQ(kTestBHash5 & 0xFFFFFF, hasher.HashWithTop8BitsMasked()); in TEST()