17 static void *htable_default_alloc(struct htable *ht, size_t len)  in htable_default_alloc()
22 static void htable_default_free(struct htable *ht, void *p)  in htable_default_free()
42 static inline uintptr_t get_extra_ptr_bits(const struct htable *ht,  in get_extra_ptr_bits()
48 static inline void *get_raw_ptr(const struct htable *ht, uintptr_t e)  in get_raw_ptr()
53 static inline uintptr_t make_hval(const struct htable *ht,  in make_hval()
64 static inline uintptr_t ht_perfect_mask(const struct htable *ht)  in ht_perfect_mask()
69 static inline uintptr_t get_hash_ptr_bits(const struct htable *ht,  in get_hash_ptr_bits()
79 void htable_init(struct htable *ht,  in htable_init()
89 static inline size_t ht_max(const struct htable *ht)  in ht_max()
94 static inline size_t ht_max_with_deleted(const struct htable *ht)  in ht_max_with_deleted()
99 bool htable_init_sized(struct htable *ht,  in htable_init_sized()
120 void htable_clear(struct htable *ht)  in htable_clear()
140 static size_t hash_bucket(const struct htable *ht, size_t h)  in hash_bucket()
145 static void *htable_val(const struct htable *ht,  in htable_val()
161 void *htable_firstval_(const struct htable *ht,  in htable_firstval_()
168 void *htable_nextval_(const struct htable *ht,  in htable_nextval_()
175 void *htable_first_(const struct htable *ht, struct htable_iter *i)  in htable_first_()
184 void *htable_next_(const struct htable *ht, struct htable_iter *i)  in htable_next_()
193 void *htable_prev_(const struct htable *ht, struct htable_iter *i)  in htable_prev_()
205 static void ht_add(struct htable *ht, const void *new, size_t h)  in ht_add()
219 static COLD bool double_table(struct htable *ht)  in double_table()
258 static COLD void rehash_table(struct htable *ht)  in rehash_table()
284 static COLD void update_common(struct htable *ht, const void *p)  in update_common()
329 bool htable_add_(struct htable *ht, size_t hash, const void *p)  in htable_add_()
344 bool htable_del_(struct htable *ht, size_t h, const void *p)  in htable_del_()
358 void htable_delval_(struct htable *ht, struct htable_iter *i)  in htable_delval_()
368 void *htable_pick_(const struct htable *ht, size_t seed, struct htable_iter *i)  in htable_pick_()
382 struct htable *htable_check(const struct htable *ht, const char *abortstr)  in htable_check()