Home
last modified time | relevance | path

Searched refs:hash (Results 1 – 17 of 17) sorted by relevance

/bionic/libc/upstream-freebsd/lib/libc/stdlib/
Dhsearch_r.c44 hsearch_lookup_free(struct __hsearch *hsearch, size_t hash) in hsearch_lookup_free() argument
48 for (index = hash, i = 0;; index += ++i) { in hsearch_lookup_free()
62 size_t hash; in hsearch_hash() local
64 hash = offset_basis; in hsearch_hash()
66 hash ^= (uint8_t)*str++; in hsearch_hash()
68 hash *= UINT32_C(16777619); in hsearch_hash()
70 hash *= UINT64_C(1099511628211); in hsearch_hash()
72 return (hash); in hsearch_hash()
80 size_t hash, index, i, old_hash, old_count, new_count; in hsearch_r() local
83 hash = hsearch_hash(hsearch->offset_basis, item.key); in hsearch_r()
[all …]
/bionic/libc/dns/resolv/
Dres_cache.c761 _dnsPacket_hashBytes( DnsPacket* packet, int numBytes, unsigned hash ) in _dnsPacket_hashBytes() argument
767 hash = hash*FNV_MULT ^ *p++; in _dnsPacket_hashBytes()
770 return hash; in _dnsPacket_hashBytes()
775 _dnsPacket_hashQName( DnsPacket* packet, unsigned hash ) in _dnsPacket_hashQName() argument
803 hash = hash*FNV_MULT ^ *p++; in _dnsPacket_hashQName()
808 return hash; in _dnsPacket_hashQName()
812 _dnsPacket_hashQR( DnsPacket* packet, unsigned hash ) in _dnsPacket_hashQR() argument
814 hash = _dnsPacket_hashQName(packet, hash); in _dnsPacket_hashQR()
815 hash = _dnsPacket_hashBytes(packet, 4, hash); /* TYPE and CLASS */ in _dnsPacket_hashQR()
816 return hash; in _dnsPacket_hashQR()
[all …]
/bionic/linker/
Dlinker_soinfo.cpp121 const auto [ hash, name_len ] = calculate_gnu_hash(name); in ElfW()
151 const uint32_t word_num = (hash / kBloomMaskBits) & lib->gnu_maskwords_; in ElfW()
153 const uint32_t h1 = hash % kBloomMaskBits; in ElfW()
154 const uint32_t h2 = (hash >> lib->gnu_shift2_) % kBloomMaskBits; in ElfW()
157 sym_idx = lib->gnu_bucket_[hash % lib->gnu_nbucket_]; in ElfW()
179 if ((chain_value >> 1) == (hash >> 1)) { in ElfW()
331 const uint32_t hash = symbol_name.gnu_hash(); in ElfW() local
334 const uint32_t word_num = (hash / kBloomMaskBits) & gnu_maskwords_; in ElfW()
336 const uint32_t h1 = hash % kBloomMaskBits; in ElfW()
337 const uint32_t h2 = (hash >> gnu_shift2_) % kBloomMaskBits; in ElfW()
[all …]
/bionic/libc/upstream-netbsd/lib/libc/regex/
Dregex2.h160 uch hash; /* hash code */ member
165 #define CHadd(cs, c) ((cs)->ptr[(uch)(c)] |= (cs)->mask, (cs)->hash += (c))
166 #define CHsub(cs, c) ((cs)->ptr[(uch)(c)] &= ~(cs)->mask, (cs)->hash -= (c))
Dregcomp.c1272 cs->hash = 0; in allocset()
1333 h = cs->hash; in freezeset()
1339 if (cs2->hash == h && cs2 != cs) { in freezeset()
/bionic/tools/versioner/src/
DCompilationType.h49 struct hash<CompilationType> {
65 return std::hash<int32_t>()(value);
/bionic/libc/tools/
Dgenerate-NOTICE.py52 hash = lines[i].startswith("#")
56 if not hash:
67 if hash and len(lines[i]) == 0:
/bionic/linker/arch/arm_neon/
Dlinker_gnu_hash_neon.cpp196 const uint32_t hash = sum[0] + sum[1]; in calculate_gnu_hash_neon() local
198 return { hash, name_len }; in calculate_gnu_hash_neon()
/bionic/libdl/
DAndroid.bp68 ldflags: ["-Wl,--hash-style=both"],
77 "-Wl,--hash-style=both",
/bionic/libc/malloc_debug/
DPointerData.h69 struct hash<FrameKeyType> {
/bionic/tests/libs/
DAndroid.bp113 // Library to test gnu-styled hash
116 name: "libgnu-hash-table-library",
119 ldflags: ["-Wl,--hash-style=gnu"],
123 // Library to test sysv-styled hash
126 name: "libsysv-hash-table-library",
129 ldflags: ["-Wl,--hash-style=sysv"],
/bionic/libc/kernel/uapi/linux/
Dvirtio_crypto.h211 struct virtio_crypto_hash_para hash; member
Dbpf.h479 __u32 hash; member
626 __u32 hash; member
/bionic/tests/
DAndroid.bp864 "libgnu-hash-table-library",
869 "libsysv-hash-table-library",
/bionic/
Dandroid-changes-for-ndk-developers.md96 The GNU hash style available with --hash-style=gnu allows faster
98 above. (Use --hash-style=both if you want to build code that uses this
/bionic/libc/
DAndroid.bp415 srcs: ["upstream-netbsd/common/lib/libc/hash/sha1/sha1.c"],
1639 ldflags: ["-Wl,--hash-style=both"],
1675 ldflags: ["-Wl,--hash-style=both"],
1922 ldflags: ["-Wl,--hash-style=both"],
1930 ldflags: ["-Wl,--hash-style=both"],
/bionic/libm/
DAndroid.bp288 ldflags: ["-Wl,--hash-style=both"],
390 ldflags: ["-Wl,--hash-style=both"],