Implemented Count-Min Sketch [count how many times a value has been observed]

- ndpi_cm_sketch_init()
- ndpi_cm_sketch_add()
- ndpi_cm_sketch_count()
- ndpi_cm_sketch_destroy()

1 files changed, 6 insertions, 0 deletions

diff --git a/src/include/ndpi_typedefs.h b/src/include/ndpi_typedefs.h
index e3a649892..373a704da 100644
--- a/src/include/ndpi_typedefs.h
+++ b/src/include/ndpi_typedefs.h
@@ -1897,6 +1897,12 @@ struct ndpi_hll {
   u_int8_t *registers;
 };
 
+struct ndpi_cm_sketch {
+  u_int16_t num_hashes;       /* depth: Number of hash tables   */
+  u_int32_t num_hash_buckets; /* Number pf nuckets of each hash */
+  u_int32_t *tables;
+};
+
 /* **************************************** */
 
 enum ndpi_bin_family {