#include "testing/testing.h"
#include "BLI_ghash.h"
#include "BLI_rand.h"
#include "BLI_utildefines.h"

Macros
#define	GHASH_INTERNAL_API

#define	TESTCASE_SIZE 10000

#define	PRINTF_GHASH_STATS(_gh)

Functions
static void	init_keys (unsigned int keys[TESTCASE_SIZE], const int seed)

	TEST (ghash, InsertLookup)

	TEST (ghash, InsertRemove)

	TEST (ghash, InsertRemoveShrink)

	TEST (ghash, Copy)

	TEST (ghash, Pop)

Macro Definition Documentation

◆ GHASH_INTERNAL_API

#define GHASH_INTERNAL_API

Definition at line 5 of file BLI_ghash_test.cc.

◆ PRINTF_GHASH_STATS

#define PRINTF_GHASH_STATS ( _gh )

Value:

  { \
    double q, lf, var, pempty, poverloaded; \
    int bigb; \
    q = BLI_ghash_calc_quality_ex((_gh), &lf, &var, &pempty, &poverloaded, &bigb); \
    printf( \
        "GHash stats (%d entries):\n\t" \
        "Quality (the lower the better): %f\n\tVariance (the lower the better): %f\n\tLoad: " \
        "%f\n\t" \
        "Empty buckets: %.2f%%\n\tOverloaded buckets: %.2f%% (biggest bucket: %d)\n", \
        BLI_ghash_len(_gh), \
        q, \
        var, \
        lf, \
        pempty * 100.0, \
        poverloaded * 100.0, \
        bigb); \
  } \
  void(0)

Definition at line 14 of file BLI_ghash_test.cc.

◆ TESTCASE_SIZE

#define TESTCASE_SIZE 10000

Definition at line 11 of file BLI_ghash_test.cc.

Function Documentation

◆ init_keys()

static void init_keys	(	unsigned int	keys[TESTCASE_SIZE],
		const int	seed
	)

static

Definition at line 37 of file BLI_ghash_test.cc.

References BLI_rng_free(), BLI_rng_get_uint(), BLI_rng_new(), seed, t, and TESTCASE_SIZE.

Referenced by TEST().

◆ TEST() [1/5]

TEST	(	ghash	,
		Copy
	)

Definition at line 140 of file BLI_ghash_test.cc.

References BLI_ghash_buckets_len(), BLI_ghash_copy(), BLI_ghash_free(), BLI_ghash_insert(), BLI_ghash_len(), BLI_ghash_lookup(), BLI_ghash_new(), BLI_ghashutil_intcmp(), BLI_ghashutil_inthash_p(), EXPECT_EQ(), ghash_copy(), init_keys(), POINTER_AS_UINT, POINTER_FROM_UINT, TESTCASE_SIZE, and v.

◆ TEST() [2/5]

TEST	(	ghash	,
		InsertLookup
	)

Definition at line 61 of file BLI_ghash_test.cc.

References BLI_ghash_free(), BLI_ghash_insert(), BLI_ghash_len(), BLI_ghash_lookup(), BLI_ghash_new(), BLI_ghashutil_intcmp(), BLI_ghashutil_inthash_p(), EXPECT_EQ(), init_keys(), POINTER_AS_UINT, POINTER_FROM_UINT, TESTCASE_SIZE, and v.

◆ TEST() [3/5]

TEST	(	ghash	,
		InsertRemove
	)

Definition at line 85 of file BLI_ghash_test.cc.

References BLI_ghash_buckets_len(), BLI_ghash_free(), BLI_ghash_insert(), BLI_ghash_len(), BLI_ghash_new(), BLI_ghash_popkey(), BLI_ghashutil_intcmp(), BLI_ghashutil_inthash_p(), EXPECT_EQ(), init_keys(), POINTER_AS_UINT, POINTER_FROM_UINT, TESTCASE_SIZE, and v.

◆ TEST() [4/5]

TEST	(	ghash	,
		InsertRemoveShrink
	)

Definition at line 112 of file BLI_ghash_test.cc.

References BLI_ghash_buckets_len(), BLI_ghash_flag_set(), BLI_ghash_free(), BLI_ghash_insert(), BLI_ghash_len(), BLI_ghash_new(), BLI_ghash_popkey(), BLI_ghashutil_intcmp(), BLI_ghashutil_inthash_p(), EXPECT_EQ(), GHASH_FLAG_ALLOW_SHRINK, init_keys(), POINTER_AS_UINT, POINTER_FROM_UINT, TESTCASE_SIZE, and v.

◆ TEST() [5/5]

TEST	(	ghash	,
		Pop
	)

Definition at line 170 of file BLI_ghash_test.cc.

References BLI_ghash_flag_set(), BLI_ghash_free(), BLI_ghash_insert(), BLI_ghash_len(), BLI_ghash_new(), BLI_ghash_pop(), BLI_ghashutil_intcmp(), BLI_ghashutil_inthash_p(), EXPECT_EQ(), GHASH_FLAG_ALLOW_SHRINK, init_keys(), POINTER_FROM_UINT, TESTCASE_SIZE, and v.

Macros

Functions