22 #define _GHASH_INTERNAL_ATTR
23 #ifndef GHASH_INTERNAL_API
25 # undef _GHASH_INTERNAL_ATTR
26 # define _GHASH_INTERNAL_ATTR __attribute__((deprecated))
39 typedef void *(*GHashKeyCopyFP)(
const void *key);
40 typedef void *(*GHashValCopyFP)(
const void *val);
58 #ifdef GHASH_INTERNAL_API
61 GHASH_FLAG_IS_GSET = (1 << 16),
213 unsigned int nentries_reserve);
316 # pragma GCC poison _gh_Entry
318 # define _gh_Entry void
321 #define GHASH_ITER(gh_iter_, ghash_) \
322 for (BLI_ghashIterator_init(&gh_iter_, ghash_); BLI_ghashIterator_done(&gh_iter_) == false; \
323 BLI_ghashIterator_step(&gh_iter_))
325 #define GHASH_ITER_INDEX(gh_iter_, ghash_, i_) \
326 for (BLI_ghashIterator_init(&gh_iter_, ghash_), i_ = 0; \
327 BLI_ghashIterator_done(&gh_iter_) == false; \
328 BLI_ghashIterator_step(&gh_iter_), i_++)
440 #if defined(__GNUC__) && !defined(__clang__)
471 #define GSET_ITER(gs_iter_, gset_) \
472 for (BLI_gsetIterator_init(&gs_iter_, gset_); BLI_gsetIterator_done(&gs_iter_) == false; \
473 BLI_gsetIterator_step(&gs_iter_))
475 #define GSET_ITER_INDEX(gs_iter_, gset_, i_) \
476 for (BLI_gsetIterator_init(&gs_iter_, gset_), i_ = 0; \
477 BLI_gsetIterator_done(&gs_iter_) == false; \
478 BLI_gsetIterator_step(&gs_iter_), i_++)
487 #ifdef GHASH_INTERNAL_API
504 double *r_prop_empty_buckets,
505 double *r_prop_overloaded_buckets,
506 int *r_biggest_bucket);
510 double *r_prop_empty_buckets,
511 double *r_prop_overloaded_buckets,
512 int *r_biggest_bucket);
523 #define GHASH_FOREACH_BEGIN(type, var, what) \
525 GHashIterator gh_iter##var; \
526 GHASH_ITER (gh_iter##var, what) { \
527 type var = (type)(BLI_ghashIterator_getValue(&gh_iter##var));
529 #define GHASH_FOREACH_END() \
534 #define GSET_FOREACH_BEGIN(type, var, what) \
536 GSetIterator gh_iter##var; \
537 GSET_ITER (gh_iter##var, what) { \
538 type var = (type)(BLI_gsetIterator_getKey(&gh_iter##var));
540 #define GSET_FOREACH_END() \
573 #define BLI_ghashutil_strhash(key) \
574 (CHECK_TYPE_ANY(key, char *, const char *, const char *const), BLI_ghashutil_strhash_p(key))
579 #define BLI_ghashutil_inthash(key) \
580 (CHECK_TYPE_ANY(&(key), int *, const int *), BLI_ghashutil_uinthash((unsigned int)key))
590 #define BLI_ghashutil_inthash_v4(key) \
591 (CHECK_TYPE_ANY(key, int *, const int *), BLI_ghashutil_uinthash_v4((const unsigned int *)key))
592 #define BLI_ghashutil_inthash_v4_p ((GSetHashFP)BLI_ghashutil_uinthash_v4)
593 #define BLI_ghashutil_uinthash_v4_p ((GSetHashFP)BLI_ghashutil_uinthash_v4)
595 #define BLI_ghashutil_inthash_v4_murmur(key) \
596 (CHECK_TYPE_ANY(key, int *, const int *), \
597 BLI_ghashutil_uinthash_v4_murmur((const unsigned int *)key))
598 #define BLI_ghashutil_inthash_v4_p_murmur ((GSetHashFP)BLI_ghashutil_uinthash_v4_murmur)
599 #define BLI_ghashutil_uinthash_v4_p_murmur ((GSetHashFP)BLI_ghashutil_uinthash_v4_murmur)
601 #define BLI_ghashutil_inthash_v4_cmp BLI_ghashutil_uinthash_v4_cmp
#define ATTR_WARN_UNUSED_RESULT
#define ATTR_NONNULL(...)
double BLI_ghash_calc_quality_ex(GHash *gh, double *r_load, double *r_variance, double *r_prop_empty_buckets, double *r_prop_overloaded_buckets, int *r_biggest_bucket)
double BLI_ghash_calc_quality(GHash *gh)
int BLI_ghash_buckets_len(const GHash *gh)
double BLI_gset_calc_quality(GSet *gs)
double BLI_gset_calc_quality_ex(GSet *gs, double *r_load, double *r_variance, double *r_prop_empty_buckets, double *r_prop_overloaded_buckets, int *r_biggest_bucket)
int BLI_gset_buckets_len(const GSet *gs)
GSet * BLI_gset_str_new(const char *info)
struct GHashIterState GHashIterState
bool BLI_ghashutil_strcmp(const void *a, const void *b)
GSet * BLI_gset_copy(const GSet *gs, GSetKeyCopyFP keycopyfp) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
unsigned int BLI_ghashutil_inthash_p_murmur(const void *ptr)
size_t BLI_ghashutil_combine_hash(size_t hash_a, size_t hash_b)
GSet * BLI_gset_int_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
BLI_INLINE void * BLI_ghashIterator_getKey(GHashIterator *ghi) ATTR_WARN_UNUSED_RESULT
void * BLI_gset_replace_key(GSet *gs, void *key)
@ GHASH_FLAG_ALLOW_SHRINK
void BLI_ghash_flag_clear(GHash *gh, unsigned int flag)
unsigned int BLI_ghashutil_strhash_n(const char *key, size_t n)
GHash * BLI_ghash_str_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
bool BLI_ghash_haskey(const GHash *gh, const void *key) ATTR_WARN_UNUSED_RESULT
bool BLI_gset_ensure_p_ex(GSet *gs, const void *key, void ***r_key)
bool BLI_ghash_pop(GHash *gh, GHashIterState *state, void **r_key, void **r_val) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
GSet * BLI_gset_int_new(const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
GHash * BLI_ghash_int_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
void BLI_gset_flag_set(GSet *gs, unsigned int flag)
bool BLI_ghash_reinsert(GHash *gh, void *key, void *val, GHashKeyFreeFP keyfreefp, GHashValFreeFP valfreefp)
unsigned int BLI_ghashutil_uinthash(unsigned int key)
void BLI_ghashIterator_step(GHashIterator *ghi)
bool BLI_gset_haskey(const GSet *gs, const void *key) ATTR_WARN_UNUSED_RESULT
unsigned int BLI_ghashutil_pairhash(const void *ptr)
void * BLI_gset_pop_key(GSet *gs, const void *key) ATTR_WARN_UNUSED_RESULT
void BLI_ghash_clear(GHash *gh, GHashKeyFreeFP keyfreefp, GHashValFreeFP valfreefp)
unsigned int BLI_ghashutil_ptrhash(const void *key)
void BLI_ghashIterator_free(GHashIterator *ghi)
bool(* GHashCmpFP)(const void *a, const void *b)
GHash * BLI_ghash_copy(const GHash *gh, GHashKeyCopyFP keycopyfp, GHashValCopyFP valcopyfp) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
BLI_INLINE void * BLI_ghashIterator_getValue(GHashIterator *ghi) ATTR_WARN_UNUSED_RESULT
GHashKeyCopyFP GSetKeyCopyFP
BLI_INLINE void ** BLI_ghashIterator_getValue_p(GHashIterator *ghi) ATTR_WARN_UNUSED_RESULT
GSet * BLI_gset_new_ex(GSetHashFP hashfp, GSetCmpFP cmpfp, const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
bool BLI_gset_reinsert(GSet *gh, void *key, GSetKeyFreeFP keyfreefp)
void BLI_gset_flag_clear(GSet *gs, unsigned int flag)
unsigned int BLI_ghashutil_strhash_p(const void *ptr)
GHash * BLI_ghash_str_new(const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
GHashPair * BLI_ghashutil_pairalloc(const void *first, const void *second)
GSet * BLI_gset_ptr_new(const char *info)
void *(* GHashKeyCopyFP)(const void *key)
GHash * BLI_ghash_new(GHashHashFP hashfp, GHashCmpFP cmpfp, const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
GSet * BLI_gset_str_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
GSet * BLI_gset_new(GSetHashFP hashfp, GSetCmpFP cmpfp, const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
struct GSetIterator GSetIterator
void BLI_gset_clear(GSet *gs, GSetKeyFreeFP keyfreefp)
GHashKeyFreeFP GSetKeyFreeFP
unsigned int BLI_ghashutil_uinthash_v4_murmur(const unsigned int key[4])
BLI_INLINE bool BLI_gsetIterator_done(const GSetIterator *gsi)
void *(* GHashValCopyFP)(const void *val)
void BLI_ghashutil_pairfree(void *ptr)
GHashIterState GSetIterState
unsigned int(* GHashHashFP)(const void *key)
void * BLI_gset_lookup(const GSet *gs, const void *key) ATTR_WARN_UNUSED_RESULT
void(* GHashKeyFreeFP)(void *key)
unsigned int BLI_gset_len(const GSet *gs) ATTR_WARN_UNUSED_RESULT
bool BLI_gset_pop(GSet *gs, GSetIterState *state, void **r_key) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
void(* GHashValFreeFP)(void *val)
void BLI_gset_insert(GSet *gs, void *key)
struct GHashIterator GHashIterator
BLI_INLINE GSetIterator * BLI_gsetIterator_new(GSet *gs)
unsigned int BLI_ghashutil_inthash_p_simple(const void *ptr)
void BLI_ghash_reserve(GHash *gh, unsigned int nentries_reserve)
GHash * BLI_ghash_int_new(const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
void BLI_gset_clear_ex(GSet *gs, GSetKeyFreeFP keyfreefp, unsigned int nentries_reserve)
GSet * BLI_gset_pair_new(const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
bool BLI_ghashutil_intcmp(const void *a, const void *b)
void * BLI_ghash_lookup(const GHash *gh, const void *key) ATTR_WARN_UNUSED_RESULT
unsigned int BLI_ghash_len(const GHash *gh) ATTR_WARN_UNUSED_RESULT
GHash * BLI_ghash_ptr_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
bool BLI_ghashutil_ptrcmp(const void *a, const void *b)
GSet * BLI_gset_ptr_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
unsigned int BLI_ghashutil_inthash_p(const void *ptr)
void * BLI_ghash_lookup_default(const GHash *gh, const void *key, void *val_default) ATTR_WARN_UNUSED_RESULT
GHash * BLI_ghash_pair_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
struct GHashPair GHashPair
unsigned int BLI_ghashutil_strhash_p_murmur(const void *ptr)
void * BLI_ghash_replace_key(GHash *gh, void *key)
GHash * BLI_ghash_new_ex(GHashHashFP hashfp, GHashCmpFP cmpfp, const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
GHashIterator * BLI_ghashIterator_new(GHash *gh) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
BLI_INLINE void BLI_gsetIterator_free(GSetIterator *gsi)
bool BLI_ghash_remove(GHash *gh, const void *key, GHashKeyFreeFP keyfreefp, GHashValFreeFP valfreefp)
void * BLI_ghash_popkey(GHash *gh, const void *key, GHashKeyFreeFP keyfreefp) ATTR_WARN_UNUSED_RESULT
unsigned int BLI_ghashutil_uinthash_v4(const unsigned int key[4])
BLI_INLINE void BLI_gsetIterator_init(GSetIterator *gsi, GSet *gs)
void BLI_ghash_insert(GHash *gh, void *key, void *val)
void ** BLI_ghash_lookup_p(GHash *gh, const void *key) ATTR_WARN_UNUSED_RESULT
void BLI_ghash_free(GHash *gh, GHashKeyFreeFP keyfreefp, GHashValFreeFP valfreefp)
bool BLI_ghashutil_uinthash_v4_cmp(const void *a, const void *b)
bool BLI_ghashutil_paircmp(const void *a, const void *b)
GSet * BLI_gset_pair_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
void BLI_gset_free(GSet *gs, GSetKeyFreeFP keyfreefp)
GHash * BLI_ghash_ptr_new(const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
void BLI_ghashIterator_init(GHashIterator *ghi, GHash *gh)
BLI_INLINE void BLI_gsetIterator_step(GSetIterator *gsi)
void BLI_ghash_clear_ex(GHash *gh, GHashKeyFreeFP keyfreefp, GHashValFreeFP valfreefp, unsigned int nentries_reserve)
BLI_INLINE void * BLI_gsetIterator_getKey(GSetIterator *gsi)
bool BLI_ghash_ensure_p(GHash *gh, void *key, void ***r_val) ATTR_WARN_UNUSED_RESULT
void BLI_ghash_flag_set(GHash *gh, unsigned int flag)
bool BLI_gset_add(GSet *gs, void *key)
bool BLI_ghash_ensure_p_ex(GHash *gh, const void *key, void ***r_key, void ***r_val) ATTR_WARN_UNUSED_RESULT
GHash * BLI_ghash_pair_new(const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
BLI_INLINE bool BLI_ghashIterator_done(const GHashIterator *ghi) ATTR_WARN_UNUSED_RESULT
bool BLI_gset_remove(GSet *gs, const void *key, GSetKeyFreeFP keyfreefp)
struct AtomicSpinLock __attribute__((aligned(32))) AtomicSpinLock
SyclQueue void void size_t num_bytes void
static const pxr::TfToken b("b", pxr::TfToken::Immortal)
unsigned int curr_bucket _GHASH_INTERNAL_ATTR