Home
last modified time | relevance | path

Searched refs:HashTable (Results 1 – 25 of 84) sorted by relevance

1234

/external/giflib/
Dgif_hash.c39 GifHashTableType *HashTable; in _InitHashTable() local
41 if ((HashTable = (GifHashTableType *) malloc(sizeof(GifHashTableType))) in _InitHashTable()
45 _ClearHashTable(HashTable); in _InitHashTable()
47 return HashTable; in _InitHashTable()
54 void _ClearHashTable(GifHashTableType *HashTable) in _ClearHashTable() argument
56 memset(HashTable -> HTable, 0xFF, HT_SIZE * sizeof(uint32_t)); in _ClearHashTable()
63 void _InsertHashTable(GifHashTableType *HashTable, uint32_t Key, int Code) in _InsertHashTable() argument
66 uint32_t *HTable = HashTable -> HTable; in _InsertHashTable()
86 int _ExistsHashTable(GifHashTableType *HashTable, uint32_t Key) in _ExistsHashTable() argument
89 uint32_t *HTable = HashTable -> HTable, HTKey; in _ExistsHashTable()
Dgif_hash.h33 void _ClearHashTable(GifHashTableType *HashTable);
34 void _InsertHashTable(GifHashTableType *HashTable, uint32_t Key, int Code);
35 int _ExistsHashTable(GifHashTableType *HashTable, uint32_t Key);
Degif_lib.c109 if ((Private->HashTable = _InitHashTable()) == NULL) { in EGifOpenFileHandle()
166 Private->HashTable = _InitHashTable(); in EGifOpen()
167 if (Private->HashTable == NULL) { in EGifOpen()
795 if (Private->HashTable) { in EGifCloseFile()
796 free((char *) Private->HashTable); in EGifCloseFile()
865 _ClearHashTable(Private->HashTable); in EGifSetupCompress()
888 GifHashTableType *HashTable; in EGifCompressLine() local
891 HashTable = Private->HashTable; in EGifCompressLine()
904 if ((NewCode = _ExistsHashTable(HashTable, NewKey)) >= 0) { in EGifCompressLine()
932 _ClearHashTable(HashTable); in EGifCompressLine()
[all …]
/external/v8/src/objects/
Dhash-table-inl.h25 HashTable<Derived, Shape>::HashTable(Address ptr) : HashTableBase(ptr) { in OBJECT_CONSTRUCTORS_IMPL()
31 : HashTable<Derived, Shape>(ptr) {} in ObjectHashTableBase()
44 : HashTable<ObjectHashSet, ObjectHashSetShape>(ptr) { in ObjectHashSet()
126 Handle<Map> HashTable<Derived, Shape>::GetMap(ReadOnlyRoots roots) { in GetMap()
137 InternalIndex HashTable<Derived, Shape>::FindEntry(LocalIsolate* isolate, in FindEntry()
145 InternalIndex HashTable<Derived, Shape>::FindEntry(IsolateRoot isolate, in FindEntry()
167 bool HashTable<Derived, Shape>::IsKey(ReadOnlyRoots roots, Object k) { in IsKey()
173 bool HashTable<Derived, Shape>::ToKey(ReadOnlyRoots roots, InternalIndex entry, in ToKey()
182 bool HashTable<Derived, Shape>::ToKey(IsolateRoot isolate, InternalIndex entry, in ToKey()
191 Object HashTable<Derived, Shape>::KeyAt(InternalIndex entry) { in KeyAt()
[all …]
Dhash-table.h121 class EXPORT_TEMPLATE_DECLARE(V8_EXPORT_PRIVATE) HashTable in EXPORT_TEMPLATE_DECLARE()
261 OBJECT_CONSTRUCTORS(HashTable, HashTableBase); in EXPORT_TEMPLATE_DECLARE()
266 HashTable<class DERIVED, SHAPE>; \
269 HashTable<DERIVED, SHAPE>::New(Isolate*, int, AllocationType, \
272 HashTable<DERIVED, SHAPE>::New(LocalIsolate*, int, AllocationType, \
276 HashTable<DERIVED, SHAPE>::EnsureCapacity(Isolate*, Handle<DERIVED>, int, \
279 HashTable<DERIVED, SHAPE>::EnsureCapacity(LocalIsolate*, Handle<DERIVED>, \
319 : public HashTable<Derived, Shape> { in EXPORT_TEMPLATE_DECLARE()
349 return HashTable<Derived, Shape>::EntryToIndex(entry) + in EXPORT_TEMPLATE_DECLARE()
357 OBJECT_CONSTRUCTORS(ObjectHashTableBase, HashTable<Derived, Shape>); in EXPORT_TEMPLATE_DECLARE()
[all …]
Dstring-set.h29 class StringSet : public HashTable<StringSet, StringSetShape> { in EXTERN_DECLARE_HASH_TABLE()
38 OBJECT_CONSTRUCTORS(StringSet, HashTable<StringSet, StringSetShape>); in EXTERN_DECLARE_HASH_TABLE()
Dcompilation-cache-table.h82 : public HashTable<CompilationCacheTable, CompilationCacheShape> { in EXTERN_DECLARE_HASH_TABLE()
139 HashTable<CompilationCacheTable, CompilationCacheShape>); in EXTERN_DECLARE_HASH_TABLE()
/external/swiftshader/third_party/llvm-subzero/lib/Support/
DStringMap.cpp81 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1); in LookupBucketFor() local
92 HashTable[FirstTombstone] = FullHashValue; in LookupBucketFor()
96 HashTable[BucketNo] = FullHashValue; in LookupBucketFor()
103 } else if (LLVM_LIKELY(HashTable[BucketNo] == FullHashValue)) { in LookupBucketFor()
135 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1); in FindKey() local
146 } else if (LLVM_LIKELY(HashTable[BucketNo] == FullHashValue)) { in FindKey()
198 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1); in RehashTable() local
227 unsigned FullHash = HashTable[I]; in RehashTable()
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Support/
DStringMap.cpp86 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1); in LookupBucketFor() local
97 HashTable[FirstTombstone] = FullHashValue; in LookupBucketFor()
101 HashTable[BucketNo] = FullHashValue; in LookupBucketFor()
108 } else if (LLVM_LIKELY(HashTable[BucketNo] == FullHashValue)) { in LookupBucketFor()
140 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1); in FindKey() local
151 } else if (LLVM_LIKELY(HashTable[BucketNo] == FullHashValue)) { in FindKey()
203 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1); in RehashTable() local
232 unsigned FullHash = HashTable[I]; in RehashTable()
/external/llvm/lib/Support/
DStringMap.cpp80 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1); in LookupBucketFor() local
91 HashTable[FirstTombstone] = FullHashValue; in LookupBucketFor()
95 HashTable[BucketNo] = FullHashValue; in LookupBucketFor()
102 } else if (LLVM_LIKELY(HashTable[BucketNo] == FullHashValue)) { in LookupBucketFor()
135 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1); in FindKey() local
146 } else if (LLVM_LIKELY(HashTable[BucketNo] == FullHashValue)) { in FindKey()
200 unsigned *HashTable = (unsigned *)(TheTable + NumBuckets + 1); in RehashTable() local
229 unsigned FullHash = HashTable[I]; in RehashTable()
/external/protobuf/php/ext/google/protobuf/
Dprotobuf.c45 static HashTable* upb_def_to_php_obj_map;
48 static HashTable* ce_to_php_obj_map;
51 static HashTable* proto_to_php_obj_map;
52 static HashTable* reserved_names;
58 static void add_to_table(HashTable* t, const void* def, void* value) { in add_to_table()
66 static void* get_from_table(const HashTable* t, const void* def) { in get_from_table()
75 static bool exist_in_table(const HashTable* t, const void* def) { in exist_in_table()
81 static void add_to_list(HashTable* t, void* value) { in add_to_list()
87 static void add_to_strtable(HashTable* t, const char* key, int key_size, in add_to_strtable()
94 static void* get_from_strtable(const HashTable* t, const char* key, int key_size) { in get_from_strtable()
Darray.c77 static HashTable *repeated_field_get_gc(zval *object, CACHED_VALUE **table,
183 HashTable *ht = PHP_PROTO_HASH_OF(intern->array); in repeated_field_write_dimension()
216 static HashTable *repeated_field_get_gc(zval *object, zval ***table,
219 static HashTable *repeated_field_get_gc(zval *object, zval **table, int *n) {
232 HashTable *ht = PHP_PROTO_HASH_OF(intern->array);
253 HashTable *ht = PHP_PROTO_HASH_OF(intern->array);
380 HashTable *table = PHP_PROTO_HASH_OF(intern->array);
512 HashTable *table = PHP_PROTO_HASH_OF(repeated_field->array);
Dprotobuf.h285 static inline int php_proto_zend_hash_index_update_zval(HashTable* ht, ulong h, in php_proto_zend_hash_index_update_zval()
292 static inline int php_proto_zend_hash_update(HashTable* ht, const char* key, in php_proto_zend_hash_update()
301 static inline int php_proto_zend_hash_index_update_mem(HashTable* ht, ulong h, in php_proto_zend_hash_index_update_mem()
310 static inline int php_proto_zend_hash_update_zval(HashTable* ht, in php_proto_zend_hash_update_zval()
319 static inline int php_proto_zend_hash_update_mem(HashTable* ht, const char* key, in php_proto_zend_hash_update_mem()
329 static inline int php_proto_zend_hash_index_find_zval(const HashTable* ht, in php_proto_zend_hash_index_find_zval()
336 static inline int php_proto_zend_hash_find(const HashTable* ht, const char* key, in php_proto_zend_hash_find()
343 static inline int php_proto_zend_hash_index_find_mem(const HashTable* ht, in php_proto_zend_hash_index_find_mem()
351 static inline int php_proto_zend_hash_find_zval(const HashTable* ht, in php_proto_zend_hash_find_zval()
360 static inline int php_proto_zend_hash_find_mem(const HashTable* ht, in php_proto_zend_hash_find_mem()
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/DebugInfo/PDB/Native/
DHashTable.h35 template <typename ValueT, typename TraitsT> class HashTable; variable
42 friend HashTable<ValueT, TraitsT>; variable
44 HashTableIterator(const HashTable<ValueT, TraitsT> &Map, uint32_t Index, in HashTableIterator()
49 HashTableIterator(const HashTable<ValueT, TraitsT> &Map) : Map(&Map) { in HashTableIterator()
91 const HashTable<ValueT, TraitsT> *Map;
105 class HashTable {
117 HashTable() { Buckets.resize(8); }
119 explicit HashTable(TraitsT Traits) : HashTable(8, std::move(Traits)) {}
120 HashTable(uint32_t Capacity, TraitsT Traits) : Traits(Traits) {
317 HashTable NewMap(NewCapacity, Traits);
DTpiStream.h54 HashTable<support::ulittle32_t> &getHashAdjusters();
78 HashTable<support::ulittle32_t> HashAdjusters;
/external/swiftshader/third_party/llvm-7.0/llvm/unittests/DebugInfo/PDB/
DHashTableTest.cpp31 class HashTableInternals : public HashTable<uint32_t> {
33 using HashTable::Buckets;
34 using HashTable::Present;
35 using HashTable::Deleted;
233 HashTable<FooBar> Table; in TEST()
249 HashTable<FooBar> Table2; in TEST()
/external/capstone/bindings/powershell/Capstone/
DCapstone.psm1394 $HashTable = @{ in Get-CapstoneDisassembly() variable
398 $Object = New-Object PSObject -Property $HashTable in Get-CapstoneDisassembly()
416 $HashTable = @{ in Get-CapstoneDisassembly() variable
425 $Object = New-Object PSObject -Property $HashTable in Get-CapstoneDisassembly()
/external/tensorflow/tensorflow/core/kernels/
Dgenerate_vocab_remapping_op.cc63 lookup::HashTable<int64, tstring>* new_vocab_table = in Compute()
64 new lookup::HashTable<int64, tstring>(context, this); in Compute()
94 lookup::HashTable<tstring, int64>* old_vocab_table = in Compute()
95 new lookup::HashTable<tstring, int64>(context, this); in Compute()
/external/libdrm/
Dxf86drmHash.h38 typedef struct HashTable { struct
47 } HashTable, *HashTablePtr; argument
/external/clang/include/clang/Basic/
DIdentifierTable.h450 HashTableTy HashTable; variable
471 return HashTable.getAllocator(); in getAllocator()
477 auto &Entry = *HashTable.insert(std::make_pair(Name, nullptr)).first; in get()
514 auto &Entry = *HashTable.insert(std::make_pair(Name, nullptr)).first; in getOwn()
538 iterator begin() const { return HashTable.begin(); } in begin()
539 iterator end() const { return HashTable.end(); } in end()
540 unsigned size() const { return HashTable.size(); } in size()
/external/grpc-grpc/src/php/ext/grpc/
Dcall.c62 HashTable *array_hash; in grpc_parse_metadata_array()
112 HashTable *array_hash; in create_metadata_array()
113 HashTable *inner_array_hash; in create_metadata_array()
277 HashTable *array_hash; in PHP_METHOD()
278 HashTable *status_hash; in PHP_METHOD()
279 HashTable *message_hash; in PHP_METHOD()
/external/clang/lib/Basic/
DIdentifierTable.cpp77 : HashTable(8192), // Start with space for 8K identifiers. in IdentifierTable()
313 unsigned NumBuckets = HashTable.getNumBuckets(); in PrintStats()
314 unsigned NumIdentifiers = HashTable.getNumItems(); in PrintStats()
321 I = HashTable.begin(), E = HashTable.end(); I != E; ++I) { in PrintStats()
338 HashTable.getAllocator().PrintStats(); in PrintStats()
/external/bcc/src/lua/bcc/
Dtable.lua150 local HashTable = class("HashTable", BaseTable)
152 function HashTable:initialize(bpf, map_id, map_fd, key_type, leaf_type)
156 function HashTable:delete(key)
161 function HashTable:size()
375 table = HashTable
/external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/ProfileData/
DInstrProfReader.h354 std::unique_ptr<HashTableImpl> HashTable;
371 return RecordIterator == HashTable->data_end(); in atEnd()
375 HashTable->getInfoObj().setValueProfDataEndianness(Endianness); in setValueProfDataEndianness()
385 return Symtab.create(HashTable->keys()); in populateSymtab()
/external/llvm/include/llvm/ProfileData/
DInstrProfReader.h329 std::unique_ptr<HashTableImpl> HashTable;
344 return RecordIterator == HashTable->data_end(); in atEnd()
347 HashTable->getInfoObj().setValueProfDataEndianness(Endianness); in setValueProfDataEndianness()
355 Symtab.create(HashTable->keys()); in populateSymtab()

1234