Lines Matching refs:ds_htable_bucket_t
9 static inline ds_htable_bucket_t *ds_htable_allocate_buckets(uint32_t capacity) in ds_htable_allocate_buckets()
11 return ecalloc(capacity, sizeof(ds_htable_bucket_t)); in ds_htable_allocate_buckets()
14 static inline ds_htable_bucket_t *ds_htable_reallocate_buckets(ds_htable_t *table, uint32_t capacit… in ds_htable_reallocate_buckets()
16 return erealloc(table->buckets, capacity * sizeof(ds_htable_bucket_t)); in ds_htable_reallocate_buckets()
57 ds_htable_bucket_t *bucket = table->buckets; in ds_htable_rehash()
70 ds_htable_bucket_t *q = bucket; in ds_htable_rehash()
96 ds_htable_bucket_t *end = table->buckets + table->next; in ds_htable_pack()
97 ds_htable_bucket_t *src = table->buckets + table->min_deleted; in ds_htable_pack()
98 ds_htable_bucket_t *dst = src; in ds_htable_pack()
145 ds_htable_bucket_t *src = _src->buckets; in ds_htable_copy()
146 ds_htable_bucket_t *end = _src->buckets + _src->next; in ds_htable_copy()
147 ds_htable_bucket_t *dst = _dst->buckets; in ds_htable_copy()
204 static inline bool ds_htable_bucket_key_match(ds_htable_bucket_t *bucket, zval *key) in ds_htable_bucket_key_match()
339 static ds_htable_bucket_t *ds_htable_lookup_bucket_by_hash( in ds_htable_lookup_bucket_by_hash()
344 ds_htable_bucket_t *bucket; in ds_htable_lookup_bucket_by_hash()
367 ds_htable_bucket_t *ds_htable_lookup_by_key(ds_htable_t *table, zval *key) in ds_htable_lookup_by_key()
372 ds_htable_bucket_t *ds_htable_lookup_by_position(ds_htable_t *table, uint32_t position) in ds_htable_lookup_by_position()
384 ds_htable_bucket_t *bucket; in ds_htable_lookup_by_position()
385 ds_htable_bucket_t *stop; in ds_htable_lookup_by_position()
415 ds_htable_bucket_t *ds_htable_lookup_by_value(ds_htable_t *table, zval *value) in ds_htable_lookup_by_value()
417 ds_htable_bucket_t *bucket; in ds_htable_lookup_by_value()
431 ds_htable_bucket_t *bucket = ds_htable_lookup_by_key(table, key); in ds_htable_isset()
438 ds_htable_bucket_t *bucket = ds_htable_lookup_by_key(table, key); in ds_htable_get()
477 ds_htable_bucket_t *bucket; in ds_htable_clear_buffer()
518 qsort(table->buckets, table->size, sizeof(ds_htable_bucket_t), compare_func); in ds_htable_sort_ex()
532 ds_htable_bucket_t *x = ((ds_htable_bucket_t*)a); in user_compare_by_value()
533 ds_htable_bucket_t *y = ((ds_htable_bucket_t*)b); in user_compare_by_value()
582 ds_htable_bucket_t *x = (ds_htable_bucket_t*) a; in compare_by_value()
583 ds_htable_bucket_t *y = (ds_htable_bucket_t*) b; in compare_by_value()
641 static void ds_htable_put_distinct_bucket(ds_htable_t *table, ds_htable_bucket_t *bucket) in ds_htable_put_distinct_bucket()
643 ds_htable_bucket_t *next = &table->buckets[table->next]; in ds_htable_put_distinct_bucket()
656 static ds_htable_bucket_t *ds_htable_init_next_bucket( in ds_htable_init_next_bucket()
662 ds_htable_bucket_t *bucket = &table->buckets[table->next]; in ds_htable_init_next_bucket()
680 bool ds_htable_lookup_or_next(ds_htable_t *table, zval *key, ds_htable_bucket_t **bucket) in ds_htable_lookup_or_next()
700 ds_htable_bucket_t *bucket; in ds_htable_put()
728 ds_htable_bucket_t *ds_htable_last(ds_htable_t *table) in ds_htable_last()
734 ds_htable_bucket_t *bucket = &table->buckets[table->next - 1]; in ds_htable_last()
743 ds_htable_bucket_t *ds_htable_first(ds_htable_t *table) in ds_htable_first()
749 ds_htable_bucket_t *bucket = table->buckets; in ds_htable_first()
771 ds_htable_bucket_t *pos = table->buckets; in ds_htable_join_keys()
772 ds_htable_bucket_t *end = ds_htable_last(table); in ds_htable_join_keys()
801 ds_htable_bucket_t *bucket = NULL; in ds_htable_remove()
802 ds_htable_bucket_t *prev = NULL; in ds_htable_remove()
874 ds_htable_bucket_t *src = &table->buckets[index]; in ds_htable_slice()
886 ds_htable_bucket_t *src = &table->buckets[index]; in ds_htable_slice()
906 ds_htable_bucket_t *src = table->buckets; in ds_htable_slice()
935 ds_htable_bucket_t *bucket; in ds_htable_apply()
954 ds_htable_bucket_t *bucket; in ds_htable_map()
982 ds_htable_bucket_t *bucket; in ds_htable_filter()
1001 ds_htable_bucket_t *src; in ds_htable_filter_callback()
1064 ds_htable_bucket_t *bucket; in ds_htable_xor()
1086 ds_htable_bucket_t *bucket; in ds_htable_diff()
1101 ds_htable_bucket_t *bucket; in ds_htable_intersect()
1117 ds_htable_bucket_t *bucket; in ds_htable_merge()
1132 ds_htable_bucket_t *a = table->buckets; in ds_htable_reverse()
1133 ds_htable_bucket_t *b = table->buckets + table->size - 1; in ds_htable_reverse()
1136 ds_htable_bucket_t c = *a; in ds_htable_reverse()
1148 ds_htable_bucket_t *src = NULL; in ds_htable_reversed()
1149 ds_htable_bucket_t *dst = reversed->buckets; in ds_htable_reversed()
