Home
last modified time | relevance | path

Searched refs:htab (Results 1 – 25 of 37) sorted by relevance

12

/external/elfutils/lib/
Ddynamicsizehash_concurrent.c43 lookup (NAME *htab, HASHTYPE hval) in lookup() argument
47 size_t idx = 1 + (hval < htab->size ? hval : hval % htab->size); in lookup()
51 hash = atomic_load_explicit(&htab->table[idx].hashval, in lookup()
59 HASHTYPE second_hash = 1 + hval % (htab->size - 2); in lookup()
64 idx = htab->size + idx - second_hash; in lookup()
68 hash = atomic_load_explicit(&htab->table[idx].hashval, in lookup()
78 insert_helper (NAME *htab, HASHTYPE hval, TYPE val) in insert_helper() argument
82 size_t idx = 1 + (hval < htab->size ? hval : hval % htab->size); in insert_helper()
87 hash = atomic_load_explicit(&htab->table[idx].hashval, in insert_helper()
94 atomic_compare_exchange_strong_explicit(&htab->table[idx].val_ptr, in insert_helper()
[all …]
Ddynamicsizehash.c47 lookup (NAME *htab, HASHTYPE hval, TYPE val __attribute__ ((unused))) in lookup() argument
51 size_t idx = 1 + (hval < htab->size ? hval : hval % htab->size); in lookup()
53 if (htab->table[idx].hashval != 0) in lookup()
57 if (htab->table[idx].hashval == hval in lookup()
58 && COMPARE (htab->table[idx].data, val) == 0) in lookup()
62 hash = 1 + hval % (htab->size - 2); in lookup()
67 idx = htab->size + idx - hash; in lookup()
72 if (htab->table[idx].hashval == hval in lookup()
73 && COMPARE (htab->table[idx].data, val) == 0) in lookup()
76 while (htab->table[idx].hashval); in lookup()
[all …]
Dfixedsizehash.h124 CONCAT(PREFIX,fshash_fini) (struct CONCAT(PREFIX,fshash) *htab) in CONCAT()
126 free (htab); in CONCAT()
132 CONCAT(PREFIX,fshash_lookup) (struct CONCAT(PREFIX,fshash) *htab, in CONCAT()
135 size_t idx = 1 + hval % htab->nslots; in CONCAT()
137 if (htab->table[idx].hval != 0) in CONCAT()
142 if (htab->table[idx].hval == hval in CONCAT()
143 && COMPARE (data, ENTRYP (htab->table[idx])) == 0) in CONCAT()
144 return &htab->table[idx]; in CONCAT()
147 hash = 1 + hval % (htab->nslots - 2); in CONCAT()
152 idx = htab->nslots + idx - hash; in CONCAT()
[all …]
Ddynamicsizehash.h89 extern int name##_init (name *htab, size_t init_size); \
92 extern int name##_free (name *htab); \
95 extern int name##_insert (name *htab, HASHTYPE hval, TYPE data); \
98 extern int name##_overwrite (name *htab, HASHTYPE hval, TYPE data); \
101 extern TYPE name##_find (name *htab, HASHTYPE hval, TYPE val);
109 extern TYPE name##_iterate (name *htab, void **ptr);
Ddynamicsizehash_concurrent.h91 extern int name##_init (name *htab, size_t init_size); \
94 extern int name##_free (name *htab); \
97 extern int name##_insert (name *htab, HASHTYPE hval, TYPE data); \
100 extern TYPE name##_find (name *htab, HASHTYPE hval);
/external/musl/src/search/
Dhsearch.c24 static struct hsearch_data htab; variable
40 static int resize(size_t nel, struct hsearch_data *htab) in resize() argument
45 ENTRY *oldtab = htab->__tab->entries; in resize()
46 ENTRY *oldend = htab->__tab->entries + htab->__tab->mask + 1; in resize()
51 htab->__tab->entries = calloc(newsize, sizeof *htab->__tab->entries); in resize()
52 if (!htab->__tab->entries) { in resize()
53 htab->__tab->entries = oldtab; in resize()
56 htab->__tab->mask = newsize - 1; in resize()
62 newe = htab->__tab->entries + (i & htab->__tab->mask); in resize()
74 return __hcreate_r(nel, &htab); in hcreate()
[all …]
/external/mesa3d/src/gallium/frontends/vdpau/
Dhtab.c32 static struct handle_table *htab = NULL; variable
42 if (!htab) in vlCreateHTAB()
43 htab = handle_table_create(); in vlCreateHTAB()
44 ret = htab != NULL; in vlCreateHTAB()
52 if (htab && !handle_table_get_first_handle(htab)) { in vlDestroyHTAB()
53 handle_table_destroy(htab); in vlDestroyHTAB()
54 htab = NULL; in vlDestroyHTAB()
65 if (htab) in vlAddDataHTAB()
66 handle = handle_table_add(htab, data); in vlAddDataHTAB()
77 if (htab) in vlGetDataHTAB()
[all …]
DMakefile.sources6 htab.c \
Dmeson.build27 'bitmap.c', 'decode.c', 'device.c', 'ftab.c', 'htab.c', 'mixer.c',
/external/mesa3d/src/gallium/frontends/va/
Dsubpicture.c77 img = handle_table_get(drv->htab, image); in vlVaCreateSubpicture()
90 *subpicture = handle_table_add(VL_VA_DRIVER(ctx)->htab, sub); in vlVaCreateSubpicture()
108 sub = handle_table_get(drv->htab, subpicture); in vlVaDestroySubpicture()
115 handle_table_remove(drv->htab, subpicture); in vlVaDestroySubpicture()
134 img = handle_table_get(drv->htab, image); in vlVaSubpictureImage()
140 sub = handle_table_get(drv->htab, subpicture); in vlVaSubpictureImage()
191 sub = handle_table_get(drv->htab, subpicture); in vlVaAssociateSubpicture()
198 surf = handle_table_get(drv->htab, target_surfaces[i]); in vlVaAssociateSubpicture()
238 surf = handle_table_get(drv->htab, target_surfaces[i]); in vlVaAssociateSubpicture()
261 sub = handle_table_get(drv->htab, subpicture); in vlVaDeassociateSubpicture()
[all …]
Dbuffer.c68 *buf_id = handle_table_add(drv->htab, buf); in vlVaCreateBuffer()
86 buf = handle_table_get(drv->htab, buf_id); in vlVaBufferSetNumElements()
121 buf = handle_table_get(drv->htab, buf_id); in vlVaMapBuffer()
170 buf = handle_table_get(drv->htab, buf_id); in vlVaUnmapBuffer()
201 buf = handle_table_get(drv->htab, buf_id); in vlVaDestroyBuffer()
216 handle_table_remove(VL_VA_DRIVER(ctx)->htab, buf_id); in vlVaDestroyBuffer()
234 buf = handle_table_get(drv->htab, buf_id); in vlVaBufferInfo()
268 buf = handle_table_get(VL_VA_DRIVER(ctx)->htab, buf_id); in vlVaAcquireBufferHandle()
353 buf = handle_table_get(drv->htab, buf_id); in vlVaReleaseBufferHandle()
Dcontext.c158 drv->htab = handle_table_create(); in VA_DRIVER_INIT_FUNC()
159 if (!drv->htab) in VA_DRIVER_INIT_FUNC()
198 handle_table_destroy(drv->htab); in VA_DRIVER_INIT_FUNC()
226 config = handle_table_get(drv->htab, config_id); in vlVaCreateContext()
315 *context_id = handle_table_add(drv->htab, context); in vlVaCreateContext()
332 context = handle_table_get(drv->htab, context_id); in vlVaDestroyContext()
371 handle_table_remove(drv->htab, context_id); in vlVaDestroyContext()
390 handle_table_destroy(drv->htab); in vlVaTerminate()
Dimage.c122 img->image_id = handle_table_add(drv->htab, img); in vlVaCreateImage()
236 surf = handle_table_get(drv->htab, surface); in vlVaDeriveImage()
372 img->image_id = handle_table_add(drv->htab, img); in vlVaDeriveImage()
381 img->buf = handle_table_add(VL_VA_DRIVER(ctx)->htab, img_buf); in vlVaDeriveImage()
401 vaimage = handle_table_get(drv->htab, image); in vlVaDestroyImage()
407 handle_table_remove(VL_VA_DRIVER(ctx)->htab, image); in vlVaDestroyImage()
443 surf = handle_table_get(drv->htab, surface); in vlVaGetImage()
449 vaimage = handle_table_get(drv->htab, image); in vlVaGetImage()
472 img_buf = handle_table_get(drv->htab, vaimage->buf); in vlVaGetImage()
586 surf = handle_table_get(drv->htab, surface); in vlVaPutImage()
[all …]
Dpostproc.c144 surf = handle_table_get(drv->htab, context->target_id); in vlVaPostProcBlit()
248 prevprev = handle_table_get(drv->htab, param->forward_references[1]); in vlVaApplyDeint()
249 prev = handle_table_get(drv->htab, param->forward_references[0]); in vlVaApplyDeint()
250 next = handle_table_get(drv->htab, param->backward_references[0]); in vlVaApplyDeint()
303 src_surface = handle_table_get(drv->htab, param->surface); in vlVaHandleVAProcPipelineParameterBufferType()
304 dst_surface = handle_table_get(drv->htab, context->target_id); in vlVaHandleVAProcPipelineParameterBufferType()
312 vlVaBuffer *buf = handle_table_get(drv->htab, param->filters[i]); in vlVaHandleVAProcPipelineParameterBufferType()
Dconfig.c236 *config_id = handle_table_add(drv->htab, config); in vlVaCreateConfig()
307 *config_id = handle_table_add(drv->htab, config); in vlVaCreateConfig()
328 config = handle_table_get(drv->htab, config_id); in vlVaDestroyConfig()
336 handle_table_remove(drv->htab, config_id); in vlVaDestroyConfig()
358 config = handle_table_get(drv->htab, config_id); in vlVaQueryConfigAttributes()
Dpicture.c55 context = handle_table_get(drv->htab, context_id); in vlVaBeginPicture()
66 surf = handle_table_get(drv->htab, render_target); in vlVaBeginPicture()
102 vlVaSurface *surf = handle_table_get(drv->htab, surface_id); in vlVaGetReferenceFrame()
546 context = handle_table_get(drv->htab, context_id); in vlVaRenderPicture()
554 vlVaBuffer *buf = handle_table_get(drv->htab, buffers[i]); in vlVaRenderPicture()
565 vlVaBuffer *buf = handle_table_get(drv->htab, buffers[i]); in vlVaRenderPicture()
645 context = handle_table_get(drv->htab, context_id); in vlVaEndPicture()
659 surf = handle_table_get(drv->htab, context->target_id); in vlVaEndPicture()
Dsurface.c75 vlVaSurface *surf = handle_table_get(drv->htab, surface_list[i]); in vlVaDestroySurfaces()
84 handle_table_remove(drv->htab, surface_list[i]); in vlVaDestroySurfaces()
106 surf = handle_table_get(drv->htab, render_target); in vlVaSyncSurface()
119 context = handle_table_get(drv->htab, surf->ctx); in vlVaSyncSurface()
162 surf = handle_table_get(drv->htab, render_target); in vlVaQuerySurfaceStatus()
168 context = handle_table_get(drv->htab, surf->ctx); in vlVaQuerySurfaceStatus()
238 buf = handle_table_get(drv->htab, sub->image->buf); in vlVaPutSubpictures()
326 surf = handle_table_get(drv->htab, surface_id); in vlVaPutSurface()
448 config = handle_table_get(drv->htab, config_id); in vlVaQuerySurfaceAttributes()
829 surfaces[i] = handle_table_add(drv->htab, surf); in vlVaCreateSurfaces2()
[all …]
Dpicture_h264_enc.c49 coded_buf = handle_table_get(drv->htab, h264->coded_buf); in vlVaHandleVAEncPictureParameterBufferTypeH264()
Dpicture_hevc_enc.c55 coded_buf = handle_table_get(drv->htab, h265->coded_buf); in vlVaHandleVAEncPictureParameterBufferTypeHEVC()
/external/glide/third_party/gif_encoder/src/main/java/com/bumptech/glide/gifencoder/
DLZWEncoder.java54 int[] htab = new int[HSIZE]; field in LZWEncoder
142 htab[i] = -1; in cl_hash()
185 if (htab[i] == fcode) { in compress()
188 } else if (htab[i] >= 0) // non-empty slot in compress()
197 if (htab[i] == fcode) { in compress()
201 } while (htab[i] >= 0); in compress()
207 htab[i] = fcode; in compress()
/external/linux-kselftest/tools/testing/selftests/bpf/progs/
Dsample_map_ret0.c5 struct bpf_map_def SEC("maps") htab = {
26 value = bpf_map_lookup_elem(&htab, &key); in func()
/external/llvm/test/CodeGen/X86/
D2010-02-12-CoalescerBug-Impdef.ll59 …htab"*, %"union tree_node"*, %"union tree_node"*, %"union tree_node"*, %"union tree_node"*, %"stru…
61 …htab"*, %"struct VEC_gimple_gc"*, %"struct VEC_tree_gc"*, %"union tree_node"*, %"struct pt_solutio…
67 %"struct htab" = type { i32 (i8*)*, i32 (i8*, i8*)*, void (i8*)*, i8**, i64, i64, i64, i32, i32, i8…
76 %"struct loops" = type { i32, %"struct VEC_loop_p_gc"*, %"struct htab"*, %"struct loop"* }
D2008-05-21-CoalescerBug.ll34 … %struct.machine_function*, i32, i32, %struct.language_function*, %struct.htab*, %struct.rtx_def*,…
35 …%struct.htab = type { i32 (i8*)*, i32 (i8*, i8*)*, void (i8*)*, i8**, i32, i32, i32, i32, i32, i8*…
/external/llvm/test/CodeGen/Generic/
D2006-08-30-CoalescerCrash.ll22 …%struct.htab = type { i32 (i8*)*, i32 (i8*, i8*)*, void (i8*)*, i8**, i32, i32, i32, i32, i32, i8*…
27 …%struct.ivopts_data = type { %struct.loop*, %struct.htab*, i32, %struct.version_info*, %struct.bit…
/external/linux-kselftest/tools/testing/selftests/bpf/
Dtest_offload.py1209 htab = maps[0] if maps[0]["type"] == "hash" else maps[1] variable
1271 bpftool("map delete id %d key %s" % (htab["id"], int2str("I", i)))
1276 (htab["id"], int2str("I", i)), fail=False)

12