thodg/libgit2/tests-clar/core/strmap.c
Tag
-
Show log
Commit
-
Hash : c2b67043
Author :
Date : 2012-04-25T15:20:28
Rename git_khash_str to git_strmap, etc. 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`.
-
tests-clar/core/strmap.c
-
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 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 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102
#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); }