tanya.hash.tests.lookup source code

1 /* This Source Code Form is subject to the terms of the Mozilla Public
2  * License, v. 2.0. If a copy of the MPL was not distributed with this
3  * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
4 module tanya.hash.tests.lookup;
5 
6 import tanya.hash.lookup;
7 import tanya.test.stub;
8 
9 // Tests that work for any hash size
10 @nogc nothrow pure @safe unittest
11 {
12     assert(hash(null) == 0);
13     assert(hash(Hashable()) == 0U);
14     assert(hash('a') == 'a');
15 }
16 
17 static if (size_t.sizeof == 4) @nogc nothrow pure @safe unittest
18 {
19     assert(hash(HashRange()) == 0x6222e842U);
20     assert(hash(ToHashRange()) == 3371162643U);
21 }
22 
23 static if (size_t.sizeof == 8) @nogc nothrow pure @safe unittest
24 {
25     assert(hash(HashRange()) == 0x08985907b541d342UL);
26     assert(hash(ToHashRange()) == 2072958611659694473);
27 }
28 
29 static if (size_t.sizeof == 4) @nogc nothrow pure @system unittest
30 {
31     assert(hash(cast(void*) 0x6e6f6863) == 0x6e6f6863);
32 }
33 
34 static if (size_t.sizeof == 8) @nogc nothrow pure @system unittest
35 {
36     assert(hash(cast(void*) 0x77206f676e6f6863) == 0x77206f676e6f6863);
37 }
38 
39 /*
40  * These are official FNV-1a test vectors and they are in the public domain.
41  */
42 // FNV-1a 32 bit test vectors
43 static if (size_t.sizeof == 4) @nogc nothrow pure @safe unittest
44 {
45     assert(hash("") == 0x811c9dc5U);
46     assert(hash("a") == 0xe40c292cU);
47     assert(hash("b") == 0xe70c2de5U);
48     assert(hash("c") == 0xe60c2c52U);
49     assert(hash("d") == 0xe10c2473U);
50     assert(hash("e") == 0xe00c22e0U);
51     assert(hash("f") == 0xe30c2799U);
52     assert(hash("fo") == 0x6222e842U);
53     assert(hash("foo") == 0xa9f37ed7U);
54     assert(hash("foob") == 0x3f5076efU);
55     assert(hash("fooba") == 0x39aaa18aU);
56     assert(hash("foobar") == 0xbf9cf968U);
57     assert(hash("\0") == 0x050c5d1fU);
58     assert(hash("a\0") == 0x2b24d044U);
59     assert(hash("b\0") == 0x9d2c3f7fU);
60     assert(hash("c\0") == 0x7729c516U);
61     assert(hash("d\0") == 0xb91d6109U);
62     assert(hash("e\0") == 0x931ae6a0U);
63     assert(hash("f\0") == 0x052255dbU);
64     assert(hash("fo\0") == 0xbef39fe6U);
65     assert(hash("foo\0") == 0x6150ac75U);
66     assert(hash("foob\0") == 0x9aab3a3dU);
67     assert(hash("fooba\0") == 0x519c4c3eU);
68     assert(hash("foobar\0") == 0x0c1c9eb8U);
69     assert(hash("ch") == 0x5f299f4eU);
70     assert(hash("cho") == 0xef8580f3U);
71     assert(hash("chon") == 0xac297727U);
72     assert(hash("chong") == 0x4546b9c0U);
73     assert(hash("chongo") == 0xbd564e7dU);
74     assert(hash("chongo ") == 0x6bdd5c67U);
75     assert(hash("chongo w") == 0xdd77ed30U);
76     assert(hash("chongo wa") == 0xf4ca9683U);
77     assert(hash("chongo was") == 0x4aeb9bd0U);
78     assert(hash("chongo was ") == 0xe0e67ad0U);
79     assert(hash("chongo was h") == 0xc2d32fa8U);
80     assert(hash("chongo was he") == 0x7f743fb7U);
81     assert(hash("chongo was her") == 0x6900631fU);
82     assert(hash("chongo was here") == 0xc59c990eU);
83     assert(hash("chongo was here!") == 0x448524fdU);
84     assert(hash("chongo was here!\n") == 0xd49930d5U);
85     assert(hash("ch\0") == 0x1c85c7caU);
86     assert(hash("cho\0") == 0x0229fe89U);
87     assert(hash("chon\0") == 0x2c469265U);
88     assert(hash("chong\0") == 0xce566940U);
89     assert(hash("chongo\0") == 0x8bdd8ec7U);
90     assert(hash("chongo \0") == 0x34787625U);
91     assert(hash("chongo w\0") == 0xd3ca6290U);
92     assert(hash("chongo wa\0") == 0xddeaf039U);
93     assert(hash("chongo was\0") == 0xc0e64870U);
94     assert(hash("chongo was \0") == 0xdad35570U);
95     assert(hash("chongo was h\0") == 0x5a740578U);
96     assert(hash("chongo was he\0") == 0x5b004d15U);
97     assert(hash("chongo was her\0") == 0x6a9c09cdU);
98     assert(hash("chongo was here\0") == 0x2384f10aU);
99     assert(hash("chongo was here!\0") == 0xda993a47U);
100     assert(hash("chongo was here!\n\0") == 0x8227df4fU);
101     assert(hash("cu") == 0x4c298165U);
102     assert(hash("cur") == 0xfc563735U);
103     assert(hash("curd") == 0x8cb91483U);
104     assert(hash("curds") == 0x775bf5d0U);
105     assert(hash("curds ") == 0xd5c428d0U);
106     assert(hash("curds a") == 0x34cc0ea3U);
107     assert(hash("curds an") == 0xea3b4cb7U);
108     assert(hash("curds and") == 0x8e59f029U);
109     assert(hash("curds and ") == 0x2094de2bU);
110     assert(hash("curds and w") == 0xa65a0ad4U);
111     assert(hash("curds and wh") == 0x9bbee5f4U);
112     assert(hash("curds and whe") == 0xbe836343U);
113     assert(hash("curds and whey") == 0x22d5344eU);
114     assert(hash("curds and whey\n") == 0x19a1470cU);
115     assert(hash("cu\0") == 0x4a56b1ffU);
116     assert(hash("cur\0") == 0x70b8e86fU);
117     assert(hash("curd\0") == 0x0a5b4a39U);
118     assert(hash("curds\0") == 0xb5c3f670U);
119     assert(hash("curds \0") == 0x53cc3f70U);
120     assert(hash("curds a\0") == 0xc03b0a99U);
121     assert(hash("curds an\0") == 0x7259c415U);
122     assert(hash("curds and\0") == 0x4095108bU);
123     assert(hash("curds and \0") == 0x7559bdb1U);
124     assert(hash("curds and w\0") == 0xb3bf0bbcU);
125     assert(hash("curds and wh\0") == 0x2183ff1cU);
126     assert(hash("curds and whe\0") == 0x2bd54279U);
127     assert(hash("curds and whey\0") == 0x23a156caU);
128     assert(hash("curds and whey\n\0") == 0x64e2d7e4U);
129     assert(hash("hi") == 0x683af69aU);
130     assert(hash("hi\0") == 0xaed2346eU);
131     assert(hash("hello") == 0x4f9f2cabU);
132     assert(hash("hello\0") == 0x02935131U);
133     assert(hash("\xff\x00\x00\x01") == 0xc48fb86dU);
134     assert(hash("\x01\x00\x00\xff") == 0x2269f369U);
135     assert(hash("\xff\x00\x00\x02") == 0xc18fb3b4U);
136     assert(hash("\x02\x00\x00\xff") == 0x50ef1236U);
137     assert(hash("\xff\x00\x00\x03") == 0xc28fb547U);
138     assert(hash("\x03\x00\x00\xff") == 0x96c3bf47U);
139     assert(hash("\xff\x00\x00\x04") == 0xbf8fb08eU);
140     assert(hash("\x04\x00\x00\xff") == 0xf3e4d49cU);
141     assert(hash("\x40\x51\x4e\x44") == 0x32179058U);
142     assert(hash("\x44\x4e\x51\x40") == 0x280bfee6U);
143     assert(hash("\x40\x51\x4e\x4a") == 0x30178d32U);
144     assert(hash("\x4a\x4e\x51\x40") == 0x21addaf8U);
145     assert(hash("\x40\x51\x4e\x54") == 0x4217a988U);
146     assert(hash("\x54\x4e\x51\x40") == 0x772633d6U);
147     assert(hash("127.0.0.1") == 0x08a3d11eU);
148     assert(hash("127.0.0.1\0") == 0xb7e2323aU);
149     assert(hash("127.0.0.2") == 0x07a3cf8bU);
150     assert(hash("127.0.0.2\0") == 0x91dfb7d1U);
151     assert(hash("127.0.0.3") == 0x06a3cdf8U);
152     assert(hash("127.0.0.3\0") == 0x6bdd3d68U);
153     assert(hash("64.81.78.68") == 0x1d5636a7U);
154     assert(hash("64.81.78.68\0") == 0xd5b808e5U);
155     assert(hash("64.81.78.74") == 0x1353e852U);
156     assert(hash("64.81.78.74\0") == 0xbf16b916U);
157     assert(hash("64.81.78.84") == 0xa55b89edU);
158     assert(hash("64.81.78.84\0") == 0x3c1a2017U);
159     assert(hash("feedface") == 0x0588b13cU);
160     assert(hash("feedface\0") == 0xf22f0174U);
161     assert(hash("feedfacedaffdeed") == 0xe83641e1U);
162     assert(hash("feedfacedaffdeed\0") == 0x6e69b533U);
163     assert(hash("feedfacedeadbeef") == 0xf1760448U);
164     assert(hash("feedfacedeadbeef\0") == 0x64c8bd58U);
165     assert(hash("line 1\nline 2\nline 3") == 0x97b4ea23U);
166     assert(hash("chongo <Landon Curt Noll> /\\../\\") == 0x9a4e92e6U);
167     assert(hash("chongo <Landon Curt Noll> /\\../\\\0") == 0xcfb14012U);
168     assert(hash("chongo (Landon Curt Noll) /\\../\\") == 0xf01b2511U);
169     assert(hash("chongo (Landon Curt Noll) /\\../\\\0") == 0x0bbb59c3U);
170     assert(hash("http://antwrp.gsfc.nasa.gov/apod/astropix.html") == 0xce524afaU);
171     assert(hash("http://en.wikipedia.org/wiki/Fowler_Noll_Vo_hash") == 0xdd16ef45U);
172     assert(hash("http://epod.usra.edu/") == 0x60648bb3U);
173     assert(hash("http://exoplanet.eu/") == 0x7fa4bcfcU);
174     assert(hash("http://hvo.wr.usgs.gov/cam3/") == 0x5053ae17U);
175     assert(hash("http://hvo.wr.usgs.gov/cams/HMcam/") == 0xc9302890U);
176     assert(hash("http://hvo.wr.usgs.gov/kilauea/update/deformation.html") == 0x956ded32U);
177     assert(hash("http://hvo.wr.usgs.gov/kilauea/update/images.html") == 0x9136db84U);
178     assert(hash("http://hvo.wr.usgs.gov/kilauea/update/maps.html") == 0xdf9d3323U);
179     assert(hash("http://hvo.wr.usgs.gov/volcanowatch/current_issue.html") == 0x32bb6cd0U);
180     assert(hash("http://neo.jpl.nasa.gov/risk/") == 0xc8f8385bU);
181     assert(hash("http://norvig.com/21-days.html") == 0xeb08bfbaU);
182     assert(hash("http://primes.utm.edu/curios/home.php") == 0x62cc8e3dU);
183     assert(hash("http://slashdot.org/") == 0xc3e20f5cU);
184     assert(hash("http://tux.wr.usgs.gov/Maps/155.25-19.5.html") == 0x39e97f17U);
185     assert(hash("http://volcano.wr.usgs.gov/kilaueastatus.php") == 0x7837b203U);
186     assert(hash("http://www.avo.alaska.edu/activity/Redoubt.php") == 0x319e877bU);
187     assert(hash("http://www.dilbert.com/fast/") == 0xd3e63f89U);
188     assert(hash("http://www.fourmilab.ch/gravitation/orbits/") == 0x29b50b38U);
189     assert(hash("http://www.fpoa.net/") == 0x5ed678b8U);
190     assert(hash("http://www.ioccc.org/index.html") == 0xb0d5b793U);
191     assert(hash("http://www.isthe.com/cgi-bin/number.cgi") == 0x52450be5U);
192     assert(hash("http://www.isthe.com/chongo/bio.html") == 0xfa72d767U);
193     assert(hash("http://www.isthe.com/chongo/index.html") == 0x95066709U);
194     assert(hash("http://www.isthe.com/chongo/src/calc/lucas-calc") == 0x7f52e123U);
195     assert(hash("http://www.isthe.com/chongo/tech/astro/venus2004.html") == 0x76966481U);
196     assert(hash("http://www.isthe.com/chongo/tech/astro/vita.html") == 0x063258b0U);
197     assert(hash("http://www.isthe.com/chongo/tech/comp/c/expert.html") == 0x2ded6e8aU);
198     assert(hash("http://www.isthe.com/chongo/tech/comp/calc/index.html") == 0xb07d7c52U);
199     assert(hash("http://www.isthe.com/chongo/tech/comp/fnv/index.html") == 0xd0c71b71U);
200     assert(hash("http://www.isthe.com/chongo/tech/math/number/howhigh.html") == 0xf684f1bdU);
201     assert(hash("http://www.isthe.com/chongo/tech/math/number/number.html") == 0x868ecfa8U);
202     assert(hash("http://www.isthe.com/chongo/tech/math/prime/mersenne.html") == 0xf794f684U);
203     assert(hash("http://www.isthe.com/chongo/tech/math/prime/mersenne.html#largest") == 0xd19701c3U);
204     assert(hash("http://www.lavarnd.org/cgi-bin/corpspeak.cgi") == 0x346e171eU);
205     assert(hash("http://www.lavarnd.org/cgi-bin/haiku.cgi") == 0x91f8f676U);
206     assert(hash("http://www.lavarnd.org/cgi-bin/rand-none.cgi") == 0x0bf58848U);
207     assert(hash("http://www.lavarnd.org/cgi-bin/randdist.cgi") == 0x6317b6d1U);
208     assert(hash("http://www.lavarnd.org/index.html") == 0xafad4c54U);
209     assert(hash("http://www.lavarnd.org/what/nist-test.html") == 0x0f25681eU);
210     assert(hash("http://www.macosxhints.com/") == 0x91b18d49U);
211     assert(hash("http://www.mellis.com/") == 0x7d61c12eU);
212     assert(hash("http://www.nature.nps.gov/air/webcams/parks/havoso2alert/havoalert.cfm") == 0x5147d25cU);
213     assert(hash("http://www.nature.nps.gov/air/webcams/parks/havoso2alert/timelines_24.cfm") == 0x9a8b6805U);
214     assert(hash("http://www.paulnoll.com/") == 0x4cd2a447U);
215     assert(hash("http://www.pepysdiary.com/") == 0x1e549b14U);
216     assert(hash("http://www.sciencenews.org/index/home/activity/view") == 0x2fe1b574U);
217     assert(hash("http://www.skyandtelescope.com/") == 0xcf0cd31eU);
218     assert(hash("http://www.sput.nl/~rob/sirius.html") == 0x6c471669U);
219     assert(hash("http://www.systemexperts.com/") == 0x0e5eef1eU);
220     assert(hash("http://www.tq-international.com/phpBB3/index.php") == 0x2bed3602U);
221     assert(hash("http://www.travelquesttours.com/index.htm") == 0xb26249e0U);
222     assert(hash("http://www.wunderground.com/global/stations/89606.html") == 0x2c9b86a4U);
223     assert(hash(r10!"21701") == 0xe415e2bbU);
224     assert(hash(r10!"M21701") == 0x18a98d1dU);
225     assert(hash(r10!"2^21701-1") == 0xb7df8b7bU);
226     assert(hash(r10!"\x54\xc5") == 0x241e9075U);
227     assert(hash(r10!"\xc5\x54") == 0x063f70ddU);
228     assert(hash(r10!"23209") == 0x0295aed9U);
229     assert(hash(r10!"M23209") == 0x56a7f781U);
230     assert(hash(r10!"2^23209-1") == 0x253bc645U);
231     assert(hash(r10!"\x5a\xa9") == 0x46610921U);
232     assert(hash(r10!"\xa9\x5a") == 0x7c1577f9U);
233     assert(hash(r10!"391581216093") == 0x512b2851U);
234     assert(hash(r10!"391581*2^216093-1") == 0x76823999U);
235     assert(hash(r10!"\x05\xf9\x9d\x03\x4c\x81") == 0xc0586935U);
236     assert(hash(r10!"FEDCBA9876543210") == 0xf3415c85U);
237     assert(hash(r10!"\xfe\xdc\xba\x98\x76\x54\x32\x10") == 0x0ae4ff65U);
238     assert(hash(r10!"EFCDAB8967452301") == 0x58b79725U);
239     assert(hash(r10!"\xef\xcd\xab\x89\x67\x45\x23\x01") == 0xdea43aa5U);
240     assert(hash(r10!"0123456789ABCDEF") == 0x2bb3be35U);
241     assert(hash(r10!"\x01\x23\x45\x67\x89\xab\xcd\xef") == 0xea777a45U);
242     assert(hash(r10!"1032547698BADCFE") == 0x8f21c305U);
243     assert(hash(r10!"\x10\x32\x54\x76\x98\xba\xdc\xfe") == 0x5c9d0865U);
244     assert(hash(r500!"\x00") == 0xfa823dd5U);
245     assert(hash(r500!"\x07") == 0x21a27271U);
246     assert(hash(r500!"~") == 0x83c5c6d5U);
247     assert(hash(r500!"\x7f") == 0x813b0881U);
248 }
249 
250 // FNV-1a 64 bit test vectors
251 static if (size_t.sizeof == 8) @nogc nothrow pure @safe unittest
252 {
253     assert(hash("") == 0xcbf29ce484222325UL);
254     assert(hash("a") == 0xaf63dc4c8601ec8cUL);
255     assert(hash("b") == 0xaf63df4c8601f1a5UL);
256     assert(hash("c") == 0xaf63de4c8601eff2UL);
257     assert(hash("d") == 0xaf63d94c8601e773UL);
258     assert(hash("e") == 0xaf63d84c8601e5c0UL);
259     assert(hash("f") == 0xaf63db4c8601ead9UL);
260     assert(hash("fo") == 0x08985907b541d342UL);
261     assert(hash("foo") == 0xdcb27518fed9d577UL);
262     assert(hash("foob") == 0xdd120e790c2512afUL);
263     assert(hash("fooba") == 0xcac165afa2fef40aUL);
264     assert(hash("foobar") == 0x85944171f73967e8UL);
265     assert(hash("\0") == 0xaf63bd4c8601b7dfUL);
266     assert(hash("a\0") == 0x089be207b544f1e4UL);
267     assert(hash("b\0") == 0x08a61407b54d9b5fUL);
268     assert(hash("c\0") == 0x08a2ae07b54ab836UL);
269     assert(hash("d\0") == 0x0891b007b53c4869UL);
270     assert(hash("e\0") == 0x088e4a07b5396540UL);
271     assert(hash("f\0") == 0x08987c07b5420ebbUL);
272     assert(hash("fo\0") == 0xdcb28a18fed9f926UL);
273     assert(hash("foo\0") == 0xdd1270790c25b935UL);
274     assert(hash("foob\0") == 0xcac146afa2febf5dUL);
275     assert(hash("fooba\0") == 0x8593d371f738acfeUL);
276     assert(hash("foobar\0") == 0x34531ca7168b8f38UL);
277     assert(hash("ch") == 0x08a25607b54a22aeUL);
278     assert(hash("cho") == 0xf5faf0190cf90df3UL);
279     assert(hash("chon") == 0xf27397910b3221c7UL);
280     assert(hash("chong") == 0x2c8c2b76062f22e0UL);
281     assert(hash("chongo") == 0xe150688c8217b8fdUL);
282     assert(hash("chongo ") == 0xf35a83c10e4f1f87UL);
283     assert(hash("chongo w") == 0xd1edd10b507344d0UL);
284     assert(hash("chongo wa") == 0x2a5ee739b3ddb8c3UL);
285     assert(hash("chongo was") == 0xdcfb970ca1c0d310UL);
286     assert(hash("chongo was ") == 0x4054da76daa6da90UL);
287     assert(hash("chongo was h") == 0xf70a2ff589861368UL);
288     assert(hash("chongo was he") == 0x4c628b38aed25f17UL);
289     assert(hash("chongo was her") == 0x9dd1f6510f78189fUL);
290     assert(hash("chongo was here") == 0xa3de85bd491270ceUL);
291     assert(hash("chongo was here!") == 0x858e2fa32a55e61dUL);
292     assert(hash("chongo was here!\n") == 0x46810940eff5f915UL);
293     assert(hash("ch\0") == 0xf5fadd190cf8edaaUL);
294     assert(hash("cho\0") == 0xf273ed910b32b3e9UL);
295     assert(hash("chon\0") == 0x2c8c5276062f6525UL);
296     assert(hash("chong\0") == 0xe150b98c821842a0UL);
297     assert(hash("chongo\0") == 0xf35aa3c10e4f55e7UL);
298     assert(hash("chongo \0") == 0xd1ed680b50729265UL);
299     assert(hash("chongo w\0") == 0x2a5f0639b3dded70UL);
300     assert(hash("chongo wa\0") == 0xdcfbaa0ca1c0f359UL);
301     assert(hash("chongo was\0") == 0x4054ba76daa6a430UL);
302     assert(hash("chongo was \0") == 0xf709c7f5898562b0UL);
303     assert(hash("chongo was h\0") == 0x4c62e638aed2f9b8UL);
304     assert(hash("chongo was he\0") == 0x9dd1a8510f779415UL);
305     assert(hash("chongo was her\0") == 0xa3de2abd4911d62dUL);
306     assert(hash("chongo was here\0") == 0x858e0ea32a55ae0aUL);
307     assert(hash("chongo was here!\0") == 0x46810f40eff60347UL);
308     assert(hash("chongo was here!\n\0") == 0xc33bce57bef63eafUL);
309     assert(hash("cu") == 0x08a24307b54a0265UL);
310     assert(hash("cur") == 0xf5b9fd190cc18d15UL);
311     assert(hash("curd") == 0x4c968290ace35703UL);
312     assert(hash("curds") == 0x07174bd5c64d9350UL);
313     assert(hash("curds ") == 0x5a294c3ff5d18750UL);
314     assert(hash("curds a") == 0x05b3c1aeb308b843UL);
315     assert(hash("curds an") == 0xb92a48da37d0f477UL);
316     assert(hash("curds and") == 0x73cdddccd80ebc49UL);
317     assert(hash("curds and ") == 0xd58c4c13210a266bUL);
318     assert(hash("curds and w") == 0xe78b6081243ec194UL);
319     assert(hash("curds and wh") == 0xb096f77096a39f34UL);
320     assert(hash("curds and whe") == 0xb425c54ff807b6a3UL);
321     assert(hash("curds and whey") == 0x23e520e2751bb46eUL);
322     assert(hash("curds and whey\n") == 0x1a0b44ccfe1385ecUL);
323     assert(hash("cu\0") == 0xf5ba4b190cc2119fUL);
324     assert(hash("cur\0") == 0x4c962690ace2baafUL);
325     assert(hash("curd\0") == 0x0716ded5c64cda19UL);
326     assert(hash("curds\0") == 0x5a292c3ff5d150f0UL);
327     assert(hash("curds \0") == 0x05b3e0aeb308ecf0UL);
328     assert(hash("curds a\0") == 0xb92a5eda37d119d9UL);
329     assert(hash("curds an\0") == 0x73ce41ccd80f6635UL);
330     assert(hash("curds and\0") == 0xd58c2c132109f00bUL);
331     assert(hash("curds and \0") == 0xe78baf81243f47d1UL);
332     assert(hash("curds and w\0") == 0xb0968f7096a2ee7cUL);
333     assert(hash("curds and wh\0") == 0xb425a84ff807855cUL);
334     assert(hash("curds and whe\0") == 0x23e4e9e2751b56f9UL);
335     assert(hash("curds and whey\0") == 0x1a0b4eccfe1396eaUL);
336     assert(hash("curds and whey\n\0") == 0x54abd453bb2c9004UL);
337     assert(hash("hi") == 0x08ba5f07b55ec3daUL);
338     assert(hash("hi\0") == 0x337354193006cb6eUL);
339     assert(hash("hello") == 0xa430d84680aabd0bUL);
340     assert(hash("hello\0") == 0xa9bc8acca21f39b1UL);
341     assert(hash("\xff\x00\x00\x01") == 0x6961196491cc682dUL);
342     assert(hash("\x01\x00\x00\xff") == 0xad2bb1774799dfe9UL);
343     assert(hash("\xff\x00\x00\x02") == 0x6961166491cc6314UL);
344     assert(hash("\x02\x00\x00\xff") == 0x8d1bb3904a3b1236UL);
345     assert(hash("\xff\x00\x00\x03") == 0x6961176491cc64c7UL);
346     assert(hash("\x03\x00\x00\xff") == 0xed205d87f40434c7UL);
347     assert(hash("\xff\x00\x00\x04") == 0x6961146491cc5faeUL);
348     assert(hash("\x04\x00\x00\xff") == 0xcd3baf5e44f8ad9cUL);
349     assert(hash("\x40\x51\x4e\x44") == 0xe3b36596127cd6d8UL);
350     assert(hash("\x44\x4e\x51\x40") == 0xf77f1072c8e8a646UL);
351     assert(hash("\x40\x51\x4e\x4a") == 0xe3b36396127cd372UL);
352     assert(hash("\x4a\x4e\x51\x40") == 0x6067dce9932ad458UL);
353     assert(hash("\x40\x51\x4e\x54") == 0xe3b37596127cf208UL);
354     assert(hash("\x54\x4e\x51\x40") == 0x4b7b10fa9fe83936UL);
355     assert(hash("127.0.0.1") == 0xaabafe7104d914beUL);
356     assert(hash("127.0.0.1\0") == 0xf4d3180b3cde3edaUL);
357     assert(hash("127.0.0.2") == 0xaabafd7104d9130bUL);
358     assert(hash("127.0.0.2\0") == 0xf4cfb20b3cdb5bb1UL);
359     assert(hash("127.0.0.3") == 0xaabafc7104d91158UL);
360     assert(hash("127.0.0.3\0") == 0xf4cc4c0b3cd87888UL);
361     assert(hash("64.81.78.68") == 0xe729bac5d2a8d3a7UL);
362     assert(hash("64.81.78.68\0") == 0x74bc0524f4dfa4c5UL);
363     assert(hash("64.81.78.74") == 0xe72630c5d2a5b352UL);
364     assert(hash("64.81.78.74\0") == 0x6b983224ef8fb456UL);
365     assert(hash("64.81.78.84") == 0xe73042c5d2ae266dUL);
366     assert(hash("64.81.78.84\0") == 0x8527e324fdeb4b37UL);
367     assert(hash("feedface") == 0x0a83c86fee952abcUL);
368     assert(hash("feedface\0") == 0x7318523267779d74UL);
369     assert(hash("feedfacedaffdeed") == 0x3e66d3d56b8caca1UL);
370     assert(hash("feedfacedaffdeed\0") == 0x956694a5c0095593UL);
371     assert(hash("feedfacedeadbeef") == 0xcac54572bb1a6fc8UL);
372     assert(hash("feedfacedeadbeef\0") == 0xa7a4c9f3edebf0d8UL);
373     assert(hash("line 1\nline 2\nline 3") == 0x7829851fac17b143UL);
374     assert(hash("chongo <Landon Curt Noll> /\\../\\") == 0x2c8f4c9af81bcf06UL);
375     assert(hash("chongo <Landon Curt Noll> /\\../\\\0") == 0xd34e31539740c732UL);
376     assert(hash("chongo (Landon Curt Noll) /\\../\\") == 0x3605a2ac253d2db1UL);
377     assert(hash("chongo (Landon Curt Noll) /\\../\\\0") == 0x08c11b8346f4a3c3UL);
378     assert(hash("http://antwrp.gsfc.nasa.gov/apod/astropix.html") == 0x6be396289ce8a6daUL);
379     assert(hash("http://en.wikipedia.org/wiki/Fowler_Noll_Vo_hash") == 0xd9b957fb7fe794c5UL);
380     assert(hash("http://epod.usra.edu/") == 0x05be33da04560a93UL);
381     assert(hash("http://exoplanet.eu/") == 0x0957f1577ba9747cUL);
382     assert(hash("http://hvo.wr.usgs.gov/cam3/") == 0xda2cc3acc24fba57UL);
383     assert(hash("http://hvo.wr.usgs.gov/cams/HMcam/") == 0x74136f185b29e7f0UL);
384     assert(hash("http://hvo.wr.usgs.gov/kilauea/update/deformation.html") == 0xb2f2b4590edb93b2UL);
385     assert(hash("http://hvo.wr.usgs.gov/kilauea/update/images.html") == 0xb3608fce8b86ae04UL);
386     assert(hash("http://hvo.wr.usgs.gov/kilauea/update/maps.html") == 0x4a3a865079359063UL);
387     assert(hash("http://hvo.wr.usgs.gov/volcanowatch/current_issue.html") == 0x5b3a7ef496880a50UL);
388     assert(hash("http://neo.jpl.nasa.gov/risk/") == 0x48fae3163854c23bUL);
389     assert(hash("http://norvig.com/21-days.html") == 0x07aaa640476e0b9aUL);
390     assert(hash("http://primes.utm.edu/curios/home.php") == 0x2f653656383a687dUL);
391     assert(hash("http://slashdot.org/") == 0xa1031f8e7599d79cUL);
392     assert(hash("http://tux.wr.usgs.gov/Maps/155.25-19.5.html") == 0xa31908178ff92477UL);
393     assert(hash("http://volcano.wr.usgs.gov/kilaueastatus.php") == 0x097edf3c14c3fb83UL);
394     assert(hash("http://www.avo.alaska.edu/activity/Redoubt.php") == 0xb51ca83feaa0971bUL);
395     assert(hash("http://www.dilbert.com/fast/") == 0xdd3c0d96d784f2e9UL);
396     assert(hash("http://www.fourmilab.ch/gravitation/orbits/") == 0x86cd26a9ea767d78UL);
397     assert(hash("http://www.fpoa.net/") == 0xe6b215ff54a30c18UL);
398     assert(hash("http://www.ioccc.org/index.html") == 0xec5b06a1c5531093UL);
399     assert(hash("http://www.isthe.com/cgi-bin/number.cgi") == 0x45665a929f9ec5e5UL);
400     assert(hash("http://www.isthe.com/chongo/bio.html") == 0x8c7609b4a9f10907UL);
401     assert(hash("http://www.isthe.com/chongo/index.html") == 0x89aac3a491f0d729UL);
402     assert(hash("http://www.isthe.com/chongo/src/calc/lucas-calc") == 0x32ce6b26e0f4a403UL);
403     assert(hash("http://www.isthe.com/chongo/tech/astro/venus2004.html") == 0x614ab44e02b53e01UL);
404     assert(hash("http://www.isthe.com/chongo/tech/astro/vita.html") == 0xfa6472eb6eef3290UL);
405     assert(hash("http://www.isthe.com/chongo/tech/comp/c/expert.html") == 0x9e5d75eb1948eb6aUL);
406     assert(hash("http://www.isthe.com/chongo/tech/comp/calc/index.html") == 0xb6d12ad4a8671852UL);
407     assert(hash("http://www.isthe.com/chongo/tech/comp/fnv/index.html") == 0x88826f56eba07af1UL);
408     assert(hash("http://www.isthe.com/chongo/tech/math/number/howhigh.html") == 0x44535bf2645bc0fdUL);
409     assert(hash("http://www.isthe.com/chongo/tech/math/number/number.html") == 0x169388ffc21e3728UL);
410     assert(hash("http://www.isthe.com/chongo/tech/math/prime/mersenne.html") == 0xf68aac9e396d8224UL);
411     assert(hash("http://www.isthe.com/chongo/tech/math/prime/mersenne.html#largest") == 0x8e87d7e7472b3883UL);
412     assert(hash("http://www.lavarnd.org/cgi-bin/corpspeak.cgi") == 0x295c26caa8b423deUL);
413     assert(hash("http://www.lavarnd.org/cgi-bin/haiku.cgi") == 0x322c814292e72176UL);
414     assert(hash("http://www.lavarnd.org/cgi-bin/rand-none.cgi") == 0x8a06550eb8af7268UL);
415     assert(hash("http://www.lavarnd.org/cgi-bin/randdist.cgi") == 0xef86d60e661bcf71UL);
416     assert(hash("http://www.lavarnd.org/index.html") == 0x9e5426c87f30ee54UL);
417     assert(hash("http://www.lavarnd.org/what/nist-test.html") == 0xf1ea8aa826fd047eUL);
418     assert(hash("http://www.macosxhints.com/") == 0x0babaf9a642cb769UL);
419     assert(hash("http://www.mellis.com/") == 0x4b3341d4068d012eUL);
420     assert(hash("http://www.nature.nps.gov/air/webcams/parks/havoso2alert/havoalert.cfm") == 0xd15605cbc30a335cUL);
421     assert(hash("http://www.nature.nps.gov/air/webcams/parks/havoso2alert/timelines_24.cfm") == 0x5b21060aed8412e5UL);
422     assert(hash("http://www.paulnoll.com/") == 0x45e2cda1ce6f4227UL);
423     assert(hash("http://www.pepysdiary.com/") == 0x50ae3745033ad7d4UL);
424     assert(hash("http://www.sciencenews.org/index/home/activity/view") == 0xaa4588ced46bf414UL);
425     assert(hash("http://www.skyandtelescope.com/") == 0xc1b0056c4a95467eUL);
426     assert(hash("http://www.sput.nl/~rob/sirius.html") == 0x56576a71de8b4089UL);
427     assert(hash("http://www.systemexperts.com/") == 0xbf20965fa6dc927eUL);
428     assert(hash("http://www.tq-international.com/phpBB3/index.php") == 0x569f8383c2040882UL);
429     assert(hash("http://www.travelquesttours.com/index.htm") == 0xe1e772fba08feca0UL);
430     assert(hash("http://www.wunderground.com/global/stations/89606.html") == 0x4ced94af97138ac4UL);
431     assert(hash(r10!"21701") == 0xc4112ffb337a82fbUL);
432     assert(hash(r10!"M21701") == 0xd64a4fd41de38b7dUL);
433     assert(hash(r10!"2^21701-1") == 0x4cfc32329edebcbbUL);
434     assert(hash(r10!"\x54\xc5") == 0x0803564445050395UL);
435     assert(hash(r10!"\xc5\x54") == 0xaa1574ecf4642ffdUL);
436     assert(hash(r10!"23209") == 0x694bc4e54cc315f9UL);
437     assert(hash(r10!"M23209") == 0xa3d7cb273b011721UL);
438     assert(hash(r10!"2^23209-1") == 0x577c2f8b6115bfa5UL);
439     assert(hash(r10!"\x5a\xa9") == 0xb7ec8c1a769fb4c1UL);
440     assert(hash(r10!"\xa9\x5a") == 0x5d5cfce63359ab19UL);
441     assert(hash(r10!"391581216093") == 0x33b96c3cd65b5f71UL);
442     assert(hash(r10!"391581*2^216093-1") == 0xd845097780602bb9UL);
443     assert(hash(r10!"\x05\xf9\x9d\x03\x4c\x81") == 0x84d47645d02da3d5UL);
444     assert(hash(r10!"FEDCBA9876543210") == 0x83544f33b58773a5UL);
445     assert(hash(r10!"\xfe\xdc\xba\x98\x76\x54\x32\x10") == 0x9175cbb2160836c5UL);
446     assert(hash(r10!"EFCDAB8967452301") == 0xc71b3bc175e72bc5UL);
447     assert(hash(r10!"\xef\xcd\xab\x89\x67\x45\x23\x01") == 0x636806ac222ec985UL);
448     assert(hash(r10!"0123456789ABCDEF") == 0xb6ef0e6950f52ed5UL);
449     assert(hash(r10!"\x01\x23\x45\x67\x89\xab\xcd\xef") == 0xead3d8a0f3dfdaa5UL);
450     assert(hash(r10!"1032547698BADCFE") == 0x922908fe9a861ba5UL);
451     assert(hash(r10!"\x10\x32\x54\x76\x98\xba\xdc\xfe") == 0x6d4821de275fd5c5UL);
452     assert(hash(r500!"\x00") == 0x1fe3fce62bd816b5UL);
453     assert(hash(r500!"\x07") == 0xc23e9fccd6f70591UL);
454     assert(hash(r500!"~") == 0xc1af12bdfe16b5b5UL);
455     assert(hash(r500!"\x7f") == 0x39e9f18f2f85e221UL);
456 }
457 
458 private enum string r10(string x) = x ~ x ~ x ~ x ~ x ~ x ~ x ~ x ~ x ~ x;
459 private enum string r100(string x) = r10!x ~ r10!x ~ r10!x ~ r10!x ~ r10!x
460                                ~ r10!x ~ r10!x ~ r10!x ~ r10!x ~ r10!x;
461 private enum string r500(string x) = r100!x ~ r100!x ~ r100!x ~ r100!x ~ r100!x;
462 
463 private struct HashRange
464 {
465     string fo = "fo";
466 
467     @property ubyte front() const @nogc nothrow pure @safe
468     {
469         return this.fo[0];
470     }
471 
472     void popFront() @nogc nothrow pure @safe
473     {
474         this.fo = this.fo[1 .. $];
475     }
476 
477     @property bool empty() const @nogc nothrow pure @safe
478     {
479         return this.fo.length == 0;
480     }
481 }
482 
483 private struct ToHashRange
484 {
485     bool empty_;
486 
487     @property Hashable front() const @nogc nothrow pure @safe
488     {
489         return Hashable();
490     }
491 
492     void popFront() @nogc nothrow pure @safe
493     {
494         this.empty_ = true;
495     }
496 
497      @property bool empty() const @nogc nothrow pure @safe
498      {
499          return this.empty_;
500      }
501 }