ExternalVendorCode/AFLplusplus
1
0
Fork 0
mirror of https://github.com/AFLplusplus/AFLplusplus.git synced 2025-06-14 19:08:08 +00:00
Code Issues Packages Projects Releases Wiki Activity

helper_min3 func

Browse Source
This commit is contained in:
Andrea Fioraldi
2021-02-25 10:04:41 +01:00
parent 5c239451cf
commit 2f7e57f6aa
1 changed files with 7 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
src/afl-common.c
View File

@ -518,8 +518,12 @@ int parse_afl_kill_signal_env(u8 *afl_kill_signal_env, int default_signal) {
} }
#define HELPER_MIN3(a, b, c) \ static inline unsigned int helper_min3(unsigned int a, unsigned int b,
((a) < (b) ? ((a) < (c) ? (a) : (c)) : ((b) < (c) ? (b) : (c))) unsigned int c) {
return a < b ? (a < c ? a : c) : (b < c ? b : c);
}
// from // from
// https://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance#C // https://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance#C
@ -539,7 +543,7 @@ static int string_distance_levenshtein(char *s1, char *s2) {
for (y = 1, lastdiag = x - 1; y <= s1len; y++) { for (y = 1, lastdiag = x - 1; y <= s1len; y++) {
olddiag = column[y]; olddiag = column[y];
column[y] = HELPER_MIN3(column[y] + 1, column[y - 1] + 1, column[y] = helper_min3(column[y] + 1, column[y - 1] + 1,
lastdiag + (s1[y - 1] == s2[x - 1] ? 0 : 1)); lastdiag + (s1[y - 1] == s2[x - 1] ? 0 : 1));
lastdiag = olddiag; lastdiag = olddiag;
@ -551,8 +555,6 @@ static int string_distance_levenshtein(char *s1, char *s2) {
} }
#undef HELPER_MIN3
#define ENV_SIMILARITY_TRESHOLD 3 #define ENV_SIMILARITY_TRESHOLD 3
void print_suggested_envs(char *mispelled_env) { void print_suggested_envs(char *mispelled_env) {