From 76f126c15e16af21fe7d82bd5658481013d88bd1 Mon Sep 17 00:00:00 2001 From: davi Date: Tue, 9 Jun 2009 23:59:41 -0300 Subject: [PATCH] Added missing file compressed_rank_tests.c --- tests/Makefile.am | 5 ++- tests/compressed_rank_tests.c | 78 +++++++++++++++++++++++++++++++++++ 2 files changed, 82 insertions(+), 1 deletion(-) create mode 100644 tests/compressed_rank_tests.c diff --git a/tests/Makefile.am b/tests/Makefile.am index 54f0b75..a0fe694 100644 --- a/tests/Makefile.am +++ b/tests/Makefile.am @@ -1,4 +1,4 @@ -noinst_PROGRAMS = graph_tests packed_mphf_tests mphf_tests select_tests compressed_seq_tests +noinst_PROGRAMS = graph_tests packed_mphf_tests mphf_tests select_tests compressed_seq_tests compressed_rank_tests INCLUDES = -I../src/ @@ -16,3 +16,6 @@ select_tests_LDADD = ../src/libcmph.la compressed_seq_tests_SOURCES = compressed_seq_tests.c compressed_seq_tests_LDADD = ../src/libcmph.la + +compressed_rank_tests_SOURCES = compressed_rank_tests.c +compressed_rank_tests_LDADD = ../src/libcmph.la diff --git a/tests/compressed_rank_tests.c b/tests/compressed_rank_tests.c new file mode 100644 index 0000000..c303e79 --- /dev/null +++ b/tests/compressed_rank_tests.c @@ -0,0 +1,78 @@ +#include "../src/compressed_rank.h" + +#define DEBUG +#include "../src/debug.h" +#include + +static inline void print_values(compressed_rank_t * cr, cmph_uint32 idx) +{ + register cmph_uint32 index; + + index = compressed_rank_query(cr, idx); + fprintf(stderr, "Index[%u]\t= %u\n", idx, index); +} + + +static inline void print_values_packed(char * cr_packed, cmph_uint32 idx) +{ + register cmph_uint32 index; + + index = compressed_rank_query_packed(cr_packed, idx); + fprintf(stderr, "Index[%u]\t= %u\n", idx, index); +} + +/* +n = 20 +Indices: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 +vector[] = {0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1} +nzeros = 12 +zeroIndices[] = {0, 1, 2, 5, 7, 9, 11, 12, 13, 16, 17, 18} +*/ +int main(int argc, char **argv) +{ + compressed_rank_t cr; + cmph_uint32 i = 0; + cmph_uint32 n = 12; + cmph_uint32 nIndices = 20; + cmph_uint32 keys_vec[] = {0, 1, 2, 5, 7, 9, 11, 12, 13, 16, 17, 18}; + char *buf = NULL; + cmph_uint32 buflen = 0; + char * cr_packed = NULL; + cmph_uint32 cr_pack_size = 0; + + compressed_rank_init(&cr); + compressed_rank_generate(&cr, keys_vec, n); + fprintf(stderr, "Space usage = %u\n", compressed_rank_get_space_usage(&cr)); + for(i = 0; i < nIndices; i++) + { + print_values(&cr, i); + } + + fprintf(stderr, "Dumping compressed rank structure\n"); + compressed_rank_dump(&cr, &buf, &buflen); + + compressed_rank_destroy(&cr); + fprintf(stderr, "Loading compressed rank structure\n"); + + compressed_rank_load(&cr, buf, buflen); + for(i = 0; i < nIndices; i++) + { + print_values(&cr, i); + } + free(buf); + + cr_pack_size = compressed_rank_packed_size(&cr); + + cr_packed = (char *) calloc(cr_pack_size, sizeof(char)); + compressed_rank_pack(&cr, cr_packed); + compressed_rank_destroy(&cr); + + fprintf(stderr, "Querying the packed compressed rank structure\n"); + for(i = 0; i < nIndices; i++) + { + print_values_packed(cr_packed, i); + } + + free(cr_packed); + return 0; +}