mirror of
https://github.com/twitter/the-algorithm.git
synced 2024-12-23 02:31:52 +01:00
Merge 69eb7e411f
into fb54d8b549
This commit is contained in:
commit
d331a70a05
@ -117,7 +117,7 @@ void MurmurHash3_x86_32 ( const void * key, int len,
|
|||||||
|
|
||||||
h1 ^= k1;
|
h1 ^= k1;
|
||||||
h1 = ROTL32(h1,13);
|
h1 = ROTL32(h1,13);
|
||||||
h1 = h1*5+0xe6546b64;
|
h1 = (h1*5)+0xe6546b64;
|
||||||
}
|
}
|
||||||
|
|
||||||
//----------
|
//----------
|
||||||
@ -139,7 +139,6 @@ void MurmurHash3_x86_32 ( const void * key, int len,
|
|||||||
// finalization
|
// finalization
|
||||||
|
|
||||||
h1 ^= len;
|
h1 ^= len;
|
||||||
|
|
||||||
h1 = fmix32(h1);
|
h1 = fmix32(h1);
|
||||||
|
|
||||||
*(uint32_t*)out = h1;
|
*(uint32_t*)out = h1;
|
||||||
@ -192,7 +191,7 @@ void MurmurHash3_x86_128 ( const void * key, const int len,
|
|||||||
h4 = ROTL32(h4,13); h4 += h1; h4 = h4*5+0x32ac3b17;
|
h4 = ROTL32(h4,13); h4 += h1; h4 = h4*5+0x32ac3b17;
|
||||||
}
|
}
|
||||||
|
|
||||||
//----------
|
//-----------------------------------------------------
|
||||||
// tail
|
// tail
|
||||||
|
|
||||||
const uint8_t * tail = (const uint8_t*)(data + nblocks*16);
|
const uint8_t * tail = (const uint8_t*)(data + nblocks*16);
|
||||||
@ -228,7 +227,7 @@ void MurmurHash3_x86_128 ( const void * key, const int len,
|
|||||||
k1 *= c1; k1 = ROTL32(k1,15); k1 *= c2; h1 ^= k1;
|
k1 *= c1; k1 = ROTL32(k1,15); k1 *= c2; h1 ^= k1;
|
||||||
};
|
};
|
||||||
|
|
||||||
//----------
|
//--------------------------------------------------------------
|
||||||
// finalization
|
// finalization
|
||||||
|
|
||||||
h1 ^= len; h2 ^= len; h3 ^= len; h4 ^= len;
|
h1 ^= len; h2 ^= len; h3 ^= len; h4 ^= len;
|
||||||
@ -252,7 +251,7 @@ void MurmurHash3_x86_128 ( const void * key, const int len,
|
|||||||
|
|
||||||
//-----------------------------------------------------------------------------
|
//-----------------------------------------------------------------------------
|
||||||
|
|
||||||
void MurmurHash3_x64_128 ( const void * key, const int len,
|
void MurmurHash3_x64_128 (const void * key, const int len,
|
||||||
const uint32_t seed, void * out )
|
const uint32_t seed, void * out )
|
||||||
{
|
{
|
||||||
const uint8_t * data = (const uint8_t*)key;
|
const uint8_t * data = (const uint8_t*)key;
|
||||||
@ -283,7 +282,7 @@ void MurmurHash3_x64_128 ( const void * key, const int len,
|
|||||||
h2 = ROTL64(h2,31); h2 += h1; h2 = h2*5+0x38495ab5;
|
h2 = ROTL64(h2,31); h2 += h1; h2 = h2*5+0x38495ab5;
|
||||||
}
|
}
|
||||||
|
|
||||||
//----------
|
//-------------------------------------------------------
|
||||||
// tail
|
// tail
|
||||||
|
|
||||||
const uint8_t * tail = (const uint8_t*)(data + nblocks*16);
|
const uint8_t * tail = (const uint8_t*)(data + nblocks*16);
|
||||||
@ -313,7 +312,7 @@ void MurmurHash3_x64_128 ( const void * key, const int len,
|
|||||||
k1 *= c1; k1 = ROTL64(k1,31); k1 *= c2; h1 ^= k1;
|
k1 *= c1; k1 = ROTL64(k1,31); k1 *= c2; h1 ^= k1;
|
||||||
};
|
};
|
||||||
|
|
||||||
//----------
|
//--------------------------------------------------------------
|
||||||
// finalization
|
// finalization
|
||||||
|
|
||||||
h1 ^= len; h2 ^= len;
|
h1 ^= len; h2 ^= len;
|
||||||
|
@ -1,3 +1,17 @@
|
|||||||
|
|
||||||
|
<!-- Table of content -->
|
||||||
|
# Table of content
|
||||||
|
- [Overview](#overview)
|
||||||
|
- [Notice](#notice)
|
||||||
|
- [SafetyLevel](#safetylevel)
|
||||||
|
- [Features](#features)
|
||||||
|
- [Action](#action)
|
||||||
|
- [Condition](#condition)
|
||||||
|
- [Policy](#policy)
|
||||||
|
- [RuleEngine](#ruleengine)
|
||||||
|
- [SafetyLabel](#safetylabel)
|
||||||
|
- [SafetyLabelType](#safetylabeltype)
|
||||||
|
|
||||||
Overview
|
Overview
|
||||||
========
|
========
|
||||||
|
|
||||||
@ -8,6 +22,8 @@ Notice
|
|||||||
|
|
||||||
Visibility Filtering library is currently being reviewed and rebuilt, and part of the code has been removed and is not ready to be shared yet. The remaining part of the code needs further review and will be shared once it’s ready. Also code comments have been sanitized.
|
Visibility Filtering library is currently being reviewed and rebuilt, and part of the code has been removed and is not ready to be shared yet. The remaining part of the code needs further review and will be shared once it’s ready. Also code comments have been sanitized.
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
SafetyLevel
|
SafetyLevel
|
||||||
===========
|
===========
|
||||||
|
|
||||||
|
Loading…
Reference in New Issue
Block a user