コード例 #1
0
ファイル: test.c プロジェクト: haohailuo/mc-bloom-filter
int main (int argc, char *argv[]) 
{
    blooms_init(1000000000000000);
	printf("EXAMPLE:\r\n");
	blooms_add(KEY, N, E);
	bloom_status(KEY);
	bloom_status("test3");
	blooms_status();
	blooms_set(KEY, "asd");
	blooms_get(KEY, "asd");
	blooms_get(KEY, "ppp");
	blooms_status();
	blooms_delete(KEY);
	blooms_delete("test2");
	blooms_status();

	char str[25];
    int i;
    for(i=0; i<10; i++){
        sprintf(str, "%d ",i); 
		blooms_add(str, N, E);
		blooms_status();
    }

	
	return 0;
}
コード例 #2
0
void test_bloomfilter()
{
    char url[1024];
    blooms_init(400000000);
    char bloom_key[]="1";
    //blooms_add(bloom_key, 10000001, 0.00001);
    blooms_add("1", 40000001, 0.000001);
    int a=0,b=0,c=0;
    FILE * fp;
    char * line = NULL;
    size_t len = 0;
    ssize_t read;
    size_t count = 0;
    fp = fopen("./ali_busin_url.csv", "r");
    if (fp == NULL)
        exit(EXIT_FAILURE);
    while ((read = getline(&line, &len, fp)) != -1) {
        //printf("Retrieved line of length %zu :\n", read);
        //printf("%s", line);
        int16_t ret = blooms_get(bloom_key, line); 
        if (ret == BLOOF_FILTER_SUBKEY_NOT_EXIST)
        {
            a = a + 1;
            blooms_set(bloom_key, line);
        } else if (ret == BLOOF_FILTER_SUBKEY_EXIST){
            printf("%s\n",line);
            b = b + 1;
        }else if (ret == BLOOF_FILTER_KEY_NOT_EXIST) {
            c = c + 1;
        }
        count++;
    }
#if 0
    for(int i = 0 ;i<=10000000; i++)
    {
        sprintf(url,"http://laputa.1688.com/offer/ajax/OfferDesc.do?offerId=%010d&callback=rnd",i);
        int16_t ret = blooms_get(bloom_key, url); 
        if (ret == BLOOF_FILTER_SUBKEY_NOT_EXIST)
        {
            a = a + 1;
            blooms_set(bloom_key, url);
        } else if (ret == BLOOF_FILTER_SUBKEY_EXIST){
            printf("%s\n",url);
            b = b + 1;
        }else if (ret == BLOOF_FILTER_KEY_NOT_EXIST) {
            c = c + 1;
        }
    }
    blooms_delete_all();
    printf("a=%d,b=%d,c=%d\r\n",a,b,c);
#endif
    printf("a=%d,b=%d,c=%d\r\n",a,b,c);
    printf("count:%d\r\n", count);
}