5#include "testing/testing.h"
7#define GHASH_INTERNAL_API
15#define TESTCASE_SIZE 10000
18#define PRINTF_GHASH_STATS(_gh) \
20 double q, lf, var, pempty, poverloaded; \
22 q = BLI_ghash_calc_quality_ex((_gh), &lf, &var, &pempty, &poverloaded, &bigb); \
24 "GHash stats (%d entries):\n\t" \
25 "Quality (the lower the better): %f\n\tVariance (the lower the better): %f\n\tLoad: " \
27 "Empty buckets: %.2f%%\n\tOverloaded buckets: %.2f%% (biggest bucket: %d)\n", \
33 poverloaded * 100.0, \
#define POINTER_AS_UINT(i)
#define POINTER_FROM_UINT(i)
#define EXPECT_LT(result, expect)
#define EXPECT_TRUE(result)
int BLI_ghash_buckets_len(const GHash *gh)
void * BLI_ghash_lookup(const GHash *gh, const void *key) ATTR_WARN_UNUSED_RESULT
static void init_keys(uint keys[TESTCASE_SIZE], const int seed)
ATTR_WARN_UNUSED_RESULT const BMVert * v
struct RNG * BLI_rng_new(unsigned int seed)
void BLI_ghash_insert(GHash *gh, void *key, void *val)
void * BLI_ghash_popkey(GHash *gh, const void *key, GHashKeyFreeFP keyfreefp) ATTR_WARN_UNUSED_RESULT
void BLI_ghash_free(GHash *gh, GHashKeyFreeFP keyfreefp, GHashValFreeFP valfreefp)
unsigned int BLI_rng_get_uint(struct RNG *rng) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
void BLI_ghash_flag_set(GHash *gh, unsigned int flag)
bool BLI_ghashutil_intcmp(const void *a, const void *b)
@ GHASH_FLAG_ALLOW_SHRINK
void BLI_rng_free(struct RNG *rng) ATTR_NONNULL(1)
unsigned int BLI_ghash_len(const GHash *gh) ATTR_WARN_UNUSED_RESULT
EXPECT_EQ(BLI_expr_pylike_eval(expr, nullptr, 0, &result), EXPR_PYLIKE_INVALID)
GHash * BLI_ghash_copy(const GHash *gh, GHashKeyCopyFP keycopyfp, GHashValCopyFP valcopyfp) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
static GHash * ghash_copy(const GHash *gh, GHashKeyCopyFP keycopyfp, GHashValCopyFP valcopyfp)
bool BLI_ghash_pop(GHash *gh, GHashIterState *state, void **r_key, void **r_val) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
GHash * BLI_ghash_new(GHashHashFP hashfp, GHashCmpFP cmpfp, const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
unsigned int BLI_ghashutil_inthash_p(const void *ptr)