mirror of
https://git.proxmox.com/git/libgit2
synced 2025-11-04 13:55:27 +00:00
c2b670436f
This renamed `git_khash_str` to `git_strmap`, `git_hash_oid` to `git_oidmap`, and deletes `git_hashtable` from the tree, plus adds unit tests for `git_strmap`.
103 lines
2.3 KiB
C
103 lines
2.3 KiB
C
#include "clar_libgit2.h"
|
|
#include "strmap.h"
|
|
|
|
GIT__USE_STRMAP;
|
|
|
|
void test_core_strmap__0(void)
|
|
{
|
|
git_strmap *table = git_strmap_alloc();
|
|
cl_assert(table != NULL);
|
|
cl_assert(git_strmap_num_entries(table) == 0);
|
|
git_strmap_free(table);
|
|
}
|
|
|
|
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;
|
|
git_strmap *table = git_strmap_alloc();
|
|
cl_assert(table != NULL);
|
|
|
|
insert_strings(table, 20);
|
|
|
|
cl_assert(git_strmap_exists(table, "aaaaaaaaa"));
|
|
cl_assert(git_strmap_exists(table, "ggggggggg"));
|
|
cl_assert(!git_strmap_exists(table, "aaaaaaaab"));
|
|
cl_assert(!git_strmap_exists(table, "abcdefghi"));
|
|
|
|
i = 0;
|
|
git_strmap_foreach_value(table, str, { i++; free(str); });
|
|
cl_assert(i == 20);
|
|
|
|
git_strmap_free(table);
|
|
}
|
|
|
|
void test_core_strmap__2(void)
|
|
{
|
|
khiter_t pos;
|
|
int i;
|
|
char *str;
|
|
git_strmap *table = git_strmap_alloc();
|
|
cl_assert(table != NULL);
|
|
|
|
insert_strings(table, 20);
|
|
|
|
cl_assert(git_strmap_exists(table, "aaaaaaaaa"));
|
|
cl_assert(git_strmap_exists(table, "ggggggggg"));
|
|
cl_assert(!git_strmap_exists(table, "aaaaaaaab"));
|
|
cl_assert(!git_strmap_exists(table, "abcdefghi"));
|
|
|
|
cl_assert(git_strmap_exists(table, "bbbbbbbbb"));
|
|
pos = git_strmap_lookup_index(table, "bbbbbbbbb");
|
|
cl_assert(git_strmap_valid_index(table, pos));
|
|
cl_assert_equal_s(git_strmap_value_at(table, pos), "bbbbbbbbb");
|
|
free(git_strmap_value_at(table, pos));
|
|
git_strmap_delete_at(table, pos);
|
|
|
|
cl_assert(!git_strmap_exists(table, "bbbbbbbbb"));
|
|
|
|
i = 0;
|
|
git_strmap_foreach_value(table, str, { i++; free(str); });
|
|
cl_assert(i == 19);
|
|
|
|
git_strmap_free(table);
|
|
}
|
|
|
|
void test_core_strmap__3(void)
|
|
{
|
|
int i;
|
|
char *str;
|
|
git_strmap *table = git_strmap_alloc();
|
|
cl_assert(table != NULL);
|
|
|
|
insert_strings(table, 10000);
|
|
|
|
i = 0;
|
|
git_strmap_foreach_value(table, str, { i++; free(str); });
|
|
cl_assert(i == 10000);
|
|
|
|
git_strmap_free(table);
|
|
}
|