thodg/libgit2/tests-clar/core/strmap.c

• 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`.

Download

• tests-clar/core/strmap.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);
  }
  

Download