snappy压缩，解压算法

google snappy 快速压缩算法，c语言版本 速度比zlib快10倍，内存占用大概多25%

#define _GNU_SOURCE 1
#include 
#include 
#include 
#include 
#include 
#include “map.h“
#include “snappy.h“
#include “util.h“

#define N 10

#ifdef SIMPLE_PMU
#include “cycles.h“
#define COUNT（） unhalted_core（）
#else
typedef unsigned long long counter_t;
#define COUNT（） __builtin_ia32_rdtsc（）
#define sync_core（） asm volatile（“lfence“ ::: “memory“）
#endif

#define BENCH（name names fn arg）					\
	counter_t a b total_comp = 0 total_uncomp = 0;		\
	size_t orig_outlen = outlen;					\
	for （i = 0; i < N + 1; i++） {					\
	    outlen = orig_outlen;					\
	    sync_core（）;						\
            a = COUNT（）;						\
	    err = c_##name（map size out &outlen arg）;		\
	    b = COUNT（）;						\
	    if （i > 0） 							\
		    total_comp += b - a;				\
	    sync_core（）;						\
	    if （err）							\
		    printf（“%s: compression of %s failed: %d\n“ names fn err）; \
	    sync_core（）;						\
	    a = COUNT（）;						\
	    err = d_##name（out outlen buf2 size arg）;		\
	    b = COUNT（）;						\
            sync_core（）;						\
	    if （i > 0）							\
		    total_uncomp += b - a;				\
            if （err）							\
		    printf（“%s: uncompression of %s failed: %d\n“ names fn err）; \
	    int o = compare（buf2 map size）; 				\
	    if （o >= 0）							\
		    printf（“%s: final comparision failed at %d of %lu\n“ names o （unsigned long）size）; \
       }								\
       printf（“%-6s: %s: %lu b: ratio %.02f: comp %3.02f uncomp %2.02f c/b\n“ \
	      names basen（fn） （unsigned long）size			\
	      （double）outlen / size					\
	      （double）（total_comp / N） / size				\
	      （double）（total_uncomp / N） / size）;		       


#include “glue.c“

int main（int ac char **av）
{
	int snappy_only = 0;

	if （av[1] && !strcmp（av[1] “-s“）） {
		snappy_only = 1;
		av++;
	}

#ifdef SIMPLE_PMU
	pin_cpu（NULL）;
	if（perfmon_available（） == 0） {
		printf（“no perfmon support\n“）;
		exit（1）;
	}
#endif

	while （*++av） { 
		size_t size;
		char *map = mapfile（*av O_RDONLY &size）;
		if （!map）
			err（*av）;
		
		int i v;
		for （i = 0; i < size; i += 4096）
			v = （（volatile char *）map）[i];

#ifdef COMP
		test_lz4（map size *av）;
#endif

		test_snappy（map size *av）;

		if （snappy_only）
			goto unmap;

#ifdef COMP		
		test_lzo（map size *av）;
		test_zlib（map size *av 1）;
		test_zlib（map size *av 3）;
		//test_zlib（map size *av 5）;
		test_lzf（map size *av）;
		test_quicklz（map size *av）;
		test_fastlz（map size *av）;
#endif		

#ifdef SNAPREF
		test_snapref（map size *av）;
#endif

unmap:
		unmap_file（map size）;
		
	}
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2012-04-09 11:48  snappy-c-master\
     文件        1562  2012-04-09 11:48  snappy-c-master\LICENSE
     文件        1270  2012-04-09 11:48  snappy-c-master\Makefile
     文件         466  2012-04-09 11:48  snappy-c-master\README
     文件        2603  2012-04-09 11:48  snappy-c-master\bench.c
     文件         976  2012-04-09 11:48  snappy-c-master\compat.h
     文件        1991  2012-04-09 11:48  snappy-c-master\fuzzer.c
     文件        6524  2012-04-09 11:48  snappy-c-master\glue.c
     文件         973  2012-04-09 11:48  snappy-c-master\map.c
     文件         182  2012-04-09 11:48  snappy-c-master\map.h
     文件        2789  2012-04-09 11:48  snappy-c-master\scmd.c
     文件        3137  2012-04-09 11:48  snappy-c-master\sgverify.c
     文件        2997  2012-04-09 11:48  snappy-c-master\snappy-int.h
     文件       43349  2012-04-09 11:48  snappy-c-master\snappy.c
     文件        1093  2012-04-09 11:48  snappy-c-master\snappy.h
     文件        1613  2012-04-09 11:48  snappy-c-master\src.lex
     文件         414  2012-04-09 11:48  snappy-c-master\util.c
     文件         151  2012-04-09 11:48  snappy-c-master\util.h
     文件        1153  2012-04-09 11:48  snappy-c-master\verify.c