compressed sequence added

tests/compressed_seq_tests.c

@@ -0,0 +1,71 @@
+#include "../src/compressed_seq.h"
+
+#define DEBUG
+#include "../src/debug.h"
+#include <stdlib.h>
+
+static inline void print_values(compressed_seq_t * cs, cmph_uint32 idx)
+{
+	register cmph_uint32 index;
+	
+	index = compressed_seq_query(cs, idx);
+	fprintf(stderr, "Index[%u]\t= %u\n", idx, index);
+}
+
+
+static inline void print_values_packed(char * cs_packed, cmph_uint32 idx)
+{
+	register cmph_uint32 index;
+	
+	index = compressed_seq_query_packed(cs_packed, idx);
+	fprintf(stderr, "Index[%u]\t= %u\n", idx, index);
+}
+
+int main(int argc, char **argv)
+{
+	compressed_seq_t cs;
+	cmph_uint32 i = 0;
+	cmph_uint32 n = 20;
+	cmph_uint32 keys_vec[] = {  0,   1,   1,   1,   2,   2,   2,   3,   5,   5,
+	                            6,   6,   9,   9,   9,  12,  12,  13,  17,  10017};
+	char *buf = NULL;
+	cmph_uint32 buflen = 0;
+	char * cs_packed = NULL;
+	cmph_uint32 cs_pack_size = 0;
+	
+	compressed_seq_init(&cs);
+	compressed_seq_generate(&cs, keys_vec, n);
+	fprintf(stderr, "Space usage = %u\n", compressed_seq_get_space_usage(&cs));
+	for(i = 0; i < n; i++)
+	{
+		print_values(&cs, i);
+	}
+	
+	fprintf(stderr, "Dumping compressed seq structure\n");
+	compressed_seq_dump(&cs, &buf, &buflen);
+	
+	compressed_seq_destroy(&cs);
+	fprintf(stderr, "Loading compressed seq structure\n");
+	
+	compressed_seq_load(&cs, buf, buflen);
+	for(i = 0; i < n; i++)
+	{
+		print_values(&cs, i);
+	}
+	free(buf);
+	
+	cs_pack_size = compressed_seq_packed_size(&cs);
+	
+	cs_packed = (char *) calloc(cs_pack_size, sizeof(char));
+	compressed_seq_pack(&cs, cs_packed);
+	compressed_seq_destroy(&cs);
+	
+	fprintf(stderr, "Querying the packed compressed seq structure\n");
+	for(i = 0; i < n; i++)
+	{
+		print_values_packed(cs_packed, i);
+	}
+	
+	free(cs_packed);
+	return 0;
+}