mirror of
https://git.proxmox.com/git/libgit2
synced 2025-05-03 20:02:04 +00:00
6fc5a58197
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.
65 lines
1.3 KiB
C
65 lines
1.3 KiB
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);
|
|
}
|