strmap.c 2.15 KB
Newer Older
1 2 3 4 5
#include "clar_libgit2.h"
#include "strmap.h"

GIT__USE_STRMAP;

6 7 8 9 10 11 12 13 14 15 16 17 18
git_strmap *g_table;

void test_core_strmap__initialize(void)
{
	cl_git_pass(git_strmap_alloc(&g_table));
	cl_assert(g_table != NULL);
}

void test_core_strmap__cleanup(void)
{
	git_strmap_free(g_table);
}

19 20
void test_core_strmap__0(void)
{
21
	cl_assert(git_strmap_num_entries(g_table) == 0);
22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
}

static void insert_strings(git_strmap *table, int count)
{
	int i, j, over, err;
	char *str;

	for (i = 0; i < count; ++i) {
		str = malloc(10);
		for (j = 0; j < 10; ++j)
			str[j] = 'a' + (i % 26);
		str[9] = '\0';

		/* if > 26, then encode larger value in first letters */
		for (j = 0, over = i / 26; over > 0; j++, over = over / 26)
			str[j] = 'A' + (over % 26);

		git_strmap_insert(table, str, str, err);
		cl_assert(err >= 0);
	}

	cl_assert((int)git_strmap_num_entries(table) == count);
}

void test_core_strmap__1(void)
{
	int i;
	char *str;

51
	insert_strings(g_table, 20);
52

53 54 55 56
	cl_assert(git_strmap_exists(g_table, "aaaaaaaaa"));
	cl_assert(git_strmap_exists(g_table, "ggggggggg"));
	cl_assert(!git_strmap_exists(g_table, "aaaaaaaab"));
	cl_assert(!git_strmap_exists(g_table, "abcdefghi"));
57 58

	i = 0;
59
	git_strmap_foreach_value(g_table, str, { i++; free(str); });
60 61 62 63 64 65 66 67 68
	cl_assert(i == 20);
}

void test_core_strmap__2(void)
{
	khiter_t pos;
	int i;
	char *str;

69
	insert_strings(g_table, 20);
70

71 72 73 74
	cl_assert(git_strmap_exists(g_table, "aaaaaaaaa"));
	cl_assert(git_strmap_exists(g_table, "ggggggggg"));
	cl_assert(!git_strmap_exists(g_table, "aaaaaaaab"));
	cl_assert(!git_strmap_exists(g_table, "abcdefghi"));
75

76 77 78 79 80 81
	cl_assert(git_strmap_exists(g_table, "bbbbbbbbb"));
	pos = git_strmap_lookup_index(g_table, "bbbbbbbbb");
	cl_assert(git_strmap_valid_index(g_table, pos));
	cl_assert_equal_s(git_strmap_value_at(g_table, pos), "bbbbbbbbb");
	free(git_strmap_value_at(g_table, pos));
	git_strmap_delete_at(g_table, pos);
82

83
	cl_assert(!git_strmap_exists(g_table, "bbbbbbbbb"));
84 85

	i = 0;
86
	git_strmap_foreach_value(g_table, str, { i++; free(str); });
87 88 89 90 91 92 93 94
	cl_assert(i == 19);
}

void test_core_strmap__3(void)
{
	int i;
	char *str;

95
	insert_strings(g_table, 10000);
96 97

	i = 0;
98
	git_strmap_foreach_value(g_table, str, { i++; free(str); });
99 100
	cl_assert(i == 10000);
}