rmm5t / Liquidmetal
Licence: mit
💦🤘 A mimetic poly-alloy of the Quicksilver scoring algorithm, essentially LiquidMetal. </Schwarzenegger Voice>
Stars: ✠279
Programming Languages
javascript
184084 projects - #8 most used programming language
Projects that are alternatives of or similar to Liquidmetal
fish-fzy
fzy inegration with fish. Search history, navigate directories and more. Blazingly fast.
Stars: ✠18 (-93.55%)
Mutual labels: fuzzy-search, fuzzy-matching
Symspell
SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
Stars: ✠1,976 (+608.24%)
Mutual labels: fuzzy-search, fuzzy-matching
Fuse Swift
A lightweight fuzzy-search library, with zero dependencies
Stars: ✠767 (+174.91%)
Mutual labels: fuzzy-search, fuzzy-matching
Symspellpy
Python port of SymSpell
Stars: ✠420 (+50.54%)
Mutual labels: fuzzy-search, fuzzy-matching
Fuzzball.js
Easy to use and powerful fuzzy string matching, port of fuzzywuzzy.
Stars: ✠225 (-19.35%)
Mutual labels: fuzzy-search, fuzzy-matching
bolt.nvim
âš¡ Ultrafast multi-pane file manager for Neovim with fuzzy matching
Stars: ✠100 (-64.16%)
Mutual labels: fuzzy-search, fuzzy-matching
Leaderf
An efficient fuzzy finder that helps to locate files, buffers, mrus, gtags, etc. on the fly for both vim and neovim.
Stars: ✠1,733 (+521.15%)
Mutual labels: fuzzy-search, fuzzy-matching
Fuzzywuzzy
Java fuzzy string matching implementation of the well known Python's fuzzywuzzy algorithm. Fuzzy search for Java
Stars: ✠506 (+81.36%)
Mutual labels: fuzzy-search, fuzzy-matching
fuzzy-search
A collection of algorithms for fuzzy search like in Sublime Text.
Stars: ✠49 (-82.44%)
Mutual labels: fuzzy-search, fuzzy-matching
Tntsearch
A fully featured full text search engine written in PHP
Stars: ✠2,693 (+865.23%)
Mutual labels: fuzzy-search, fuzzy-matching
Faint
Extensible TUI fuzzy file file explorer
Stars: ✠82 (-70.61%)
Mutual labels: fuzzy-search, fuzzy-matching
Yoyo-leaf
Yoyo-leaf is an awesome command-line fuzzy finder.
Stars: ✠49 (-82.44%)
Mutual labels: fuzzy-search, fuzzy-matching
Fuzzysearch
Find parts of long text or data, allowing for some changes/typos.
Stars: ✠157 (-43.73%)
Mutual labels: fuzzy-search, fuzzy-matching
levenshtein.c
Levenshtein algorithm in C
Stars: ✠77 (-72.4%)
Mutual labels: fuzzy-search, fuzzy-matching
SymSpellCppPy
Fast SymSpell written in c++ and exposes to python via pybind11
Stars: ✠28 (-89.96%)
Mutual labels: fuzzy-search, fuzzy-matching
rosette-elasticsearch-plugin
Document Enrichment plugin for Elasticsearch
Stars: ✠25 (-91.04%)
Mutual labels: fuzzy-search
splink
Implementation of Fellegi-Sunter's canonical model of record linkage in Apache Spark, including EM algorithm to estimate parameters
Stars: ✠181 (-35.13%)
Mutual labels: fuzzy-matching
string-similarity-js
Lightweight string similarity function for javascript
Stars: ✠29 (-89.61%)
Mutual labels: fuzzy-search
zk
A note-taking tool based on the famous Zettelkasten method
Stars: ✠41 (-85.3%)
Mutual labels: fuzzy-search
FlashCards
Learning Blazor By Creating A Flash Cards Application
Stars: ✠17 (-93.91%)
Mutual labels: fuzzy-search
LiquidMetal
A mimetic poly-alloy of the Quicksilver
scoring algorithm, essentially LiquidMetal. </Schwarzenegger Voice>
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.
Usage
Include the library:
<script src="liquidmetal.js" type="text/javascript"></script>
Score any string against an abbreviation:
LiquidMetal.score("FooBar", "foo") //=> 0.950
LiquidMetal.score("FooBar", "fb") //=> 0.917
LiquidMetal.score("Foo Bar", "fb") //=> 0.929
LiquidMetal.score("Foo Bar", "baz") //=> 0.0
LiquidMetal.score("Foo Bar", "") //=> 0.8
All scores fall between a range of 0.0 (no match) to 1.0 (perfect match).
Inspired By
- Quicksilver and its scoreForAbbreviation algorithm by Alcor
- Quicksilver.js by Lachie Cox
Why?
- To satisfy my own requirements for the jquery.flexselect plugin
- The Quicksilver algorithm doesn't give proper weight to abbreviations that match the first character of the scored string.
- The Quicksilver algorithm is extremely slow for certain length string/abbreviation combinations because of its use of recursion. While slightly slower for shorter length string/abbreviation combinations, LiquidMetal outperforms the Quicksilver algorithm by orders of magnitude under other conditions.
- The javascript version of the Quicksilver algorithm (Quicksilver.js) is case sensitive and doesn't give added weight to camel case strings; whereas, LiquidMetal is case insensitive and does give added weight to uppercase letters in camel case strings.
Todo
- More tests
- Consider tweaking the scores for "trailing" characters
- Improve implementation of highest score matching (LiquidMetal currently returns the highest scoring match for an abbreviation, but is inefficient)
- See if it's possible to tune the performance further
Author
License
Note that the project description data, including the texts, logos, images, and/or trademarks,
for each open source project belongs to its rightful owner.
If you wish to add or remove any projects, please contact us at [email protected].