| /third_party/flutter/skia/tests/ |
| D | DynamicHashTest.cpp | 48 Hash hash; in DEF_TEST() local
49 ASSERT(hash.capacity() == 0); in DEF_TEST()
51 hash.add(&a); in DEF_TEST()
52 ASSERT(hash.capacity() == 4); in DEF_TEST()
54 hash.add(&b); in DEF_TEST()
55 ASSERT(hash.capacity() == 4); in DEF_TEST()
57 hash.add(&c); in DEF_TEST()
58 ASSERT(hash.capacity() == 4); in DEF_TEST()
60 hash.add(&d); in DEF_TEST()
61 ASSERT(hash.capacity() == 8); in DEF_TEST()
[all …]
|
| /third_party/e2fsprogs/ext2ed/ |
| D | ext2.descriptors | 416 __u32 hash[1];
418 __u32 hash[2];
420 __u32 hash[3];
422 __u32 hash[4];
424 __u32 hash[5];
426 __u32 hash[6];
428 __u32 hash[7];
430 __u32 hash[8];
432 __u32 hash[9];
434 __u32 hash[10];
[all …]
|
| /third_party/icu/icu4c/source/test/cintltst/ |
| D | chashtst.c | 32 static void _put(UHashtable* hash,
37 static void _get(UHashtable* hash,
41 static void _remove(UHashtable* hash,
106 UHashtable *hash; in TestBasic() local
108 hash = uhash_open(hashChars, isEqualChars, NULL, &status); in TestBasic()
111 u_errorName(status), hash); in TestBasic()
114 if (hash == NULL) { in TestBasic()
118 log_verbose("Ok: uhash_open returned 0x%08X\n", hash); in TestBasic()
120 _put(hash, one, 1, 0); in TestBasic()
121 _put(hash, omega, 24, 0); in TestBasic()
[all …]
|
| /third_party/e2fsprogs/tests/f_h_reindex/ |
| D | expect.1 | 5 Problem in HTREE directory inode 16001: block #1 has bad max hash
6 Problem in HTREE directory inode 16001: block #2 has bad min hash
7 Problem in HTREE directory inode 16001: block #2 has bad max hash
8 Problem in HTREE directory inode 16001: block #3 has bad min hash
9 Problem in HTREE directory inode 16001: block #3 has bad max hash
10 Problem in HTREE directory inode 16001: block #4 has bad min hash
11 Problem in HTREE directory inode 16001: block #4 has bad max hash
12 Problem in HTREE directory inode 16001: block #5 has bad min hash
13 Problem in HTREE directory inode 16001: block #5 has bad max hash
14 Problem in HTREE directory inode 16001: block #6 has bad min hash
[all …]
|
| /third_party/skia/third_party/externals/icu/source/common/ |
| D | uhash.cpp | 122 #define HASH_DELETE_KEY_VALUE(hash, keypointer, valuepointer) UPRV_BLOCK_MACRO_BEGIN { \ argument
123 if (hash->keyDeleter != NULL && keypointer != NULL) { \
124 (*hash->keyDeleter)(keypointer); \
126 if (hash->valueDeleter != NULL && valuepointer != NULL) { \
127 (*hash->valueDeleter)(valuepointer); \
146 _uhash_setElement(UHashtable *hash, UHashElement* e, in _uhash_setElement() argument
151 if (hash->keyDeleter != NULL && e->key.pointer != NULL && in _uhash_setElement()
153 (*hash->keyDeleter)(e->key.pointer); in _uhash_setElement()
155 if (hash->valueDeleter != NULL) { in _uhash_setElement()
158 (*hash->valueDeleter)(oldValue.pointer); in _uhash_setElement()
[all …]
|
| D | uhash.h | 235 uhash_init(UHashtable *hash,
253 uhash_initSize(UHashtable *hash,
265 uhash_close(UHashtable *hash);
276 uhash_setKeyHasher(UHashtable *hash, UHashFunction *fn);
286 uhash_setKeyComparator(UHashtable *hash, UKeyComparator *fn);
296 uhash_setValueComparator(UHashtable *hash, UValueComparator *fn);
309 uhash_setKeyDeleter(UHashtable *hash, UObjectDeleter *fn);
322 uhash_setValueDeleter(UHashtable *hash, UObjectDeleter *fn);
332 uhash_setResizePolicy(UHashtable *hash, enum UHashResizePolicy policy);
340 uhash_count(const UHashtable *hash);
[all …]
|
| /third_party/node/deps/icu-small/source/common/ |
| D | uhash.cpp | 122 #define HASH_DELETE_KEY_VALUE(hash, keypointer, valuepointer) UPRV_BLOCK_MACRO_BEGIN { \ argument
123 if (hash->keyDeleter != NULL && keypointer != NULL) { \
124 (*hash->keyDeleter)(keypointer); \
126 if (hash->valueDeleter != NULL && valuepointer != NULL) { \
127 (*hash->valueDeleter)(valuepointer); \
146 _uhash_setElement(UHashtable *hash, UHashElement* e, in _uhash_setElement() argument
151 if (hash->keyDeleter != NULL && e->key.pointer != NULL && in _uhash_setElement()
153 (*hash->keyDeleter)(e->key.pointer); in _uhash_setElement()
155 if (hash->valueDeleter != NULL) { in _uhash_setElement()
158 (*hash->valueDeleter)(oldValue.pointer); in _uhash_setElement()
[all …]
|
| D | uhash.h | 235 uhash_init(UHashtable *hash,
253 uhash_initSize(UHashtable *hash,
265 uhash_close(UHashtable *hash);
276 uhash_setKeyHasher(UHashtable *hash, UHashFunction *fn);
286 uhash_setKeyComparator(UHashtable *hash, UKeyComparator *fn);
296 uhash_setValueComparator(UHashtable *hash, UValueComparator *fn);
309 uhash_setKeyDeleter(UHashtable *hash, UObjectDeleter *fn);
322 uhash_setValueDeleter(UHashtable *hash, UObjectDeleter *fn);
332 uhash_setResizePolicy(UHashtable *hash, enum UHashResizePolicy policy);
340 uhash_count(const UHashtable *hash);
[all …]
|
| /third_party/flutter/skia/third_party/externals/icu/source/common/ |
| D | uhash.cpp | 122 #define HASH_DELETE_KEY_VALUE(hash, keypointer, valuepointer) \ argument
123 if (hash->keyDeleter != NULL && keypointer != NULL) { \
124 (*hash->keyDeleter)(keypointer); \
126 if (hash->valueDeleter != NULL && valuepointer != NULL) { \
127 (*hash->valueDeleter)(valuepointer); \
143 _uhash_setElement(UHashtable *hash, UHashElement* e, in _uhash_setElement() argument
148 if (hash->keyDeleter != NULL && e->key.pointer != NULL && in _uhash_setElement()
150 (*hash->keyDeleter)(e->key.pointer); in _uhash_setElement()
152 if (hash->valueDeleter != NULL) { in _uhash_setElement()
155 (*hash->valueDeleter)(oldValue.pointer); in _uhash_setElement()
[all …]
|
| D | hash.h | 31 UHashtable* hash; variable
127 hash = &hashObj; in init()
128 uhash_setKeyDeleter(hash, uprv_deleteUObject); in init()
139 hash = &hashObj; in initSize()
140 uhash_setKeyDeleter(hash, uprv_deleteUObject); in initSize()
145 UErrorCode& status) : hash(0) { in Hashtable()
150 : hash(0) in Hashtable()
161 : hash(0) in Hashtable()
172 : hash(0) in Hashtable()
178 : hash(0) in Hashtable()
[all …]
|
| /third_party/icu/icu4c/source/common/ |
| D | uhash.cpp | 122 #define HASH_DELETE_KEY_VALUE(hash, keypointer, valuepointer) UPRV_BLOCK_MACRO_BEGIN { \ argument
123 if (hash->keyDeleter != NULL && keypointer != NULL) { \
124 (*hash->keyDeleter)(keypointer); \
126 if (hash->valueDeleter != NULL && valuepointer != NULL) { \
127 (*hash->valueDeleter)(valuepointer); \
144 _uhash_setElement(UHashtable *hash, UHashElement* e, in _uhash_setElement() argument
149 if (hash->keyDeleter != NULL && e->key.pointer != NULL && in _uhash_setElement()
151 (*hash->keyDeleter)(e->key.pointer); in _uhash_setElement()
153 if (hash->valueDeleter != NULL) { in _uhash_setElement()
156 (*hash->valueDeleter)(oldValue.pointer); in _uhash_setElement()
[all …]
|
| /third_party/flutter/skia/src/opts/ |
| D | SkChecksum_opts.h | 29 uint64_t hash = seed; in hash_fn() local
34 uint64_t a = hash, in hash_fn()
35 b = hash, in hash_fn()
36 c = hash; in hash_fn()
45 hash = _mm_crc32_u32(a, _mm_crc32_u32(b, c)); in hash_fn()
50 hash = _mm_crc32_u64(hash, sk_unaligned_load<uint64_t>(data)); in hash_fn()
57 hash = _mm_crc32_u64(hash, sk_unaligned_load<uint64_t>(data)); in hash_fn()
63 auto hash32 = (uint32_t)hash; in hash_fn()
81 /*not static*/ inline uint32_t hash_fn(const void* vdata, size_t bytes, uint32_t hash) {
88 uint32_t a = hash,
[all …]
|
| /third_party/freetype/src/base/ |
| D | fthash.c | 106 FT_Hash hash ) in hash_bucket() argument
109 FT_Hashnode* bp = hash->table; in hash_bucket()
113 res = (hash->lookup)( &key ); in hash_bucket()
115 ndp = bp + ( res % hash->size ); in hash_bucket()
118 if ( (hash->compare)( &(*ndp)->key, &key ) ) in hash_bucket()
123 ndp = bp + ( hash->size - 1 ); in hash_bucket()
131 hash_rehash( FT_Hash hash, in hash_rehash() argument
134 FT_Hashnode* obp = hash->table; in hash_rehash()
138 FT_UInt i, sz = hash->size; in hash_rehash()
142 hash->size <<= 1; in hash_rehash()
[all …]
|
| /third_party/flutter/skia/third_party/externals/freetype/src/base/ |
| D | fthash.c | 107 FT_Hash hash ) in hash_bucket() argument
110 FT_Hashnode* bp = hash->table; in hash_bucket()
114 res = (hash->lookup)( &key ); in hash_bucket()
116 ndp = bp + ( res % hash->size ); in hash_bucket()
119 if ( (hash->compare)( &(*ndp)->key, &key ) ) in hash_bucket()
124 ndp = bp + ( hash->size - 1 ); in hash_bucket()
132 hash_rehash( FT_Hash hash, in hash_rehash() argument
135 FT_Hashnode* obp = hash->table; in hash_rehash()
139 FT_UInt i, sz = hash->size; in hash_rehash()
143 hash->size <<= 1; in hash_rehash()
[all …]
|
| /third_party/skia/third_party/externals/freetype/src/base/ |
| D | fthash.c | 106 FT_Hash hash ) in hash_bucket() argument
109 FT_Hashnode* bp = hash->table; in hash_bucket()
113 res = (hash->lookup)( &key ); in hash_bucket()
115 ndp = bp + ( res % hash->size ); in hash_bucket()
118 if ( (hash->compare)( &(*ndp)->key, &key ) ) in hash_bucket()
123 ndp = bp + ( hash->size - 1 ); in hash_bucket()
131 hash_rehash( FT_Hash hash, in hash_rehash() argument
134 FT_Hashnode* obp = hash->table; in hash_rehash()
138 FT_UInt i, sz = hash->size; in hash_rehash()
142 hash->size <<= 1; in hash_rehash()
[all …]
|
| /third_party/flutter/engine/flutter/third_party/txt/src/utils/ |
| D | JenkinsHash.cpp | 31 JenkinsHashWhiten(uint32_t hash) { in JenkinsHashWhiten() argument
32 hash += (hash << 3); in JenkinsHashWhiten()
33 hash ^= (hash >> 11); in JenkinsHashWhiten()
34 hash += (hash << 15); in JenkinsHashWhiten()
35 return hash; in JenkinsHashWhiten()
38 uint32_t JenkinsHashMixBytes(uint32_t hash, const uint8_t* bytes, size_t size) { in JenkinsHashMixBytes() argument
42 hash = JenkinsHashMix(hash, (uint32_t)size); in JenkinsHashMixBytes()
47 hash = JenkinsHashMix(hash, data); in JenkinsHashMixBytes()
53 hash = JenkinsHashMix(hash, data); in JenkinsHashMixBytes()
55 return hash; in JenkinsHashMixBytes()
[all …]
|
| /third_party/skia/tests/ |
| D | ChecksumTest.cpp | 24 REPORTER_ASSERT(r, SkOpts::hash(nullptr, 0) == 0); in DEF_TEST()
26 const uint32_t hash = SkOpts::hash(data, kBytes); in DEF_TEST() local
28 REPORTER_ASSERT(r, hash == SkOpts::hash(data, kBytes)); in DEF_TEST()
34 const uint32_t tweakedHash = SkOpts::hash(tweaked, kBytes); in DEF_TEST()
35 REPORTER_ASSERT(r, tweakedHash != hash); in DEF_TEST()
36 REPORTER_ASSERT(r, tweakedHash == SkOpts::hash(tweaked, kBytes)); in DEF_TEST()
61 REPORTER_ASSERT(r, SkOpts::hash(a, sizeof(a)) != SkOpts::hash(b, sizeof(b))); in DEF_TEST()
71 REPORTER_ASSERT(r, SkOpts::hash(a, sizeof(a)) != SkOpts::hash(b, sizeof(b))); in DEF_TEST()
81 REPORTER_ASSERT(r, SkOpts::hash(bytes, 0) == 0x00000000, "%08x", SkOpts::hash(bytes, 0)); in DEF_TEST()
82 REPORTER_ASSERT(r, SkOpts::hash(bytes, 1) == 0x00000000, "%08x", SkOpts::hash(bytes, 1)); in DEF_TEST()
[all …]
|
| /third_party/skia/modules/skparagraph/src/ |
| D | ParagraphCache.cpp | 64 uint32_t ParagraphCache::KeyHash::mix(uint32_t hash, uint32_t data) const { in mix() argument
65 hash += data; in mix()
66 hash += (hash << 10); in mix()
67 hash ^= (hash >> 6); in mix()
68 return hash; in mix()
72 uint32_t hash = 0; in operator ()() local
77 hash = mix(hash, SkGoodHash()(ph.fRange.start)); in operator ()()
78 hash = mix(hash, SkGoodHash()(ph.fRange.end)); in operator ()()
79 hash = mix(hash, SkGoodHash()(relax(ph.fStyle.fHeight))); in operator ()()
80 hash = mix(hash, SkGoodHash()(relax(ph.fStyle.fWidth))); in operator ()()
[all …]
|
| /third_party/skia/third_party/externals/abseil-cpp/absl/container/internal/ |
| D | hash_function_defaults_test.cc | 47 hash_default_hash<int32_t> hash; in TEST() local
48 auto h = hash(1); in TEST()
49 EXPECT_EQ(h, hash(1u)); in TEST()
50 EXPECT_EQ(h, hash(char{1})); in TEST()
51 EXPECT_EQ(h, hash(true)); in TEST()
52 EXPECT_EQ(h, hash(double{1.1})); in TEST()
53 EXPECT_NE(h, hash(2u)); in TEST()
54 EXPECT_NE(h, hash(char{2})); in TEST()
55 EXPECT_NE(h, hash(false)); in TEST()
56 EXPECT_NE(h, hash(2.)); in TEST()
[all …]
|
| /third_party/abseil-cpp/absl/container/internal/ |
| D | hash_function_defaults_test.cc | 47 hash_default_hash<int32_t> hash; in TEST() local
48 auto h = hash(1); in TEST()
49 EXPECT_EQ(h, hash(1u)); in TEST()
50 EXPECT_EQ(h, hash(char{1})); in TEST()
51 EXPECT_EQ(h, hash(true)); in TEST()
52 EXPECT_EQ(h, hash(double{1.1})); in TEST()
53 EXPECT_NE(h, hash(2u)); in TEST()
54 EXPECT_NE(h, hash(char{2})); in TEST()
55 EXPECT_NE(h, hash(false)); in TEST()
56 EXPECT_NE(h, hash(2.)); in TEST()
[all …]
|
| /third_party/skia/include/private/ |
| D | SkChecksum.h | 25 static uint32_t Mix(uint32_t hash) { in Mix() argument
26 hash ^= hash >> 16; in Mix()
27 hash *= 0x85ebca6b; in Mix()
28 hash ^= hash >> 13; in Mix()
29 hash *= 0xc2b2ae35; in Mix()
30 hash ^= hash >> 16; in Mix()
31 return hash; in Mix()
40 static uint32_t CheapMix(uint32_t hash) { in CheapMix() argument
41 hash ^= hash >> 16; in CheapMix()
42 hash *= 0x85ebca6b; in CheapMix()
[all …]
|
| /third_party/boost/boost/uuid/ |
| D | basic_name_generator.hpp | 50 HashAlgo hash; in operator ()() local
51 hash.process_bytes(namespace_uuid.begin(), namespace_uuid.size()); in operator ()()
52 process_characters(hash, name, std::strlen(name)); in operator ()()
53 return hash_to_uuid(hash); in operator ()()
57 HashAlgo hash; in operator ()() local
58 hash.process_bytes(namespace_uuid.begin(), namespace_uuid.size()); in operator ()()
59 process_characters(hash, name, std::wcslen(name)); in operator ()()
60 return hash_to_uuid(hash); in operator ()()
65 HashAlgo hash; in operator ()() local
66 hash.process_bytes(namespace_uuid.begin(), namespace_uuid.size()); in operator ()()
[all …]
|
| /third_party/flutter/skia/include/private/ |
| D | SkChecksum.h | 30 static uint32_t Mix(uint32_t hash) { in Mix() argument
31 hash ^= hash >> 16; in Mix()
32 hash *= 0x85ebca6b; in Mix()
33 hash ^= hash >> 13; in Mix()
34 hash *= 0xc2b2ae35; in Mix()
35 hash ^= hash >> 16; in Mix()
36 return hash; in Mix()
45 static uint32_t CheapMix(uint32_t hash) { in CheapMix() argument
46 hash ^= hash >> 16; in CheapMix()
47 hash *= 0x85ebca6b; in CheapMix()
[all …]
|
| /third_party/json/test/src/ |
| D | unit-hash.cpp | 46 hashes.insert(std::hash<json> {}(json(nullptr)));
49 hashes.insert(std::hash<json> {}(json(true)));
50 hashes.insert(std::hash<json> {}(json(false)));
53 hashes.insert(std::hash<json> {}(json("")));
54 hashes.insert(std::hash<json> {}(json("foo")));
57 hashes.insert(std::hash<json> {}(json(0)));
58 hashes.insert(std::hash<json> {}(json(unsigned(0))));
60 hashes.insert(std::hash<json> {}(json(-1)));
61 hashes.insert(std::hash<json> {}(json(0.0)));
62 hashes.insert(std::hash<json> {}(json(42.23)));
[all …]
|
| /third_party/node/test/fixtures/ |
| D | guess-hash-seed.js | 13 let hash = key;
14 hash = hash ^ 0/*seed*/;
15 hash = ~hash + (hash << 15); // hash = (hash << 15) - hash - 1;
16 hash = hash ^ (hash >>> 12);
17 hash = hash + (hash << 2);
18 hash = hash ^ (hash >>> 4);
19 hash = (hash * 2057) | 0; // hash = (hash + (hash << 3)) + (hash << 11);
20 hash = hash ^ (hash >>> 16);
21 return hash & 0x3fffffff;
63 function hash_to_bucket(hash, numBuckets) { argument
[all …]
|