#include <stdio.h>
#include <inttypes.h>
#include "stdint.h" /* Replace with <stdint.h> if appropriate */
#undef get16bits
#if (defined(__GNUC__) && defined(__i386__)) || defined(__WATCOMC__) \
|| defined(_MSC_VER) || defined (__BORLANDC__) || defined (__TURBOC__)
#define get16bits(d) (*((const uint16_t *) (d)))
#endif
#if !defined (get16bits)
#define get16bits(d) ((((uint32_t)(((const uint8_t *)(d))[1])) << 8)\
+(uint32_t)(((const uint8_t *)(d))[0]) )
#endif
uint32_t SuperFastHash (const char * data, int len) {
uint32_t hash = len, tmp;
int rem;
if (len <= 0 || data == NULL) return 0;
rem = len & 3;
len >>= 2;
/* Main loop */
for (;len > 0; len--) {
hash += get16bits (data);
tmp = (get16bits (data+2) << 11) ^ hash;
hash = (hash << 16) ^ tmp;
data += 2*sizeof (uint16_t);
hash += hash >> 11;
}
/* Handle end cases */
switch (rem) {
case 3: hash += get16bits (data);
hash ^= hash << 16;
hash ^= ((signed char)data[sizeof (uint16_t)]) << 18;
hash += hash >> 11;
break;
case 2: hash += get16bits (data);
hash ^= hash << 11;
hash += hash >> 17;
break;
case 1: hash += (signed char)*data;
hash ^= hash << 10;
hash += hash >> 1;
}
/* Force "avalanching" of final 127 bits */
hash ^= hash << 3;
hash += hash >> 5;
hash ^= hash << 4;
hash += hash >> 17;
hash ^= hash << 25;
hash += hash >> 6;
return hash;
}
int main(void) {
//char arr[3][100] = {"2cb2db96-3bd0-403e-abe2-9269b3761041.Bubble",
// "9ce3c9c2-462f-4cc9-bbd7-57d656445be0.Bubble", "9ce3c9c2-462f-4cc9-bbd7-57d656445be0.Dot"};
//char chunk[] = "Microsoft.Global.OnRamp_ImportUpsell";
//uint32_t hash = SuperFastHash(chunk, strlen(chunk));
//printf("%d\n", hash);
char ids[30][100]={"cd4688a9-e888-48ea-ad81-76193d56b1be.Bubble", "cd4688a9-e888-48ea-ad81-76193d56b1be.IsKnowledgeCardQuery.Bubble", "cd4688a9-e888-48ea-ad81-76193d56b1be.IsTwitchNonStreamPage.Bubble","cd4688a9-e888-48ea-ad81-76193d56b1be.IsTwitchSubPage.Bubble","cd4688a9-e888-48ea-ad81-76193d56b1be.IsTextPage.Bubble","cd4688a9-e888-48ea-ad81-76193d56b1be.IsVideoPage.Bubble","cd4688a9-e888-48ea-ad81-76193d56b1be.IsMsnArticleUrlFromNtpP1P2.Bubble","c8ebd871-9f47-4a0d-abd3-c1c02b4f8f53.AutoOpen","c8ebd871-9f47-4a0d-abd3-c1c02b4f8f53.2cfab14c-ebd6-4548-9401-30ab5afe5061.AutoOpen","cd4688a9-e888-48ea-ad81-76193d56b1be.AutoOpen.PersistentChat","cd4688a9-e888-48ea-ad81-76193d56b1be.AutoOpen.PDF","SAN.Personalization.ConsentPrompt","PerformanceDetectorFeatureNotification","VPNFeatureNotification", "EdgeDownloadChromeInterceptDialog","ShorelinePrivilegedExperienceID","8682d0fa-50b3-4ece-aa5b-e0b33f9919e2.f5b8c725-cb2e-4c12-accd-73e500d88d47.AutoOpen","bc25fcef-8964-4e72-8287-23e2b496c128.68b8a884-6e08-46e6-8a3b-7e06ffe48ecf.AutoOpen"};
for (int i = 0; i < 30; i++)
{
// printf("%d\n", strlen(ids[i]));
int hash
= SuperFastHash
(ids
[i
], strlen(ids
[i
])); }
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxpbnR0eXBlcy5oPgoKI2luY2x1ZGUgInN0ZGludC5oIiAvKiBSZXBsYWNlIHdpdGggPHN0ZGludC5oPiBpZiBhcHByb3ByaWF0ZSAqLwojdW5kZWYgZ2V0MTZiaXRzCiNpZiAoZGVmaW5lZChfX0dOVUNfXykgJiYgZGVmaW5lZChfX2kzODZfXykpIHx8IGRlZmluZWQoX19XQVRDT01DX18pIFwKICB8fCBkZWZpbmVkKF9NU0NfVkVSKSB8fCBkZWZpbmVkIChfX0JPUkxBTkRDX18pIHx8IGRlZmluZWQgKF9fVFVSQk9DX18pCiNkZWZpbmUgZ2V0MTZiaXRzKGQpICgqKChjb25zdCB1aW50MTZfdCAqKSAoZCkpKQojZW5kaWYKCiNpZiAhZGVmaW5lZCAoZ2V0MTZiaXRzKQojZGVmaW5lIGdldDE2Yml0cyhkKSAoKCgodWludDMyX3QpKCgoY29uc3QgdWludDhfdCAqKShkKSlbMV0pKSA8PCA4KVwKICAgICAgICAgICAgICAgICAgICAgICArKHVpbnQzMl90KSgoKGNvbnN0IHVpbnQ4X3QgKikoZCkpWzBdKSApCiNlbmRpZgoKdWludDMyX3QgU3VwZXJGYXN0SGFzaCAoY29uc3QgY2hhciAqIGRhdGEsIGludCBsZW4pIHsKdWludDMyX3QgaGFzaCA9IGxlbiwgdG1wOwppbnQgcmVtOwoKICAgIGlmIChsZW4gPD0gMCB8fCBkYXRhID09IE5VTEwpIHJldHVybiAwOwoKICAgIHJlbSA9IGxlbiAmIDM7CiAgICBsZW4gPj49IDI7CgogICAgLyogTWFpbiBsb29wICovCiAgICBmb3IgKDtsZW4gPiAwOyBsZW4tLSkgewogICAgICAgIGhhc2ggICs9IGdldDE2Yml0cyAoZGF0YSk7CiAgICAgICAgdG1wICAgID0gKGdldDE2Yml0cyAoZGF0YSsyKSA8PCAxMSkgXiBoYXNoOwogICAgICAgIGhhc2ggICA9IChoYXNoIDw8IDE2KSBeIHRtcDsKICAgICAgICBkYXRhICArPSAyKnNpemVvZiAodWludDE2X3QpOwogICAgICAgIGhhc2ggICs9IGhhc2ggPj4gMTE7CiAgICB9CgogICAgLyogSGFuZGxlIGVuZCBjYXNlcyAqLwogICAgc3dpdGNoIChyZW0pIHsKICAgICAgICBjYXNlIDM6IGhhc2ggKz0gZ2V0MTZiaXRzIChkYXRhKTsKICAgICAgICAgICAgICAgIGhhc2ggXj0gaGFzaCA8PCAxNjsKICAgICAgICAgICAgICAgIGhhc2ggXj0gKChzaWduZWQgY2hhcilkYXRhW3NpemVvZiAodWludDE2X3QpXSkgPDwgMTg7CiAgICAgICAgICAgICAgICBoYXNoICs9IGhhc2ggPj4gMTE7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICBjYXNlIDI6IGhhc2ggKz0gZ2V0MTZiaXRzIChkYXRhKTsKICAgICAgICAgICAgICAgIGhhc2ggXj0gaGFzaCA8PCAxMTsKICAgICAgICAgICAgICAgIGhhc2ggKz0gaGFzaCA+PiAxNzsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgIGNhc2UgMTogaGFzaCArPSAoc2lnbmVkIGNoYXIpKmRhdGE7CiAgICAgICAgICAgICAgICBoYXNoIF49IGhhc2ggPDwgMTA7CiAgICAgICAgICAgICAgICBoYXNoICs9IGhhc2ggPj4gMTsKICAgIH0KCiAgICAvKiBGb3JjZSAiYXZhbGFuY2hpbmciIG9mIGZpbmFsIDEyNyBiaXRzICovCiAgICBoYXNoIF49IGhhc2ggPDwgMzsKICAgIGhhc2ggKz0gaGFzaCA+PiA1OwogICAgaGFzaCBePSBoYXNoIDw8IDQ7CiAgICBoYXNoICs9IGhhc2ggPj4gMTc7CiAgICBoYXNoIF49IGhhc2ggPDwgMjU7CiAgICBoYXNoICs9IGhhc2ggPj4gNjsKCiAgICByZXR1cm4gaGFzaDsKfQoKaW50IG1haW4odm9pZCkgewoJLy9jaGFyIGFyclszXVsxMDBdID0geyIyY2IyZGI5Ni0zYmQwLTQwM2UtYWJlMi05MjY5YjM3NjEwNDEuQnViYmxlIiwgCgkvLyAgICAgICAgICAgICAgICAgICAgICI5Y2UzYzljMi00NjJmLTRjYzktYmJkNy01N2Q2NTY0NDViZTAuQnViYmxlIiwgIjljZTNjOWMyLTQ2MmYtNGNjOS1iYmQ3LTU3ZDY1NjQ0NWJlMC5Eb3QifTsKCS8vY2hhciBjaHVua1tdID0gIk1pY3Jvc29mdC5HbG9iYWwuT25SYW1wX0ltcG9ydFVwc2VsbCI7CgkvL3VpbnQzMl90IGhhc2ggPSBTdXBlckZhc3RIYXNoKGNodW5rLCBzdHJsZW4oY2h1bmspKTsKCS8vcHJpbnRmKCIlZFxuIiwgaGFzaCk7CgljaGFyIGlkc1szMF1bMTAwXT17ImNkNDY4OGE5LWU4ODgtNDhlYS1hZDgxLTc2MTkzZDU2YjFiZS5CdWJibGUiLCAiY2Q0Njg4YTktZTg4OC00OGVhLWFkODEtNzYxOTNkNTZiMWJlLklzS25vd2xlZGdlQ2FyZFF1ZXJ5LkJ1YmJsZSIsICJjZDQ2ODhhOS1lODg4LTQ4ZWEtYWQ4MS03NjE5M2Q1NmIxYmUuSXNUd2l0Y2hOb25TdHJlYW1QYWdlLkJ1YmJsZSIsImNkNDY4OGE5LWU4ODgtNDhlYS1hZDgxLTc2MTkzZDU2YjFiZS5Jc1R3aXRjaFN1YlBhZ2UuQnViYmxlIiwiY2Q0Njg4YTktZTg4OC00OGVhLWFkODEtNzYxOTNkNTZiMWJlLklzVGV4dFBhZ2UuQnViYmxlIiwiY2Q0Njg4YTktZTg4OC00OGVhLWFkODEtNzYxOTNkNTZiMWJlLklzVmlkZW9QYWdlLkJ1YmJsZSIsImNkNDY4OGE5LWU4ODgtNDhlYS1hZDgxLTc2MTkzZDU2YjFiZS5Jc01zbkFydGljbGVVcmxGcm9tTnRwUDFQMi5CdWJibGUiLCJjOGViZDg3MS05ZjQ3LTRhMGQtYWJkMy1jMWMwMmI0ZjhmNTMuQXV0b09wZW4iLCJjOGViZDg3MS05ZjQ3LTRhMGQtYWJkMy1jMWMwMmI0ZjhmNTMuMmNmYWIxNGMtZWJkNi00NTQ4LTk0MDEtMzBhYjVhZmU1MDYxLkF1dG9PcGVuIiwiY2Q0Njg4YTktZTg4OC00OGVhLWFkODEtNzYxOTNkNTZiMWJlLkF1dG9PcGVuLlBlcnNpc3RlbnRDaGF0IiwiY2Q0Njg4YTktZTg4OC00OGVhLWFkODEtNzYxOTNkNTZiMWJlLkF1dG9PcGVuLlBERiIsIlNBTi5QZXJzb25hbGl6YXRpb24uQ29uc2VudFByb21wdCIsIlBlcmZvcm1hbmNlRGV0ZWN0b3JGZWF0dXJlTm90aWZpY2F0aW9uIiwiVlBORmVhdHVyZU5vdGlmaWNhdGlvbiIsICAgIkVkZ2VEb3dubG9hZENocm9tZUludGVyY2VwdERpYWxvZyIsIlNob3JlbGluZVByaXZpbGVnZWRFeHBlcmllbmNlSUQiLCI4NjgyZDBmYS01MGIzLTRlY2UtYWE1Yi1lMGIzM2Y5OTE5ZTIuZjViOGM3MjUtY2IyZS00YzEyLWFjY2QtNzNlNTAwZDg4ZDQ3LkF1dG9PcGVuIiwiYmMyNWZjZWYtODk2NC00ZTcyLTgyODctMjNlMmI0OTZjMTI4LjY4YjhhODg0LTZlMDgtNDZlNi04YTNiLTdlMDZmZmU0OGVjZi5BdXRvT3BlbiJ9OwoJZm9yIChpbnQgaSA9IDA7IGkgPCAzMDsgaSsrKSAKCXsKCQkvLyBwcmludGYoIiVkXG4iLCBzdHJsZW4oaWRzW2ldKSk7CgkJaW50IGhhc2ggPSBTdXBlckZhc3RIYXNoKGlkc1tpXSwgc3RybGVuKGlkc1tpXSkpOwoJCXByaW50ZigiJWRcbiIsIGhhc2gpOwoJfQoJcmV0dXJuIDA7Cn0K