lib.h File Reference

Fuzzy matching library. More...

#include <stdbool.h>

Include dependency graph for lib.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	FuzzyOptions
	Options for fuzzy matching. More...
struct	FuzzyResult
	Result of a fuzzy match. More...

Enumerations
enum	FuzzyAlgo { FUZZY_ALGO_SUBSEQ = 0 }
	Fuzzy matching algorithm types. More...

Functions
int	fuzzy_match (const char *pattern, const char *candidate, enum FuzzyAlgo algo, const struct FuzzyOptions *opts, struct FuzzyResult *out)
	Perform fuzzy matching.

Detailed Description

Fuzzy matching library.

Authors

• Richard Russon

Copyright

This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 2 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.

Definition in file lib.h.

Enumeration Type Documentation

FuzzyAlgo

enum FuzzyAlgo

Fuzzy matching algorithm types.

Enumerator
FUZZY_ALGO_SUBSEQ	Subsequence matching algorithm.

Definition at line 75 of file lib.h.

{
  FUZZY_ALGO_SUBSEQ = 0, 
  // extensible
  // FUZZY_ALGO_EDIT,
  // FUZZY_ALGO_TOKEN,
};

Function Documentation

fuzzy_match()

int fuzzy_match	(	const char *	pattern,
		const char *	candidate,
		enum FuzzyAlgo	algo,
		const struct FuzzyOptions *	opts,
		struct FuzzyResult *	out )

Perform fuzzy matching.

Parameters

pattern	Pattern to match
candidate	Candidate string to match against
algo	Fuzzy matching algorithm to use
opts	Fuzzy matching options
out	Output result structure

Return values

>=0	Match score
-1	Error or no match

Definition at line 58 of file fuzzy.c.

{
  if (!pattern || !candidate)
    return -1;
 
  if (algo == FUZZY_ALGO_SUBSEQ)
    return fuzzy_subseq_match(pattern, candidate, opts, out);
 
  return -1;
}

Here is the call graph for this function:

Here is the caller graph for this function: