blob: 4895e6c53179c76d2ddc1b88afb3db8cc9964e31 (
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 {
char hash_pipe[FUZZY_HASHLEN]; /**< result hash */
uint32_t block_size; /**< current blocksize */
uint32_t rh; /**< roll hash value */
uint32_t h; /**< hash of block */
uint32_t 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
*/
int fuzzy_compare_hashes (fuzzy_hash_t *h1, fuzzy_hash_t *h2);
uint32_t lev_distance (char *s1, int len1, char *s2, int len2);
#endif
|
