typedef struct {
STRING_STRUCT * search;
} search_struct;
//setup
void setup_init(bloom_struct * loc, gconstpointer test_data) {
loc->locale = strdup(setlocale(LC_ALL, NULL));
return;
}
//setup bloom
void setup_bloom(bloom_struct * bloom, gconstpointer test_data) {
setup_init(bloom, NULL);
bloom->bloom = new_bloom(32, 12, UTF8);
<<<<<<< HEAD
bloom->bloom8 = new_bloom(8, 12, UTF8);
=======
>>>>>>> 7544b7881c0abfefec843ff018d8dc232c7872c3
return;
}
//teardown
void teardown_init(bloom_struct * loc, gconstpointer test_data) {
setlocale(LC_ALL, loc->locale);
free (loc->locale);
return;
}
//teardown bloom
void teardown_bloom(bloom_struct * bloom, gconstpointer test_data) {
//setup bloom
void setup_bloom(bloom_struct * bloom, gconstpointer test_data) {
setup_init(bloom, NULL);
bloom->bloom = new_bloom(32, 12, UTF8);
<<<<<<< HEAD
int main(int argc, char **argv)
{
uint r = ROUNDS;
uint only_crea = 0;
uint do_judy = 0;
uint seed = 0;
float scaler = 0;
uint sum = 0;
uint false_hits = 0;
uint nof_false = 0;
Pvoid_t judy = NULL;
dub_init();
PPARM_INT(seed, SEED);
PPARM_FLOAT(scaler, SCALER);
/* allow at most one false hit in 10^7 queries */
init_bloom(7, scaler);
if (getenv("ONLY_CREATE")){
dub_msg("Only encoding %u lists", r);
only_crea = 1;
}else
dub_msg("Encoding %u lists and testing %u items per list",
r, TESTMAX);
if (!only_crea && getenv("FALSE_HITS")){
dub_msg("Checking for false hits");
false_hits = 1;
}else if (getenv("JUDY")){
dub_msg("Using Judy");
do_judy = 1;
}
srand(seed);
while (r--){
uint sze = MAXSZE * (rand() / (RAND_MAX + 1.0));
u32 *p = xmalloc(sze * 4);
bloom_s *b = NULL;
uint j, k;
for (j = 0; j < sze; j++)
p[j] = 1000 * (rand() / (RAND_MAX + 1.0));
if (do_judy || false_hits){
uint tmp;
for (j = 0; j < sze; j++)
J1S(tmp, judy, p[j]);
}
if (!do_judy)
b = new_bloom(p, sze);
sum += sze;
if (only_crea)
goto next;
for (j = 1; j < TESTMAX; j++){
if (false_hits){
J1T(k, judy, j);
if (bloom_test(b, j)){
if (!k) ++nof_false;
}else
if (k){
print(p, sze);
dub_die("False negative! "
"Value %u not in bloom. "
"Bloom broken!", j);
}
}else if (do_judy){
J1T(k, judy, j);
}else
bloom_test(b, j);
}
next:
if (do_judy || false_hits){
J1FA(k, judy);
}
if (!do_judy){
free(b);
free(p);
}
}
dub_msg("In total %u items in lists", sum);
if (false_hits)
dub_msg("In total %u false hits found", nof_false);
return 0;
}
