Displaying 1 to 12 from 12 results

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.

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.

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.

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.




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.

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.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.


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.

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.

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.

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.