/art/runtime/ |
H A D | utf.h | 79 uint32_t hash = 0; local 81 hash = hash * 31 + *chars++; 83 return static_cast<int32_t>(hash); 88 // Compute a hash code of a modified UTF-8 string. Not the standard java hash since it returns a
|
H A D | type_lookup_table_test.cc | 49 size_t hash = ComputeModifiedUtf8Hash(descriptor); local 50 uint32_t class_def_idx = table->Lookup(descriptor, hash);
|
H A D | class_table-inl.h | 128 const uint32_t hash = ComputeModifiedUtf8Hash(klass->GetDescriptor(&temp)); local 129 CHECK_EQ(descriptor_hash, hash);
|
H A D | dex_file_types.h | 101 template<> struct hash<art::dex::StringIndex> { struct in namespace:std 103 return hash<uint32_t>()(index.index_); 107 template<> struct hash<art::dex::TypeIndex> { struct in namespace:std 109 return hash<uint16_t>()(index.index_);
|
H A D | backtrace_helper.h | 71 uint64_t hash = 9314237; local 73 hash = hash * 2654435761 + frames_[i]; 74 hash += (hash >> 13) ^ (hash << 6); 76 return hash;
|
H A D | class_table.h | 68 static uint32_t MaskHash(uint32_t hash) { argument 69 return hash & kHashMask; 94 // Data contains the class pointer GcRoot as well as the low bits of the descriptor hash. 168 mirror::Class* UpdateClass(const char* descriptor, mirror::Class* new_klass, size_t hash) 196 mirror::Class* Lookup(const char* descriptor, size_t hash) 215 void InsertWithHash(ObjPtr<mirror::Class> klass, size_t hash)
|
H A D | intern_table.h | 128 // Read the intern table from memory. The elements aren't copied, the intern hash set data will 146 Utf8String(uint32_t utf16_length, const char* utf8_data, int32_t hash) argument 147 : hash_(hash), utf16_length_(utf16_length), utf8_data_(utf8_data) { }
|
H A D | type_lookup_table.cc | 29 static uint16_t MakeData(uint16_t class_def_idx, uint32_t hash, uint32_t mask) { argument 31 return (static_cast<uint16_t>(hash) & hash_mask) | class_def_idx; 84 const uint32_t hash = ComputeModifiedUtf8Hash(dex_file.GetStringData(str_id)); local 87 entry.data = MakeData(i, hash, GetSizeMask()); 88 if (!SetOnInitialPos(entry, hash)) { 98 const uint32_t hash = ComputeModifiedUtf8Hash(dex_file.GetStringData(str_id)); local 101 entry.data = MakeData(class_def_idx, hash, GetSizeMask()); 102 Insert(entry, hash); 115 bool TypeLookupTable::SetOnInitialPos(const Entry& entry, uint32_t hash) { argument 116 const uint32_t pos = hash 125 Insert(const Entry& entry, uint32_t hash) argument [all...] |
H A D | class_table.cc | 65 mirror::Class* ClassTable::UpdateClass(const char* descriptor, mirror::Class* klass, size_t hash) { argument 68 DescriptorHashPair pair(descriptor, hash); 69 auto existing_it = classes_.back().FindWithHash(pair, hash); 72 if (class_set.FindWithHash(pair, hash) != class_set.end()) { 84 // Update the element in the hash set with the new class. This is safe to do since the descriptor 86 *existing_it = TableSlot(klass, hash); 131 mirror::Class* ClassTable::Lookup(const char* descriptor, size_t hash) { argument 132 DescriptorHashPair pair(descriptor, hash); 135 auto it = class_set.FindWithHash(pair, hash); 157 const uint32_t hash local 159 classes_.back().InsertWithHash(TableSlot(klass, hash), hash); local 176 const uint32_t hash = TableSlot::HashDescriptor(klass); local 177 classes_.back().InsertWithHash(TableSlot(klass, hash), hash); local 180 InsertWithHash(ObjPtr<mirror::Class> klass, size_t hash) argument 182 classes_.back().InsertWithHash(TableSlot(klass, hash), hash); local [all...] |
H A D | utf.cc | 174 uint32_t hash = 0; local 178 hash = hash * 31 + first; 182 hash = hash * 31 + second; 187 return static_cast<int32_t>(hash); 191 uint32_t hash = 0; local 193 hash = hash * 31 + *chars++; 195 return static_cast<int32_t>(hash); [all...] |
H A D | elf_file.cc | 267 if (!CheckAndSet(section_header->sh_offset, "hash section", 389 // Need a hash section for dynamic symbol lookup. 391 *error_msg = StringPrintf("Failed to find hash section in ELF file: '%s'", 396 // And the hash section should be linking to the dynsym. 640 // WARNING: The following methods do not check for an error condition (non-existent hash section). 762 // Check that we have a hash section. 776 // WARNING: Only called from FindDynamicSymbolAddress. Elides check for hash section. 784 Elf_Word hash = elfhash(symbol_name.c_str()); local 785 Elf_Word bucket_index = hash % GetHashBucketNum(); 1262 // Now that we are done loading, .dynamic should be in memory to find .dynstr, .dynsym, .hash [all...] |
H A D | oat_file.cc | 1381 size_t hash) { 1383 DCHECK_EQ(ComputeModifiedUtf8Hash(descriptor), hash); local 1385 const uint32_t class_def_idx = oat_dex_file->GetTypeLookupTable()->Lookup(descriptor, hash); 1379 FindClassDef(const DexFile& dex_file, const char* descriptor, size_t hash) argument
|
H A D | class_linker.cc | 2379 size_t hash, const std::vector<const DexFile*>& class_path) { 2381 const DexFile::ClassDef* dex_class_def = OatDexFile::FindClassDef(*dex_file, descriptor, hash); 2392 size_t hash, 2398 ClassPathEntry pair = FindInClassPath(descriptor, hash, boot_class_path_); 2400 ObjPtr<mirror::Class> klass = LookupClass(self, descriptor, hash, nullptr); 2406 hash, 2439 hash, 2494 OatDexFile::FindClassDef(*cp_dex_file, descriptor, hash); 2498 hash, 2534 const size_t hash local 2378 FindInClassPath(const char* descriptor, size_t hash, const std::vector<const DexFile*>& class_path) argument 2389 FindClassInBaseDexClassLoader(ScopedObjectAccessAlreadyRunnable& soa, Thread* self, const char* descriptor, size_t hash, Handle<mirror::ClassLoader> class_loader, ObjPtr<mirror::Class>* result) argument 2693 DefineClass(Thread* self, const char* descriptor, size_t hash, Handle<mirror::ClassLoader> class_loader, const DexFile& dex_file, const DexFile::ClassDef& dex_class_def) argument 3620 CreateArrayClass(Thread* self, const char* descriptor, size_t hash, Handle<mirror::ClassLoader> class_loader) argument 3798 InsertClass(const char* descriptor, ObjPtr<mirror::Class> klass, size_t hash) argument 3853 LookupClass(Thread* self, const char* descriptor, size_t hash, ObjPtr<mirror::ClassLoader> class_loader) argument 3892 LookupClassesVisitor(const char* descriptor, size_t hash, std::vector<ObjPtr<mirror::Class>>* result) argument 3920 const size_t hash = ComputeModifiedUtf8Hash(descriptor); local 4312 const size_t hash = ComputeModifiedUtf8Hash(descriptor.c_str()); local 5773 uint32_t hash = ComputeModifiedUtf8Hash(name); local 5787 uint32_t hash = ComputeModifiedUtf8Hash(name); local 7883 const size_t hash = ComputeModifiedUtf8Hash(descriptor); local [all...] |
/art/test/920-objects/ |
H A D | objects.cc | 48 jint hash; local 50 jvmtiError result = jvmti_env->GetObjectHashCode(object, &hash); 59 return hash;
|
/art/test/920-objects/src/art/ |
H A D | Test920.java | 88 private int hash; field in class:Test920.MyHash 91 hash = h; 95 return hash;
|
/art/compiler/utils/ |
H A D | dedupe_set_test.cc | 33 size_t hash = 0; local 35 hash += c; 36 hash += hash << 10; 37 hash += hash >> 6; 39 return hash;
|
H A D | dedupe_set-inl.h | 70 const StoreKey* Add(Thread* self, size_t hash, const InKey& in_key) REQUIRES(!lock_) { 72 HashedKey<InKey> hashed_in_key(hash, &in_key); 79 keys_.Insert(HashedKey<StoreKey> { hash, store_key }); 84 // HashSet<> doesn't keep entries ordered by hash, so we actually allocate memory 90 // It may have been higher before a re-hash. 116 HashedKey(size_t hash, const T* key) : hash_(hash), key_(key) { } argument 242 return android::base::StringPrintf("%zu collisions, %zu max hash collisions, " 243 "%zu/%zu probe distance, %" PRIu64 " ns hash time",
|
/art/runtime/base/ |
H A D | stl_util.h | 42 // because the hash_set may call the hash function on the iterator when it is 43 // advanced, which could result in the hash function trying to deference a 160 // 32-bit FNV-1a hash function suitable for std::unordered_map. 166 uint32_t hash = 2166136261u; local 168 hash = (hash ^ value) * 16777619u; 170 return hash;
|
H A D | hash_set_test.cc | 165 // Insert some strings into the beginning of our hash set to establish an initial size 292 size_t hash = 0; local 294 hash = hash * 2 + *iter; 296 return hash; 344 // Try inserting elements until we are at our reserve size and ensure the hash set did not
|
H A D | hash_set.h | 54 // Low memory version of a hash set, uses less memory than std::unordered_set since elements aren't 59 template <class T, class EmptyFn = DefaultEmptyFn<T>, class HashFn = std::hash<T>, 303 // Return true if the hash set has ownership of the underlying data. 377 iterator FindWithHash(const K& key, size_t hash) { argument 378 return iterator(this, FindIndex(key, hash)); 382 const_iterator FindWithHash(const K& key, size_t hash) const { 383 return const_iterator(this, FindIndex(key, hash)); 391 void InsertWithHash(const T& element, size_t hash) { argument 392 DCHECK_EQ(hash, hashfn_(element)); 397 const size_t index = FirstAvailableSlot(IndexForHash(hash)); 557 DCHECK_EQ(hashfn_(element), hash); local [all...] |
/art/compiler/driver/ |
H A D | compiled_method_storage.cc | 94 uint32_t hash = 0; local 106 hash ^= k; 107 hash = ((hash << r2) | (hash >> (32 - r2))) * m + n; 126 hash ^= k1; 129 hash ^= len; 130 hash ^= (hash >> 16); 131 hash * 138 size_t hash = 0x811c9dc5; local [all...] |
/art/compiler/optimizing/ |
H A D | stack_map_stream.h | 43 // This hash function does not create collisions. 53 std::hash<int64_t> inner_hash_fn_; 105 size_t hash = 0; member in class:art::StackMapStream::DexRegisterMapEntry
|
/art/compiler/ |
H A D | elf_builder.h | 46 // .hash - Hash-table for .dynsym. 518 hash_(this, ".hash", SHT_HASH, SHF_ALLOC, &dynsym_, 0, sizeof(Elf_Word), sizeof(Elf_Word)), 608 // .dynstr, dynsym, .hash and .dynamic. These tests should not read loaded_size_. 695 // Cache .dynstr, .dynsym and .hash data. 733 // We do not really need a hash-table since there is so few entries. 734 // However, the hash-table is the only way the linker can actually 737 std::vector<Elf_Word> hash; local 738 hash.push_back(1); // Number of buckets. 739 hash.push_back(count); // Number of chains. 741 hash [all...] |
/art/runtime/gc/ |
H A D | heap.cc | 4098 uint64_t hash = backtrace.Hash(); local 4100 new_backtrace = seen_backtraces_.find(hash) == seen_backtraces_.end(); 4102 seen_backtraces_.insert(hash);
|