tntsearch - A fully featured full text search engine written in PHP

•    PHP

---

We created also some demo pages that show tolerant retrieval with n-grams in action. The package has bunch of helper functions like jaro-winkler and cosine similarity for distance calculations. It supports stemming for English, Croatian, Arabic, Italian, Russian, Portuguese and Ukrainian. If the built in stemmers aren't enough, the engine lets you easily plugin any compatible snowball stemmer. Some forks of the package even support Chinese. Unlike many other engines, the index can be easily updated without doing a reindex or using deltas.

fulltext search search-engine full-text-search fuzzy-search geo-search fuzzy fuzzy-matching tntsearch laravel-scout

LeaderF - An asynchronous fuzzy finder which is used to quickly locate files, buffers, mrus, tags, etc

•    Python

---

This plugin is mainly used for locating files, buffers, mrus, tags in large project. To install this plugin just put the plugin files in your ~/.vim (Linux) or ~/vimfiles (Windows). For Vundle user, just add Plugin 'Yggdroot/LeaderF' to your .vimrc.

fuzzy-search fuzzy-matching fuzzyfinder mru ctags vim fuzzy

SymSpell - SymSpell: 1 million times faster through Symmetric Delete spelling correction algorithm

•    CSharp

---

The Symmetric Delete spelling correction algorithm reduces the complexity of edit candidate generation and dictionary lookup for a given Damerau-Levenshtein distance. It is six orders of magnitude faster (than the standard approach with deletes + transposes + replaces + inserts) and language independent. Lookup provides a very fast spelling correction of single words.

levenshtein fuzzy-search approximate-string-matching edit-distance spellcheck spell-check levenshtein-distance damerau-levenshtein spelling fuzzy-matching word-segmentation chinese-text-segmentation chinese-word-segmentation text-segmentation spelling-correction symspell

fuse-swift - A lightweight fuzzy-search library, with zero dependencies

•    Swift

---

Fuse is a super lightweight library which provides a simple way to do fuzzy searching. To run the example project, clone the repo, and run pod install from the Example directory first.

weighted-search bitap fuzzy-search fuzzy-matching

talisman - A straightforward & modular NLP, machine learning & fuzzy matching library for JavaScript

•    Javascript

---

The library's full documentation can be found here. Be sure to lint & pass the unit tests before submitting your pull request.

natural-language-processing machine-learning fuzzy-matching clustering record-linkage bayes bloom-filter canberra caverphone chebyshev cologne cosine classifier daitch-mokotoff dice fingerprint fuzzy hamming k-means jaccard jaro lancaster levenshtein lig metaphone mra ngrams nlp nysiis perceptron phonetic porter punkt schinke sorensen soundex stats tfidf tokenizer tversky vectorizer winkler

liquidmetal - :sweat_drops::metal: A mimetic poly-alloy of the Quicksilver scoring algorithm, essentially LiquidMetal

•    Javascript

---

Flex matching short abbreviations against longer strings is a boon in productivity for typists. Applications like Quicksilver, Alfred, LaunchBar, and Launchy have made this method of keyboard entry a popular one. It's time to bring this same functionality to web controls. LiquidMetal makes scoring long strings against abbreviations easy.If you like this project, buy me a coffee, donate via Gratipay, or book a session with me on Codementor.

fuzzy-matching fuzzy-search

closestmatch - Golang library for fuzzy matching within a set of strings :page_with_curl:

•    Go

---

closestmatch is a simple and fast Go library for fuzzy matching an input string to a list of target strings. closestmatch is useful for handling input from a user where the input (which could be mispelled or out of order) needs to match a key in a database. closestmatch uses a bag-of-words approach to precompute character n-grams to represent each possible target string. The closest matches have highest overlap between the sets of n-grams. The precomputation scales well and is much faster and more accurate than Levenshtein for long strings.closestmatch is more accurate than Levenshtein for long strings (like in the test corpus).

levenshtein fuzzy-matching string-matching golang-library

levenshtein.c - Levenshtein algorithm in C

•    C

---

Vladimir Levenshtein’s edit distance algorithm1 as a C library. There’s also a CLI: levenshtein(1), and a JavaScript version.Or clone the repo.

levenshtein fuzzy-search edit-distance fuzzy-matching string-matching similarity levenshtein-distance vladimir algorithm edit distance

autocomplete-ALL-the-things - Arbitrary text completion for urxvt

•    Perl

---

Copy the autocomplete-ALL-the-things file to the urxvt perl-lib directory (default: ~/.urxvt/ext/). Completes the currently typed word using the other words visible in the urxvt window.

urxvt autocomplete fuzzy-matching

fzy - fzy inegration with fish. Search history, navigate directories and more. Blazingly fast.

•    Shell

---

Based directly on the percol plugin. fzy picks up history item and adds it to your shell. You need to execute manually.

fish-shell fish-plugin fzy fuzzy-search fuzzy-matching

refinr - Cluster and merge similar char values: an R implementation of Open Refine clustering algorithms

•    C++

---

refinr is designed to cluster and merge similar values within a character vector. It features two functions that are implementations of clustering algorithms from the open source software OpenRefine. The cluster methods used are key collision and ngram fingerprint (more info on these here). In addition, there are a few add-on features included, to make the clustering/merging functions more useful. These include approximate string matching to allow for merging despite minor mispellings, the option to pass a dictionary vector to dictate edit values, and the option to pass a vector of strings to ignore during the clustering process.

openrefine fuzzy-matching ngram approximate-string-matching data-cleaning data-clustering clustering cran r rstats

vim-picker - A fuzzy picker for Neovim and Vim

•    Vim

---

vim-picker is a fuzzy picker for Neovim and Vim. To use vim-picker you will first need a fuzzy selector such as fzy (recommended), pick, or selecta installed. See their respective homepages for installation instructions.

neovim vim vim-plugin fuzzy-matching fuzzy-search fzy pick selecta