Added new API calls for implementing Bloom-filter like data structures

ndpi_filter* ndpi_filter_alloc(uint32_t elements_number);
bool         ndpi_filter_add(ndpi_filter *f, uint64_t value);
bool         ndpi_filter_contains(ndpi_filter *f, uint64_t value);
void         ndpi_filter_free(ndpi_filter *f);
This commit is contained in:
Luca Deri
2023-08-11 22:49:31 +02:00
parent 5fad72ebd9
commit ec7adc212e
6 changed files with 848 additions and 1 deletions
+19
View File
@@ -5323,6 +5323,24 @@ void compressedBitmapUnitTest() {
/* *********************************************** */
void filterUnitTest() {
ndpi_filter* f = ndpi_filter_alloc(10000);
u_int32_t v, i;
assert(f);
srand(time(NULL));
for(i=0; i<1000; i++)
assert(ndpi_filter_add(f, v = rand()));
assert(ndpi_filter_contains(f, v));
ndpi_filter_free(f);
}
/* *********************************************** */
void zscoreUnitTest() {
u_int32_t values[] = { 1, 3, 3, 4, 5, 2, 6, 7, 30, 16 };
u_int32_t i;
@@ -5455,6 +5473,7 @@ int main(int argc, char **argv) {
dgaUnitTest();
hllUnitTest();
bitmapUnitTest();
filterUnitTest();
automataUnitTest();
analyzeUnitTest();
ndpi_self_check_host_match(stderr);