Added simple hash implementation to the nDPI API

This commit is contained in:
Luca Deri
2021-01-20 21:30:19 +01:00
parent d964c3e081
commit 3e5e9569ff
4 changed files with 151 additions and 1 deletions
+9
View File
@@ -1433,8 +1433,17 @@ extern "C" {
u_int8_t num_clusters, u_int16_t *cluster_ids,
struct ndpi_bin *centroids);
/* ******************************* */
u_int32_t ndpi_quick_16_byte_hash(u_int8_t *in_16_bytes_long);
/* ******************************* */
ndpi_str_hash* ndpi_hash_alloc(u_int32_t max_num_entries);
void ndpi_hash_free(ndpi_str_hash *h);
int ndpi_hash_find_entry(ndpi_str_hash *h, char *key, u_int key_len, u_int8_t *value);
int ndpi_hash_add_entry(ndpi_str_hash *h, char *key, u_int8_t key_len, u_int8_t value);
#ifdef __cplusplus
}
#endif
+17
View File
@@ -1559,4 +1559,21 @@ struct ndpi_bin {
} u;
};
/* **************************************** */
struct ndpi_str_hash_info {
char *key; /* Key */
u_int8_t key_len;
u_int8_t value; /* Value */
struct ndpi_str_hash_info *next;
};
typedef struct {
u_int32_t num_buckets, max_num_entries;
struct ndpi_str_hash_info **buckets;
} ndpi_str_hash;
/* **************************************** */
#endif /* __NDPI_TYPEDEFS_H__ */