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

• Show log

  Commit

• Hash : 6fc5a581
  Author :
  Date : 2013-07-08T22:42:02
  

  Basic bit vector
  
  This is a simple bit vector object that is not resizable after
  the initial allocation but can be of arbitrary size.  It will
  keep the bti vector entirely on the stack for vectors 64 bits
  or less, and will allocate the vector on the heap for larger
  sizes.  The API is uniform regardless of storage location.
  
  This is very basic right now and all the APIs are inline functions,
  but it is useful for storing an array of boolean values.
  

Download

• tests-clar/core/bitvec.c

• #include "clar_libgit2.h"
  #include "bitvec.h"
  
  #if 0
  static void print_bitvec(git_bitvec *bv)
  {
  	int b;
  
  	if (!bv->length) {
  		for (b = 63; b >= 0; --b)
  			fprintf(stderr, "%d", (bv->u.bits & (1ul << b)) ? 1 : 0);
  	} else {
  		for (b = bv->length * 8; b >= 0; --b)
  			fprintf(stderr, "%d", (bv->u.ptr[b >> 3] & (b & 0x0ff)) ? 1 : 0);
  	}
  	fprintf(stderr, "\n");
  }
  #endif
  
  static void set_some_bits(git_bitvec *bv, size_t length)
  {
  	size_t i;
  
  	for (i = 0; i < length; ++i) {
  		if (i % 3 == 0 || i % 7 == 0)
  			git_bitvec_set(bv, i, true);
  	}
  }
  
  static void check_some_bits(git_bitvec *bv, size_t length)
  {
  	size_t i;
  
  	for (i = 0; i < length; ++i)
  		cl_assert_equal_b(i % 3 == 0 || i % 7 == 0, git_bitvec_get(bv, i));
  }
  
  void test_core_bitvec__0(void)
  {
  	git_bitvec bv;
  
  	cl_git_pass(git_bitvec_init(&bv, 32));
  	set_some_bits(&bv, 16);
  	check_some_bits(&bv, 16);
  	git_bitvec_clear(&bv);
  	set_some_bits(&bv, 32);
  	check_some_bits(&bv, 32);
  	git_bitvec_clear(&bv);
  	set_some_bits(&bv, 64);
  	check_some_bits(&bv, 64);
  	git_bitvec_free(&bv);
  
  	cl_git_pass(git_bitvec_init(&bv, 128));
  	set_some_bits(&bv, 32);
  	check_some_bits(&bv, 32);
  	set_some_bits(&bv, 128);
  	check_some_bits(&bv, 128);
  	git_bitvec_free(&bv);
  
  	cl_git_pass(git_bitvec_init(&bv, 4000));
  	set_some_bits(&bv, 4000);
  	check_some_bits(&bv, 4000);
  	git_bitvec_free(&bv);
  }
  

Download