Main Page | Data Structures | File List | Data Fields | Globals

bloom.c File Reference

#include "sys/types.h"
#include <stdlib.h>

Defines

#define ADLER_WINDOW   4
#define ADLER_INC   1
#define bitready()   register unsigned long tmp
#define bitcount(n)
#define BASE   65521L /* largest prime smaller than 65536 */
#define NMAX   5552
#define DO1(buf, i)   {s1 += buf[i]; s2 += s1;}
#define DO2(buf, i)   DO1(buf,i); DO1(buf,i+1);
#define DO4(buf, i)   DO2(buf,i); DO2(buf,i+2);
#define DO8(buf, i)   DO4(buf,i); DO4(buf,i+4);
#define DO16(buf)   DO8(buf,0); DO8(buf,8);

Functions

void bloom_create (const void *data, size_t len, const void *digest, size_t digest_len)
double bloom_d (const void *digest1, const void *digest2, size_t digest_len)

Define Documentation

#define ADLER_INC   1
 

#define ADLER_WINDOW   4
 

#define BASE   65521L /* largest prime smaller than 65536 */
 

#define bitcount  ) 
 

Value:

(tmp = n - ((n >> 1) & 033333333333) - ((n >> 2) & 011111111111), \ tmp = ((tmp + (tmp >> 3)) & 030707070707), \ tmp = (tmp + (tmp >> 6)), \ tmp = (tmp + (tmp >> 12) + (tmp >> 24)) & 077)

 
#define bitready  )     register unsigned long tmp
 

#define DO1 buf,
 )     {s1 += buf[i]; s2 += s1;}
 

#define DO16 buf   )     DO8(buf,0); DO8(buf,8);
 

#define DO2 buf,
 )     DO1(buf,i); DO1(buf,i+1);
 

#define DO4 buf,
 )     DO2(buf,i); DO2(buf,i+2);
 

#define DO8 buf,
 )     DO4(buf,i); DO4(buf,i+4);
 

#define NMAX   5552
 


Function Documentation

void bloom_create const void *  data,
size_t  len,
const void *  digest,
size_t  digest_len
 

double bloom_d const void *  digest1,
const void *  digest2,
size_t  digest_len
 


Generated on Tue May 18 20:32:17 2004 for libdistance by doxygen 1.3.7