| 1 |
// Copyright (c) Meta Platforms, Inc. and affiliates. |
| 2 |
// SPDX-License-Identifier: LGPL-2.1-or-later |
| 3 |
|
| 4 |
#include <stdint.h> |
| 5 |
|
| 6 |
#include "test_util.h" |
| 7 |
#include "../cityhash.h" |
| 8 |
|
| 9 |
// Test vectors taken from |
| 10 |
// https://github.com/google/cityhash/blob/master/src/city-test.cc |
| 11 |
|
| 12 |
#define NUM_VECTORS 300 |
| 13 |
|
| 14 |
static const uint64_t vectors64[NUM_VECTORS] = { |
| 15 |
UINT64_C(0x9ae16a3b2f90404f), |
| 16 |
UINT64_C(0x541150e87f415e96), |
| 17 |
UINT64_C(0xf3786a4b25827c1), |
| 18 |
UINT64_C(0xef923a7a1af78eab), |
| 19 |
UINT64_C(0x11df592596f41d88), |
| 20 |
UINT64_C(0x831f448bdc5600b3), |
| 21 |
UINT64_C(0x3eca803e70304894), |
| 22 |
UINT64_C(0x1b5a063fb4c7f9f1), |
| 23 |
UINT64_C(0xa0f10149a0e538d6), |
| 24 |
UINT64_C(0xfb8d9c70660b910b), |
| 25 |
UINT64_C(0x236827beae282a46), |
| 26 |
UINT64_C(0xc385e435136ecf7c), |
| 27 |
UINT64_C(0xe3f6828b6017086d), |
| 28 |
UINT64_C(0x851fff285561dca0), |
| 29 |
UINT64_C(0x61152a63595a96d9), |
| 30 |
UINT64_C(0x44473e03be306c88), |
| 31 |
UINT64_C(0x3ead5f21d344056), |
| 32 |
UINT64_C(0x6abbfde37ee03b5b), |
| 33 |
UINT64_C(0x943e7ed63b3c080), |
| 34 |
UINT64_C(0xd72ce05171ef8a1a), |
| 35 |
UINT64_C(0x4182832b52d63735), |
| 36 |
UINT64_C(0xd6cdae892584a2cb), |
| 37 |
UINT64_C(0x5c8e90bc267c5ee4), |
| 38 |
UINT64_C(0xbbd7f30ac310a6f3), |
| 39 |
UINT64_C(0x36a097aa49519d97), |
| 40 |
UINT64_C(0xdc78cb032c49217), |
| 41 |
UINT64_C(0x441593e0da922dfe), |
| 42 |
UINT64_C(0x2ba3883d71cc2133), |
| 43 |
UINT64_C(0xf2b6d2adf8423600), |
| 44 |
UINT64_C(0x38fffe7f3680d63c), |
| 45 |
UINT64_C(0xb7477bf0b9ce37c6), |
| 46 |
UINT64_C(0x55bdb0e71e3edebd), |
| 47 |
UINT64_C(0x782fa1b08b475e7), |
| 48 |
UINT64_C(0xc5dc19b876d37a80), |
| 49 |
UINT64_C(0x5e1141711d2d6706), |
| 50 |
UINT64_C(0x782edf6da001234f), |
| 51 |
UINT64_C(0xd26285842ff04d44), |
| 52 |
UINT64_C(0xc6ab830865a6bae6), |
| 53 |
UINT64_C(0x44b3a1929232892), |
| 54 |
UINT64_C(0x4b603d7932a8de4f), |
| 55 |
UINT64_C(0x4ec0b54cf1566aff), |
| 56 |
UINT64_C(0xed8b7a4b34954ff7), |
| 57 |
UINT64_C(0x5d28b43694176c26), |
| 58 |
UINT64_C(0x6a1ef3639e1d202e), |
| 59 |
UINT64_C(0x159f4d9e0307b111), |
| 60 |
UINT64_C(0xcc0a840725a7e25b), |
| 61 |
UINT64_C(0xa2b27ee22f63c3f1), |
| 62 |
UINT64_C(0xd8f2f234899bcab3), |
| 63 |
UINT64_C(0x584f28543864844f), |
| 64 |
UINT64_C(0xa94be46dd9aa41af), |
| 65 |
UINT64_C(0x9a87bea227491d20), |
| 66 |
UINT64_C(0x27688c24958d1a5c), |
| 67 |
UINT64_C(0x5d1d37790a1873ad), |
| 68 |
UINT64_C(0x1f03fd18b711eea9), |
| 69 |
UINT64_C(0xf0316f286cf527b6), |
| 70 |
UINT64_C(0x297008bcb3e3401d), |
| 71 |
UINT64_C(0x43c6252411ee3be), |
| 72 |
UINT64_C(0xce38a9a54fad6599), |
| 73 |
UINT64_C(0x270a9305fef70cf), |
| 74 |
UINT64_C(0xe71be7c28e84d119), |
| 75 |
UINT64_C(0xb5b58c24b53aaa19), |
| 76 |
UINT64_C(0x44dd59bd301995cf), |
| 77 |
UINT64_C(0xb4d4789eb6f2630b), |
| 78 |
UINT64_C(0x12807833c463737c), |
| 79 |
UINT64_C(0xe88419922b87176f), |
| 80 |
UINT64_C(0x105191e0ec8f7f60), |
| 81 |
UINT64_C(0xa5b88bf7399a9f07), |
| 82 |
UINT64_C(0xd08c3f5747d84f50), |
| 83 |
UINT64_C(0x2f72d12a40044b4b), |
| 84 |
UINT64_C(0xaa1f61fdc5c2e11e), |
| 85 |
UINT64_C(0x9489b36fe2246244), |
| 86 |
UINT64_C(0x358d7c0476a044cd), |
| 87 |
UINT64_C(0xb0c48df14275265a), |
| 88 |
UINT64_C(0xdaa70bb300956588), |
| 89 |
UINT64_C(0x4ec97a20b6c4c7c2), |
| 90 |
UINT64_C(0x5c3323628435a2e8), |
| 91 |
UINT64_C(0xc1ef26bea260abdb), |
| 92 |
UINT64_C(0x6be7381b115d653a), |
| 93 |
UINT64_C(0xae3eece1711b2105), |
| 94 |
UINT64_C(0x376c28588b8fb389), |
| 95 |
UINT64_C(0x58d943503bb6748f), |
| 96 |
UINT64_C(0xdfff5989f5cfd9a1), |
| 97 |
UINT64_C(0x7fb19eb1a496e8f5), |
| 98 |
UINT64_C(0x5dba5b0dadccdbaa), |
| 99 |
UINT64_C(0x688bef4b135a6829), |
| 100 |
UINT64_C(0xd8323be05433a412), |
| 101 |
UINT64_C(0x3b5404278a55a7fc), |
| 102 |
UINT64_C(0x2a96a3f96c5e9bbc), |
| 103 |
UINT64_C(0x22bebfdcc26d18ff), |
| 104 |
UINT64_C(0x627a2249ec6bbcc2), |
| 105 |
UINT64_C(0x3abaf1667ba2f3e0), |
| 106 |
UINT64_C(0x3931ac68c5f1b2c9), |
| 107 |
UINT64_C(0xb98fb0606f416754), |
| 108 |
UINT64_C(0x7f7729a33e58fcc4), |
| 109 |
UINT64_C(0x42a0aa9ce82848b3), |
| 110 |
UINT64_C(0x6b2c6d38408a4889), |
| 111 |
UINT64_C(0x930380a3741e862a), |
| 112 |
UINT64_C(0x94808b5d2aa25f9a), |
| 113 |
UINT64_C(0xb31abb08ae6e3d38), |
| 114 |
UINT64_C(0xdccb5534a893ea1a), |
| 115 |
UINT64_C(0x6369163565814de6), |
| 116 |
UINT64_C(0xedee4ff253d9f9b3), |
| 117 |
UINT64_C(0x941993df6e633214), |
| 118 |
UINT64_C(0x859838293f64cd4c), |
| 119 |
UINT64_C(0xc19b5648e0d9f555), |
| 120 |
UINT64_C(0xf963b63b9006c248), |
| 121 |
UINT64_C(0x6a8aa0852a8c1f3b), |
| 122 |
UINT64_C(0x740428b4d45e5fb8), |
| 123 |
UINT64_C(0x658b883b3a872b86), |
| 124 |
UINT64_C(0x6df0a977da5d27d4), |
| 125 |
UINT64_C(0xa900275464ae07ef), |
| 126 |
UINT64_C(0x810bc8aa0c40bcb0), |
| 127 |
UINT64_C(0x22036327deb59ed7), |
| 128 |
UINT64_C(0x7d14dfa9772b00c8), |
| 129 |
UINT64_C(0x2d777cddb912675d), |
| 130 |
UINT64_C(0xf2ec98824e8aa613), |
| 131 |
UINT64_C(0x5e763988e21f487f), |
| 132 |
UINT64_C(0x48949dc327bb96ad), |
| 133 |
UINT64_C(0xb7c4209fb24a85c5), |
| 134 |
UINT64_C(0x9c9e5be0943d4b05), |
| 135 |
UINT64_C(0x3898bca4dfd6638d), |
| 136 |
UINT64_C(0x5b5d2557400e68e7), |
| 137 |
UINT64_C(0xa927ed8b2bf09bb6), |
| 138 |
UINT64_C(0x8d25746414aedf28), |
| 139 |
UINT64_C(0xb5bbdb73458712f2), |
| 140 |
UINT64_C(0x3d32a26e3ab9d254), |
| 141 |
UINT64_C(0x9371d3c35fa5e9a5), |
| 142 |
UINT64_C(0xcbaa3cb8f64f54e0), |
| 143 |
UINT64_C(0xb2e23e8116c2ba9f), |
| 144 |
UINT64_C(0x8aa77f52d7868eb9), |
| 145 |
UINT64_C(0x858fea922c7fe0c3), |
| 146 |
UINT64_C(0x46ef25fdec8392b1), |
| 147 |
UINT64_C(0x8d078f726b2df464), |
| 148 |
UINT64_C(0x35ea86e6960ca950), |
| 149 |
UINT64_C(0x8aee9edbc15dd011), |
| 150 |
UINT64_C(0xc3e142ba98432dda), |
| 151 |
UINT64_C(0x123ba6b99c8cd8db), |
| 152 |
UINT64_C(0xba87acef79d14f53), |
| 153 |
UINT64_C(0xbcd3957d5717dc3), |
| 154 |
UINT64_C(0x61442ff55609168e), |
| 155 |
UINT64_C(0xdbe4b1b2d174757f), |
| 156 |
UINT64_C(0x531e8e77b363161c), |
| 157 |
UINT64_C(0xf71e9c926d711e2b), |
| 158 |
UINT64_C(0xcb20ac28f52df368), |
| 159 |
UINT64_C(0xe4a794b4acb94b55), |
| 160 |
UINT64_C(0xcb942e91443e7208), |
| 161 |
UINT64_C(0xecca7563c203f7ba), |
| 162 |
UINT64_C(0x1652cb940177c8b5), |
| 163 |
UINT64_C(0x31fed0fc04c13ce8), |
| 164 |
UINT64_C(0xe7b668947590b9b3), |
| 165 |
UINT64_C(0x1de2119923e8ef3c), |
| 166 |
UINT64_C(0x1269df1e69e14fa7), |
| 167 |
UINT64_C(0x820826d7aba567ff), |
| 168 |
UINT64_C(0xffe0547e4923cef9), |
| 169 |
UINT64_C(0x72da8d1b11d8bc8b), |
| 170 |
UINT64_C(0xd62ab4e3f88fc797), |
| 171 |
UINT64_C(0xd0f06c28c7b36823), |
| 172 |
UINT64_C(0x99b7042460d72ec6), |
| 173 |
UINT64_C(0x4f4dfcfc0ec2bae5), |
| 174 |
UINT64_C(0xfe86bf9d4422b9ae), |
| 175 |
UINT64_C(0xa90d81060932dbb0), |
| 176 |
UINT64_C(0x17938a1b0e7f5952), |
| 177 |
UINT64_C(0xde9e0cb0e16f6e6d), |
| 178 |
UINT64_C(0x6d4b876d9b146d1a), |
| 179 |
UINT64_C(0xe698fa3f54e6ea22), |
| 180 |
UINT64_C(0x7bc0deed4fb349f7), |
| 181 |
UINT64_C(0xdb4b15e88533f622), |
| 182 |
UINT64_C(0x922834735e86ecb2), |
| 183 |
UINT64_C(0x30f1d72c812f1eb8), |
| 184 |
UINT64_C(0x168884267f3817e9), |
| 185 |
UINT64_C(0x82e78596ee3e56a7), |
| 186 |
UINT64_C(0xaa2d6cf22e3cc252), |
| 187 |
UINT64_C(0x7bf5ffd7f69385c7), |
| 188 |
UINT64_C(0xe89c8ff9f9c6e34b), |
| 189 |
UINT64_C(0xa18fbcdccd11e1f4), |
| 190 |
UINT64_C(0x2d54f40cc4088b17), |
| 191 |
UINT64_C(0x69276946cb4e87c7), |
| 192 |
UINT64_C(0x668174a3f443df1d), |
| 193 |
UINT64_C(0x5e29be847bd5046), |
| 194 |
UINT64_C(0xcd0d79f2164da014), |
| 195 |
UINT64_C(0xe0e6fc0b1628af1d), |
| 196 |
UINT64_C(0x2058927664adfd93), |
| 197 |
UINT64_C(0xdc107285fd8e1af7), |
| 198 |
UINT64_C(0xfbba1afe2e3280f1), |
| 199 |
UINT64_C(0xbfa10785ddc1011b), |
| 200 |
UINT64_C(0x534cc35f0ee1eb4e), |
| 201 |
UINT64_C(0x7ca6e3933995dac), |
| 202 |
UINT64_C(0xf0d6044f6efd7598), |
| 203 |
UINT64_C(0x3d69e52049879d61), |
| 204 |
UINT64_C(0x79da242a16acae31), |
| 205 |
UINT64_C(0x461c82656a74fb57), |
| 206 |
UINT64_C(0x53c1a66d0b13003), |
| 207 |
UINT64_C(0xd3a2efec0f047e9), |
| 208 |
UINT64_C(0x43c64d7484f7f9b2), |
| 209 |
UINT64_C(0xa7dec6ad81cf7fa1), |
| 210 |
UINT64_C(0x5408a1df99d4aff), |
| 211 |
UINT64_C(0xa8b27a6bcaeeed4b), |
| 212 |
UINT64_C(0x9a952a8246fdc269), |
| 213 |
UINT64_C(0xc930841d1d88684f), |
| 214 |
UINT64_C(0x94dc6971e3cf071a), |
| 215 |
UINT64_C(0x7fc98006e25cac9), |
| 216 |
UINT64_C(0xbd781c4454103f6), |
| 217 |
UINT64_C(0xda60e6b14479f9df), |
| 218 |
UINT64_C(0x4ca56a348b6c4d3), |
| 219 |
UINT64_C(0xebd22d4b70946401), |
| 220 |
UINT64_C(0x3cc4693d6cbcb0c), |
| 221 |
UINT64_C(0x38908e43f7ba5ef0), |
| 222 |
UINT64_C(0x34983ccc6aa40205), |
| 223 |
UINT64_C(0x86215c45dcac9905), |
| 224 |
UINT64_C(0x420fc255c38db175), |
| 225 |
UINT64_C(0x1d7a31f5bc8fe2f9), |
| 226 |
UINT64_C(0x94129a84c376a26e), |
| 227 |
UINT64_C(0x1d3a9809dab05c8d), |
| 228 |
UINT64_C(0x90fa3ccbd60848da), |
| 229 |
UINT64_C(0x2dbb4fc71b554514), |
| 230 |
UINT64_C(0xb98bf4274d18374a), |
| 231 |
UINT64_C(0xd6781d0b5e18eb68), |
| 232 |
UINT64_C(0x226651cf18f4884c), |
| 233 |
UINT64_C(0xa734fb047d3162d6), |
| 234 |
UINT64_C(0xc6df6364a24f75a3), |
| 235 |
UINT64_C(0xd8d1364c1fbcd10), |
| 236 |
UINT64_C(0xaae06f9146db885f), |
| 237 |
UINT64_C(0x8955ef07631e3bcc), |
| 238 |
UINT64_C(0xad611c609cfbe412), |
| 239 |
UINT64_C(0xd5339adc295d5d69), |
| 240 |
UINT64_C(0x40d0aeff521375a8), |
| 241 |
UINT64_C(0x8b2d54ae1a3df769), |
| 242 |
UINT64_C(0x99c175819b4eae28), |
| 243 |
UINT64_C(0x2a418335779b82fc), |
| 244 |
UINT64_C(0x3b1fc6a3d279e67d), |
| 245 |
UINT64_C(0xd97eacdf10f1c3c9), |
| 246 |
UINT64_C(0x293a5c1c4e203cd4), |
| 247 |
UINT64_C(0x4290e018ffaedde7), |
| 248 |
UINT64_C(0xf919a59cbde8bf2f), |
| 249 |
UINT64_C(0x1d70a3f5521d7fa4), |
| 250 |
UINT64_C(0x6af98d7b656d0d7c), |
| 251 |
UINT64_C(0x395b7a8adb96ab75), |
| 252 |
UINT64_C(0x3822dd82c7df012f), |
| 253 |
UINT64_C(0x79f7efe4a80b951a), |
| 254 |
UINT64_C(0xae6e59f5f055921a), |
| 255 |
UINT64_C(0x8959dbbf07387d36), |
| 256 |
UINT64_C(0x4739613234278a49), |
| 257 |
UINT64_C(0x420e6c926bc54841), |
| 258 |
UINT64_C(0xc8601bab561bc1b7), |
| 259 |
UINT64_C(0xb2d294931a0e20eb), |
| 260 |
UINT64_C(0x7966f53c37b6c6d7), |
| 261 |
UINT64_C(0xbe9bb0abd03b7368), |
| 262 |
UINT64_C(0xa08d128c5f1649be), |
| 263 |
UINT64_C(0x7c386f0ffe0465ac), |
| 264 |
UINT64_C(0xbb362094e7ef4f8), |
| 265 |
UINT64_C(0xcd80dea24321eea4), |
| 266 |
UINT64_C(0xd599a04125372c3a), |
| 267 |
UINT64_C(0xdbbf541e9dfda0a), |
| 268 |
UINT64_C(0xc2ee3288be4fe2bf), |
| 269 |
UINT64_C(0xd86603ced1ed4730), |
| 270 |
UINT64_C(0x915263c671b28809), |
| 271 |
UINT64_C(0x2b67cdd38c307a5e), |
| 272 |
UINT64_C(0x2d107419073b9cd0), |
| 273 |
UINT64_C(0xf3e9487ec0e26dfc), |
| 274 |
UINT64_C(0x1160987c8fe86f7d), |
| 275 |
UINT64_C(0xeab8112c560b967b), |
| 276 |
UINT64_C(0x1addcf0386d35351), |
| 277 |
UINT64_C(0xd445ba84bf803e09), |
| 278 |
UINT64_C(0x37235a096a8be435), |
| 279 |
UINT64_C(0x763ad6ea2fe1c99d), |
| 280 |
UINT64_C(0xea627fc84cd1b857), |
| 281 |
UINT64_C(0x1f2ffd79f2cdc0c8), |
| 282 |
UINT64_C(0x39a9e146ec4b3210), |
| 283 |
UINT64_C(0x74cba303e2dd9d6d), |
| 284 |
UINT64_C(0x4cbc2b73a43071e0), |
| 285 |
UINT64_C(0x875638b9715d2221), |
| 286 |
UINT64_C(0xfb686b2782994a8d), |
| 287 |
UINT64_C(0xab21d81a911e6723), |
| 288 |
UINT64_C(0x33d013cc0cd46ecf), |
| 289 |
UINT64_C(0x8ca92c7cd39fae5d), |
| 290 |
UINT64_C(0xfdde3b03f018f43e), |
| 291 |
UINT64_C(0x9c8502050e9c9458), |
| 292 |
UINT64_C(0x348176ca2fa2fdd2), |
| 293 |
UINT64_C(0x4a3d3dfbbaea130b), |
| 294 |
UINT64_C(0xb371f768cdf4edb9), |
| 295 |
UINT64_C(0x7a1d2e96934f61f), |
| 296 |
UINT64_C(0x8be53d466d4728f2), |
| 297 |
UINT64_C(0x829677eb03abf042), |
| 298 |
UINT64_C(0x754435bae3496fc), |
| 299 |
UINT64_C(0xfda9877ea8e3805f), |
| 300 |
UINT64_C(0x2e36f523ca8f5eb5), |
| 301 |
UINT64_C(0x21a378ef76828208), |
| 302 |
UINT64_C(0xccdd5600054b16ca), |
| 303 |
UINT64_C(0x7854468f4e0cabd0), |
| 304 |
UINT64_C(0x7f88db5346d8f997), |
| 305 |
UINT64_C(0xbb3fb5fb01d60fcf), |
| 306 |
UINT64_C(0x2e783e1761acd84d), |
| 307 |
UINT64_C(0x392058251cf22acc), |
| 308 |
UINT64_C(0xadf5c1e5d6419947), |
| 309 |
UINT64_C(0x6bc1db2c2bee5aba), |
| 310 |
UINT64_C(0xb00f898229efa508), |
| 311 |
UINT64_C(0xb56eb769ce0d9a8c), |
| 312 |
UINT64_C(0x70c0637675b94150), |
| 313 |
UINT64_C(0x74c0b8a6821faafe), |
| 314 |
UINT64_C(0x5fb5e48ac7b7fa4f), |
| 315 |
}; |
| 316 |
|
| 317 |
static const uint32_t vectors32[NUM_VECTORS] = { |
| 318 |
UINT32_C(0xdc56d17a), |
| 319 |
UINT32_C(0x99929334), |
| 320 |
UINT32_C(0x4252edb7), |
| 321 |
UINT32_C(0xebc34f3c), |
| 322 |
UINT32_C(0x26f2b463), |
| 323 |
UINT32_C(0xb042c047), |
| 324 |
UINT32_C(0xe73bb0a8), |
| 325 |
UINT32_C(0x91dfdd75), |
| 326 |
UINT32_C(0xc87f95de), |
| 327 |
UINT32_C(0x3f5538ef), |
| 328 |
UINT32_C(0x70eb1a1f), |
| 329 |
UINT32_C(0xcfd63b83), |
| 330 |
UINT32_C(0x894a52ef), |
| 331 |
UINT32_C(0x9cde6a54), |
| 332 |
UINT32_C(0x6c4898d5), |
| 333 |
UINT32_C(0x13e1978e), |
| 334 |
UINT32_C(0x51b4ba8), |
| 335 |
UINT32_C(0xb6b06e40), |
| 336 |
UINT32_C(0x240a2f2), |
| 337 |
UINT32_C(0x5dcefc30), |
| 338 |
UINT32_C(0x7a48b105), |
| 339 |
UINT32_C(0xfd55007b), |
| 340 |
UINT32_C(0x6b95894c), |
| 341 |
UINT32_C(0x3360e827), |
| 342 |
UINT32_C(0x45177e0b), |
| 343 |
UINT32_C(0x7c6fffe4), |
| 344 |
UINT32_C(0xbbc78da4), |
| 345 |
UINT32_C(0xc5c25d39), |
| 346 |
UINT32_C(0xb6e5d06e), |
| 347 |
UINT32_C(0x6178504e), |
| 348 |
UINT32_C(0xbd4c3637), |
| 349 |
UINT32_C(0x6e7ac474), |
| 350 |
UINT32_C(0x1fb4b518), |
| 351 |
UINT32_C(0x31d13d6d), |
| 352 |
UINT32_C(0x26fa72e3), |
| 353 |
UINT32_C(0x6a7433bf), |
| 354 |
UINT32_C(0x4e6df758), |
| 355 |
UINT32_C(0xd57f63ea), |
| 356 |
UINT32_C(0x52ef73b3), |
| 357 |
UINT32_C(0x3cb36c3), |
| 358 |
UINT32_C(0x72c39bea), |
| 359 |
UINT32_C(0xa65aa25c), |
| 360 |
UINT32_C(0x74740539), |
| 361 |
UINT32_C(0xc3ae3c26), |
| 362 |
UINT32_C(0xf29db8a2), |
| 363 |
UINT32_C(0x1ef4cbf4), |
| 364 |
UINT32_C(0xa9be6c41), |
| 365 |
UINT32_C(0xfa31801), |
| 366 |
UINT32_C(0x8331c5d8), |
| 367 |
UINT32_C(0xe9876db8), |
| 368 |
UINT32_C(0x27b0604e), |
| 369 |
UINT32_C(0xdcec07f2), |
| 370 |
UINT32_C(0xcff0a82a), |
| 371 |
UINT32_C(0xfec83621), |
| 372 |
UINT32_C(0x743d8dc), |
| 373 |
UINT32_C(0x64d41d26), |
| 374 |
UINT32_C(0xacd90c81), |
| 375 |
UINT32_C(0x7c746a4b), |
| 376 |
UINT32_C(0xb1047e99), |
| 377 |
UINT32_C(0xd1fd1068), |
| 378 |
UINT32_C(0x56486077), |
| 379 |
UINT32_C(0x6069be80), |
| 380 |
UINT32_C(0x2078359b), |
| 381 |
UINT32_C(0x9ea21004), |
| 382 |
UINT32_C(0x9c9cfe88), |
| 383 |
UINT32_C(0xb70a6ddd), |
| 384 |
UINT32_C(0xdea37298), |
| 385 |
UINT32_C(0x8f480819), |
| 386 |
UINT32_C(0x30b3b16), |
| 387 |
UINT32_C(0xf31bc4e8), |
| 388 |
UINT32_C(0x419f953b), |
| 389 |
UINT32_C(0x20e9e76d), |
| 390 |
UINT32_C(0x646f0ff8), |
| 391 |
UINT32_C(0xeeb7eca8), |
| 392 |
UINT32_C(0x8112bb9), |
| 393 |
UINT32_C(0x85a6d477), |
| 394 |
UINT32_C(0x56f76c84), |
| 395 |
UINT32_C(0x9af45d55), |
| 396 |
UINT32_C(0xd1c33760), |
| 397 |
UINT32_C(0xc56bbf69), |
| 398 |
UINT32_C(0xabecfb9b), |
| 399 |
UINT32_C(0x8de13255), |
| 400 |
UINT32_C(0xa98ee299), |
| 401 |
UINT32_C(0x3015f556), |
| 402 |
UINT32_C(0x5a430e29), |
| 403 |
UINT32_C(0x2797add0), |
| 404 |
UINT32_C(0x27d55016), |
| 405 |
UINT32_C(0x84945a82), |
| 406 |
UINT32_C(0x3ef7e224), |
| 407 |
UINT32_C(0x35ed8dc8), |
| 408 |
UINT32_C(0x6a75e43d), |
| 409 |
UINT32_C(0x235d9805), |
| 410 |
UINT32_C(0xf7d69572), |
| 411 |
UINT32_C(0xbacd0199), |
| 412 |
UINT32_C(0xe428f50e), |
| 413 |
UINT32_C(0x81eaaad3), |
| 414 |
UINT32_C(0xaddbd3e3), |
| 415 |
UINT32_C(0xe66dbca0), |
| 416 |
UINT32_C(0xafe11fd5), |
| 417 |
UINT32_C(0xa71a406f), |
| 418 |
UINT32_C(0x9d90eaf5), |
| 419 |
UINT32_C(0x6665db10), |
| 420 |
UINT32_C(0x9c977cbf), |
| 421 |
UINT32_C(0xee83ddd4), |
| 422 |
UINT32_C(0x26519cc), |
| 423 |
UINT32_C(0xa485a53f), |
| 424 |
UINT32_C(0xf62bc412), |
| 425 |
UINT32_C(0x8975a436), |
| 426 |
UINT32_C(0x94ff7f41), |
| 427 |
UINT32_C(0x760aa031), |
| 428 |
UINT32_C(0x3bda76df), |
| 429 |
UINT32_C(0x498e2e65), |
| 430 |
UINT32_C(0xd38deb48), |
| 431 |
UINT32_C(0x82b3fb6b), |
| 432 |
UINT32_C(0xe500e25f), |
| 433 |
UINT32_C(0xbd2bb07c), |
| 434 |
UINT32_C(0x3a2b431d), |
| 435 |
UINT32_C(0x7322a83d), |
| 436 |
UINT32_C(0xa645ca1c), |
| 437 |
UINT32_C(0x8909a45a), |
| 438 |
UINT32_C(0xbd30074c), |
| 439 |
UINT32_C(0xc17cf001), |
| 440 |
UINT32_C(0x26ffd25a), |
| 441 |
UINT32_C(0xf1d8ce3c), |
| 442 |
UINT32_C(0x3ee8fb17), |
| 443 |
UINT32_C(0xa77acc2a), |
| 444 |
UINT32_C(0xf4556dee), |
| 445 |
UINT32_C(0xde287a64), |
| 446 |
UINT32_C(0x878e55b9), |
| 447 |
UINT32_C(0x7648486), |
| 448 |
UINT32_C(0x57ac0fb1), |
| 449 |
UINT32_C(0xd01967ca), |
| 450 |
UINT32_C(0x96ecdf74), |
| 451 |
UINT32_C(0x779f5506), |
| 452 |
UINT32_C(0x3c94c2de), |
| 453 |
UINT32_C(0x39f98faf), |
| 454 |
UINT32_C(0x7af31199), |
| 455 |
UINT32_C(0xe341a9d6), |
| 456 |
UINT32_C(0xca24aeeb), |
| 457 |
UINT32_C(0xb2252b57), |
| 458 |
UINT32_C(0x72c81da1), |
| 459 |
UINT32_C(0x6b9fce95), |
| 460 |
UINT32_C(0x19399857), |
| 461 |
UINT32_C(0x3c57a994), |
| 462 |
UINT32_C(0xc053e729), |
| 463 |
UINT32_C(0x51cbbba7), |
| 464 |
UINT32_C(0x1acde79a), |
| 465 |
UINT32_C(0x2d160d13), |
| 466 |
UINT32_C(0x787f5801), |
| 467 |
UINT32_C(0xc9629828), |
| 468 |
UINT32_C(0xbe139231), |
| 469 |
UINT32_C(0x7df699ef), |
| 470 |
UINT32_C(0x8ce6b96d), |
| 471 |
UINT32_C(0x6f9ed99c), |
| 472 |
UINT32_C(0xe0244796), |
| 473 |
UINT32_C(0x4ccf7e75), |
| 474 |
UINT32_C(0x915cef86), |
| 475 |
UINT32_C(0x5cb59482), |
| 476 |
UINT32_C(0x6ca3f532), |
| 477 |
UINT32_C(0xe24f3859), |
| 478 |
UINT32_C(0xadf5a9c7), |
| 479 |
UINT32_C(0x32264b75), |
| 480 |
UINT32_C(0xa64b3376), |
| 481 |
UINT32_C(0xd33890e), |
| 482 |
UINT32_C(0x926d4b63), |
| 483 |
UINT32_C(0xd51ba539), |
| 484 |
UINT32_C(0x7f37636d), |
| 485 |
UINT32_C(0xb98026c0), |
| 486 |
UINT32_C(0xb877767e), |
| 487 |
UINT32_C(0xaefae77), |
| 488 |
UINT32_C(0xf686911), |
| 489 |
UINT32_C(0x3deadf12), |
| 490 |
UINT32_C(0xccf02a4e), |
| 491 |
UINT32_C(0x176c1722), |
| 492 |
UINT32_C(0x26f82ad), |
| 493 |
UINT32_C(0xb5244f42), |
| 494 |
UINT32_C(0x49a689e5), |
| 495 |
UINT32_C(0x59fcdd3), |
| 496 |
UINT32_C(0x4f4b04e9), |
| 497 |
UINT32_C(0x8b00f891), |
| 498 |
UINT32_C(0x16e114f3), |
| 499 |
UINT32_C(0xd6b6dadc), |
| 500 |
UINT32_C(0x897e20ac), |
| 501 |
UINT32_C(0xf996e05d), |
| 502 |
UINT32_C(0xc4306af6), |
| 503 |
UINT32_C(0x6dcad433), |
| 504 |
UINT32_C(0x3c07374d), |
| 505 |
UINT32_C(0xf0f4602c), |
| 506 |
UINT32_C(0x3e1ea071), |
| 507 |
UINT32_C(0x67580f0c), |
| 508 |
UINT32_C(0x4e109454), |
| 509 |
UINT32_C(0x88a474a7), |
| 510 |
UINT32_C(0x5b5bedd), |
| 511 |
UINT32_C(0x1aaddfa7), |
| 512 |
UINT32_C(0x5be07fd8), |
| 513 |
UINT32_C(0xcbca8606), |
| 514 |
UINT32_C(0xbde64d01), |
| 515 |
UINT32_C(0xee90cf33), |
| 516 |
UINT32_C(0x4305c3ce), |
| 517 |
UINT32_C(0x4b3a1d76), |
| 518 |
UINT32_C(0xa8bb6d80), |
| 519 |
UINT32_C(0x1f9fa607), |
| 520 |
UINT32_C(0x8d0e4ed2), |
| 521 |
UINT32_C(0x1bf31347), |
| 522 |
UINT32_C(0x1ae3fc5b), |
| 523 |
UINT32_C(0x459c3930), |
| 524 |
UINT32_C(0xe00c4184), |
| 525 |
UINT32_C(0xffc7a781), |
| 526 |
UINT32_C(0x6a125480), |
| 527 |
UINT32_C(0x88a1512b), |
| 528 |
UINT32_C(0x549bbbe5), |
| 529 |
UINT32_C(0xc133d38c), |
| 530 |
UINT32_C(0xfcace348), |
| 531 |
UINT32_C(0xed7b6f9a), |
| 532 |
UINT32_C(0x6d907dda), |
| 533 |
UINT32_C(0x7a4d48d5), |
| 534 |
UINT32_C(0xe686f3db), |
| 535 |
UINT32_C(0xcce7c55), |
| 536 |
UINT32_C(0xf58b96b), |
| 537 |
UINT32_C(0x1bbf6f60), |
| 538 |
UINT32_C(0xce5e0cc2), |
| 539 |
UINT32_C(0x584cfd6f), |
| 540 |
UINT32_C(0x8f9bbc33), |
| 541 |
UINT32_C(0xd7640d95), |
| 542 |
UINT32_C(0x3d12a2b), |
| 543 |
UINT32_C(0xaaeafed0), |
| 544 |
UINT32_C(0x95b9b814), |
| 545 |
UINT32_C(0x45fbe66e), |
| 546 |
UINT32_C(0xb4baa7a8), |
| 547 |
UINT32_C(0x83e962fe), |
| 548 |
UINT32_C(0xaac3531c), |
| 549 |
UINT32_C(0x2b1db7cc), |
| 550 |
UINT32_C(0xcf00cd31), |
| 551 |
UINT32_C(0x7d3c43b8), |
| 552 |
UINT32_C(0xcbd5fac6), |
| 553 |
UINT32_C(0x76d0fec4), |
| 554 |
UINT32_C(0x405e3402), |
| 555 |
UINT32_C(0xc732c481), |
| 556 |
UINT32_C(0xa8d123c9), |
| 557 |
UINT32_C(0x1e80ad7d), |
| 558 |
UINT32_C(0x52aeb863), |
| 559 |
UINT32_C(0xef7c0c18), |
| 560 |
UINT32_C(0xb6ad4b68), |
| 561 |
UINT32_C(0xc1e46b17), |
| 562 |
UINT32_C(0x57b8df25), |
| 563 |
UINT32_C(0xe9fa36d6), |
| 564 |
UINT32_C(0x8f8daefc), |
| 565 |
UINT32_C(0x6e1bb7e), |
| 566 |
UINT32_C(0xfd0076f0), |
| 567 |
UINT32_C(0x899b17b6), |
| 568 |
UINT32_C(0xe3e84e31), |
| 569 |
UINT32_C(0xeef79b6b), |
| 570 |
UINT32_C(0x868e3315), |
| 571 |
UINT32_C(0x4639a426), |
| 572 |
UINT32_C(0xf3213646), |
| 573 |
UINT32_C(0x17f148e9), |
| 574 |
UINT32_C(0xbfd94880), |
| 575 |
UINT32_C(0xbb1fa7f3), |
| 576 |
UINT32_C(0x88816b1), |
| 577 |
UINT32_C(0x5c2faeb3), |
| 578 |
UINT32_C(0x51b5fc6f), |
| 579 |
UINT32_C(0x33d94752), |
| 580 |
UINT32_C(0xb0c92948), |
| 581 |
UINT32_C(0xc7171590), |
| 582 |
UINT32_C(0x240a67fb), |
| 583 |
UINT32_C(0xe1843cd5), |
| 584 |
UINT32_C(0xfda1452b), |
| 585 |
UINT32_C(0xa2cad330), |
| 586 |
UINT32_C(0x53467e16), |
| 587 |
UINT32_C(0xda14a8d0), |
| 588 |
UINT32_C(0x67333551), |
| 589 |
UINT32_C(0xa0ebd66e), |
| 590 |
UINT32_C(0x4b769593), |
| 591 |
UINT32_C(0x6aa75624), |
| 592 |
UINT32_C(0x602a3f96), |
| 593 |
UINT32_C(0xcd183c4d), |
| 594 |
UINT32_C(0x960a4d07), |
| 595 |
UINT32_C(0x9ae998c4), |
| 596 |
UINT32_C(0x74e2179d), |
| 597 |
UINT32_C(0xee9bae25), |
| 598 |
UINT32_C(0xb66edf10), |
| 599 |
UINT32_C(0xd6209737), |
| 600 |
UINT32_C(0xb994a88), |
| 601 |
UINT32_C(0xa05d43c0), |
| 602 |
UINT32_C(0xc79f73a8), |
| 603 |
UINT32_C(0xa490aff5), |
| 604 |
UINT32_C(0xdfad65b4), |
| 605 |
UINT32_C(0x1d07dfb), |
| 606 |
UINT32_C(0x416df9a0), |
| 607 |
UINT32_C(0x1f8fb9cc), |
| 608 |
UINT32_C(0x7abf48e3), |
| 609 |
UINT32_C(0xdea4e3dd), |
| 610 |
UINT32_C(0xc6064f22), |
| 611 |
UINT32_C(0x743bed9c), |
| 612 |
UINT32_C(0xfce254d5), |
| 613 |
UINT32_C(0xe47ec9d1), |
| 614 |
UINT32_C(0x334a145c), |
| 615 |
UINT32_C(0xadec1e3c), |
| 616 |
UINT32_C(0xf6a9fbf8), |
| 617 |
UINT32_C(0x5398210c), |
| 618 |
}; |
| 619 |
|
| 620 |
#suite cityhash |
| 621 |
|
| 622 |
#test cityhash |
| 623 |
{ |
| 624 |
static const uint64_t k0 = UINT64_C(0xc3a5c85c97cb3127); |
| 625 |
uint8_t data[1 << 20]; |
| 626 |
uint64_t a = 9; |
| 627 |
uint64_t b = 777; |
| 628 |
for (size_t i = 0; i < sizeof(data); i++) { |
| 629 |
a += b; |
| 630 |
b += a; |
| 631 |
a = (a ^ (a >> 41)) * k0; |
| 632 |
b = (b ^ (b >> 41)) * k0 + i; |
| 633 |
data[i] = b >> 37; |
| 634 |
} |
| 635 |
|
| 636 |
for (size_t i = 0; i < NUM_VECTORS - 1; i++) { |
| 637 |
ck_assert_uint_eq(cityhash64(&data[i * i], i), vectors64[i]); |
| 638 |
ck_assert_uint_eq(cityhash32(&data[i * i], i), vectors32[i]); |
| 639 |
} |
| 640 |
ck_assert_uint_eq(cityhash64(data, sizeof(data)), |
| 641 |
vectors64[NUM_VECTORS - 1]); |
| 642 |
ck_assert_uint_eq(cityhash32(data, sizeof(data)), |
| 643 |
vectors32[NUM_VECTORS - 1]); |
| 644 |
} |