blob: b5b3856e62335738961abf62684aff2e91794236 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
|
/**
* @file fuzzy.h
* Fuzzy hashes API
*/
#ifndef RSPAMD_FUZZY_H
#define RSPAMD_FUZZY_H
#include "config.h"
#include "mem_pool.h"
#include "fstring.h"
#define FUZZY_HASHLEN 64
typedef struct fuzzy_hash_s {
gchar hash_pipe[FUZZY_HASHLEN]; /**< result hash */
guint32 block_size; /**< current blocksize */
guint32 rh; /**< roll hash value */
guint32 h; /**< hash of block */
guint32 hi; /**< current index in hash pipe */
} fuzzy_hash_t;
/**
* Calculate fuzzy hash for specified string
* @param in input string
* @param pool pool object
* @return fuzzy_hash object allocated in pool
*/
fuzzy_hash_t * fuzzy_init (f_str_t *in, memory_pool_t *pool);
fuzzy_hash_t * fuzzy_init_byte_array (GByteArray *in, memory_pool_t *pool);
/**
* Compare score of difference between two hashes
* @param h1 first hash
* @param h2 second hash
* @return result in percents 0 - different hashes, 100 - identical hashes
*/
gint fuzzy_compare_hashes (fuzzy_hash_t *h1, fuzzy_hash_t *h2);
guint32 lev_distance (gchar *s1, gint len1, gchar *s2, gint len2);
#endif
|
