The fuzzywuzzy from marty1885

fuzzywuzzy's Introduction

This is an in-progress port of seatgeek's fuzzywuzzy Python library to C++. When done, this library will have the same interface and behavior.

The underlaying C-library (python-Levenshtein, mirrored here) has been stripped of its Python interfacing and been wrapped around some C++ code.

files in `src/`	Python/C-lib equivalent
`fuzzywuzzy.{c,h}pp` and `string_matcher.{c,h}pp`	Line-by-line Python-to-C++ translations of the Python library and python-Levenshtein's `StringMatcher.py`.
`wrapper.{c,h}pp`	(Python-interfaced-)C-to-C++ wrapper of `ratio_py`, `get_opcodes_py`, `get_matching_blocks_py`, etc. from python-Levenshtein.
`utils.{c,h}pp`	Utility functions, translated from the Python library's `utils.py`.
`levenshtein.{c,h}`	The underlaying C functions, copied verbatim.

Usage

#include <fuzzywuzzy>

Simple Ratio

fuzz::ratio("this is a test", "this is a test!"); // returns 97

Partial Ratio

fuzz::partial_ratio("this is a test", "this is a test!"); // return 100

Token Sort Ratio

fuzz::ratio("fuzzy wuzzy was a bear", "wuzzy fuzzy was a bear"); // returns 91

fuzz::token_sort_ratio("fuzzy wuzzy was a bear", "wuzzy fuzzy was a bear"); // returns 100

Token Set Ratio

fuzz::token_sort_ratio("fuzzy was a bear", "fuzzy fuzzy was a bear"); // returns 83 (this should be 84)

fuzz::token_set_ratio("fuzzy was a bear", "fuzzy fuzzy was a bear"); // returns 100

Recommend Projects